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 19759

Description: Lemma for sylow3 19760, second part. Using the lemma sylow2a 19746, 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 2760	. . . . 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 19758	. . . . 5 ⊢ (𝜑 → ⊕ ∈ ((𝐺 ↾_s 𝐾) GrpAct (𝑃 pSyl 𝐺)))
11		eqid 2760	. . . . . . 7 ⊢ (𝐺 ↾_s 𝐾) = (𝐺 ↾_s 𝐾)
12	11	slwpgp 19740	. . . . . 6 ⊢ (𝐾 ∈ (𝑃 pSyl 𝐺) → 𝑃 pGrp (𝐺 ↾_s 𝐾))
13	8, 12	syl 18	. . . . 5 ⊢ (𝜑 → 𝑃 pGrp (𝐺 ↾_s 𝐾))
14		slwsubg 19737	. . . . . . . 8 ⊢ (𝐾 ∈ (𝑃 pSyl 𝐺) → 𝐾 ∈ (SubGrp‘𝐺))
15	8, 14	syl 18	. . . . . . 7 ⊢ (𝜑 → 𝐾 ∈ (SubGrp‘𝐺))
16	11	subgbas 19253	. . . . . . 7 ⊢ (𝐾 ∈ (SubGrp‘𝐺) → 𝐾 = (Base‘(𝐺 ↾_s 𝐾)))
17	15, 16	syl 18	. . . . . 6 ⊢ (𝜑 → 𝐾 = (Base‘(𝐺 ↾_s 𝐾)))
18	2	subgss 19250	. . . . . . . 8 ⊢ (𝐾 ∈ (SubGrp‘𝐺) → 𝐾 ⊆ 𝑋)
19	15, 18	syl 18	. . . . . . 7 ⊢ (𝜑 → 𝐾 ⊆ 𝑋)
20	4, 19	ssfid 9239	. . . . . 6 ⊢ (𝜑 → 𝐾 ∈ Fin)
21	17, 20	eqeltrrd 2861	. . . . 5 ⊢ (𝜑 → (Base‘(𝐺 ↾_s 𝐾)) ∈ Fin)
22		pwfi 9288	. . . . . . 7 ⊢ (𝑋 ∈ Fin ↔ 𝒫 𝑋 ∈ Fin)
23	4, 22	sylib 221	. . . . . 6 ⊢ (𝜑 → 𝒫 𝑋 ∈ Fin)
24		slwsubg 19737	. . . . . . . 8 ⊢ (𝑥 ∈ (𝑃 pSyl 𝐺) → 𝑥 ∈ (SubGrp‘𝐺))
25	2	subgss 19250	. . . . . . . . 9 ⊢ (𝑥 ∈ (SubGrp‘𝐺) → 𝑥 ⊆ 𝑋)
26	24, 25	syl 18	. . . . . . . 8 ⊢ (𝑥 ∈ (𝑃 pSyl 𝐺) → 𝑥 ⊆ 𝑋)
27	24, 26	elpwd 4563	. . . . . . 7 ⊢ (𝑥 ∈ (𝑃 pSyl 𝐺) → 𝑥 ∈ 𝒫 𝑋)
28	27	ssriv 3935	. . . . . 6 ⊢ (𝑃 pSyl 𝐺) ⊆ 𝒫 𝑋
29		ssfi 9167	. . . . . 6 ⊢ ((𝒫 𝑋 ∈ Fin ∧ (𝑃 pSyl 𝐺) ⊆ 𝒫 𝑋) → (𝑃 pSyl 𝐺) ∈ Fin)
30	23, 28, 29	sylancl 598	. . . . 5 ⊢ (𝜑 → (𝑃 pSyl 𝐺) ∈ Fin)
31		eqid 2760	. . . . 5 ⊢ {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠} = {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠}
32		eqid 2760	. . . . 5 ⊢ {⟨𝑧, 𝑤⟩ ∣ ({𝑧, 𝑤} ⊆ (𝑃 pSyl 𝐺) ∧ ∃ℎ ∈ (Base‘(𝐺 ↾_s 𝐾))(ℎ ⊕ 𝑧) = 𝑤)} = {⟨𝑧, 𝑤⟩ ∣ ({𝑧, 𝑤} ⊆ (𝑃 pSyl 𝐺) ∧ ∃ℎ ∈ (Base‘(𝐺 ↾_s 𝐾))(ℎ ⊕ 𝑧) = 𝑤)}
33	1, 10, 13, 21, 30, 31, 32	sylow2a 19746	. . . 4 ⊢ (𝜑 → 𝑃 ∥ ((♯‘(𝑃 pSyl 𝐺)) − (♯‘{𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠})))
34		eqcom 2767	. . . . . . . . . . . . . 14 ⊢ (ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)) = 𝑠 ↔ 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))
35	19	adantr 486	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → 𝐾 ⊆ 𝑋)
36	35	sselda 3931	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → 𝑔 ∈ 𝑋)
37	36	biantrurd 542	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → (𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)) ↔ (𝑔 ∈ 𝑋 ∧ 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))))
38	34, 37	bitrid 286	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → (ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)) = 𝑠 ↔ (𝑔 ∈ 𝑋 ∧ 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))))
39		simpr 490	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → 𝑔 ∈ 𝐾)
40		simplr 781	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → 𝑠 ∈ (𝑃 pSyl 𝐺))
41		simpr 490	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑥 = 𝑔 ∧ 𝑦 = 𝑠) → 𝑦 = 𝑠)
42		simpl 488	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑥 = 𝑔 ∧ 𝑦 = 𝑠) → 𝑥 = 𝑔)
43	42	oveq1d 7428	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑥 = 𝑔 ∧ 𝑦 = 𝑠) → (𝑥 + 𝑧) = (𝑔 + 𝑧))
44	43, 42	oveq12d 7431	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑥 = 𝑔 ∧ 𝑦 = 𝑠) → ((𝑥 + 𝑧) − 𝑥) = ((𝑔 + 𝑧) − 𝑔))
45	41, 44	mpteq12dv 5192	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑥 = 𝑔 ∧ 𝑦 = 𝑠) → (𝑧 ∈ 𝑦 ↦ ((𝑥 + 𝑧) − 𝑥)) = (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))
46	45	rneqd 5922	. . . . . . . . . . . . . . . 16 ⊢ ((𝑥 = 𝑔 ∧ 𝑦 = 𝑠) → ran (𝑧 ∈ 𝑦 ↦ ((𝑥 + 𝑧) − 𝑥)) = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))
47		vex 3454	. . . . . . . . . . . . . . . . . 18 ⊢ 𝑠 ∈ V
48	47	mptex 7222	. . . . . . . . . . . . . . . . 17 ⊢ (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)) ∈ V
49	48	rnex 7907	. . . . . . . . . . . . . . . 16 ⊢ ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)) ∈ V
50	46, 9, 49	ovmpoa 7568	. . . . . . . . . . . . . . 15 ⊢ ((𝑔 ∈ 𝐾 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → (𝑔 ⊕ 𝑠) = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))
51	39, 40, 50	syl2anc 596	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → (𝑔 ⊕ 𝑠) = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))
52	51	eqeq1d 2762	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → ((𝑔 ⊕ 𝑠) = 𝑠 ↔ ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)) = 𝑠))
53		slwsubg 19737	. . . . . . . . . . . . . . 15 ⊢ (𝑠 ∈ (𝑃 pSyl 𝐺) → 𝑠 ∈ (SubGrp‘𝐺))
54	53	ad2antlr 740	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → 𝑠 ∈ (SubGrp‘𝐺))
55		eqid 2760	. . . . . . . . . . . . . . 15 ⊢ (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)) = (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔))
56		sylow3lem6.n	. . . . . . . . . . . . . . 15 ⊢ 𝑁 = {𝑥 ∈ 𝑋 ∣ ∀𝑦 ∈ 𝑋 ((𝑥 + 𝑦) ∈ 𝑠 ↔ (𝑦 + 𝑥) ∈ 𝑠)}
57	2, 6, 7, 55, 56	conjnmzb 19380	. . . . . . . . . . . . . 14 ⊢ (𝑠 ∈ (SubGrp‘𝐺) → (𝑔 ∈ 𝑁 ↔ (𝑔 ∈ 𝑋 ∧ 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))))
58	54, 57	syl 18	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → (𝑔 ∈ 𝑁 ↔ (𝑔 ∈ 𝑋 ∧ 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))))
59	38, 52, 58	3bitr4d 314	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → ((𝑔 ⊕ 𝑠) = 𝑠 ↔ 𝑔 ∈ 𝑁))
60	59	ralbidva 3183	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → (∀𝑔 ∈ 𝐾 (𝑔 ⊕ 𝑠) = 𝑠 ↔ ∀𝑔 ∈ 𝐾 𝑔 ∈ 𝑁))
61		dfss3 3920	. . . . . . . . . . 11 ⊢ (𝐾 ⊆ 𝑁 ↔ ∀𝑔 ∈ 𝐾 𝑔 ∈ 𝑁)
62	60, 61	bitr4di 292	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → (∀𝑔 ∈ 𝐾 (𝑔 ⊕ 𝑠) = 𝑠 ↔ 𝐾 ⊆ 𝑁))
63	17	adantr 486	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → 𝐾 = (Base‘(𝐺 ↾_s 𝐾)))
64	63	raleqdv 3319	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → (∀𝑔 ∈ 𝐾 (𝑔 ⊕ 𝑠) = 𝑠 ↔ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠))
65		eqid 2760	. . . . . . . . . . . . 13 ⊢ (Base‘(𝐺 ↾_s 𝑁)) = (Base‘(𝐺 ↾_s 𝑁))
66	3	ad2antrr 739	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝐺 ∈ Grp)
67	56, 2, 6	nmzsubg 19288	. . . . . . . . . . . . . . . 16 ⊢ (𝐺 ∈ Grp → 𝑁 ∈ (SubGrp‘𝐺))
68	66, 67	syl 18	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑁 ∈ (SubGrp‘𝐺))
69		eqid 2760	. . . . . . . . . . . . . . . 16 ⊢ (𝐺 ↾_s 𝑁) = (𝐺 ↾_s 𝑁)
70	69	subgbas 19253	. . . . . . . . . . . . . . 15 ⊢ (𝑁 ∈ (SubGrp‘𝐺) → 𝑁 = (Base‘(𝐺 ↾_s 𝑁)))
71	68, 70	syl 18	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑁 = (Base‘(𝐺 ↾_s 𝑁)))
72	4	ad2antrr 739	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑋 ∈ Fin)
73	2	subgss 19250	. . . . . . . . . . . . . . . 16 ⊢ (𝑁 ∈ (SubGrp‘𝐺) → 𝑁 ⊆ 𝑋)
74	68, 73	syl 18	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑁 ⊆ 𝑋)
75	72, 74	ssfid 9239	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑁 ∈ Fin)
76	71, 75	eqeltrrd 2861	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → (Base‘(𝐺 ↾_s 𝑁)) ∈ Fin)
77	8	ad2antrr 739	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝐾 ∈ (𝑃 pSyl 𝐺))
78		simpr 490	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝐾 ⊆ 𝑁)
79	69	subgslw 19743	. . . . . . . . . . . . . 14 ⊢ ((𝑁 ∈ (SubGrp‘𝐺) ∧ 𝐾 ∈ (𝑃 pSyl 𝐺) ∧ 𝐾 ⊆ 𝑁) → 𝐾 ∈ (𝑃 pSyl (𝐺 ↾_s 𝑁)))
80	68, 77, 78, 79	syl3anc 1398	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝐾 ∈ (𝑃 pSyl (𝐺 ↾_s 𝑁)))
81		simplr 781	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑠 ∈ (𝑃 pSyl 𝐺))
82	53	ad2antlr 740	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑠 ∈ (SubGrp‘𝐺))
83	56, 2, 6	ssnmz 19289	. . . . . . . . . . . . . . 15 ⊢ (𝑠 ∈ (SubGrp‘𝐺) → 𝑠 ⊆ 𝑁)
84	82, 83	syl 18	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑠 ⊆ 𝑁)
85	69	subgslw 19743	. . . . . . . . . . . . . 14 ⊢ ((𝑁 ∈ (SubGrp‘𝐺) ∧ 𝑠 ∈ (𝑃 pSyl 𝐺) ∧ 𝑠 ⊆ 𝑁) → 𝑠 ∈ (𝑃 pSyl (𝐺 ↾_s 𝑁)))
86	68, 81, 84, 85	syl3anc 1398	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑠 ∈ (𝑃 pSyl (𝐺 ↾_s 𝑁)))
87	2	fvexi 6892	. . . . . . . . . . . . . . 15 ⊢ 𝑋 ∈ V
88	56, 87	rabex2 5305	. . . . . . . . . . . . . 14 ⊢ 𝑁 ∈ V
89	69, 6	ressplusg 17376	. . . . . . . . . . . . . 14 ⊢ (𝑁 ∈ V → + = (+_g‘(𝐺 ↾_s 𝑁)))
90	88, 89	ax-mp 5	. . . . . . . . . . . . 13 ⊢ + = (+_g‘(𝐺 ↾_s 𝑁))
91		eqid 2760	. . . . . . . . . . . . 13 ⊢ (-_g‘(𝐺 ↾_s 𝑁)) = (-_g‘(𝐺 ↾_s 𝑁))
92	65, 76, 80, 86, 90, 91	sylow2 19753	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → ∃𝑔 ∈ (Base‘(𝐺 ↾_s 𝑁))𝐾 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔)))
93	56, 2, 6, 69	nmznsg 19291	. . . . . . . . . . . . . . . 16 ⊢ (𝑠 ∈ (SubGrp‘𝐺) → 𝑠 ∈ (NrmSGrp‘(𝐺 ↾_s 𝑁)))
94	82, 93	syl 18	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑠 ∈ (NrmSGrp‘(𝐺 ↾_s 𝑁)))
95		eqid 2760	. . . . . . . . . . . . . . . 16 ⊢ (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔)) = (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔))
96	65, 90, 91, 95	conjnsg 19381	. . . . . . . . . . . . . . 15 ⊢ ((𝑠 ∈ (NrmSGrp‘(𝐺 ↾_s 𝑁)) ∧ 𝑔 ∈ (Base‘(𝐺 ↾_s 𝑁))) → 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔)))
97	94, 96	sylan 592	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) ∧ 𝑔 ∈ (Base‘(𝐺 ↾_s 𝑁))) → 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔)))
98		eqeq2 2772	. . . . . . . . . . . . . 14 ⊢ (𝐾 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔)) → (𝑠 = 𝐾 ↔ 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔))))
99	97, 98	syl5ibrcom 250	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) ∧ 𝑔 ∈ (Base‘(𝐺 ↾_s 𝑁))) → (𝐾 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔)) → 𝑠 = 𝐾))
100	99	rexlimdva 3163	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → (∃𝑔 ∈ (Base‘(𝐺 ↾_s 𝑁))𝐾 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔)) → 𝑠 = 𝐾))
101	92, 100	mpd 16	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑠 = 𝐾)
102		simpr 490	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑠 = 𝐾) → 𝑠 = 𝐾)
103	15	ad2antrr 739	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑠 = 𝐾) → 𝐾 ∈ (SubGrp‘𝐺))
104	102, 103	eqeltrd 2860	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑠 = 𝐾) → 𝑠 ∈ (SubGrp‘𝐺))
105	104, 83	syl 18	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑠 = 𝐾) → 𝑠 ⊆ 𝑁)
106	102, 105	eqsstrrd 3966	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑠 = 𝐾) → 𝐾 ⊆ 𝑁)
107	101, 106	impbida 813	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → (𝐾 ⊆ 𝑁 ↔ 𝑠 = 𝐾))
108	62, 64, 107	3bitr3d 312	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → (∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠 ↔ 𝑠 = 𝐾))
109	108	rabbidva 3418	. . . . . . . 8 ⊢ (𝜑 → {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠} = {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ 𝑠 = 𝐾})
110		rabsn 4682	. . . . . . . . 9 ⊢ (𝐾 ∈ (𝑃 pSyl 𝐺) → {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ 𝑠 = 𝐾} = {𝐾})
111	8, 110	syl 18	. . . . . . . 8 ⊢ (𝜑 → {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ 𝑠 = 𝐾} = {𝐾})
112	109, 111	eqtrd 2795	. . . . . . 7 ⊢ (𝜑 → {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠} = {𝐾})
113	112	fveq2d 6882	. . . . . 6 ⊢ (𝜑 → (♯‘{𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠}) = (♯‘{𝐾}))
114		hashsng 14433	. . . . . . 7 ⊢ (𝐾 ∈ (𝑃 pSyl 𝐺) → (♯‘{𝐾}) = 1)
115	8, 114	syl 18	. . . . . 6 ⊢ (𝜑 → (♯‘{𝐾}) = 1)
116	113, 115	eqtrd 2795	. . . . 5 ⊢ (𝜑 → (♯‘{𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠}) = 1)
117	116	oveq2d 7429	. . . 4 ⊢ (𝜑 → ((♯‘(𝑃 pSyl 𝐺)) − (♯‘{𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠})) = ((♯‘(𝑃 pSyl 𝐺)) − 1))
118	33, 117	breqtrd 5131	. . 3 ⊢ (𝜑 → 𝑃 ∥ ((♯‘(𝑃 pSyl 𝐺)) − 1))
119		prmnn 16764	. . . . 5 ⊢ (𝑃 ∈ ℙ → 𝑃 ∈ ℕ)
120	5, 119	syl 18	. . . 4 ⊢ (𝜑 → 𝑃 ∈ ℕ)
121		hashcl 14420	. . . . . 6 ⊢ ((𝑃 pSyl 𝐺) ∈ Fin → (♯‘(𝑃 pSyl 𝐺)) ∈ ℕ₀)
122	30, 121	syl 18	. . . . 5 ⊢ (𝜑 → (♯‘(𝑃 pSyl 𝐺)) ∈ ℕ₀)
123	122	nn0zd 12640	. . . 4 ⊢ (𝜑 → (♯‘(𝑃 pSyl 𝐺)) ∈ ℤ)
124		1zzd 12649	. . . 4 ⊢ (𝜑 → 1 ∈ ℤ)
125		moddvds 16353	. . . 4 ⊢ ((𝑃 ∈ ℕ ∧ (♯‘(𝑃 pSyl 𝐺)) ∈ ℤ ∧ 1 ∈ ℤ) → (((♯‘(𝑃 pSyl 𝐺)) mod 𝑃) = (1 mod 𝑃) ↔ 𝑃 ∥ ((♯‘(𝑃 pSyl 𝐺)) − 1)))
126	120, 123, 124, 125	syl3anc 1398	. . 3 ⊢ (𝜑 → (((♯‘(𝑃 pSyl 𝐺)) mod 𝑃) = (1 mod 𝑃) ↔ 𝑃 ∥ ((♯‘(𝑃 pSyl 𝐺)) − 1)))
127	118, 126	mpbird 260	. 2 ⊢ (𝜑 → ((♯‘(𝑃 pSyl 𝐺)) mod 𝑃) = (1 mod 𝑃))
128		prmuz2 16786	. . 3 ⊢ (𝑃 ∈ ℙ → 𝑃 ∈ (ℤ_≥‘2))
129		eluz2b2 12970	. . . 4 ⊢ (𝑃 ∈ (ℤ_≥‘2) ↔ (𝑃 ∈ ℕ ∧ 1 < 𝑃))
130		nnre 12264	. . . . 5 ⊢ (𝑃 ∈ ℕ → 𝑃 ∈ ℝ)
131		1mod 13964	. . . . 5 ⊢ ((𝑃 ∈ ℝ ∧ 1 < 𝑃) → (1 mod 𝑃) = 1)
132	130, 131	sylan 592	. . . 4 ⊢ ((𝑃 ∈ ℕ ∧ 1 < 𝑃) → (1 mod 𝑃) = 1)
133	129, 132	sylbi 220	. . 3 ⊢ (𝑃 ∈ (ℤ_≥‘2) → (1 mod 𝑃) = 1)
134	5, 128, 133	3syl 19	. 2 ⊢ (𝜑 → (1 mod 𝑃) = 1)
135	127, 134	eqtrd 2795	1 ⊢ (𝜑 → ((♯‘(𝑃 pSyl 𝐺)) mod 𝑃) = 1)

