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 19539

Description: Lemma for sylow3 19540, second part. Using the lemma sylow2a 19526, 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 2731	. . . . 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 19538	. . . . 5 ⊢ (𝜑 → ⊕ ∈ ((𝐺 ↾_s 𝐾) GrpAct (𝑃 pSyl 𝐺)))
11		eqid 2731	. . . . . . 7 ⊢ (𝐺 ↾_s 𝐾) = (𝐺 ↾_s 𝐾)
12	11	slwpgp 19520	. . . . . 6 ⊢ (𝐾 ∈ (𝑃 pSyl 𝐺) → 𝑃 pGrp (𝐺 ↾_s 𝐾))
13	8, 12	syl 17	. . . . 5 ⊢ (𝜑 → 𝑃 pGrp (𝐺 ↾_s 𝐾))
14		slwsubg 19517	. . . . . . . 8 ⊢ (𝐾 ∈ (𝑃 pSyl 𝐺) → 𝐾 ∈ (SubGrp‘𝐺))
15	8, 14	syl 17	. . . . . . 7 ⊢ (𝜑 → 𝐾 ∈ (SubGrp‘𝐺))
16	11	subgbas 19038	. . . . . . 7 ⊢ (𝐾 ∈ (SubGrp‘𝐺) → 𝐾 = (Base‘(𝐺 ↾_s 𝐾)))
17	15, 16	syl 17	. . . . . 6 ⊢ (𝜑 → 𝐾 = (Base‘(𝐺 ↾_s 𝐾)))
18	2	subgss 19035	. . . . . . . 8 ⊢ (𝐾 ∈ (SubGrp‘𝐺) → 𝐾 ⊆ 𝑋)
19	15, 18	syl 17	. . . . . . 7 ⊢ (𝜑 → 𝐾 ⊆ 𝑋)
20	4, 19	ssfid 9148	. . . . . 6 ⊢ (𝜑 → 𝐾 ∈ Fin)
21	17, 20	eqeltrrd 2832	. . . . 5 ⊢ (𝜑 → (Base‘(𝐺 ↾_s 𝐾)) ∈ Fin)
22		pwfi 9198	. . . . . . 7 ⊢ (𝑋 ∈ Fin ↔ 𝒫 𝑋 ∈ Fin)
23	4, 22	sylib 218	. . . . . 6 ⊢ (𝜑 → 𝒫 𝑋 ∈ Fin)
24		slwsubg 19517	. . . . . . . 8 ⊢ (𝑥 ∈ (𝑃 pSyl 𝐺) → 𝑥 ∈ (SubGrp‘𝐺))
25	2	subgss 19035	. . . . . . . . 9 ⊢ (𝑥 ∈ (SubGrp‘𝐺) → 𝑥 ⊆ 𝑋)
26	24, 25	syl 17	. . . . . . . 8 ⊢ (𝑥 ∈ (𝑃 pSyl 𝐺) → 𝑥 ⊆ 𝑋)
27	24, 26	elpwd 4551	. . . . . . 7 ⊢ (𝑥 ∈ (𝑃 pSyl 𝐺) → 𝑥 ∈ 𝒫 𝑋)
28	27	ssriv 3933	. . . . . 6 ⊢ (𝑃 pSyl 𝐺) ⊆ 𝒫 𝑋
29		ssfi 9077	. . . . . 6 ⊢ ((𝒫 𝑋 ∈ Fin ∧ (𝑃 pSyl 𝐺) ⊆ 𝒫 𝑋) → (𝑃 pSyl 𝐺) ∈ Fin)
30	23, 28, 29	sylancl 586	. . . . 5 ⊢ (𝜑 → (𝑃 pSyl 𝐺) ∈ Fin)
31		eqid 2731	. . . . 5 ⊢ {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠} = {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠}
32		eqid 2731	. . . . 5 ⊢ {⟨𝑧, 𝑤⟩ ∣ ({𝑧, 𝑤} ⊆ (𝑃 pSyl 𝐺) ∧ ∃ℎ ∈ (Base‘(𝐺 ↾_s 𝐾))(ℎ ⊕ 𝑧) = 𝑤)} = {⟨𝑧, 𝑤⟩ ∣ ({𝑧, 𝑤} ⊆ (𝑃 pSyl 𝐺) ∧ ∃ℎ ∈ (Base‘(𝐺 ↾_s 𝐾))(ℎ ⊕ 𝑧) = 𝑤)}
33	1, 10, 13, 21, 30, 31, 32	sylow2a 19526	. . . 4 ⊢ (𝜑 → 𝑃 ∥ ((♯‘(𝑃 pSyl 𝐺)) − (♯‘{𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠})))
34		eqcom 2738	. . . . . . . . . . . . . 14 ⊢ (ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)) = 𝑠 ↔ 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))
35	19	adantr 480	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → 𝐾 ⊆ 𝑋)
36	35	sselda 3929	. . . . . . . . . . . . . . 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 7356	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑥 = 𝑔 ∧ 𝑦 = 𝑠) → (𝑥 + 𝑧) = (𝑔 + 𝑧))
44	43, 42	oveq12d 7359	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑥 = 𝑔 ∧ 𝑦 = 𝑠) → ((𝑥 + 𝑧) − 𝑥) = ((𝑔 + 𝑧) − 𝑔))
45	41, 44	mpteq12dv 5173	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑥 = 𝑔 ∧ 𝑦 = 𝑠) → (𝑧 ∈ 𝑦 ↦ ((𝑥 + 𝑧) − 𝑥)) = (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))
46	45	rneqd 5873	. . . . . . . . . . . . . . . 16 ⊢ ((𝑥 = 𝑔 ∧ 𝑦 = 𝑠) → ran (𝑧 ∈ 𝑦 ↦ ((𝑥 + 𝑧) − 𝑥)) = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))
47		vex 3440	. . . . . . . . . . . . . . . . . 18 ⊢ 𝑠 ∈ V
48	47	mptex 7152	. . . . . . . . . . . . . . . . 17 ⊢ (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)) ∈ V
49	48	rnex 7835	. . . . . . . . . . . . . . . 16 ⊢ ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)) ∈ V
50	46, 9, 49	ovmpoa 7496	. . . . . . . . . . . . . . 15 ⊢ ((𝑔 ∈ 𝐾 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → (𝑔 ⊕ 𝑠) = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))
51	39, 40, 50	syl2anc 584	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → (𝑔 ⊕ 𝑠) = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))
52	51	eqeq1d 2733	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → ((𝑔 ⊕ 𝑠) = 𝑠 ↔ ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)) = 𝑠))
53		slwsubg 19517	. . . . . . . . . . . . . . 15 ⊢ (𝑠 ∈ (𝑃 pSyl 𝐺) → 𝑠 ∈ (SubGrp‘𝐺))
54	53	ad2antlr 727	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → 𝑠 ∈ (SubGrp‘𝐺))
55		eqid 2731	. . . . . . . . . . . . . . 15 ⊢ (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)) = (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔))
56		sylow3lem6.n	. . . . . . . . . . . . . . 15 ⊢ 𝑁 = {𝑥 ∈ 𝑋 ∣ ∀𝑦 ∈ 𝑋 ((𝑥 + 𝑦) ∈ 𝑠 ↔ (𝑦 + 𝑥) ∈ 𝑠)}
57	2, 6, 7, 55, 56	conjnmzb 19160	. . . . . . . . . . . . . 14 ⊢ (𝑠 ∈ (SubGrp‘𝐺) → (𝑔 ∈ 𝑁 ↔ (𝑔 ∈ 𝑋 ∧ 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))))
58	54, 57	syl 17	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → (𝑔 ∈ 𝑁 ↔ (𝑔 ∈ 𝑋 ∧ 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))))
59	38, 52, 58	3bitr4d 311	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → ((𝑔 ⊕ 𝑠) = 𝑠 ↔ 𝑔 ∈ 𝑁))
60	59	ralbidva 3153	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → (∀𝑔 ∈ 𝐾 (𝑔 ⊕ 𝑠) = 𝑠 ↔ ∀𝑔 ∈ 𝐾 𝑔 ∈ 𝑁))
61		dfss3 3918	. . . . . . . . . . 11 ⊢ (𝐾 ⊆ 𝑁 ↔ ∀𝑔 ∈ 𝐾 𝑔 ∈ 𝑁)
62	60, 61	bitr4di 289	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → (∀𝑔 ∈ 𝐾 (𝑔 ⊕ 𝑠) = 𝑠 ↔ 𝐾 ⊆ 𝑁))
63	17	adantr 480	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → 𝐾 = (Base‘(𝐺 ↾_s 𝐾)))
64	63	raleqdv 3292	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → (∀𝑔 ∈ 𝐾 (𝑔 ⊕ 𝑠) = 𝑠 ↔ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠))
65		eqid 2731	. . . . . . . . . . . . 13 ⊢ (Base‘(𝐺 ↾_s 𝑁)) = (Base‘(𝐺 ↾_s 𝑁))
66	3	ad2antrr 726	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝐺 ∈ Grp)
67	56, 2, 6	nmzsubg 19072	. . . . . . . . . . . . . . . 16 ⊢ (𝐺 ∈ Grp → 𝑁 ∈ (SubGrp‘𝐺))
68	66, 67	syl 17	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑁 ∈ (SubGrp‘𝐺))
69		eqid 2731	. . . . . . . . . . . . . . . 16 ⊢ (𝐺 ↾_s 𝑁) = (𝐺 ↾_s 𝑁)
70	69	subgbas 19038	. . . . . . . . . . . . . . 15 ⊢ (𝑁 ∈ (SubGrp‘𝐺) → 𝑁 = (Base‘(𝐺 ↾_s 𝑁)))
71	68, 70	syl 17	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑁 = (Base‘(𝐺 ↾_s 𝑁)))
72	4	ad2antrr 726	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑋 ∈ Fin)
73	2	subgss 19035	. . . . . . . . . . . . . . . 16 ⊢ (𝑁 ∈ (SubGrp‘𝐺) → 𝑁 ⊆ 𝑋)
74	68, 73	syl 17	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑁 ⊆ 𝑋)
75	72, 74	ssfid 9148	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑁 ∈ Fin)
76	71, 75	eqeltrrd 2832	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → (Base‘(𝐺 ↾_s 𝑁)) ∈ Fin)
77	8	ad2antrr 726	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝐾 ∈ (𝑃 pSyl 𝐺))
78		simpr 484	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝐾 ⊆ 𝑁)
79	69	subgslw 19523	. . . . . . . . . . . . . 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 19073	. . . . . . . . . . . . . . 15 ⊢ (𝑠 ∈ (SubGrp‘𝐺) → 𝑠 ⊆ 𝑁)
84	82, 83	syl 17	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑠 ⊆ 𝑁)
85	69	subgslw 19523	. . . . . . . . . . . . . 14 ⊢ ((𝑁 ∈ (SubGrp‘𝐺) ∧ 𝑠 ∈ (𝑃 pSyl 𝐺) ∧ 𝑠 ⊆ 𝑁) → 𝑠 ∈ (𝑃 pSyl (𝐺 ↾_s 𝑁)))
86	68, 81, 84, 85	syl3anc 1373	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑠 ∈ (𝑃 pSyl (𝐺 ↾_s 𝑁)))
87	2	fvexi 6831	. . . . . . . . . . . . . . 15 ⊢ 𝑋 ∈ V
88	56, 87	rabex2 5274	. . . . . . . . . . . . . 14 ⊢ 𝑁 ∈ V
89	69, 6	ressplusg 17190	. . . . . . . . . . . . . 14 ⊢ (𝑁 ∈ V → + = (+_g‘(𝐺 ↾_s 𝑁)))
90	88, 89	ax-mp 5	. . . . . . . . . . . . 13 ⊢ + = (+_g‘(𝐺 ↾_s 𝑁))
91		eqid 2731	. . . . . . . . . . . . 13 ⊢ (-_g‘(𝐺 ↾_s 𝑁)) = (-_g‘(𝐺 ↾_s 𝑁))
92	65, 76, 80, 86, 90, 91	sylow2 19533	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → ∃𝑔 ∈ (Base‘(𝐺 ↾_s 𝑁))𝐾 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔)))
93	56, 2, 6, 69	nmznsg 19075	. . . . . . . . . . . . . . . 16 ⊢ (𝑠 ∈ (SubGrp‘𝐺) → 𝑠 ∈ (NrmSGrp‘(𝐺 ↾_s 𝑁)))
94	82, 93	syl 17	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑠 ∈ (NrmSGrp‘(𝐺 ↾_s 𝑁)))
95		eqid 2731	. . . . . . . . . . . . . . . 16 ⊢ (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔)) = (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔))
96	65, 90, 91, 95	conjnsg 19161	. . . . . . . . . . . . . . 15 ⊢ ((𝑠 ∈ (NrmSGrp‘(𝐺 ↾_s 𝑁)) ∧ 𝑔 ∈ (Base‘(𝐺 ↾_s 𝑁))) → 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔)))
97	94, 96	sylan 580	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) ∧ 𝑔 ∈ (Base‘(𝐺 ↾_s 𝑁))) → 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔)))
98		eqeq2 2743	. . . . . . . . . . . . . 14 ⊢ (𝐾 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔)) → (𝑠 = 𝐾 ↔ 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔))))
99	97, 98	syl5ibrcom 247	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) ∧ 𝑔 ∈ (Base‘(𝐺 ↾_s 𝑁))) → (𝐾 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔)) → 𝑠 = 𝐾))
100	99	rexlimdva 3133	. . . . . . . . . . . 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 2831	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑠 = 𝐾) → 𝑠 ∈ (SubGrp‘𝐺))
105	104, 83	syl 17	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑠 = 𝐾) → 𝑠 ⊆ 𝑁)
106	102, 105	eqsstrrd 3965	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑠 = 𝐾) → 𝐾 ⊆ 𝑁)
107	101, 106	impbida 800	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → (𝐾 ⊆ 𝑁 ↔ 𝑠 = 𝐾))
108	62, 64, 107	3bitr3d 309	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → (∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠 ↔ 𝑠 = 𝐾))
109	108	rabbidva 3401	. . . . . . . 8 ⊢ (𝜑 → {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠} = {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ 𝑠 = 𝐾})
110		rabsn 4669	. . . . . . . . 9 ⊢ (𝐾 ∈ (𝑃 pSyl 𝐺) → {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ 𝑠 = 𝐾} = {𝐾})
111	8, 110	syl 17	. . . . . . . 8 ⊢ (𝜑 → {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ 𝑠 = 𝐾} = {𝐾})
112	109, 111	eqtrd 2766	. . . . . . 7 ⊢ (𝜑 → {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠} = {𝐾})
113	112	fveq2d 6821	. . . . . 6 ⊢ (𝜑 → (♯‘{𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠}) = (♯‘{𝐾}))
114		hashsng 14271	. . . . . . 7 ⊢ (𝐾 ∈ (𝑃 pSyl 𝐺) → (♯‘{𝐾}) = 1)
115	8, 114	syl 17	. . . . . 6 ⊢ (𝜑 → (♯‘{𝐾}) = 1)
116	113, 115	eqtrd 2766	. . . . 5 ⊢ (𝜑 → (♯‘{𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠}) = 1)
117	116	oveq2d 7357	. . . 4 ⊢ (𝜑 → ((♯‘(𝑃 pSyl 𝐺)) − (♯‘{𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠})) = ((♯‘(𝑃 pSyl 𝐺)) − 1))
118	33, 117	breqtrd 5112	. . 3 ⊢ (𝜑 → 𝑃 ∥ ((♯‘(𝑃 pSyl 𝐺)) − 1))
119		prmnn 16580	. . . . 5 ⊢ (𝑃 ∈ ℙ → 𝑃 ∈ ℕ)
120	5, 119	syl 17	. . . 4 ⊢ (𝜑 → 𝑃 ∈ ℕ)
121		hashcl 14258	. . . . . 6 ⊢ ((𝑃 pSyl 𝐺) ∈ Fin → (♯‘(𝑃 pSyl 𝐺)) ∈ ℕ₀)
122	30, 121	syl 17	. . . . 5 ⊢ (𝜑 → (♯‘(𝑃 pSyl 𝐺)) ∈ ℕ₀)
123	122	nn0zd 12489	. . . 4 ⊢ (𝜑 → (♯‘(𝑃 pSyl 𝐺)) ∈ ℤ)
124		1zzd 12498	. . . 4 ⊢ (𝜑 → 1 ∈ ℤ)
125		moddvds 16169	. . . 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 16602	. . 3 ⊢ (𝑃 ∈ ℙ → 𝑃 ∈ (ℤ_≥‘2))
129		eluz2b2 12814	. . . 4 ⊢ (𝑃 ∈ (ℤ_≥‘2) ↔ (𝑃 ∈ ℕ ∧ 1 < 𝑃))
130		nnre 12127	. . . . 5 ⊢ (𝑃 ∈ ℕ → 𝑃 ∈ ℝ)
131		1mod 13802	. . . . 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 2766	1 ⊢ (𝜑 → ((♯‘(𝑃 pSyl 𝐺)) mod 𝑃) = 1)

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 = wceq 1541 ∈ wcel 2111 ∀wral 3047 ∃wrex 3056 {crab 3395 Vcvv 3436 ⊆ wss 3897 𝒫 cpw 4545 {csn 4571 {cpr 4573 class class class wbr 5086 {copab 5148 ↦ cmpt 5167 ran crn 5612 ‘cfv 6476 (class class class)co 7341 ∈ cmpo 7343 Fincfn 8864 ℝcr 11000 1c1 11002 < clt 11141 − cmin 11339 ℕcn 12120 2c2 12175 ℕ₀cn0 12376 ℤcz 12463 ℤ_≥cuz 12727 mod cmo 13768 ♯chash 14232 ∥ cdvds 16158 ℙcprime 16577 Basecbs 17115 ↾_s cress 17136 +_gcplusg 17156 Grpcgrp 18841 -_gcsg 18843 SubGrpcsubg 19028 NrmSGrpcnsg 19029 pGrp cpgp 19433 pSyl cslw 19434

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1796 ax-4 1810 ax-5 1911 ax-6 1968 ax-7 2009 ax-8 2113 ax-9 2121 ax-10 2144 ax-11 2160 ax-12 2180 ax-ext 2703 ax-rep 5212 ax-sep 5229 ax-nul 5239 ax-pow 5298 ax-pr 5365 ax-un 7663 ax-inf2 9526 ax-cnex 11057 ax-resscn 11058 ax-1cn 11059 ax-icn 11060 ax-addcl 11061 ax-addrcl 11062 ax-mulcl 11063 ax-mulrcl 11064 ax-mulcom 11065 ax-addass 11066 ax-mulass 11067 ax-distr 11068 ax-i2m1 11069 ax-1ne0 11070 ax-1rid 11071 ax-rnegex 11072 ax-rrecex 11073 ax-cnre 11074 ax-pre-lttri 11075 ax-pre-lttrn 11076 ax-pre-ltadd 11077 ax-pre-mulgt0 11078 ax-pre-sup 11079

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1544 df-fal 1554 df-ex 1781 df-nf 1785 df-sb 2068 df-mo 2535 df-eu 2564 df-clab 2710 df-cleq 2723 df-clel 2806 df-nfc 2881 df-ne 2929 df-nel 3033 df-ral 3048 df-rex 3057 df-rmo 3346 df-reu 3347 df-rab 3396 df-v 3438 df-sbc 3737 df-csb 3846 df-dif 3900 df-un 3902 df-in 3904 df-ss 3914 df-pss 3917 df-nul 4279 df-if 4471 df-pw 4547 df-sn 4572 df-pr 4574 df-op 4578 df-uni 4855 df-int 4893 df-iun 4938 df-disj 5054 df-br 5087 df-opab 5149 df-mpt 5168 df-tr 5194 df-id 5506 df-eprel 5511 df-po 5519 df-so 5520 df-fr 5564 df-se 5565 df-we 5566 df-xp 5617 df-rel 5618 df-cnv 5619 df-co 5620 df-dm 5621 df-rn 5622 df-res 5623 df-ima 5624 df-pred 6243 df-ord 6304 df-on 6305 df-lim 6306 df-suc 6307 df-iota 6432 df-fun 6478 df-fn 6479 df-f 6480 df-f1 6481 df-fo 6482 df-f1o 6483 df-fv 6484 df-isom 6485 df-riota 7298 df-ov 7344 df-oprab 7345 df-mpo 7346 df-om 7792 df-1st 7916 df-2nd 7917 df-frecs 8206 df-wrecs 8237 df-recs 8286 df-rdg 8324 df-1o 8380 df-2o 8381 df-oadd 8384 df-omul 8385 df-er 8617 df-ec 8619 df-qs 8623 df-map 8747 df-en 8865 df-dom 8866 df-sdom 8867 df-fin 8868 df-sup 9321 df-inf 9322 df-oi 9391 df-dju 9789 df-card 9827 df-acn 9830 df-pnf 11143 df-mnf 11144 df-xr 11145 df-ltxr 11146 df-le 11147 df-sub 11341 df-neg 11342 df-div 11770 df-nn 12121 df-2 12183 df-3 12184 df-n0 12377 df-xnn0 12450 df-z 12464 df-uz 12728 df-q 12842 df-rp 12886 df-fz 13403 df-fzo 13550 df-fl 13691 df-mod 13769 df-seq 13904 df-exp 13964 df-fac 14176 df-bc 14205 df-hash 14233 df-cj 15001 df-re 15002 df-im 15003 df-sqrt 15137 df-abs 15138 df-clim 15390 df-sum 15589 df-dvds 16159 df-gcd 16401 df-prm 16578 df-pc 16744 df-sets 17070 df-slot 17088 df-ndx 17100 df-base 17116 df-ress 17137 df-plusg 17169 df-0g 17340 df-mgm 18543 df-sgrp 18622 df-mnd 18638 df-submnd 18687 df-grp 18844 df-minusg 18845 df-sbg 18846 df-mulg 18976 df-subg 19031 df-nsg 19032 df-eqg 19033 df-ghm 19120 df-ga 19197 df-od 19435 df-pgp 19437 df-slw 19438

This theorem is referenced by: sylow3 19540

W3C validator