sylow1lem2 - Metamath Proof Explorer

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

Theorem sylow1lem2 19467

Description: Lemma for sylow1 19471. The function ⊕ is a group action on 𝑆. (Contributed by Mario Carneiro, 15-Jan-2015.)

**Hypotheses**
Ref	Expression
sylow1.x	⊢ 𝑋 = (Base‘𝐺)
sylow1.g	⊢ (𝜑 → 𝐺 ∈ Grp)
sylow1.f	⊢ (𝜑 → 𝑋 ∈ Fin)
sylow1.p	⊢ (𝜑 → 𝑃 ∈ ℙ)
sylow1.n	⊢ (𝜑 → 𝑁 ∈ ℕ₀)
sylow1.d	⊢ (𝜑 → (𝑃↑𝑁) ∥ (♯‘𝑋))
sylow1lem.a	⊢ + = (+_g‘𝐺)
sylow1lem.s	⊢ 𝑆 = {𝑠 ∈ 𝒫 𝑋 ∣ (♯‘𝑠) = (𝑃↑𝑁)}
sylow1lem.m	⊢ ⊕ = (𝑥 ∈ 𝑋, 𝑦 ∈ 𝑆 ↦ ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)))

**Assertion**
Ref	Expression
sylow1lem2	⊢ (𝜑 → ⊕ ∈ (𝐺 GrpAct 𝑆))

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