Colors of variables: wff setvar class

This proof depends on syntax axioms: → wi 4 ↔ wb 209 ∧ wa 401 = wceq 1570 ∈ wcel 2145 ∀wral 3076 ∃wrex 3086 {crab 3412 Vcvv 3450 ⊆ wss 3899 𝒫 cpw 4557 {csn 4584 {cpr 4586 class class class wbr 5103 {copab 5167 ↦ cmpt 5186 ran crn 5656 ‘cfv 6533 (class class class)co 7413 ∈ cmpo 7415 Fincfn 8952 ℝcr 11123 1c1 11125 < clt 11267 − cmin 11465 ℕcn 12257 2c2 12319 ℕ₀cn0 12528 ℤcz 12615 ℤ_≥cuz 12887 mod cmo 13930 ♯chash 14394 ∥ cdvds 16342 ℙcprime 16761 Basecbs 17301 ↾_s cress 17322 +_gcplusg 17342 Grpcgrp 19057 -_gcsg 19059 SubGrpcsubg 19243 NrmSGrpcnsg 19244 pGrp cpgp 19653 pSyl cslw 19654

This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1943 ax-6 2000 ax-7 2041 ax-8 2147 ax-9 2155 ax-10 2178 ax-11 2194 ax-12 2213 ax-ext 2732 ax-rep 5232 ax-sep 5251 ax-nul 5263 ax-pow 5330 ax-pr 5398 ax-un 7736 ax-inf2 9620 ax-cnex 11180 ax-resscn 11181 ax-1cn 11182 ax-icn 11183 ax-addcl 11184 ax-addrcl 11185 ax-mulcl 11186 ax-mulrcl 11187 ax-mulcom 11188 ax-addass 11189 ax-mulass 11190 ax-distr 11191 ax-i2m1 11192 ax-1ne0 11193 ax-1rid 11194 ax-rnegex 11195 ax-rrecex 11196 ax-cnre 11197 ax-pre-lttri 11198 ax-pre-lttrn 11199 ax-pre-ltadd 11200 ax-pre-mulgt0 11201 ax-pre-sup 11202

This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2100 df-mo 2564 df-eu 2594 df-clab 2739 df-cleq 2752 df-clel 2835 df-nfc 2909 df-ne 2956 df-nel 3062 df-ral 3077 df-rex 3087 df-rmo 3365 df-reu 3366 df-rab 3413 df-v 3452 df-sbc 3740 df-csb 3848 df-dif 3902 df-un 3904 df-in 3906 df-ss 3916 df-pss 3919 df-nul 4280 df-if 4483 df-pw 4559 df-sn 4585 df-pr 4587 df-op 4591 df-uni 4868 df-int 4908 df-iun 4953 df-disj 5071 df-br 5104 df-opab 5168 df-mpt 5187 df-tr 5213 df-id 5550 df-eprel 5555 df-po 5563 df-so 5564 df-fr 5608 df-se 5609 df-we 5610 df-xp 5661 df-rel 5662 df-cnv 5663 df-co 5664 df-dm 5665 df-rn 5666 df-res 5667 df-ima 5668 df-pred 6299 df-ord 6360 df-on 6361 df-lim 6362 df-suc 6363 df-iota 6489 df-fun 6535 df-fn 6536 df-f 6537 df-f1 6538 df-fo 6539 df-f1o 6540 df-fv 6541 df-isom 6542 df-riota 7370 df-ov 7416 df-oprab 7417 df-mpo 7418 df-om 7863 df-1st 7986 df-2nd 7987 df-frecs 8280 df-wrecs 8311 df-recs 8360 df-rdg 8399 df-1o 8455 df-2o 8456 df-oadd 8459 df-omul 8460 df-er 8696 df-ec 8698 df-qs 8702 df-map 8828 df-en 8953 df-dom 8954 df-sdom 8955 df-fin 8956 df-sup 9412 df-inf 9413 df-oi 9482 df-dju 9906 df-card 9944 df-acn 9947 df-pnf 11269 df-mnf 11270 df-xr 11271 df-ltxr 11272 df-le 11273 df-sub 11467 df-neg 11468 df-div 11896 df-nn 12258 df-2 12327 df-3 12328 df-n0 12529 df-xnn0 12602 df-z 12616 df-uz 12888 df-q 12998 df-rp 13043 df-fz 13562 df-fzo 13710 df-fl 13853 df-mod 13931 df-seq 14066 df-exp 14126 df-fac 14338 df-bc 14367 df-hash 14395 df-cj 15186 df-re 15187 df-im 15188 df-sqrt 15322 df-abs 15323 df-clim 15575 df-sum 15774 df-dvds 16343 df-gcd 16585 df-prm 16762 df-pc 16929 df-sets 17256 df-slot 17274 df-ndx 17286 df-base 17302 df-ress 17323 df-plusg 17355 df-0g 17526 df-mgm 18730 df-sgrp 18821 df-mnd 18837 df-submnd 18892 df-grp 19060 df-minusg 19061 df-sbg 19062 df-mulg 19191 df-subg 19246 df-nsg 19247 df-eqg 19248 df-ghm 19341 df-ga 19417 df-od 19655 df-pgp 19657 df-slw 19658

This theorem is used by: sylow3 19760

W3C validator