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 19552

Description: Lemma for sylow3 19553, second part. Using the lemma sylow2a 19539, 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 2733	. . . . 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 19551	. . . . 5 ⊢ (𝜑 → ⊕ ∈ ((𝐺 ↾_s 𝐾) GrpAct (𝑃 pSyl 𝐺)))
11		eqid 2733	. . . . . . 7 ⊢ (𝐺 ↾_s 𝐾) = (𝐺 ↾_s 𝐾)
12	11	slwpgp 19533	. . . . . 6 ⊢ (𝐾 ∈ (𝑃 pSyl 𝐺) → 𝑃 pGrp (𝐺 ↾_s 𝐾))
13	8, 12	syl 17	. . . . 5 ⊢ (𝜑 → 𝑃 pGrp (𝐺 ↾_s 𝐾))
14		slwsubg 19530	. . . . . . . 8 ⊢ (𝐾 ∈ (𝑃 pSyl 𝐺) → 𝐾 ∈ (SubGrp‘𝐺))
15	8, 14	syl 17	. . . . . . 7 ⊢ (𝜑 → 𝐾 ∈ (SubGrp‘𝐺))
16	11	subgbas 19051	. . . . . . 7 ⊢ (𝐾 ∈ (SubGrp‘𝐺) → 𝐾 = (Base‘(𝐺 ↾_s 𝐾)))
17	15, 16	syl 17	. . . . . 6 ⊢ (𝜑 → 𝐾 = (Base‘(𝐺 ↾_s 𝐾)))
18	2	subgss 19048	. . . . . . . 8 ⊢ (𝐾 ∈ (SubGrp‘𝐺) → 𝐾 ⊆ 𝑋)
19	15, 18	syl 17	. . . . . . 7 ⊢ (𝜑 → 𝐾 ⊆ 𝑋)
20	4, 19	ssfid 9164	. . . . . 6 ⊢ (𝜑 → 𝐾 ∈ Fin)
21	17, 20	eqeltrrd 2834	. . . . 5 ⊢ (𝜑 → (Base‘(𝐺 ↾_s 𝐾)) ∈ Fin)
22		pwfi 9214	. . . . . . 7 ⊢ (𝑋 ∈ Fin ↔ 𝒫 𝑋 ∈ Fin)
23	4, 22	sylib 218	. . . . . 6 ⊢ (𝜑 → 𝒫 𝑋 ∈ Fin)
24		slwsubg 19530	. . . . . . . 8 ⊢ (𝑥 ∈ (𝑃 pSyl 𝐺) → 𝑥 ∈ (SubGrp‘𝐺))
25	2	subgss 19048	. . . . . . . . 9 ⊢ (𝑥 ∈ (SubGrp‘𝐺) → 𝑥 ⊆ 𝑋)
26	24, 25	syl 17	. . . . . . . 8 ⊢ (𝑥 ∈ (𝑃 pSyl 𝐺) → 𝑥 ⊆ 𝑋)
27	24, 26	elpwd 4557	. . . . . . 7 ⊢ (𝑥 ∈ (𝑃 pSyl 𝐺) → 𝑥 ∈ 𝒫 𝑋)
28	27	ssriv 3934	. . . . . 6 ⊢ (𝑃 pSyl 𝐺) ⊆ 𝒫 𝑋
29		ssfi 9093	. . . . . 6 ⊢ ((𝒫 𝑋 ∈ Fin ∧ (𝑃 pSyl 𝐺) ⊆ 𝒫 𝑋) → (𝑃 pSyl 𝐺) ∈ Fin)
30	23, 28, 29	sylancl 586	. . . . 5 ⊢ (𝜑 → (𝑃 pSyl 𝐺) ∈ Fin)
31		eqid 2733	. . . . 5 ⊢ {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠} = {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠}
32		eqid 2733	. . . . 5 ⊢ {⟨𝑧, 𝑤⟩ ∣ ({𝑧, 𝑤} ⊆ (𝑃 pSyl 𝐺) ∧ ∃ℎ ∈ (Base‘(𝐺 ↾_s 𝐾))(ℎ ⊕ 𝑧) = 𝑤)} = {⟨𝑧, 𝑤⟩ ∣ ({𝑧, 𝑤} ⊆ (𝑃 pSyl 𝐺) ∧ ∃ℎ ∈ (Base‘(𝐺 ↾_s 𝐾))(ℎ ⊕ 𝑧) = 𝑤)}
33	1, 10, 13, 21, 30, 31, 32	sylow2a 19539	. . . 4 ⊢ (𝜑 → 𝑃 ∥ ((♯‘(𝑃 pSyl 𝐺)) − (♯‘{𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠})))
34		eqcom 2740	. . . . . . . . . . . . . 14 ⊢ (ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)) = 𝑠 ↔ 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))
35	19	adantr 480	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → 𝐾 ⊆ 𝑋)
36	35	sselda 3930	. . . . . . . . . . . . . . 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 7370	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑥 = 𝑔 ∧ 𝑦 = 𝑠) → (𝑥 + 𝑧) = (𝑔 + 𝑧))
44	43, 42	oveq12d 7373	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑥 = 𝑔 ∧ 𝑦 = 𝑠) → ((𝑥 + 𝑧) − 𝑥) = ((𝑔 + 𝑧) − 𝑔))
45	41, 44	mpteq12dv 5182	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑥 = 𝑔 ∧ 𝑦 = 𝑠) → (𝑧 ∈ 𝑦 ↦ ((𝑥 + 𝑧) − 𝑥)) = (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))
46	45	rneqd 5884	. . . . . . . . . . . . . . . 16 ⊢ ((𝑥 = 𝑔 ∧ 𝑦 = 𝑠) → ran (𝑧 ∈ 𝑦 ↦ ((𝑥 + 𝑧) − 𝑥)) = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))
47		vex 3441	. . . . . . . . . . . . . . . . . 18 ⊢ 𝑠 ∈ V
48	47	mptex 7166	. . . . . . . . . . . . . . . . 17 ⊢ (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)) ∈ V
49	48	rnex 7849	. . . . . . . . . . . . . . . 16 ⊢ ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)) ∈ V
50	46, 9, 49	ovmpoa 7510	. . . . . . . . . . . . . . 15 ⊢ ((𝑔 ∈ 𝐾 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → (𝑔 ⊕ 𝑠) = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))
51	39, 40, 50	syl2anc 584	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → (𝑔 ⊕ 𝑠) = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)))
52	51	eqeq1d 2735	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → ((𝑔 ⊕ 𝑠) = 𝑠 ↔ ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)) = 𝑠))
53		slwsubg 19530	. . . . . . . . . . . . . . 15 ⊢ (𝑠 ∈ (𝑃 pSyl 𝐺) → 𝑠 ∈ (SubGrp‘𝐺))
54	53	ad2antlr 727	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑔 ∈ 𝐾) → 𝑠 ∈ (SubGrp‘𝐺))
55		eqid 2733	. . . . . . . . . . . . . . 15 ⊢ (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔)) = (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧) − 𝑔))
56		sylow3lem6.n	. . . . . . . . . . . . . . 15 ⊢ 𝑁 = {𝑥 ∈ 𝑋 ∣ ∀𝑦 ∈ 𝑋 ((𝑥 + 𝑦) ∈ 𝑠 ↔ (𝑦 + 𝑥) ∈ 𝑠)}
57	2, 6, 7, 55, 56	conjnmzb 19173	. . . . . . . . . . . . . 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 3919	. . . . . . . . . . 11 ⊢ (𝐾 ⊆ 𝑁 ↔ ∀𝑔 ∈ 𝐾 𝑔 ∈ 𝑁)
62	60, 61	bitr4di 289	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → (∀𝑔 ∈ 𝐾 (𝑔 ⊕ 𝑠) = 𝑠 ↔ 𝐾 ⊆ 𝑁))
63	17	adantr 480	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → 𝐾 = (Base‘(𝐺 ↾_s 𝐾)))
64	63	raleqdv 3293	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → (∀𝑔 ∈ 𝐾 (𝑔 ⊕ 𝑠) = 𝑠 ↔ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠))
65		eqid 2733	. . . . . . . . . . . . 13 ⊢ (Base‘(𝐺 ↾_s 𝑁)) = (Base‘(𝐺 ↾_s 𝑁))
66	3	ad2antrr 726	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝐺 ∈ Grp)
67	56, 2, 6	nmzsubg 19085	. . . . . . . . . . . . . . . 16 ⊢ (𝐺 ∈ Grp → 𝑁 ∈ (SubGrp‘𝐺))
68	66, 67	syl 17	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑁 ∈ (SubGrp‘𝐺))
69		eqid 2733	. . . . . . . . . . . . . . . 16 ⊢ (𝐺 ↾_s 𝑁) = (𝐺 ↾_s 𝑁)
70	69	subgbas 19051	. . . . . . . . . . . . . . 15 ⊢ (𝑁 ∈ (SubGrp‘𝐺) → 𝑁 = (Base‘(𝐺 ↾_s 𝑁)))
71	68, 70	syl 17	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑁 = (Base‘(𝐺 ↾_s 𝑁)))
72	4	ad2antrr 726	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑋 ∈ Fin)
73	2	subgss 19048	. . . . . . . . . . . . . . . 16 ⊢ (𝑁 ∈ (SubGrp‘𝐺) → 𝑁 ⊆ 𝑋)
74	68, 73	syl 17	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑁 ⊆ 𝑋)
75	72, 74	ssfid 9164	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑁 ∈ Fin)
76	71, 75	eqeltrrd 2834	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → (Base‘(𝐺 ↾_s 𝑁)) ∈ Fin)
77	8	ad2antrr 726	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝐾 ∈ (𝑃 pSyl 𝐺))
78		simpr 484	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝐾 ⊆ 𝑁)
79	69	subgslw 19536	. . . . . . . . . . . . . 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 19086	. . . . . . . . . . . . . . 15 ⊢ (𝑠 ∈ (SubGrp‘𝐺) → 𝑠 ⊆ 𝑁)
84	82, 83	syl 17	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑠 ⊆ 𝑁)
85	69	subgslw 19536	. . . . . . . . . . . . . 14 ⊢ ((𝑁 ∈ (SubGrp‘𝐺) ∧ 𝑠 ∈ (𝑃 pSyl 𝐺) ∧ 𝑠 ⊆ 𝑁) → 𝑠 ∈ (𝑃 pSyl (𝐺 ↾_s 𝑁)))
86	68, 81, 84, 85	syl3anc 1373	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑠 ∈ (𝑃 pSyl (𝐺 ↾_s 𝑁)))
87	2	fvexi 6845	. . . . . . . . . . . . . . 15 ⊢ 𝑋 ∈ V
88	56, 87	rabex2 5283	. . . . . . . . . . . . . 14 ⊢ 𝑁 ∈ V
89	69, 6	ressplusg 17202	. . . . . . . . . . . . . 14 ⊢ (𝑁 ∈ V → + = (+_g‘(𝐺 ↾_s 𝑁)))
90	88, 89	ax-mp 5	. . . . . . . . . . . . 13 ⊢ + = (+_g‘(𝐺 ↾_s 𝑁))
91		eqid 2733	. . . . . . . . . . . . 13 ⊢ (-_g‘(𝐺 ↾_s 𝑁)) = (-_g‘(𝐺 ↾_s 𝑁))
92	65, 76, 80, 86, 90, 91	sylow2 19546	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → ∃𝑔 ∈ (Base‘(𝐺 ↾_s 𝑁))𝐾 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔)))
93	56, 2, 6, 69	nmznsg 19088	. . . . . . . . . . . . . . . 16 ⊢ (𝑠 ∈ (SubGrp‘𝐺) → 𝑠 ∈ (NrmSGrp‘(𝐺 ↾_s 𝑁)))
94	82, 93	syl 17	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) → 𝑠 ∈ (NrmSGrp‘(𝐺 ↾_s 𝑁)))
95		eqid 2733	. . . . . . . . . . . . . . . 16 ⊢ (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔)) = (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔))
96	65, 90, 91, 95	conjnsg 19174	. . . . . . . . . . . . . . 15 ⊢ ((𝑠 ∈ (NrmSGrp‘(𝐺 ↾_s 𝑁)) ∧ 𝑔 ∈ (Base‘(𝐺 ↾_s 𝑁))) → 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔)))
97	94, 96	sylan 580	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝐾 ⊆ 𝑁) ∧ 𝑔 ∈ (Base‘(𝐺 ↾_s 𝑁))) → 𝑠 = ran (𝑧 ∈ 𝑠 ↦ ((𝑔 + 𝑧)(-_g‘(𝐺 ↾_s 𝑁))𝑔)))
98		eqeq2 2745	. . . . . . . . . . . . . 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 2833	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑠 = 𝐾) → 𝑠 ∈ (SubGrp‘𝐺))
105	104, 83	syl 17	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑠 = 𝐾) → 𝑠 ⊆ 𝑁)
106	102, 105	eqsstrrd 3966	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) ∧ 𝑠 = 𝐾) → 𝐾 ⊆ 𝑁)
107	101, 106	impbida 800	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → (𝐾 ⊆ 𝑁 ↔ 𝑠 = 𝐾))
108	62, 64, 107	3bitr3d 309	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑠 ∈ (𝑃 pSyl 𝐺)) → (∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠 ↔ 𝑠 = 𝐾))
109	108	rabbidva 3402	. . . . . . . 8 ⊢ (𝜑 → {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠} = {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ 𝑠 = 𝐾})
110		rabsn 4675	. . . . . . . . 9 ⊢ (𝐾 ∈ (𝑃 pSyl 𝐺) → {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ 𝑠 = 𝐾} = {𝐾})
111	8, 110	syl 17	. . . . . . . 8 ⊢ (𝜑 → {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ 𝑠 = 𝐾} = {𝐾})
112	109, 111	eqtrd 2768	. . . . . . 7 ⊢ (𝜑 → {𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠} = {𝐾})
113	112	fveq2d 6835	. . . . . 6 ⊢ (𝜑 → (♯‘{𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠}) = (♯‘{𝐾}))
114		hashsng 14283	. . . . . . 7 ⊢ (𝐾 ∈ (𝑃 pSyl 𝐺) → (♯‘{𝐾}) = 1)
115	8, 114	syl 17	. . . . . 6 ⊢ (𝜑 → (♯‘{𝐾}) = 1)
116	113, 115	eqtrd 2768	. . . . 5 ⊢ (𝜑 → (♯‘{𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠}) = 1)
117	116	oveq2d 7371	. . . 4 ⊢ (𝜑 → ((♯‘(𝑃 pSyl 𝐺)) − (♯‘{𝑠 ∈ (𝑃 pSyl 𝐺) ∣ ∀𝑔 ∈ (Base‘(𝐺 ↾_s 𝐾))(𝑔 ⊕ 𝑠) = 𝑠})) = ((♯‘(𝑃 pSyl 𝐺)) − 1))
118	33, 117	breqtrd 5121	. . 3 ⊢ (𝜑 → 𝑃 ∥ ((♯‘(𝑃 pSyl 𝐺)) − 1))
119		prmnn 16592	. . . . 5 ⊢ (𝑃 ∈ ℙ → 𝑃 ∈ ℕ)
120	5, 119	syl 17	. . . 4 ⊢ (𝜑 → 𝑃 ∈ ℕ)
121		hashcl 14270	. . . . . 6 ⊢ ((𝑃 pSyl 𝐺) ∈ Fin → (♯‘(𝑃 pSyl 𝐺)) ∈ ℕ₀)
122	30, 121	syl 17	. . . . 5 ⊢ (𝜑 → (♯‘(𝑃 pSyl 𝐺)) ∈ ℕ₀)
123	122	nn0zd 12504	. . . 4 ⊢ (𝜑 → (♯‘(𝑃 pSyl 𝐺)) ∈ ℤ)
124		1zzd 12513	. . . 4 ⊢ (𝜑 → 1 ∈ ℤ)
125		moddvds 16181	. . . 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 16614	. . 3 ⊢ (𝑃 ∈ ℙ → 𝑃 ∈ (ℤ_≥‘2))
129		eluz2b2 12825	. . . 4 ⊢ (𝑃 ∈ (ℤ_≥‘2) ↔ (𝑃 ∈ ℕ ∧ 1 < 𝑃))
130		nnre 12143	. . . . 5 ⊢ (𝑃 ∈ ℕ → 𝑃 ∈ ℝ)
131		1mod 13814	. . . . 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 2768	1 ⊢ (𝜑 → ((♯‘(𝑃 pSyl 𝐺)) mod 𝑃) = 1)

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 = wceq 1541 ∈ wcel 2113 ∀wral 3048 ∃wrex 3057 {crab 3396 Vcvv 3437 ⊆ wss 3898 𝒫 cpw 4551 {csn 4577 {cpr 4579 class class class wbr 5095 {copab 5157 ↦ cmpt 5176 ran crn 5622 ‘cfv 6489 (class class class)co 7355 ∈ cmpo 7357 Fincfn 8879 ℝcr 11016 1c1 11018 < clt 11157 − cmin 11355 ℕcn 12136 2c2 12191 ℕ₀cn0 12392 ℤcz 12479 ℤ_≥cuz 12742 mod cmo 13780 ♯chash 14244 ∥ cdvds 16170 ℙcprime 16589 Basecbs 17127 ↾_s cress 17148 +_gcplusg 17168 Grpcgrp 18854 -_gcsg 18856 SubGrpcsubg 19041 NrmSGrpcnsg 19042 pGrp cpgp 19446 pSyl cslw 19447

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 2115 ax-9 2123 ax-10 2146 ax-11 2162 ax-12 2182 ax-ext 2705 ax-rep 5221 ax-sep 5238 ax-nul 5248 ax-pow 5307 ax-pr 5374 ax-un 7677 ax-inf2 9542 ax-cnex 11073 ax-resscn 11074 ax-1cn 11075 ax-icn 11076 ax-addcl 11077 ax-addrcl 11078 ax-mulcl 11079 ax-mulrcl 11080 ax-mulcom 11081 ax-addass 11082 ax-mulass 11083 ax-distr 11084 ax-i2m1 11085 ax-1ne0 11086 ax-1rid 11087 ax-rnegex 11088 ax-rrecex 11089 ax-cnre 11090 ax-pre-lttri 11091 ax-pre-lttrn 11092 ax-pre-ltadd 11093 ax-pre-mulgt0 11094 ax-pre-sup 11095

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 2537 df-eu 2566 df-clab 2712 df-cleq 2725 df-clel 2808 df-nfc 2882 df-ne 2930 df-nel 3034 df-ral 3049 df-rex 3058 df-rmo 3347 df-reu 3348 df-rab 3397 df-v 3439 df-sbc 3738 df-csb 3847 df-dif 3901 df-un 3903 df-in 3905 df-ss 3915 df-pss 3918 df-nul 4283 df-if 4477 df-pw 4553 df-sn 4578 df-pr 4580 df-op 4584 df-uni 4861 df-int 4900 df-iun 4945 df-disj 5063 df-br 5096 df-opab 5158 df-mpt 5177 df-tr 5203 df-id 5516 df-eprel 5521 df-po 5529 df-so 5530 df-fr 5574 df-se 5575 df-we 5576 df-xp 5627 df-rel 5628 df-cnv 5629 df-co 5630 df-dm 5631 df-rn 5632 df-res 5633 df-ima 5634 df-pred 6256 df-ord 6317 df-on 6318 df-lim 6319 df-suc 6320 df-iota 6445 df-fun 6491 df-fn 6492 df-f 6493 df-f1 6494 df-fo 6495 df-f1o 6496 df-fv 6497 df-isom 6498 df-riota 7312 df-ov 7358 df-oprab 7359 df-mpo 7360 df-om 7806 df-1st 7930 df-2nd 7931 df-frecs 8220 df-wrecs 8251 df-recs 8300 df-rdg 8338 df-1o 8394 df-2o 8395 df-oadd 8398 df-omul 8399 df-er 8631 df-ec 8633 df-qs 8637 df-map 8761 df-en 8880 df-dom 8881 df-sdom 8882 df-fin 8883 df-sup 9337 df-inf 9338 df-oi 9407 df-dju 9805 df-card 9843 df-acn 9846 df-pnf 11159 df-mnf 11160 df-xr 11161 df-ltxr 11162 df-le 11163 df-sub 11357 df-neg 11358 df-div 11786 df-nn 12137 df-2 12199 df-3 12200 df-n0 12393 df-xnn0 12466 df-z 12480 df-uz 12743 df-q 12853 df-rp 12897 df-fz 13415 df-fzo 13562 df-fl 13703 df-mod 13781 df-seq 13916 df-exp 13976 df-fac 14188 df-bc 14217 df-hash 14245 df-cj 15013 df-re 15014 df-im 15015 df-sqrt 15149 df-abs 15150 df-clim 15402 df-sum 15601 df-dvds 16171 df-gcd 16413 df-prm 16590 df-pc 16756 df-sets 17082 df-slot 17100 df-ndx 17112 df-base 17128 df-ress 17149 df-plusg 17181 df-0g 17352 df-mgm 18556 df-sgrp 18635 df-mnd 18651 df-submnd 18700 df-grp 18857 df-minusg 18858 df-sbg 18859 df-mulg 18989 df-subg 19044 df-nsg 19045 df-eqg 19046 df-ghm 19133 df-ga 19210 df-od 19448 df-pgp 19450 df-slw 19451

This theorem is referenced by: sylow3 19553

W3C validator