Proof of Theorem sylow1lem2 Dummy variables 𝑎 𝑏 𝑐 𝑢 𝑤 𝑣 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		sylow1.g	. . 3 ⊢ (𝜑 → 𝐺 ∈ Grp)
2		sylow1lem.s	. . . 4 ⊢ 𝑆 = {𝑠 ∈ 𝒫 𝑋 ∣ (♯‘𝑠) = (𝑃↑𝑁)}
3		sylow1.x	. . . . . 6 ⊢ 𝑋 = (Base‘𝐺)
4	3	fvexi 6906	. . . . 5 ⊢ 𝑋 ∈ V
5	4	pwex 5379	. . . 4 ⊢ 𝒫 𝑋 ∈ V
6	2, 5	rabex2 5335	. . 3 ⊢ 𝑆 ∈ V
7	1, 6	jctir 522	. 2 ⊢ (𝜑 → (𝐺 ∈ Grp ∧ 𝑆 ∈ V))
8		simprl 770	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑆)) → 𝑥 ∈ 𝑋)
9		sylow1lem.a	. . . . . . . . . . . . 13 ⊢ + = (+_g‘𝐺)
10		eqid 2733	. . . . . . . . . . . . 13 ⊢ (𝑧 ∈ 𝑋 ↦ (𝑥 + 𝑧)) = (𝑧 ∈ 𝑋 ↦ (𝑥 + 𝑧))
11	3, 9, 10	grplmulf1o 18897	. . . . . . . . . . . 12 ⊢ ((𝐺 ∈ Grp ∧ 𝑥 ∈ 𝑋) → (𝑧 ∈ 𝑋 ↦ (𝑥 + 𝑧)):𝑋–1-1-onto→𝑋)
12	1, 8, 11	syl2an2r 684	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑆)) → (𝑧 ∈ 𝑋 ↦ (𝑥 + 𝑧)):𝑋–1-1-onto→𝑋)
13		f1of1 6833	. . . . . . . . . . 11 ⊢ ((𝑧 ∈ 𝑋 ↦ (𝑥 + 𝑧)):𝑋–1-1-onto→𝑋 → (𝑧 ∈ 𝑋 ↦ (𝑥 + 𝑧)):𝑋–1-1→𝑋)
14	12, 13	syl 17	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑆)) → (𝑧 ∈ 𝑋 ↦ (𝑥 + 𝑧)):𝑋–1-1→𝑋)
15		simprr 772	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑆)) → 𝑦 ∈ 𝑆)
16		fveqeq2 6901	. . . . . . . . . . . . . 14 ⊢ (𝑠 = 𝑦 → ((♯‘𝑠) = (𝑃↑𝑁) ↔ (♯‘𝑦) = (𝑃↑𝑁)))
17	16, 2	elrab2 3687	. . . . . . . . . . . . 13 ⊢ (𝑦 ∈ 𝑆 ↔ (𝑦 ∈ 𝒫 𝑋 ∧ (♯‘𝑦) = (𝑃↑𝑁)))
18	15, 17	sylib 217	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑆)) → (𝑦 ∈ 𝒫 𝑋 ∧ (♯‘𝑦) = (𝑃↑𝑁)))
19	18	simpld 496	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑆)) → 𝑦 ∈ 𝒫 𝑋)
20	19	elpwid 4612	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑆)) → 𝑦 ⊆ 𝑋)
21		f1ssres 6796	. . . . . . . . . 10 ⊢ (((𝑧 ∈ 𝑋 ↦ (𝑥 + 𝑧)):𝑋–1-1→𝑋 ∧ 𝑦 ⊆ 𝑋) → ((𝑧 ∈ 𝑋 ↦ (𝑥 + 𝑧)) ↾ 𝑦):𝑦–1-1→𝑋)
22	14, 20, 21	syl2anc 585	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑆)) → ((𝑧 ∈ 𝑋 ↦ (𝑥 + 𝑧)) ↾ 𝑦):𝑦–1-1→𝑋)
23		resmpt 6038	. . . . . . . . . 10 ⊢ (𝑦 ⊆ 𝑋 → ((𝑧 ∈ 𝑋 ↦ (𝑥 + 𝑧)) ↾ 𝑦) = (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)))
24		f1eq1 6783	. . . . . . . . . 10 ⊢ (((𝑧 ∈ 𝑋 ↦ (𝑥 + 𝑧)) ↾ 𝑦) = (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)) → (((𝑧 ∈ 𝑋 ↦ (𝑥 + 𝑧)) ↾ 𝑦):𝑦–1-1→𝑋 ↔ (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)):𝑦–1-1→𝑋))
25	20, 23, 24	3syl 18	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑆)) → (((𝑧 ∈ 𝑋 ↦ (𝑥 + 𝑧)) ↾ 𝑦):𝑦–1-1→𝑋 ↔ (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)):𝑦–1-1→𝑋))
26	22, 25	mpbid 231	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑆)) → (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)):𝑦–1-1→𝑋)
27		f1f 6788	. . . . . . . 8 ⊢ ((𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)):𝑦–1-1→𝑋 → (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)):𝑦⟶𝑋)
28		frn 6725	. . . . . . . 8 ⊢ ((𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)):𝑦⟶𝑋 → ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)) ⊆ 𝑋)
29	26, 27, 28	3syl 18	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑆)) → ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)) ⊆ 𝑋)
30	4	elpw2 5346	. . . . . . 7 ⊢ (ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)) ∈ 𝒫 𝑋 ↔ ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)) ⊆ 𝑋)
31	29, 30	sylibr 233	. . . . . 6 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑆)) → ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)) ∈ 𝒫 𝑋)
32		f1f1orn 6845	. . . . . . . . 9 ⊢ ((𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)):𝑦–1-1→𝑋 → (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)):𝑦–1-1-onto→ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)))
33		vex 3479	. . . . . . . . . 10 ⊢ 𝑦 ∈ V
34	33	f1oen 8969	. . . . . . . . 9 ⊢ ((𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)):𝑦–1-1-onto→ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)) → 𝑦 ≈ ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)))
35	26, 32, 34	3syl 18	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑆)) → 𝑦 ≈ ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)))
36		sylow1.f	. . . . . . . . . 10 ⊢ (𝜑 → 𝑋 ∈ Fin)
37		ssfi 9173	. . . . . . . . . 10 ⊢ ((𝑋 ∈ Fin ∧ 𝑦 ⊆ 𝑋) → 𝑦 ∈ Fin)
38	36, 20, 37	syl2an2r 684	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑆)) → 𝑦 ∈ Fin)
39		ssfi 9173	. . . . . . . . . 10 ⊢ ((𝑋 ∈ Fin ∧ ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)) ⊆ 𝑋) → ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)) ∈ Fin)
40	36, 29, 39	syl2an2r 684	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑆)) → ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)) ∈ Fin)
41		hashen 14307	. . . . . . . . 9 ⊢ ((𝑦 ∈ Fin ∧ ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)) ∈ Fin) → ((♯‘𝑦) = (♯‘ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧))) ↔ 𝑦 ≈ ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧))))
42	38, 40, 41	syl2anc 585	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑆)) → ((♯‘𝑦) = (♯‘ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧))) ↔ 𝑦 ≈ ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧))))
43	35, 42	mpbird 257	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑆)) → (♯‘𝑦) = (♯‘ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧))))
44	18	simprd 497	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑆)) → (♯‘𝑦) = (𝑃↑𝑁))
45	43, 44	eqtr3d 2775	. . . . . 6 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑆)) → (♯‘ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧))) = (𝑃↑𝑁))
46		fveqeq2 6901	. . . . . . 7 ⊢ (𝑠 = ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)) → ((♯‘𝑠) = (𝑃↑𝑁) ↔ (♯‘ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧))) = (𝑃↑𝑁)))
47	46, 2	elrab2 3687	. . . . . 6 ⊢ (ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)) ∈ 𝑆 ↔ (ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)) ∈ 𝒫 𝑋 ∧ (♯‘ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧))) = (𝑃↑𝑁)))
48	31, 45, 47	sylanbrc 584	. . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑆)) → ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)) ∈ 𝑆)
49	48	ralrimivva 3201	. . . 4 ⊢ (𝜑 → ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑆 ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)) ∈ 𝑆)
50		sylow1lem.m	. . . . 5 ⊢ ⊕ = (𝑥 ∈ 𝑋, 𝑦 ∈ 𝑆 ↦ ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)))
51	50	fmpo 8054	. . . 4 ⊢ (∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑆 ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)) ∈ 𝑆 ↔ ⊕ :(𝑋 × 𝑆)⟶𝑆)
52	49, 51	sylib 217	. . 3 ⊢ (𝜑 → ⊕ :(𝑋 × 𝑆)⟶𝑆)
53	1	adantr 482	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑎 ∈ 𝑆) → 𝐺 ∈ Grp)
54		eqid 2733	. . . . . . . . 9 ⊢ (0_g‘𝐺) = (0_g‘𝐺)
55	3, 54	grpidcl 18850	. . . . . . . 8 ⊢ (𝐺 ∈ Grp → (0_g‘𝐺) ∈ 𝑋)
56	53, 55	syl 17	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑎 ∈ 𝑆) → (0_g‘𝐺) ∈ 𝑋)
57		simpr 486	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑎 ∈ 𝑆) → 𝑎 ∈ 𝑆)
58		simpr 486	. . . . . . . . . 10 ⊢ ((𝑥 = (0_g‘𝐺) ∧ 𝑦 = 𝑎) → 𝑦 = 𝑎)
59		simpl 484	. . . . . . . . . . 11 ⊢ ((𝑥 = (0_g‘𝐺) ∧ 𝑦 = 𝑎) → 𝑥 = (0_g‘𝐺))
60	59	oveq1d 7424	. . . . . . . . . 10 ⊢ ((𝑥 = (0_g‘𝐺) ∧ 𝑦 = 𝑎) → (𝑥 + 𝑧) = ((0_g‘𝐺) + 𝑧))
61	58, 60	mpteq12dv 5240	. . . . . . . . 9 ⊢ ((𝑥 = (0_g‘𝐺) ∧ 𝑦 = 𝑎) → (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)) = (𝑧 ∈ 𝑎 ↦ ((0_g‘𝐺) + 𝑧)))
62	61	rneqd 5938	. . . . . . . 8 ⊢ ((𝑥 = (0_g‘𝐺) ∧ 𝑦 = 𝑎) → ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)) = ran (𝑧 ∈ 𝑎 ↦ ((0_g‘𝐺) + 𝑧)))
63		vex 3479	. . . . . . . . . 10 ⊢ 𝑎 ∈ V
64	63	mptex 7225	. . . . . . . . 9 ⊢ (𝑧 ∈ 𝑎 ↦ ((0_g‘𝐺) + 𝑧)) ∈ V
65	64	rnex 7903	. . . . . . . 8 ⊢ ran (𝑧 ∈ 𝑎 ↦ ((0_g‘𝐺) + 𝑧)) ∈ V
66	62, 50, 65	ovmpoa 7563	. . . . . . 7 ⊢ (((0_g‘𝐺) ∈ 𝑋 ∧ 𝑎 ∈ 𝑆) → ((0_g‘𝐺) ⊕ 𝑎) = ran (𝑧 ∈ 𝑎 ↦ ((0_g‘𝐺) + 𝑧)))
67	56, 57, 66	syl2anc 585	. . . . . 6 ⊢ ((𝜑 ∧ 𝑎 ∈ 𝑆) → ((0_g‘𝐺) ⊕ 𝑎) = ran (𝑧 ∈ 𝑎 ↦ ((0_g‘𝐺) + 𝑧)))
68	2	ssrab3 4081	. . . . . . . . . . . . . 14 ⊢ 𝑆 ⊆ 𝒫 𝑋
69	68, 57	sselid 3981	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑎 ∈ 𝑆) → 𝑎 ∈ 𝒫 𝑋)
70	69	elpwid 4612	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑎 ∈ 𝑆) → 𝑎 ⊆ 𝑋)
71	70	sselda 3983	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑎 ∈ 𝑆) ∧ 𝑧 ∈ 𝑎) → 𝑧 ∈ 𝑋)
72	3, 9, 54	grplid 18852	. . . . . . . . . . 11 ⊢ ((𝐺 ∈ Grp ∧ 𝑧 ∈ 𝑋) → ((0_g‘𝐺) + 𝑧) = 𝑧)
73	53, 71, 72	syl2an2r 684	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑎 ∈ 𝑆) ∧ 𝑧 ∈ 𝑎) → ((0_g‘𝐺) + 𝑧) = 𝑧)
74	73	mpteq2dva 5249	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑎 ∈ 𝑆) → (𝑧 ∈ 𝑎 ↦ ((0_g‘𝐺) + 𝑧)) = (𝑧 ∈ 𝑎 ↦ 𝑧))
75		mptresid 6051	. . . . . . . . 9 ⊢ ( I ↾ 𝑎) = (𝑧 ∈ 𝑎 ↦ 𝑧)
76	74, 75	eqtr4di 2791	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑎 ∈ 𝑆) → (𝑧 ∈ 𝑎 ↦ ((0_g‘𝐺) + 𝑧)) = ( I ↾ 𝑎))
77	76	rneqd 5938	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑎 ∈ 𝑆) → ran (𝑧 ∈ 𝑎 ↦ ((0_g‘𝐺) + 𝑧)) = ran ( I ↾ 𝑎))
78		rnresi 6075	. . . . . . 7 ⊢ ran ( I ↾ 𝑎) = 𝑎
79	77, 78	eqtrdi 2789	. . . . . 6 ⊢ ((𝜑 ∧ 𝑎 ∈ 𝑆) → ran (𝑧 ∈ 𝑎 ↦ ((0_g‘𝐺) + 𝑧)) = 𝑎)
80	67, 79	eqtrd 2773	. . . . 5 ⊢ ((𝜑 ∧ 𝑎 ∈ 𝑆) → ((0_g‘𝐺) ⊕ 𝑎) = 𝑎)
81		ovex 7442	. . . . . . . . . 10 ⊢ (𝑐 + 𝑧) ∈ V
82		oveq2 7417	. . . . . . . . . 10 ⊢ (𝑤 = (𝑐 + 𝑧) → (𝑏 + 𝑤) = (𝑏 + (𝑐 + 𝑧)))
83	81, 82	abrexco 7243	. . . . . . . . 9 ⊢ {𝑢 ∣ ∃𝑤 ∈ {𝑣 ∣ ∃𝑧 ∈ 𝑎 𝑣 = (𝑐 + 𝑧)}𝑢 = (𝑏 + 𝑤)} = {𝑢 ∣ ∃𝑧 ∈ 𝑎 𝑢 = (𝑏 + (𝑐 + 𝑧))}
84		simprr 772	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑎 ∈ 𝑆) ∧ (𝑏 ∈ 𝑋 ∧ 𝑐 ∈ 𝑋)) → 𝑐 ∈ 𝑋)
85	57	adantr 482	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑎 ∈ 𝑆) ∧ (𝑏 ∈ 𝑋 ∧ 𝑐 ∈ 𝑋)) → 𝑎 ∈ 𝑆)
86		simpr 486	. . . . . . . . . . . . . . . 16 ⊢ ((𝑥 = 𝑐 ∧ 𝑦 = 𝑎) → 𝑦 = 𝑎)
87		simpl 484	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑥 = 𝑐 ∧ 𝑦 = 𝑎) → 𝑥 = 𝑐)
88	87	oveq1d 7424	. . . . . . . . . . . . . . . 16 ⊢ ((𝑥 = 𝑐 ∧ 𝑦 = 𝑎) → (𝑥 + 𝑧) = (𝑐 + 𝑧))
89	86, 88	mpteq12dv 5240	. . . . . . . . . . . . . . 15 ⊢ ((𝑥 = 𝑐 ∧ 𝑦 = 𝑎) → (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)) = (𝑧 ∈ 𝑎 ↦ (𝑐 + 𝑧)))
90	89	rneqd 5938	. . . . . . . . . . . . . 14 ⊢ ((𝑥 = 𝑐 ∧ 𝑦 = 𝑎) → ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)) = ran (𝑧 ∈ 𝑎 ↦ (𝑐 + 𝑧)))
91	63	mptex 7225	. . . . . . . . . . . . . . 15 ⊢ (𝑧 ∈ 𝑎 ↦ (𝑐 + 𝑧)) ∈ V
92	91	rnex 7903	. . . . . . . . . . . . . 14 ⊢ ran (𝑧 ∈ 𝑎 ↦ (𝑐 + 𝑧)) ∈ V
93	90, 50, 92	ovmpoa 7563	. . . . . . . . . . . . 13 ⊢ ((𝑐 ∈ 𝑋 ∧ 𝑎 ∈ 𝑆) → (𝑐 ⊕ 𝑎) = ran (𝑧 ∈ 𝑎 ↦ (𝑐 + 𝑧)))
94	84, 85, 93	syl2anc 585	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑎 ∈ 𝑆) ∧ (𝑏 ∈ 𝑋 ∧ 𝑐 ∈ 𝑋)) → (𝑐 ⊕ 𝑎) = ran (𝑧 ∈ 𝑎 ↦ (𝑐 + 𝑧)))
95		eqid 2733	. . . . . . . . . . . . 13 ⊢ (𝑧 ∈ 𝑎 ↦ (𝑐 + 𝑧)) = (𝑧 ∈ 𝑎 ↦ (𝑐 + 𝑧))
96	95	rnmpt 5955	. . . . . . . . . . . 12 ⊢ ran (𝑧 ∈ 𝑎 ↦ (𝑐 + 𝑧)) = {𝑣 ∣ ∃𝑧 ∈ 𝑎 𝑣 = (𝑐 + 𝑧)}
97	94, 96	eqtrdi 2789	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑎 ∈ 𝑆) ∧ (𝑏 ∈ 𝑋 ∧ 𝑐 ∈ 𝑋)) → (𝑐 ⊕ 𝑎) = {𝑣 ∣ ∃𝑧 ∈ 𝑎 𝑣 = (𝑐 + 𝑧)})
98	97	rexeqdv 3327	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑎 ∈ 𝑆) ∧ (𝑏 ∈ 𝑋 ∧ 𝑐 ∈ 𝑋)) → (∃𝑤 ∈ (𝑐 ⊕ 𝑎)𝑢 = (𝑏 + 𝑤) ↔ ∃𝑤 ∈ {𝑣 ∣ ∃𝑧 ∈ 𝑎 𝑣 = (𝑐 + 𝑧)}𝑢 = (𝑏 + 𝑤)))
99	98	abbidv 2802	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑎 ∈ 𝑆) ∧ (𝑏 ∈ 𝑋 ∧ 𝑐 ∈ 𝑋)) → {𝑢 ∣ ∃𝑤 ∈ (𝑐 ⊕ 𝑎)𝑢 = (𝑏 + 𝑤)} = {𝑢 ∣ ∃𝑤 ∈ {𝑣 ∣ ∃𝑧 ∈ 𝑎 𝑣 = (𝑐 + 𝑧)}𝑢 = (𝑏 + 𝑤)})
100	53	ad2antrr 725	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 𝑎 ∈ 𝑆) ∧ (𝑏 ∈ 𝑋 ∧ 𝑐 ∈ 𝑋)) ∧ 𝑧 ∈ 𝑎) → 𝐺 ∈ Grp)
101		simprl 770	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑎 ∈ 𝑆) ∧ (𝑏 ∈ 𝑋 ∧ 𝑐 ∈ 𝑋)) → 𝑏 ∈ 𝑋)
102	101	adantr 482	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 𝑎 ∈ 𝑆) ∧ (𝑏 ∈ 𝑋 ∧ 𝑐 ∈ 𝑋)) ∧ 𝑧 ∈ 𝑎) → 𝑏 ∈ 𝑋)
103	84	adantr 482	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 𝑎 ∈ 𝑆) ∧ (𝑏 ∈ 𝑋 ∧ 𝑐 ∈ 𝑋)) ∧ 𝑧 ∈ 𝑎) → 𝑐 ∈ 𝑋)
104	71	adantlr 714	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 𝑎 ∈ 𝑆) ∧ (𝑏 ∈ 𝑋 ∧ 𝑐 ∈ 𝑋)) ∧ 𝑧 ∈ 𝑎) → 𝑧 ∈ 𝑋)
105	3, 9	grpass 18828	. . . . . . . . . . . . 13 ⊢ ((𝐺 ∈ Grp ∧ (𝑏 ∈ 𝑋 ∧ 𝑐 ∈ 𝑋 ∧ 𝑧 ∈ 𝑋)) → ((𝑏 + 𝑐) + 𝑧) = (𝑏 + (𝑐 + 𝑧)))
106	100, 102, 103, 104, 105	syl13anc 1373	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 𝑎 ∈ 𝑆) ∧ (𝑏 ∈ 𝑋 ∧ 𝑐 ∈ 𝑋)) ∧ 𝑧 ∈ 𝑎) → ((𝑏 + 𝑐) + 𝑧) = (𝑏 + (𝑐 + 𝑧)))
107	106	eqeq2d 2744	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑎 ∈ 𝑆) ∧ (𝑏 ∈ 𝑋 ∧ 𝑐 ∈ 𝑋)) ∧ 𝑧 ∈ 𝑎) → (𝑢 = ((𝑏 + 𝑐) + 𝑧) ↔ 𝑢 = (𝑏 + (𝑐 + 𝑧))))
108	107	rexbidva 3177	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑎 ∈ 𝑆) ∧ (𝑏 ∈ 𝑋 ∧ 𝑐 ∈ 𝑋)) → (∃𝑧 ∈ 𝑎 𝑢 = ((𝑏 + 𝑐) + 𝑧) ↔ ∃𝑧 ∈ 𝑎 𝑢 = (𝑏 + (𝑐 + 𝑧))))
109	108	abbidv 2802	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑎 ∈ 𝑆) ∧ (𝑏 ∈ 𝑋 ∧ 𝑐 ∈ 𝑋)) → {𝑢 ∣ ∃𝑧 ∈ 𝑎 𝑢 = ((𝑏 + 𝑐) + 𝑧)} = {𝑢 ∣ ∃𝑧 ∈ 𝑎 𝑢 = (𝑏 + (𝑐 + 𝑧))})
110	83, 99, 109	3eqtr4a 2799	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑎 ∈ 𝑆) ∧ (𝑏 ∈ 𝑋 ∧ 𝑐 ∈ 𝑋)) → {𝑢 ∣ ∃𝑤 ∈ (𝑐 ⊕ 𝑎)𝑢 = (𝑏 + 𝑤)} = {𝑢 ∣ ∃𝑧 ∈ 𝑎 𝑢 = ((𝑏 + 𝑐) + 𝑧)})
111		eqid 2733	. . . . . . . . 9 ⊢ (𝑤 ∈ (𝑐 ⊕ 𝑎) ↦ (𝑏 + 𝑤)) = (𝑤 ∈ (𝑐 ⊕ 𝑎) ↦ (𝑏 + 𝑤))
112	111	rnmpt 5955	. . . . . . . 8 ⊢ ran (𝑤 ∈ (𝑐 ⊕ 𝑎) ↦ (𝑏 + 𝑤)) = {𝑢 ∣ ∃𝑤 ∈ (𝑐 ⊕ 𝑎)𝑢 = (𝑏 + 𝑤)}
113		eqid 2733	. . . . . . . . 9 ⊢ (𝑧 ∈ 𝑎 ↦ ((𝑏 + 𝑐) + 𝑧)) = (𝑧 ∈ 𝑎 ↦ ((𝑏 + 𝑐) + 𝑧))
114	113	rnmpt 5955	. . . . . . . 8 ⊢ ran (𝑧 ∈ 𝑎 ↦ ((𝑏 + 𝑐) + 𝑧)) = {𝑢 ∣ ∃𝑧 ∈ 𝑎 𝑢 = ((𝑏 + 𝑐) + 𝑧)}
115	110, 112, 114	3eqtr4g 2798	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑎 ∈ 𝑆) ∧ (𝑏 ∈ 𝑋 ∧ 𝑐 ∈ 𝑋)) → ran (𝑤 ∈ (𝑐 ⊕ 𝑎) ↦ (𝑏 + 𝑤)) = ran (𝑧 ∈ 𝑎 ↦ ((𝑏 + 𝑐) + 𝑧)))
116	52	ad2antrr 725	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑎 ∈ 𝑆) ∧ (𝑏 ∈ 𝑋 ∧ 𝑐 ∈ 𝑋)) → ⊕ :(𝑋 × 𝑆)⟶𝑆)
117	116, 84, 85	fovcdmd 7579	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑎 ∈ 𝑆) ∧ (𝑏 ∈ 𝑋 ∧ 𝑐 ∈ 𝑋)) → (𝑐 ⊕ 𝑎) ∈ 𝑆)
118		simpr 486	. . . . . . . . . . . 12 ⊢ ((𝑥 = 𝑏 ∧ 𝑦 = (𝑐 ⊕ 𝑎)) → 𝑦 = (𝑐 ⊕ 𝑎))
119		simpl 484	. . . . . . . . . . . . 13 ⊢ ((𝑥 = 𝑏 ∧ 𝑦 = (𝑐 ⊕ 𝑎)) → 𝑥 = 𝑏)
120	119	oveq1d 7424	. . . . . . . . . . . 12 ⊢ ((𝑥 = 𝑏 ∧ 𝑦 = (𝑐 ⊕ 𝑎)) → (𝑥 + 𝑧) = (𝑏 + 𝑧))
121	118, 120	mpteq12dv 5240	. . . . . . . . . . 11 ⊢ ((𝑥 = 𝑏 ∧ 𝑦 = (𝑐 ⊕ 𝑎)) → (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)) = (𝑧 ∈ (𝑐 ⊕ 𝑎) ↦ (𝑏 + 𝑧)))
122		oveq2 7417	. . . . . . . . . . . 12 ⊢ (𝑧 = 𝑤 → (𝑏 + 𝑧) = (𝑏 + 𝑤))
123	122	cbvmptv 5262	. . . . . . . . . . 11 ⊢ (𝑧 ∈ (𝑐 ⊕ 𝑎) ↦ (𝑏 + 𝑧)) = (𝑤 ∈ (𝑐 ⊕ 𝑎) ↦ (𝑏 + 𝑤))
124	121, 123	eqtrdi 2789	. . . . . . . . . 10 ⊢ ((𝑥 = 𝑏 ∧ 𝑦 = (𝑐 ⊕ 𝑎)) → (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)) = (𝑤 ∈ (𝑐 ⊕ 𝑎) ↦ (𝑏 + 𝑤)))
125	124	rneqd 5938	. . . . . . . . 9 ⊢ ((𝑥 = 𝑏 ∧ 𝑦 = (𝑐 ⊕ 𝑎)) → ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)) = ran (𝑤 ∈ (𝑐 ⊕ 𝑎) ↦ (𝑏 + 𝑤)))
126		ovex 7442	. . . . . . . . . . 11 ⊢ (𝑐 ⊕ 𝑎) ∈ V
127	126	mptex 7225	. . . . . . . . . 10 ⊢ (𝑤 ∈ (𝑐 ⊕ 𝑎) ↦ (𝑏 + 𝑤)) ∈ V
128	127	rnex 7903	. . . . . . . . 9 ⊢ ran (𝑤 ∈ (𝑐 ⊕ 𝑎) ↦ (𝑏 + 𝑤)) ∈ V
129	125, 50, 128	ovmpoa 7563	. . . . . . . 8 ⊢ ((𝑏 ∈ 𝑋 ∧ (𝑐 ⊕ 𝑎) ∈ 𝑆) → (𝑏 ⊕ (𝑐 ⊕ 𝑎)) = ran (𝑤 ∈ (𝑐 ⊕ 𝑎) ↦ (𝑏 + 𝑤)))
130	101, 117, 129	syl2anc 585	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑎 ∈ 𝑆) ∧ (𝑏 ∈ 𝑋 ∧ 𝑐 ∈ 𝑋)) → (𝑏 ⊕ (𝑐 ⊕ 𝑎)) = ran (𝑤 ∈ (𝑐 ⊕ 𝑎) ↦ (𝑏 + 𝑤)))
131	1	ad2antrr 725	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑎 ∈ 𝑆) ∧ (𝑏 ∈ 𝑋 ∧ 𝑐 ∈ 𝑋)) → 𝐺 ∈ Grp)
132	3, 9	grpcl 18827	. . . . . . . . 9 ⊢ ((𝐺 ∈ Grp ∧ 𝑏 ∈ 𝑋 ∧ 𝑐 ∈ 𝑋) → (𝑏 + 𝑐) ∈ 𝑋)
133	131, 101, 84, 132	syl3anc 1372	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑎 ∈ 𝑆) ∧ (𝑏 ∈ 𝑋 ∧ 𝑐 ∈ 𝑋)) → (𝑏 + 𝑐) ∈ 𝑋)
134		simpr 486	. . . . . . . . . . 11 ⊢ ((𝑥 = (𝑏 + 𝑐) ∧ 𝑦 = 𝑎) → 𝑦 = 𝑎)
135		simpl 484	. . . . . . . . . . . 12 ⊢ ((𝑥 = (𝑏 + 𝑐) ∧ 𝑦 = 𝑎) → 𝑥 = (𝑏 + 𝑐))
136	135	oveq1d 7424	. . . . . . . . . . 11 ⊢ ((𝑥 = (𝑏 + 𝑐) ∧ 𝑦 = 𝑎) → (𝑥 + 𝑧) = ((𝑏 + 𝑐) + 𝑧))
137	134, 136	mpteq12dv 5240	. . . . . . . . . 10 ⊢ ((𝑥 = (𝑏 + 𝑐) ∧ 𝑦 = 𝑎) → (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)) = (𝑧 ∈ 𝑎 ↦ ((𝑏 + 𝑐) + 𝑧)))
138	137	rneqd 5938	. . . . . . . . 9 ⊢ ((𝑥 = (𝑏 + 𝑐) ∧ 𝑦 = 𝑎) → ran (𝑧 ∈ 𝑦 ↦ (𝑥 + 𝑧)) = ran (𝑧 ∈ 𝑎 ↦ ((𝑏 + 𝑐) + 𝑧)))
139	63	mptex 7225	. . . . . . . . . 10 ⊢ (𝑧 ∈ 𝑎 ↦ ((𝑏 + 𝑐) + 𝑧)) ∈ V
140	139	rnex 7903	. . . . . . . . 9 ⊢ ran (𝑧 ∈ 𝑎 ↦ ((𝑏 + 𝑐) + 𝑧)) ∈ V
141	138, 50, 140	ovmpoa 7563	. . . . . . . 8 ⊢ (((𝑏 + 𝑐) ∈ 𝑋 ∧ 𝑎 ∈ 𝑆) → ((𝑏 + 𝑐) ⊕ 𝑎) = ran (𝑧 ∈ 𝑎 ↦ ((𝑏 + 𝑐) + 𝑧)))
142	133, 85, 141	syl2anc 585	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑎 ∈ 𝑆) ∧ (𝑏 ∈ 𝑋 ∧ 𝑐 ∈ 𝑋)) → ((𝑏 + 𝑐) ⊕ 𝑎) = ran (𝑧 ∈ 𝑎 ↦ ((𝑏 + 𝑐) + 𝑧)))
143	115, 130, 142	3eqtr4rd 2784	. . . . . 6 ⊢ (((𝜑 ∧ 𝑎 ∈ 𝑆) ∧ (𝑏 ∈ 𝑋 ∧ 𝑐 ∈ 𝑋)) → ((𝑏 + 𝑐) ⊕ 𝑎) = (𝑏 ⊕ (𝑐 ⊕ 𝑎)))
144	143	ralrimivva 3201	. . . . 5 ⊢ ((𝜑 ∧ 𝑎 ∈ 𝑆) → ∀𝑏 ∈ 𝑋 ∀𝑐 ∈ 𝑋 ((𝑏 + 𝑐) ⊕ 𝑎) = (𝑏 ⊕ (𝑐 ⊕ 𝑎)))
145	80, 144	jca 513	. . . 4 ⊢ ((𝜑 ∧ 𝑎 ∈ 𝑆) → (((0_g‘𝐺) ⊕ 𝑎) = 𝑎 ∧ ∀𝑏 ∈ 𝑋 ∀𝑐 ∈ 𝑋 ((𝑏 + 𝑐) ⊕ 𝑎) = (𝑏 ⊕ (𝑐 ⊕ 𝑎))))
146	145	ralrimiva 3147	. . 3 ⊢ (𝜑 → ∀𝑎 ∈ 𝑆 (((0_g‘𝐺) ⊕ 𝑎) = 𝑎 ∧ ∀𝑏 ∈ 𝑋 ∀𝑐 ∈ 𝑋 ((𝑏 + 𝑐) ⊕ 𝑎) = (𝑏 ⊕ (𝑐 ⊕ 𝑎))))
147	52, 146	jca 513	. 2 ⊢ (𝜑 → ( ⊕ :(𝑋 × 𝑆)⟶𝑆 ∧ ∀𝑎 ∈ 𝑆 (((0_g‘𝐺) ⊕ 𝑎) = 𝑎 ∧ ∀𝑏 ∈ 𝑋 ∀𝑐 ∈ 𝑋 ((𝑏 + 𝑐) ⊕ 𝑎) = (𝑏 ⊕ (𝑐 ⊕ 𝑎)))))
148	3, 9, 54	isga 19155	. 2 ⊢ ( ⊕ ∈ (𝐺 GrpAct 𝑆) ↔ ((𝐺 ∈ Grp ∧ 𝑆 ∈ V) ∧ ( ⊕ :(𝑋 × 𝑆)⟶𝑆 ∧ ∀𝑎 ∈ 𝑆 (((0_g‘𝐺) ⊕ 𝑎) = 𝑎 ∧ ∀𝑏 ∈ 𝑋 ∀𝑐 ∈ 𝑋 ((𝑏 + 𝑐) ⊕ 𝑎) = (𝑏 ⊕ (𝑐 ⊕ 𝑎))))))
149	7, 147, 148	sylanbrc 584	1 ⊢ (𝜑 → ⊕ ∈ (𝐺 GrpAct 𝑆))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 205 ∧ wa 397 = wceq 1542 ∈ wcel 2107 {cab 2710 ∀wral 3062 ∃wrex 3071 {crab 3433 Vcvv 3475 ⊆ wss 3949 𝒫 cpw 4603 class class class wbr 5149 ↦ cmpt 5232 I cid 5574 × cxp 5675 ran crn 5678 ↾ cres 5679 ⟶wf 6540 –1-1→wf1 6541 –1-1-onto→wf1o 6543 ‘cfv 6544 (class class class)co 7409 ∈ cmpo 7411 ≈ cen 8936 Fincfn 8939 ℕ₀cn0 12472 ↑cexp 14027 ♯chash 14290 ∥ cdvds 16197 ℙcprime 16608 Basecbs 17144 +_gcplusg 17197 0_gc0g 17385 Grpcgrp 18819 GrpAct cga 19153

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1798 ax-4 1812 ax-5 1914 ax-6 1972 ax-7 2012 ax-8 2109 ax-9 2117 ax-10 2138 ax-11 2155 ax-12 2172 ax-ext 2704 ax-rep 5286 ax-sep 5300 ax-nul 5307 ax-pow 5364 ax-pr 5428 ax-un 7725 ax-cnex 11166 ax-resscn 11167 ax-1cn 11168 ax-icn 11169 ax-addcl 11170 ax-addrcl 11171 ax-mulcl 11172 ax-mulrcl 11173 ax-mulcom 11174 ax-addass 11175 ax-mulass 11176 ax-distr 11177 ax-i2m1 11178 ax-1ne0 11179 ax-1rid 11180 ax-rnegex 11181 ax-rrecex 11182 ax-cnre 11183 ax-pre-lttri 11184 ax-pre-lttrn 11185 ax-pre-ltadd 11186 ax-pre-mulgt0 11187

This theorem depends on definitions: df-bi 206 df-an 398 df-or 847 df-3or 1089 df-3an 1090 df-tru 1545 df-fal 1555 df-ex 1783 df-nf 1787 df-sb 2069 df-mo 2535 df-eu 2564 df-clab 2711 df-cleq 2725 df-clel 2811 df-nfc 2886 df-ne 2942 df-nel 3048 df-ral 3063 df-rex 3072 df-rmo 3377 df-reu 3378 df-rab 3434 df-v 3477 df-sbc 3779 df-csb 3895 df-dif 3952 df-un 3954 df-in 3956 df-ss 3966 df-pss 3968 df-nul 4324 df-if 4530 df-pw 4605 df-sn 4630 df-pr 4632 df-op 4636 df-uni 4910 df-int 4952 df-iun 5000 df-br 5150 df-opab 5212 df-mpt 5233 df-tr 5267 df-id 5575 df-eprel 5581 df-po 5589 df-so 5590 df-fr 5632 df-we 5634 df-xp 5683 df-rel 5684 df-cnv 5685 df-co 5686 df-dm 5687 df-rn 5688 df-res 5689 df-ima 5690 df-pred 6301 df-ord 6368 df-on 6369 df-lim 6370 df-suc 6371 df-iota 6496 df-fun 6546 df-fn 6547 df-f 6548 df-f1 6549 df-fo 6550 df-f1o 6551 df-fv 6552 df-riota 7365 df-ov 7412 df-oprab 7413 df-mpo 7414 df-om 7856 df-1st 7975 df-2nd 7976 df-frecs 8266 df-wrecs 8297 df-recs 8371 df-rdg 8410 df-1o 8466 df-er 8703 df-map 8822 df-en 8940 df-dom 8941 df-sdom 8942 df-fin 8943 df-card 9934 df-pnf 11250 df-mnf 11251 df-xr 11252 df-ltxr 11253 df-le 11254 df-sub 11446 df-neg 11447 df-nn 12213 df-n0 12473 df-z 12559 df-uz 12823 df-hash 14291 df-0g 17387 df-mgm 18561 df-sgrp 18610 df-mnd 18626 df-grp 18822 df-minusg 18823 df-ga 19154

This theorem is referenced by: sylow1lem3 19468 sylow1lem5 19470

W3C validator