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 18491

Description: Lemma for sylow3 18492, second part. Using the lemma sylow2a 18478, 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 2797	. . . . 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 18490	. . . . 5 ⊢ (𝜑 → ⊕ ∈ ((𝐺 ↾_s 𝐾) GrpAct (𝑃 pSyl 𝐺)))
11		eqid 2797	. . . . . . 7 ⊢ (𝐺 ↾_s 𝐾) = (𝐺 ↾_s 𝐾)
12	11	slwpgp 18472	. . . . . 6 ⊢ (𝐾 ∈ (𝑃 pSyl 𝐺) → 𝑃 pGrp (𝐺 ↾_s 𝐾))
13	8, 12	syl 17	. . . . 5 ⊢ (𝜑 → 𝑃 pGrp (𝐺 ↾_s 𝐾))
14		slwsubg 18469	. . . . . . . 8 ⊢ (𝐾 ∈ (𝑃 pSyl 𝐺) → 𝐾 ∈ (SubGrp‘𝐺))
15	8, 14	syl 17	. . . . . . 7 ⊢ (𝜑 → 𝐾 ∈ (SubGrp‘𝐺))
16	11	subgbas 18041	. . . . . . 7 ⊢ (𝐾 ∈ (SubGrp‘𝐺) → 𝐾 = (Base‘(𝐺 ↾_s 𝐾)))
17	15, 16	syl 17	. . . . . 6 ⊢ (𝜑 → 𝐾 = (Base‘(𝐺 ↾_s 𝐾)))
18	2	subgss 18038	. . . . . . . 8 ⊢ (𝐾 ∈ (SubGrp‘𝐺) → 𝐾 ⊆ 𝑋)
19	15, 18	syl 17	. . . . . . 7 ⊢ (𝜑 → 𝐾 ⊆ 𝑋)
20	4, 19	ssfid 8594	. . . . . 6 ⊢ (𝜑 → 𝐾 ∈ Fin)
21	17, 20	eqeltrrd 2886	. . . . 5 ⊢ (𝜑 → (Base‘(𝐺 ↾_s 𝐾)) ∈ Fin)
22		pwfi 8672	. . . . . . 7 ⊢ (𝑋 ∈ Fin ↔ 𝒫 𝑋 ∈ Fin)
23	4, 22	sylib 219	. . . . . 6 ⊢ (𝜑 → 𝒫 𝑋 ∈ Fin)
24		slwsubg 18469	. . . . . . . 8 ⊢ (𝑥 ∈ (𝑃 pSyl 𝐺) → 𝑥 ∈ (SubGrp‘𝐺))
25	2	subgss 18038	. . . . . . . . 9 ⊢ (𝑥 ∈ (SubGrp‘𝐺) → 𝑥 ⊆ 𝑋)
26	24, 25	syl 17	. . . . . . . 8 ⊢ (𝑥 ∈ (𝑃 pSyl 𝐺) → 𝑥 ⊆ 𝑋)
27	24, 26	elpwd 4468	. . . . . . 7 ⊢ (𝑥 ∈ (𝑃 pSyl 𝐺) → 𝑥 ∈ 𝒫 𝑋)
28	27	ssriv 3899	. . . . . 6 ⊢ (𝑃 pSyl 𝐺) ⊆ 𝒫 𝑋
29		ssfi 8591	. . . . . 6 ⊢ ((𝒫 𝑋 ∈ Fin ∧ (𝑃 pSyl 𝐺) ⊆ 𝒫 𝑋) → (𝑃 pSyl 𝐺) ∈ Fin)
30	23, 28, 29	sylancl 586	. . . . 5 ⊢ (𝜑 → (𝑃 pSyl 𝐺) ∈ Fin)
31		eqid 2797	. . . . 5 ⊢ {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠} = {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠}
32		eqid 2797	. . . . 5 ⊢ {⟨𝑧, 𝑤⟩ ∣ ({𝑧, 𝑤} ⊆ (𝑃 pSyl 𝐺) ∧ ∃ℎ ∈ (Base‘(𝐺 ↾_s 𝐾))(ℎ ⊕ 𝑧) = 𝑤)} = {⟨𝑧, 𝑤⟩ ∣ ({𝑧, 𝑤} ⊆ (𝑃 pSyl 𝐺) ∧ ∃ℎ ∈ (Base‘(𝐺 ↾_s 𝐾))(ℎ ⊕ 𝑧) = 𝑤)}
33	1, 10, 13, 21, 30, 31, 32	sylow2a 18478	. . . 4 ⊢ (𝜑 → 𝑃 ∥ ((♯‘(𝑃 pSyl 𝐺)) − (♯‘{𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠})))
34		eqcom 2804	. . . . . . . . . . . . . 14 ⊢ (ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)) = 𝑠 ↔ 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))
35	19	adantr 481	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → 𝐾 ⊆ 𝑋)
36	35	sselda 3895	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → 𝑔 ∈ 𝑋)
37	36	biantrurd 533	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → (𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)) ↔ (𝑔 ∈ 𝑋 ∧ 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))))
38	34, 37	syl5bb 284	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → (ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)) = 𝑠 ↔ (𝑔 ∈ 𝑋 ∧ 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))))
39		simpr 485	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → 𝑔 ∈ 𝐾)
40		simplr 765	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → 𝑠 ∈ (𝑃 pSyl 𝐺))
41		simpr 485	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑥 = 𝑔 ∧ 𝑦 = 𝑠) → 𝑦 = 𝑠)
42		simpl 483	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑥 = 𝑔 ∧ 𝑦 = 𝑠) → 𝑥 = 𝑔)
43	42	oveq1d 7038	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑥 = 𝑔 ∧ 𝑦 = 𝑠) → (𝑥 + 𝑧) = (𝑔 + 𝑧))
44	43, 42	oveq12d 7041	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑥 = 𝑔 ∧ 𝑦 = 𝑠) → ((𝑥 + 𝑧) − 𝑥) = ((𝑔 + 𝑧) − 𝑔))
45	41, 44	mpteq12dv 5052	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑥 = 𝑔 ∧ 𝑦 = 𝑠) → (𝑧 ∈ 𝑦 ↦ ((𝑥 + 𝑧) − 𝑥)) = (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))
46	45	rneqd 5697	. . . . . . . . . . . . . . . 16 ⊢ ((𝑥 = 𝑔 ∧ 𝑦 = 𝑠) → ran (𝑧 ∈ 𝑦 ↦ ((𝑥 + 𝑧) − 𝑥)) = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))
47		vex 3443	. . . . . . . . . . . . . . . . . 18 ⊢ 𝑠 ∈ V
48	47	mptex 6859	. . . . . . . . . . . . . . . . 17 ⊢ (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)) ∈ V
49	48	rnex 7480	. . . . . . . . . . . . . . . 16 ⊢ ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)) ∈ V
50	46, 9, 49	ovmpoa 7168	. . . . . . . . . . . . . . 15 ⊢ ((𝑔 ∈ 𝐾 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → (𝑔 ⊕ 𝑠) = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))
51	39, 40, 50	syl2anc 584	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → (𝑔 ⊕ 𝑠) = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))
52	51	eqeq1d 2799	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → ((𝑔 ⊕ 𝑠) = 𝑠 ↔ ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)) = 𝑠))
53		slwsubg 18469	. . . . . . . . . . . . . . 15 ⊢ (𝑠 ∈ (𝑃 pSyl 𝐺) → 𝑠 ∈ (SubGrp‘𝐺))
54	53	ad2antlr 723	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → 𝑠 ∈ (SubGrp‘𝐺))
55		eqid 2797	. . . . . . . . . . . . . . 15 ⊢ (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)) = (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔))
56		sylow3lem6.n	. . . . . . . . . . . . . . 15 ⊢ 𝑁 = {𝑥 ∈ 𝑋 ∣ ∀𝑦 ∈ 𝑋 ((𝑥 + 𝑦) ∈ 𝑠 ↔ (𝑦 + 𝑥) ∈ 𝑠)}
57	2, 6, 7, 55, 56	conjnmzb 18138	. . . . . . . . . . . . . 14 ⊢ (𝑠 ∈ (SubGrp‘𝐺) → (𝑔 ∈ 𝑁 ↔ (𝑔 ∈ 𝑋 ∧ 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))))
58	54, 57	syl 17	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → (𝑔 ∈ 𝑁 ↔ (𝑔 ∈ 𝑋 ∧ 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))))
59	38, 52, 58	3bitr4d 312	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → ((𝑔 ⊕ 𝑠) = 𝑠 ↔ 𝑔 ∈ 𝑁))
60	59	ralbidva 3165	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → (∀𝑔 ∈ 𝐾 (𝑔 ⊕ 𝑠) = 𝑠 ↔ ∀𝑔 ∈ 𝐾 𝑔 ∈ 𝑁))
61		dfss3 3884	. . . . . . . . . . 11 ⊢ (𝐾 ⊆ 𝑁 ↔ ∀𝑔 ∈ 𝐾 𝑔 ∈ 𝑁)
62	60, 61	syl6bbr 290	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → (∀𝑔 ∈ 𝐾 (𝑔 ⊕ 𝑠) = 𝑠 ↔ 𝐾 ⊆ 𝑁))
63	17	adantr 481	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → 𝐾 = (Base‘(𝐺 ↾_s 𝐾)))
64	63	raleqdv 3377	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → (∀𝑔 ∈ 𝐾 (𝑔 ⊕ 𝑠) = 𝑠 ↔ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠))
65		eqid 2797	. . . . . . . . . . . . 13 ⊢ (Base‘(𝐺 ↾_s 𝑁)) = (Base‘(𝐺 ↾_s 𝑁))
66	3	ad2antrr 722	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝐺 ∈ Grp)
67	56, 2, 6	nmzsubg 18078	. . . . . . . . . . . . . . . 16 ⊢ (𝐺 ∈ Grp → 𝑁 ∈ (SubGrp‘𝐺))
68	66, 67	syl 17	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑁 ∈ (SubGrp‘𝐺))
69		eqid 2797	. . . . . . . . . . . . . . . 16 ⊢ (𝐺 ↾_s 𝑁) = (𝐺 ↾_s 𝑁)
70	69	subgbas 18041	. . . . . . . . . . . . . . 15 ⊢ (𝑁 ∈ (SubGrp‘𝐺) → 𝑁 = (Base‘(𝐺 ↾_s 𝑁)))
71	68, 70	syl 17	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑁 = (Base‘(𝐺 ↾_s 𝑁)))
72	4	ad2antrr 722	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑋 ∈ Fin)
73	2	subgss 18038	. . . . . . . . . . . . . . . 16 ⊢ (𝑁 ∈ (SubGrp‘𝐺) → 𝑁 ⊆ 𝑋)
74	68, 73	syl 17	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑁 ⊆ 𝑋)
75	72, 74	ssfid 8594	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑁 ∈ Fin)
76	71, 75	eqeltrrd 2886	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → (Base‘(𝐺 ↾_s 𝑁)) ∈ Fin)
77	8	ad2antrr 722	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝐾 ∈ (𝑃 pSyl 𝐺))
78		simpr 485	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝐾 ⊆ 𝑁)
79	69	subgslw 18475	. . . . . . . . . . . . . 14 ⊢ ((𝑁 ∈ (SubGrp‘𝐺) ∧ 𝐾 ∈ (𝑃 pSyl 𝐺) ∧ 𝐾 ⊆ 𝑁) → 𝐾 ∈ (𝑃 pSyl (𝐺 ↾_s 𝑁)))
80	68, 77, 78, 79	syl3anc 1364	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝐾 ∈ (𝑃 pSyl (𝐺 ↾_s 𝑁)))
81		simplr 765	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑠 ∈ (𝑃 pSyl 𝐺))
82	53	ad2antlr 723	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑠 ∈ (SubGrp‘𝐺))
83	56, 2, 6	ssnmz 18079	. . . . . . . . . . . . . . 15 ⊢ (𝑠 ∈ (SubGrp‘𝐺) → 𝑠 ⊆ 𝑁)
84	82, 83	syl 17	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑠 ⊆ 𝑁)
85	69	subgslw 18475	. . . . . . . . . . . . . 14 ⊢ ((𝑁 ∈ (SubGrp‘𝐺) ∧ 𝑠 ∈ (𝑃 pSyl 𝐺) ∧ 𝑠 ⊆ 𝑁) → 𝑠 ∈ (𝑃 pSyl (𝐺 ↾_s 𝑁)))
86	68, 81, 84, 85	syl3anc 1364	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑠 ∈ (𝑃 pSyl (𝐺 ↾_s 𝑁)))
87	2	fvexi 6559	. . . . . . . . . . . . . . 15 ⊢ 𝑋 ∈ V
88	56, 87	rabex2 5135	. . . . . . . . . . . . . 14 ⊢ 𝑁 ∈ V
89	69, 6	ressplusg 16445	. . . . . . . . . . . . . 14 ⊢ (𝑁 ∈ V → + = (+_g‘(𝐺 ↾_s 𝑁)))
90	88, 89	ax-mp 5	. . . . . . . . . . . . 13 ⊢ + = (+_g‘(𝐺 ↾_s 𝑁))
91		eqid 2797	. . . . . . . . . . . . 13 ⊢ (-_g‘(𝐺 ↾_s 𝑁)) = (-_g‘(𝐺 ↾_s 𝑁))
92	65, 76, 80, 86, 90, 91	sylow2 18485	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → ∃𝑔 ∈ (Base‘(𝐺 ↾_s 𝑁))𝐾 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔)))
93	56, 2, 6, 69	nmznsg 18081	. . . . . . . . . . . . . . . 16 ⊢ (𝑠 ∈ (SubGrp‘𝐺) → 𝑠 ∈ (NrmSGrp‘(𝐺 ↾_s 𝑁)))
94	82, 93	syl 17	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑠 ∈ (NrmSGrp‘(𝐺 ↾_s 𝑁)))
95		eqid 2797	. . . . . . . . . . . . . . . 16 ⊢ (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔)) = (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔))
96	65, 90, 91, 95	conjnsg 18139	. . . . . . . . . . . . . . 15 ⊢ ((𝑠 ∈ (NrmSGrp‘(𝐺 ↾_s 𝑁)) ∧ 𝑔 ∈ (Base‘(𝐺 ↾_s 𝑁))) → 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔)))
97	94, 96	sylan 580	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) ∧ 𝑔 ∈ (Base‘(𝐺 ↾_s 𝑁))) → 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔)))
98		eqeq2 2808	. . . . . . . . . . . . . 14 ⊢ (𝐾 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔)) → (𝑠 = 𝐾 ↔ 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔))))
99	97, 98	syl5ibrcom 248	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) ∧ 𝑔 ∈ (Base‘(𝐺 ↾_s 𝑁))) → (𝐾 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔)) → 𝑠 = 𝐾))
100	99	rexlimdva 3249	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → (∃𝑔 ∈ (Base‘(𝐺 ↾_s 𝑁))𝐾 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔)) → 𝑠 = 𝐾))
101	92, 100	mpd 15	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑠 = 𝐾)
102		simpr 485	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑠 = 𝐾) → 𝑠 = 𝐾)
103	15	ad2antrr 722	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑠 = 𝐾) → 𝐾 ∈ (SubGrp‘𝐺))
104	102, 103	eqeltrd 2885	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑠 = 𝐾) → 𝑠 ∈ (SubGrp‘𝐺))
105	104, 83	syl 17	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑠 = 𝐾) → 𝑠 ⊆ 𝑁)
106	102, 105	eqsstrrd 3933	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑠 = 𝐾) → 𝐾 ⊆ 𝑁)
107	101, 106	impbida 797	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → (𝐾 ⊆ 𝑁 ↔ 𝑠 = 𝐾))
108	62, 64, 107	3bitr3d 310	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → (∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠 ↔ 𝑠 = 𝐾))
109	108	rabbidva 3426	. . . . . . . 8 ⊢ (𝜑 → {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠} = {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ 𝑠 = 𝐾})
110		rabsn 4570	. . . . . . . . 9 ⊢ (𝐾 ∈ (𝑃 pSyl 𝐺) → {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ 𝑠 = 𝐾} = {𝐾})
111	8, 110	syl 17	. . . . . . . 8 ⊢ (𝜑 → {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ 𝑠 = 𝐾} = {𝐾})
112	109, 111	eqtrd 2833	. . . . . . 7 ⊢ (𝜑 → {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠} = {𝐾})
113	112	fveq2d 6549	. . . . . 6 ⊢ (𝜑 → (♯‘{𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠}) = (♯‘{𝐾}))
114		hashsng 13583	. . . . . . 7 ⊢ (𝐾 ∈ (𝑃 pSyl 𝐺) → (♯‘{𝐾}) = 1)
115	8, 114	syl 17	. . . . . 6 ⊢ (𝜑 → (♯‘{𝐾}) = 1)
116	113, 115	eqtrd 2833	. . . . 5 ⊢ (𝜑 → (♯‘{𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠}) = 1)
117	116	oveq2d 7039	. . . 4 ⊢ (𝜑 → ((♯‘(𝑃 pSyl 𝐺)) − (♯‘{𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠})) = ((♯‘(𝑃 pSyl 𝐺)) − 1))
118	33, 117	breqtrd 4994	. . 3 ⊢ (𝜑 → 𝑃 ∥ ((♯‘(𝑃 pSyl 𝐺)) − 1))
119		prmnn 15851	. . . . 5 ⊢ (𝑃 ∈ ℙ → 𝑃 ∈ ℕ)
120	5, 119	syl 17	. . . 4 ⊢ (𝜑 → 𝑃 ∈ ℕ)
121		hashcl 13571	. . . . . 6 ⊢ ((𝑃 pSyl 𝐺) ∈ Fin → (♯‘(𝑃 pSyl 𝐺)) ∈ ℕ₀)
122	30, 121	syl 17	. . . . 5 ⊢ (𝜑 → (♯‘(𝑃 pSyl 𝐺)) ∈ ℕ₀)
123	122	nn0zd 11939	. . . 4 ⊢ (𝜑 → (♯‘(𝑃 pSyl 𝐺)) ∈ ℤ)
124		1zzd 11867	. . . 4 ⊢ (𝜑 → 1 ∈ ℤ)
125		moddvds 15455	. . . 4 ⊢ ((𝑃 ∈ ℕ ∧ (♯‘(𝑃 pSyl 𝐺)) ∈ ℤ ∧ 1 ∈ ℤ) → (((♯‘(𝑃 pSyl 𝐺)) mod 𝑃) = (1 mod 𝑃) ↔ 𝑃 ∥ ((♯‘(𝑃 pSyl 𝐺)) − 1)))
126	120, 123, 124, 125	syl3anc 1364	. . 3 ⊢ (𝜑 → (((♯‘(𝑃 pSyl 𝐺)) mod 𝑃) = (1 mod 𝑃) ↔ 𝑃 ∥ ((♯‘(𝑃 pSyl 𝐺)) − 1)))
127	118, 126	mpbird 258	. 2 ⊢ (𝜑 → ((♯‘(𝑃 pSyl 𝐺)) mod 𝑃) = (1 mod 𝑃))
128		prmuz2 15873	. . 3 ⊢ (𝑃 ∈ ℙ → 𝑃 ∈ (ℤ_≥‘2))
129		eluz2b2 12174	. . . 4 ⊢ (𝑃 ∈ (ℤ_≥‘2) ↔ (𝑃 ∈ ℕ ∧ 1 < 𝑃))
130		nnre 11499	. . . . 5 ⊢ (𝑃 ∈ ℕ → 𝑃 ∈ ℝ)
131		1mod 13125	. . . . 5 ⊢ ((𝑃 ∈ ℝ ∧ 1 < 𝑃) → (1 mod 𝑃) = 1)
132	130, 131	sylan 580	. . . 4 ⊢ ((𝑃 ∈ ℕ ∧ 1 < 𝑃) → (1 mod 𝑃) = 1)
133	129, 132	sylbi 218	. . 3 ⊢ (𝑃 ∈ (ℤ_≥‘2) → (1 mod 𝑃) = 1)
134	5, 128, 133	3syl 18	. 2 ⊢ (𝜑 → (1 mod 𝑃) = 1)
135	127, 134	eqtrd 2833	1 ⊢ (𝜑 → ((♯‘(𝑃 pSyl 𝐺)) mod 𝑃) = 1)

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 207 ∧ wa 396 = wceq 1525 ∈ wcel 2083 ∀wral 3107 ∃wrex 3108 {crab 3111 Vcvv 3440 ⊆ wss 3865 𝒫 cpw 4459 {csn 4478 {cpr 4480 class class class wbr 4968 {copab 5030 ↦ cmpt 5047 ran crn 5451 ‘cfv 6232 (class class class)co 7023 ∈ cmpo 7025 Fincfn 8364 ℝcr 10389 1c1 10391 < clt 10528 − cmin 10723 ℕcn 11492 2c2 11546 ℕ₀cn0 11751 ℤcz 11835 ℤ_≥cuz 12097 mod cmo 13091 ♯chash 13544 ∥ cdvds 15444 ℙcprime 15848 Basecbs 16316 ↾_s cress 16317 +_gcplusg 16398 Grpcgrp 17865 -_gcsg 17867 SubGrpcsubg 18031 NrmSGrpcnsg 18032 pGrp cpgp 18389 pSyl cslw 18390

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1781 ax-4 1795 ax-5 1892 ax-6 1951 ax-7 1996 ax-8 2085 ax-9 2093 ax-10 2114 ax-11 2128 ax-12 2143 ax-13 2346 ax-ext 2771 ax-rep 5088 ax-sep 5101 ax-nul 5108 ax-pow 5164 ax-pr 5228 ax-un 7326 ax-inf2 8957 ax-cnex 10446 ax-resscn 10447 ax-1cn 10448 ax-icn 10449 ax-addcl 10450 ax-addrcl 10451 ax-mulcl 10452 ax-mulrcl 10453 ax-mulcom 10454 ax-addass 10455 ax-mulass 10456 ax-distr 10457 ax-i2m1 10458 ax-1ne0 10459 ax-1rid 10460 ax-rnegex 10461 ax-rrecex 10462 ax-cnre 10463 ax-pre-lttri 10464 ax-pre-lttrn 10465 ax-pre-ltadd 10466 ax-pre-mulgt0 10467 ax-pre-sup 10468

This theorem depends on definitions: df-bi 208 df-an 397 df-or 843 df-3or 1081 df-3an 1082 df-tru 1528 df-fal 1538 df-ex 1766 df-nf 1770 df-sb 2045 df-mo 2578 df-eu 2614 df-clab 2778 df-cleq 2790 df-clel 2865 df-nfc 2937 df-ne 2987 df-nel 3093 df-ral 3112 df-rex 3113 df-reu 3114 df-rmo 3115 df-rab 3116 df-v 3442 df-sbc 3712 df-csb 3818 df-dif 3868 df-un 3870 df-in 3872 df-ss 3880 df-pss 3882 df-nul 4218 df-if 4388 df-pw 4461 df-sn 4479 df-pr 4481 df-tp 4483 df-op 4485 df-uni 4752 df-int 4789 df-iun 4833 df-disj 4937 df-br 4969 df-opab 5031 df-mpt 5048 df-tr 5071 df-id 5355 df-eprel 5360 df-po 5369 df-so 5370 df-fr 5409 df-se 5410 df-we 5411 df-xp 5456 df-rel 5457 df-cnv 5458 df-co 5459 df-dm 5460 df-rn 5461 df-res 5462 df-ima 5463 df-pred 6030 df-ord 6076 df-on 6077 df-lim 6078 df-suc 6079 df-iota 6196 df-fun 6234 df-fn 6235 df-f 6236 df-f1 6237 df-fo 6238 df-f1o 6239 df-fv 6240 df-isom 6241 df-riota 6984 df-ov 7026 df-oprab 7027 df-mpo 7028 df-om 7444 df-1st 7552 df-2nd 7553 df-wrecs 7805 df-recs 7867 df-rdg 7905 df-1o 7960 df-2o 7961 df-oadd 7964 df-omul 7965 df-er 8146 df-ec 8148 df-qs 8152 df-map 8265 df-en 8365 df-dom 8366 df-sdom 8367 df-fin 8368 df-sup 8759 df-inf 8760 df-oi 8827 df-dju 9183 df-card 9221 df-acn 9224 df-pnf 10530 df-mnf 10531 df-xr 10532 df-ltxr 10533 df-le 10534 df-sub 10725 df-neg 10726 df-div 11152 df-nn 11493 df-2 11554 df-3 11555 df-n0 11752 df-xnn0 11822 df-z 11836 df-uz 12098 df-q 12202 df-rp 12244 df-fz 12747 df-fzo 12888 df-fl 13016 df-mod 13092 df-seq 13224 df-exp 13284 df-fac 13488 df-bc 13517 df-hash 13545 df-cj 14296 df-re 14297 df-im 14298 df-sqrt 14432 df-abs 14433 df-clim 14683 df-sum 14881 df-dvds 15445 df-gcd 15681 df-prm 15849 df-pc 16007 df-ndx 16319 df-slot 16320 df-base 16322 df-sets 16323 df-ress 16324 df-plusg 16411 df-0g 16548 df-mgm 17685 df-sgrp 17727 df-mnd 17738 df-submnd 17779 df-grp 17868 df-minusg 17869 df-sbg 17870 df-mulg 17986 df-subg 18034 df-nsg 18035 df-eqg 18036 df-ghm 18101 df-ga 18165 df-od 18391 df-pgp 18393 df-slw 18394

This theorem is referenced by: sylow3 18492

W3C validator