sylow3lem6 - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > sylow3lem6		Structured version Visualization version GIF version

Theorem sylow3lem6 19562

Description: Lemma for sylow3 19563, second part. Using the lemma sylow2a 19549, show that the number of sylow subgroups is equivalent mod 𝑃 to the number of fixed points under the group action. But 𝐾 is the unique element of the set of Sylow subgroups that is fixed under the group action, so there is exactly one fixed point and so ((♯‘(𝑃 pSyl 𝐺)) mod 𝑃) = 1. (Contributed by Mario Carneiro, 19-Jan-2015.)

**Hypotheses**
Ref	Expression
sylow3.x	⊢ 𝑋 = (Base‘𝐺)
sylow3.g	⊢ (𝜑 → 𝐺 ∈ Grp)
sylow3.xf	⊢ (𝜑 → 𝑋 ∈ Fin)
sylow3.p	⊢ (𝜑 → 𝑃 ∈ ℙ)
sylow3lem5.a	⊢ + = (+_g‘𝐺)
sylow3lem5.d	⊢ − = (-_g‘𝐺)
sylow3lem5.k	⊢ (𝜑 → 𝐾 ∈ (𝑃 pSyl 𝐺))
sylow3lem5.m	⊢ ⊕ = (𝑥 ∈ 𝐾, 𝑦 ∈ (𝑃 pSyl 𝐺) ↦ ran (𝑧 ∈ 𝑦 ↦ ((𝑥 + 𝑧) − 𝑥)))
sylow3lem6.n	⊢ 𝑁 = {𝑥 ∈ 𝑋 ∣ ∀𝑦 ∈ 𝑋 ((𝑥 + 𝑦) ∈ 𝑠 ↔ (𝑦 + 𝑥) ∈ 𝑠)}

**Assertion**
Ref	Expression
sylow3lem6	⊢ (𝜑 → ((♯‘(𝑃 pSyl 𝐺)) mod 𝑃) = 1)

Distinct variable groups: 𝑥,𝑦,𝑧, − 𝑥,𝑠,𝑦,𝑧, ⊕ 𝐾,𝑠,𝑥,𝑦,𝑧 𝑧,𝑁 𝑥,𝑋,𝑦,𝑧 𝐺,𝑠,𝑥,𝑦,𝑧 𝜑,𝑠,𝑥,𝑦,𝑧 𝑥, + ,𝑦,𝑧 𝑃,𝑠,𝑥,𝑦,𝑧 Allowed substitution hints: + (𝑠) − (𝑠) 𝑁(𝑥,𝑦,𝑠) 𝑋(𝑠)

Proof of Theorem sylow3lem6 Dummy variables 𝑤 𝑔 ℎ are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		eqid 2729	. . . . 5 ⊢ (Base‘(𝐺 ↾_s 𝐾)) = (Base‘(𝐺 ↾_s 𝐾))
2		sylow3.x	. . . . . 6 ⊢ 𝑋 = (Base‘𝐺)
3		sylow3.g	. . . . . 6 ⊢ (𝜑 → 𝐺 ∈ Grp)
4		sylow3.xf	. . . . . 6 ⊢ (𝜑 → 𝑋 ∈ Fin)
5		sylow3.p	. . . . . 6 ⊢ (𝜑 → 𝑃 ∈ ℙ)
6		sylow3lem5.a	. . . . . 6 ⊢ + = (+_g‘𝐺)
7		sylow3lem5.d	. . . . . 6 ⊢ − = (-_g‘𝐺)
8		sylow3lem5.k	. . . . . 6 ⊢ (𝜑 → 𝐾 ∈ (𝑃 pSyl 𝐺))
9		sylow3lem5.m	. . . . . 6 ⊢ ⊕ = (𝑥 ∈ 𝐾, 𝑦 ∈ (𝑃 pSyl 𝐺) ↦ ran (𝑧 ∈ 𝑦 ↦ ((𝑥 + 𝑧) − 𝑥)))
10	2, 3, 4, 5, 6, 7, 8, 9	sylow3lem5 19561	. . . . 5 ⊢ (𝜑 → ⊕ ∈ ((𝐺 ↾_s 𝐾) GrpAct (𝑃 pSyl 𝐺)))
11		eqid 2729	. . . . . . 7 ⊢ (𝐺 ↾_s 𝐾) = (𝐺 ↾_s 𝐾)
12	11	slwpgp 19543	. . . . . 6 ⊢ (𝐾 ∈ (𝑃 pSyl 𝐺) → 𝑃 pGrp (𝐺 ↾_s 𝐾))
13	8, 12	syl 17	. . . . 5 ⊢ (𝜑 → 𝑃 pGrp (𝐺 ↾_s 𝐾))
14		slwsubg 19540	. . . . . . . 8 ⊢ (𝐾 ∈ (𝑃 pSyl 𝐺) → 𝐾 ∈ (SubGrp‘𝐺))
15	8, 14	syl 17	. . . . . . 7 ⊢ (𝜑 → 𝐾 ∈ (SubGrp‘𝐺))
16	11	subgbas 19062	. . . . . . 7 ⊢ (𝐾 ∈ (SubGrp‘𝐺) → 𝐾 = (Base‘(𝐺 ↾_s 𝐾)))
17	15, 16	syl 17	. . . . . 6 ⊢ (𝜑 → 𝐾 = (Base‘(𝐺 ↾_s 𝐾)))
18	2	subgss 19059	. . . . . . . 8 ⊢ (𝐾 ∈ (SubGrp‘𝐺) → 𝐾 ⊆ 𝑋)
19	15, 18	syl 17	. . . . . . 7 ⊢ (𝜑 → 𝐾 ⊆ 𝑋)
20	4, 19	ssfid 9212	. . . . . 6 ⊢ (𝜑 → 𝐾 ∈ Fin)
21	17, 20	eqeltrrd 2829	. . . . 5 ⊢ (𝜑 → (Base‘(𝐺 ↾_s 𝐾)) ∈ Fin)
22		pwfi 9268	. . . . . . 7 ⊢ (𝑋 ∈ Fin ↔ 𝒫 𝑋 ∈ Fin)
23	4, 22	sylib 218	. . . . . 6 ⊢ (𝜑 → 𝒫 𝑋 ∈ Fin)
24		slwsubg 19540	. . . . . . . 8 ⊢ (𝑥 ∈ (𝑃 pSyl 𝐺) → 𝑥 ∈ (SubGrp‘𝐺))
25	2	subgss 19059	. . . . . . . . 9 ⊢ (𝑥 ∈ (SubGrp‘𝐺) → 𝑥 ⊆ 𝑋)
26	24, 25	syl 17	. . . . . . . 8 ⊢ (𝑥 ∈ (𝑃 pSyl 𝐺) → 𝑥 ⊆ 𝑋)
27	24, 26	elpwd 4569	. . . . . . 7 ⊢ (𝑥 ∈ (𝑃 pSyl 𝐺) → 𝑥 ∈ 𝒫 𝑋)
28	27	ssriv 3950	. . . . . 6 ⊢ (𝑃 pSyl 𝐺) ⊆ 𝒫 𝑋
29		ssfi 9137	. . . . . 6 ⊢ ((𝒫 𝑋 ∈ Fin ∧ (𝑃 pSyl 𝐺) ⊆ 𝒫 𝑋) → (𝑃 pSyl 𝐺) ∈ Fin)
30	23, 28, 29	sylancl 586	. . . . 5 ⊢ (𝜑 → (𝑃 pSyl 𝐺) ∈ Fin)
31		eqid 2729	. . . . 5 ⊢ {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠} = {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠}
32		eqid 2729	. . . . 5 ⊢ {⟨𝑧, 𝑤⟩ ∣ ({𝑧, 𝑤} ⊆ (𝑃 pSyl 𝐺) ∧ ∃ℎ ∈ (Base‘(𝐺 ↾_s 𝐾))(ℎ ⊕ 𝑧) = 𝑤)} = {⟨𝑧, 𝑤⟩ ∣ ({𝑧, 𝑤} ⊆ (𝑃 pSyl 𝐺) ∧ ∃ℎ ∈ (Base‘(𝐺 ↾_s 𝐾))(ℎ ⊕ 𝑧) = 𝑤)}
33	1, 10, 13, 21, 30, 31, 32	sylow2a 19549	. . . 4 ⊢ (𝜑 → 𝑃 ∥ ((♯‘(𝑃 pSyl 𝐺)) − (♯‘{𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠})))
34		eqcom 2736	. . . . . . . . . . . . . 14 ⊢ (ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)) = 𝑠 ↔ 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))
35	19	adantr 480	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → 𝐾 ⊆ 𝑋)
36	35	sselda 3946	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → 𝑔 ∈ 𝑋)
37	36	biantrurd 532	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → (𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)) ↔ (𝑔 ∈ 𝑋 ∧ 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))))
38	34, 37	bitrid 283	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → (ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)) = 𝑠 ↔ (𝑔 ∈ 𝑋 ∧ 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))))
39		simpr 484	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → 𝑔 ∈ 𝐾)
40		simplr 768	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → 𝑠 ∈ (𝑃 pSyl 𝐺))
41		simpr 484	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑥 = 𝑔 ∧ 𝑦 = 𝑠) → 𝑦 = 𝑠)
42		simpl 482	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑥 = 𝑔 ∧ 𝑦 = 𝑠) → 𝑥 = 𝑔)
43	42	oveq1d 7402	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑥 = 𝑔 ∧ 𝑦 = 𝑠) → (𝑥 + 𝑧) = (𝑔 + 𝑧))
44	43, 42	oveq12d 7405	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑥 = 𝑔 ∧ 𝑦 = 𝑠) → ((𝑥 + 𝑧) − 𝑥) = ((𝑔 + 𝑧) − 𝑔))
45	41, 44	mpteq12dv 5194	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑥 = 𝑔 ∧ 𝑦 = 𝑠) → (𝑧 ∈ 𝑦 ↦ ((𝑥 + 𝑧) − 𝑥)) = (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))
46	45	rneqd 5902	. . . . . . . . . . . . . . . 16 ⊢ ((𝑥 = 𝑔 ∧ 𝑦 = 𝑠) → ran (𝑧 ∈ 𝑦 ↦ ((𝑥 + 𝑧) − 𝑥)) = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))
47		vex 3451	. . . . . . . . . . . . . . . . . 18 ⊢ 𝑠 ∈ V
48	47	mptex 7197	. . . . . . . . . . . . . . . . 17 ⊢ (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)) ∈ V
49	48	rnex 7886	. . . . . . . . . . . . . . . 16 ⊢ ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)) ∈ V
50	46, 9, 49	ovmpoa 7544	. . . . . . . . . . . . . . 15 ⊢ ((𝑔 ∈ 𝐾 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → (𝑔 ⊕ 𝑠) = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))
51	39, 40, 50	syl2anc 584	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → (𝑔 ⊕ 𝑠) = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))
52	51	eqeq1d 2731	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → ((𝑔 ⊕ 𝑠) = 𝑠 ↔ ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)) = 𝑠))
53		slwsubg 19540	. . . . . . . . . . . . . . 15 ⊢ (𝑠 ∈ (𝑃 pSyl 𝐺) → 𝑠 ∈ (SubGrp‘𝐺))
54	53	ad2antlr 727	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → 𝑠 ∈ (SubGrp‘𝐺))
55		eqid 2729	. . . . . . . . . . . . . . 15 ⊢ (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)) = (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔))
56		sylow3lem6.n	. . . . . . . . . . . . . . 15 ⊢ 𝑁 = {𝑥 ∈ 𝑋 ∣ ∀𝑦 ∈ 𝑋 ((𝑥 + 𝑦) ∈ 𝑠 ↔ (𝑦 + 𝑥) ∈ 𝑠)}
57	2, 6, 7, 55, 56	conjnmzb 19185	. . . . . . . . . . . . . 14 ⊢ (𝑠 ∈ (SubGrp‘𝐺) → (𝑔 ∈ 𝑁 ↔ (𝑔 ∈ 𝑋 ∧ 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))))
58	54, 57	syl 17	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → (𝑔 ∈ 𝑁 ↔ (𝑔 ∈ 𝑋 ∧ 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))))
59	38, 52, 58	3bitr4d 311	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → ((𝑔 ⊕ 𝑠) = 𝑠 ↔ 𝑔 ∈ 𝑁))
60	59	ralbidva 3154	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → (∀𝑔 ∈ 𝐾 (𝑔 ⊕ 𝑠) = 𝑠 ↔ ∀𝑔 ∈ 𝐾 𝑔 ∈ 𝑁))
61		dfss3 3935	. . . . . . . . . . 11 ⊢ (𝐾 ⊆ 𝑁 ↔ ∀𝑔 ∈ 𝐾 𝑔 ∈ 𝑁)
62	60, 61	bitr4di 289	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → (∀𝑔 ∈ 𝐾 (𝑔 ⊕ 𝑠) = 𝑠 ↔ 𝐾 ⊆ 𝑁))
63	17	adantr 480	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → 𝐾 = (Base‘(𝐺 ↾_s 𝐾)))
64	63	raleqdv 3299	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → (∀𝑔 ∈ 𝐾 (𝑔 ⊕ 𝑠) = 𝑠 ↔ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠))
65		eqid 2729	. . . . . . . . . . . . 13 ⊢ (Base‘(𝐺 ↾_s 𝑁)) = (Base‘(𝐺 ↾_s 𝑁))
66	3	ad2antrr 726	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝐺 ∈ Grp)
67	56, 2, 6	nmzsubg 19097	. . . . . . . . . . . . . . . 16 ⊢ (𝐺 ∈ Grp → 𝑁 ∈ (SubGrp‘𝐺))
68	66, 67	syl 17	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑁 ∈ (SubGrp‘𝐺))
69		eqid 2729	. . . . . . . . . . . . . . . 16 ⊢ (𝐺 ↾_s 𝑁) = (𝐺 ↾_s 𝑁)
70	69	subgbas 19062	. . . . . . . . . . . . . . 15 ⊢ (𝑁 ∈ (SubGrp‘𝐺) → 𝑁 = (Base‘(𝐺 ↾_s 𝑁)))
71	68, 70	syl 17	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑁 = (Base‘(𝐺 ↾_s 𝑁)))
72	4	ad2antrr 726	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑋 ∈ Fin)
73	2	subgss 19059	. . . . . . . . . . . . . . . 16 ⊢ (𝑁 ∈ (SubGrp‘𝐺) → 𝑁 ⊆ 𝑋)
74	68, 73	syl 17	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑁 ⊆ 𝑋)
75	72, 74	ssfid 9212	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑁 ∈ Fin)
76	71, 75	eqeltrrd 2829	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → (Base‘(𝐺 ↾_s 𝑁)) ∈ Fin)
77	8	ad2antrr 726	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝐾 ∈ (𝑃 pSyl 𝐺))
78		simpr 484	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝐾 ⊆ 𝑁)
79	69	subgslw 19546	. . . . . . . . . . . . . 14 ⊢ ((𝑁 ∈ (SubGrp‘𝐺) ∧ 𝐾 ∈ (𝑃 pSyl 𝐺) ∧ 𝐾 ⊆ 𝑁) → 𝐾 ∈ (𝑃 pSyl (𝐺 ↾_s 𝑁)))
80	68, 77, 78, 79	syl3anc 1373	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝐾 ∈ (𝑃 pSyl (𝐺 ↾_s 𝑁)))
81		simplr 768	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑠 ∈ (𝑃 pSyl 𝐺))
82	53	ad2antlr 727	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑠 ∈ (SubGrp‘𝐺))
83	56, 2, 6	ssnmz 19098	. . . . . . . . . . . . . . 15 ⊢ (𝑠 ∈ (SubGrp‘𝐺) → 𝑠 ⊆ 𝑁)
84	82, 83	syl 17	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑠 ⊆ 𝑁)
85	69	subgslw 19546	. . . . . . . . . . . . . 14 ⊢ ((𝑁 ∈ (SubGrp‘𝐺) ∧ 𝑠 ∈ (𝑃 pSyl 𝐺) ∧ 𝑠 ⊆ 𝑁) → 𝑠 ∈ (𝑃 pSyl (𝐺 ↾_s 𝑁)))
86	68, 81, 84, 85	syl3anc 1373	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑠 ∈ (𝑃 pSyl (𝐺 ↾_s 𝑁)))
87	2	fvexi 6872	. . . . . . . . . . . . . . 15 ⊢ 𝑋 ∈ V
88	56, 87	rabex2 5296	. . . . . . . . . . . . . 14 ⊢ 𝑁 ∈ V
89	69, 6	ressplusg 17254	. . . . . . . . . . . . . 14 ⊢ (𝑁 ∈ V → + = (+_g‘(𝐺 ↾_s 𝑁)))
90	88, 89	ax-mp 5	. . . . . . . . . . . . 13 ⊢ + = (+_g‘(𝐺 ↾_s 𝑁))
91		eqid 2729	. . . . . . . . . . . . 13 ⊢ (-_g‘(𝐺 ↾_s 𝑁)) = (-_g‘(𝐺 ↾_s 𝑁))
92	65, 76, 80, 86, 90, 91	sylow2 19556	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → ∃𝑔 ∈ (Base‘(𝐺 ↾_s 𝑁))𝐾 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔)))
93	56, 2, 6, 69	nmznsg 19100	. . . . . . . . . . . . . . . 16 ⊢ (𝑠 ∈ (SubGrp‘𝐺) → 𝑠 ∈ (NrmSGrp‘(𝐺 ↾_s 𝑁)))
94	82, 93	syl 17	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑠 ∈ (NrmSGrp‘(𝐺 ↾_s 𝑁)))
95		eqid 2729	. . . . . . . . . . . . . . . 16 ⊢ (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔)) = (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔))
96	65, 90, 91, 95	conjnsg 19186	. . . . . . . . . . . . . . 15 ⊢ ((𝑠 ∈ (NrmSGrp‘(𝐺 ↾_s 𝑁)) ∧ 𝑔 ∈ (Base‘(𝐺 ↾_s 𝑁))) → 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔)))
97	94, 96	sylan 580	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) ∧ 𝑔 ∈ (Base‘(𝐺 ↾_s 𝑁))) → 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔)))
98		eqeq2 2741	. . . . . . . . . . . . . 14 ⊢ (𝐾 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔)) → (𝑠 = 𝐾 ↔ 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔))))
99	97, 98	syl5ibrcom 247	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) ∧ 𝑔 ∈ (Base‘(𝐺 ↾_s 𝑁))) → (𝐾 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔)) → 𝑠 = 𝐾))
100	99	rexlimdva 3134	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → (∃𝑔 ∈ (Base‘(𝐺 ↾_s 𝑁))𝐾 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔)) → 𝑠 = 𝐾))
101	92, 100	mpd 15	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑠 = 𝐾)
102		simpr 484	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑠 = 𝐾) → 𝑠 = 𝐾)
103	15	ad2antrr 726	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑠 = 𝐾) → 𝐾 ∈ (SubGrp‘𝐺))
104	102, 103	eqeltrd 2828	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑠 = 𝐾) → 𝑠 ∈ (SubGrp‘𝐺))
105	104, 83	syl 17	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑠 = 𝐾) → 𝑠 ⊆ 𝑁)
106	102, 105	eqsstrrd 3982	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑠 = 𝐾) → 𝐾 ⊆ 𝑁)
107	101, 106	impbida 800	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → (𝐾 ⊆ 𝑁 ↔ 𝑠 = 𝐾))
108	62, 64, 107	3bitr3d 309	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → (∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠 ↔ 𝑠 = 𝐾))
109	108	rabbidva 3412	. . . . . . . 8 ⊢ (𝜑 → {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠} = {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ 𝑠 = 𝐾})
110		rabsn 4685	. . . . . . . . 9 ⊢ (𝐾 ∈ (𝑃 pSyl 𝐺) → {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ 𝑠 = 𝐾} = {𝐾})
111	8, 110	syl 17	. . . . . . . 8 ⊢ (𝜑 → {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ 𝑠 = 𝐾} = {𝐾})
112	109, 111	eqtrd 2764	. . . . . . 7 ⊢ (𝜑 → {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠} = {𝐾})
113	112	fveq2d 6862	. . . . . 6 ⊢ (𝜑 → (♯‘{𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠}) = (♯‘{𝐾}))
114		hashsng 14334	. . . . . . 7 ⊢ (𝐾 ∈ (𝑃 pSyl 𝐺) → (♯‘{𝐾}) = 1)
115	8, 114	syl 17	. . . . . 6 ⊢ (𝜑 → (♯‘{𝐾}) = 1)
116	113, 115	eqtrd 2764	. . . . 5 ⊢ (𝜑 → (♯‘{𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠}) = 1)
117	116	oveq2d 7403	. . . 4 ⊢ (𝜑 → ((♯‘(𝑃 pSyl 𝐺)) − (♯‘{𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠})) = ((♯‘(𝑃 pSyl 𝐺)) − 1))
118	33, 117	breqtrd 5133	. . 3 ⊢ (𝜑 → 𝑃 ∥ ((♯‘(𝑃 pSyl 𝐺)) − 1))
119		prmnn 16644	. . . . 5 ⊢ (𝑃 ∈ ℙ → 𝑃 ∈ ℕ)
120	5, 119	syl 17	. . . 4 ⊢ (𝜑 → 𝑃 ∈ ℕ)
121		hashcl 14321	. . . . . 6 ⊢ ((𝑃 pSyl 𝐺) ∈ Fin → (♯‘(𝑃 pSyl 𝐺)) ∈ ℕ₀)
122	30, 121	syl 17	. . . . 5 ⊢ (𝜑 → (♯‘(𝑃 pSyl 𝐺)) ∈ ℕ₀)
123	122	nn0zd 12555	. . . 4 ⊢ (𝜑 → (♯‘(𝑃 pSyl 𝐺)) ∈ ℤ)
124		1zzd 12564	. . . 4 ⊢ (𝜑 → 1 ∈ ℤ)
125		moddvds 16233	. . . 4 ⊢ ((𝑃 ∈ ℕ ∧ (♯‘(𝑃 pSyl 𝐺)) ∈ ℤ ∧ 1 ∈ ℤ) → (((♯‘(𝑃 pSyl 𝐺)) mod 𝑃) = (1 mod 𝑃) ↔ 𝑃 ∥ ((♯‘(𝑃 pSyl 𝐺)) − 1)))
126	120, 123, 124, 125	syl3anc 1373	. . 3 ⊢ (𝜑 → (((♯‘(𝑃 pSyl 𝐺)) mod 𝑃) = (1 mod 𝑃) ↔ 𝑃 ∥ ((♯‘(𝑃 pSyl 𝐺)) − 1)))
127	118, 126	mpbird 257	. 2 ⊢ (𝜑 → ((♯‘(𝑃 pSyl 𝐺)) mod 𝑃) = (1 mod 𝑃))
128		prmuz2 16666	. . 3 ⊢ (𝑃 ∈ ℙ → 𝑃 ∈ (ℤ_≥‘2))
129		eluz2b2 12880	. . . 4 ⊢ (𝑃 ∈ (ℤ_≥‘2) ↔ (𝑃 ∈ ℕ ∧ 1 < 𝑃))
130		nnre 12193	. . . . 5 ⊢ (𝑃 ∈ ℕ → 𝑃 ∈ ℝ)
131		1mod 13865	. . . . 5 ⊢ ((𝑃 ∈ ℝ ∧ 1 < 𝑃) → (1 mod 𝑃) = 1)
132	130, 131	sylan 580	. . . 4 ⊢ ((𝑃 ∈ ℕ ∧ 1 < 𝑃) → (1 mod 𝑃) = 1)
133	129, 132	sylbi 217	. . 3 ⊢ (𝑃 ∈ (ℤ_≥‘2) → (1 mod 𝑃) = 1)
134	5, 128, 133	3syl 18	. 2 ⊢ (𝜑 → (1 mod 𝑃) = 1)
135	127, 134	eqtrd 2764	1 ⊢ (𝜑 → ((♯‘(𝑃 pSyl 𝐺)) mod 𝑃) = 1)

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 = wceq 1540 ∈ wcel 2109 ∀wral 3044 ∃wrex 3053 {crab 3405 Vcvv 3447 ⊆ wss 3914 𝒫 cpw 4563 {csn 4589 {cpr 4591 class class class wbr 5107 {copab 5169 ↦ cmpt 5188 ran crn 5639 ‘cfv 6511 (class class class)co 7387 ∈ cmpo 7389 Fincfn 8918 ℝcr 11067 1c1 11069 < clt 11208 − cmin 11405 ℕcn 12186 2c2 12241 ℕ₀cn0 12442 ℤcz 12529 ℤ_≥cuz 12793 mod cmo 13831 ♯chash 14295 ∥ cdvds 16222 ℙcprime 16641 Basecbs 17179 ↾_s cress 17200 +_gcplusg 17220 Grpcgrp 18865 -_gcsg 18867 SubGrpcsubg 19052 NrmSGrpcnsg 19053 pGrp cpgp 19456 pSyl cslw 19457

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1910 ax-6 1967 ax-7 2008 ax-8 2111 ax-9 2119 ax-10 2142 ax-11 2158 ax-12 2178 ax-ext 2701 ax-rep 5234 ax-sep 5251 ax-nul 5261 ax-pow 5320 ax-pr 5387 ax-un 7711 ax-inf2 9594 ax-cnex 11124 ax-resscn 11125 ax-1cn 11126 ax-icn 11127 ax-addcl 11128 ax-addrcl 11129 ax-mulcl 11130 ax-mulrcl 11131 ax-mulcom 11132 ax-addass 11133 ax-mulass 11134 ax-distr 11135 ax-i2m1 11136 ax-1ne0 11137 ax-1rid 11138 ax-rnegex 11139 ax-rrecex 11140 ax-cnre 11141 ax-pre-lttri 11142 ax-pre-lttrn 11143 ax-pre-ltadd 11144 ax-pre-mulgt0 11145 ax-pre-sup 11146

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1543 df-fal 1553 df-ex 1780 df-nf 1784 df-sb 2066 df-mo 2533 df-eu 2562 df-clab 2708 df-cleq 2721 df-clel 2803 df-nfc 2878 df-ne 2926 df-nel 3030 df-ral 3045 df-rex 3054 df-rmo 3354 df-reu 3355 df-rab 3406 df-v 3449 df-sbc 3754 df-csb 3863 df-dif 3917 df-un 3919 df-in 3921 df-ss 3931 df-pss 3934 df-nul 4297 df-if 4489 df-pw 4565 df-sn 4590 df-pr 4592 df-op 4596 df-uni 4872 df-int 4911 df-iun 4957 df-disj 5075 df-br 5108 df-opab 5170 df-mpt 5189 df-tr 5215 df-id 5533 df-eprel 5538 df-po 5546 df-so 5547 df-fr 5591 df-se 5592 df-we 5593 df-xp 5644 df-rel 5645 df-cnv 5646 df-co 5647 df-dm 5648 df-rn 5649 df-res 5650 df-ima 5651 df-pred 6274 df-ord 6335 df-on 6336 df-lim 6337 df-suc 6338 df-iota 6464 df-fun 6513 df-fn 6514 df-f 6515 df-f1 6516 df-fo 6517 df-f1o 6518 df-fv 6519 df-isom 6520 df-riota 7344 df-ov 7390 df-oprab 7391 df-mpo 7392 df-om 7843 df-1st 7968 df-2nd 7969 df-frecs 8260 df-wrecs 8291 df-recs 8340 df-rdg 8378 df-1o 8434 df-2o 8435 df-oadd 8438 df-omul 8439 df-er 8671 df-ec 8673 df-qs 8677 df-map 8801 df-en 8919 df-dom 8920 df-sdom 8921 df-fin 8922 df-sup 9393 df-inf 9394 df-oi 9463 df-dju 9854 df-card 9892 df-acn 9895 df-pnf 11210 df-mnf 11211 df-xr 11212 df-ltxr 11213 df-le 11214 df-sub 11407 df-neg 11408 df-div 11836 df-nn 12187 df-2 12249 df-3 12250 df-n0 12443 df-xnn0 12516 df-z 12530 df-uz 12794 df-q 12908 df-rp 12952 df-fz 13469 df-fzo 13616 df-fl 13754 df-mod 13832 df-seq 13967 df-exp 14027 df-fac 14239 df-bc 14268 df-hash 14296 df-cj 15065 df-re 15066 df-im 15067 df-sqrt 15201 df-abs 15202 df-clim 15454 df-sum 15653 df-dvds 16223 df-gcd 16465 df-prm 16642 df-pc 16808 df-sets 17134 df-slot 17152 df-ndx 17164 df-base 17180 df-ress 17201 df-plusg 17233 df-0g 17404 df-mgm 18567 df-sgrp 18646 df-mnd 18662 df-submnd 18711 df-grp 18868 df-minusg 18869 df-sbg 18870 df-mulg 19000 df-subg 19055 df-nsg 19056 df-eqg 19057 df-ghm 19145 df-ga 19222 df-od 19458 df-pgp 19460 df-slw 19461

This theorem is referenced by: sylow3 19563

W3C validator