Theorem sylow2alem2 19587

Description: Lemma for sylow2a 19588. All the orbits which are not for fixed points have size ∣ 𝐺 ∣ / ∣ 𝐺𝑥 ∣ (where 𝐺𝑥 is the stabilizer subgroup) and thus are powers of 𝑃. And since they are all nontrivial (because any orbit which is a singleton is a fixed point), they all divide 𝑃, and so does the sum of all of them. (Contributed by Mario Carneiro, 17-Jan-2015.)

Hypotheses

Ref	Expression
sylow2a.x	⊢ 𝑋 = (Base‘𝐺)
sylow2a.m	⊢ (𝜑 → ⊕ ∈ (𝐺 GrpAct 𝑌))
sylow2a.p	⊢ (𝜑 → 𝑃 pGrp 𝐺)
sylow2a.f	⊢ (𝜑 → 𝑋 ∈ Fin)
sylow2a.y	⊢ (𝜑 → 𝑌 ∈ Fin)
sylow2a.z	⊢ 𝑍 = {𝑢 ∈ 𝑌 ∣ ∀ℎ ∈ 𝑋 (ℎ ⊕ 𝑢) = 𝑢}
sylow2a.r	⊢ ∼ = {⟨𝑥, 𝑦⟩ ∣ ({𝑥, 𝑦} ⊆ 𝑌 ∧ ∃𝑔 ∈ 𝑋 (𝑔 ⊕ 𝑥) = 𝑦)}

Assertion

Ref	Expression
sylow2alem2	⊢ (𝜑 → 𝑃 ∥ Σ𝑧 ∈ ((𝑌 / ∼ ) ∖ 𝒫 𝑍)(♯‘𝑧))

Distinct variable groups:   𝑧,ℎ, ∼   𝑔,ℎ,𝑢,𝑥,𝑦   𝑔,𝐺,𝑥,𝑦   𝑧,𝑃   ⊕ ,𝑔,ℎ,𝑢,𝑥,𝑦   𝑔,𝑋,ℎ,𝑢,𝑥,𝑦   𝑧,𝑍   𝜑,ℎ,𝑧   𝑧,𝑔,𝑌,ℎ,𝑢,𝑥,𝑦

Allowed substitution hints:   𝜑(𝑥,𝑦,𝑢,𝑔)   𝑃(𝑥,𝑦,𝑢,𝑔,ℎ)   ⊕ (𝑧)   ∼ (𝑥,𝑦,𝑢,𝑔)   𝐺(𝑧,𝑢,ℎ)   𝑋(𝑧)   𝑍(𝑥,𝑦,𝑢,𝑔,ℎ)

Proof of Theorem sylow2alem2

Dummy variables 𝑘 𝑛 𝑤 𝑣 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		sylow2a.y	. . . . 5 ⊢ (𝜑 → 𝑌 ∈ Fin)
2		pwfi 9223	. . . . 5 ⊢ (𝑌 ∈ Fin ↔ 𝒫 𝑌 ∈ Fin)
3	1, 2	sylib 218	. . . 4 ⊢ (𝜑 → 𝒫 𝑌 ∈ Fin)
4		sylow2a.m	. . . . . 6 ⊢ (𝜑 → ⊕ ∈ (𝐺 GrpAct 𝑌))
5		sylow2a.r	. . . . . . 7 ⊢ ∼ = {⟨𝑥, 𝑦⟩ ∣ ({𝑥, 𝑦} ⊆ 𝑌 ∧ ∃𝑔 ∈ 𝑋 (𝑔 ⊕ 𝑥) = 𝑦)}
6		sylow2a.x	. . . . . . 7 ⊢ 𝑋 = (Base‘𝐺)
7	5, 6	gaorber 19277	. . . . . 6 ⊢ ( ⊕ ∈ (𝐺 GrpAct 𝑌) → ∼ Er 𝑌)
8	4, 7	syl 17	. . . . 5 ⊢ (𝜑 → ∼ Er 𝑌)
9	8	qsss 8716	. . . 4 ⊢ (𝜑 → (𝑌 / ∼ ) ⊆ 𝒫 𝑌)
10	3, 9	ssfid 9173	. . 3 ⊢ (𝜑 → (𝑌 / ∼ ) ∈ Fin)
11		diffi 9103	. . 3 ⊢ ((𝑌 / ∼ ) ∈ Fin → ((𝑌 / ∼ ) ∖ 𝒫 𝑍) ∈ Fin)
12	10, 11	syl 17	. 2 ⊢ (𝜑 → ((𝑌 / ∼ ) ∖ 𝒫 𝑍) ∈ Fin)
13		sylow2a.p	. . . . 5 ⊢ (𝜑 → 𝑃 pGrp 𝐺)
14		gagrp 19261	. . . . . . 7 ⊢ ( ⊕ ∈ (𝐺 GrpAct 𝑌) → 𝐺 ∈ Grp)
15	4, 14	syl 17	. . . . . 6 ⊢ (𝜑 → 𝐺 ∈ Grp)
16		sylow2a.f	. . . . . 6 ⊢ (𝜑 → 𝑋 ∈ Fin)
17	6	pgpfi 19574	. . . . . 6 ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ Fin) → (𝑃 pGrp 𝐺 ↔ (𝑃 ∈ ℙ ∧ ∃𝑛 ∈ ℕ0 (♯‘𝑋) = (𝑃↑𝑛))))
18	15, 16, 17	syl2anc 585	. . . . 5 ⊢ (𝜑 → (𝑃 pGrp 𝐺 ↔ (𝑃 ∈ ℙ ∧ ∃𝑛 ∈ ℕ0 (♯‘𝑋) = (𝑃↑𝑛))))
19	13, 18	mpbid 232	. . . 4 ⊢ (𝜑 → (𝑃 ∈ ℙ ∧ ∃𝑛 ∈ ℕ0 (♯‘𝑋) = (𝑃↑𝑛)))
20	19	simpld 494	. . 3 ⊢ (𝜑 → 𝑃 ∈ ℙ)
21		prmz 16638	. . 3 ⊢ (𝑃 ∈ ℙ → 𝑃 ∈ ℤ)
22	20, 21	syl 17	. 2 ⊢ (𝜑 → 𝑃 ∈ ℤ)
23		eldifi 4072	. . . . 5 ⊢ (𝑧 ∈ ((𝑌 / ∼ ) ∖ 𝒫 𝑍) → 𝑧 ∈ (𝑌 / ∼ ))
24	1	adantr 480	. . . . . 6 ⊢ ((𝜑 ∧ 𝑧 ∈ (𝑌 / ∼ )) → 𝑌 ∈ Fin)
25	9	sselda 3922	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑧 ∈ (𝑌 / ∼ )) → 𝑧 ∈ 𝒫 𝑌)
26	25	elpwid 4551	. . . . . 6 ⊢ ((𝜑 ∧ 𝑧 ∈ (𝑌 / ∼ )) → 𝑧 ⊆ 𝑌)
27	24, 26	ssfid 9173	. . . . 5 ⊢ ((𝜑 ∧ 𝑧 ∈ (𝑌 / ∼ )) → 𝑧 ∈ Fin)
28	23, 27	sylan2 594	. . . 4 ⊢ ((𝜑 ∧ 𝑧 ∈ ((𝑌 / ∼ ) ∖ 𝒫 𝑍)) → 𝑧 ∈ Fin)
29		hashcl 14312	. . . 4 ⊢ (𝑧 ∈ Fin → (♯‘𝑧) ∈ ℕ0)
30	28, 29	syl 17	. . 3 ⊢ ((𝜑 ∧ 𝑧 ∈ ((𝑌 / ∼ ) ∖ 𝒫 𝑍)) → (♯‘𝑧) ∈ ℕ0)
31	30	nn0zd 12543	. 2 ⊢ ((𝜑 ∧ 𝑧 ∈ ((𝑌 / ∼ ) ∖ 𝒫 𝑍)) → (♯‘𝑧) ∈ ℤ)
32		eldif 3900	. . 3 ⊢ (𝑧 ∈ ((𝑌 / ∼ ) ∖ 𝒫 𝑍) ↔ (𝑧 ∈ (𝑌 / ∼ ) ∧ ¬ 𝑧 ∈ 𝒫 𝑍))
33		eqid 2737	. . . . 5 ⊢ (𝑌 / ∼ ) = (𝑌 / ∼ )
34		sseq1 3948	. . . . . . . 8 ⊢ ([𝑤] ∼ = 𝑧 → ([𝑤] ∼ ⊆ 𝑍 ↔ 𝑧 ⊆ 𝑍))
35		velpw 4547	. . . . . . . 8 ⊢ (𝑧 ∈ 𝒫 𝑍 ↔ 𝑧 ⊆ 𝑍)
36	34, 35	bitr4di 289	. . . . . . 7 ⊢ ([𝑤] ∼ = 𝑧 → ([𝑤] ∼ ⊆ 𝑍 ↔ 𝑧 ∈ 𝒫 𝑍))
37	36	notbid 318	. . . . . 6 ⊢ ([𝑤] ∼ = 𝑧 → (¬ [𝑤] ∼ ⊆ 𝑍 ↔ ¬ 𝑧 ∈ 𝒫 𝑍))
38		fveq2 6835	. . . . . . 7 ⊢ ([𝑤] ∼ = 𝑧 → (♯‘[𝑤] ∼ ) = (♯‘𝑧))
39	38	breq2d 5098	. . . . . 6 ⊢ ([𝑤] ∼ = 𝑧 → (𝑃 ∥ (♯‘[𝑤] ∼ ) ↔ 𝑃 ∥ (♯‘𝑧)))
40	37, 39	imbi12d 344	. . . . 5 ⊢ ([𝑤] ∼ = 𝑧 → ((¬ [𝑤] ∼ ⊆ 𝑍 → 𝑃 ∥ (♯‘[𝑤] ∼ )) ↔ (¬ 𝑧 ∈ 𝒫 𝑍 → 𝑃 ∥ (♯‘𝑧))))
41	20	adantr 480	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → 𝑃 ∈ ℙ)
42	8	adantr 480	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ∼ Er 𝑌)
43		simpr 484	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → 𝑤 ∈ 𝑌)
44	42, 43	erref 8658	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → 𝑤 ∼ 𝑤)
45		vex 3434	. . . . . . . . . . . . . 14 ⊢ 𝑤 ∈ V
46	45, 45	elec 8684	. . . . . . . . . . . . 13 ⊢ (𝑤 ∈ [𝑤] ∼ ↔ 𝑤 ∼ 𝑤)
47	44, 46	sylibr 234	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → 𝑤 ∈ [𝑤] ∼ )
48	47	ne0d 4283	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → [𝑤] ∼ ≠ ∅)
49	8	ecss 8689	. . . . . . . . . . . . . 14 ⊢ (𝜑 → [𝑤] ∼ ⊆ 𝑌)
50	1, 49	ssfid 9173	. . . . . . . . . . . . 13 ⊢ (𝜑 → [𝑤] ∼ ∈ Fin)
51	50	adantr 480	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → [𝑤] ∼ ∈ Fin)
52		hashnncl 14322	. . . . . . . . . . . 12 ⊢ ([𝑤] ∼ ∈ Fin → ((♯‘[𝑤] ∼ ) ∈ ℕ ↔ [𝑤] ∼ ≠ ∅))
53	51, 52	syl 17	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ((♯‘[𝑤] ∼ ) ∈ ℕ ↔ [𝑤] ∼ ≠ ∅))
54	48, 53	mpbird 257	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (♯‘[𝑤] ∼ ) ∈ ℕ)
55		pceq0 16836	. . . . . . . . . 10 ⊢ ((𝑃 ∈ ℙ ∧ (♯‘[𝑤] ∼ ) ∈ ℕ) → ((𝑃 pCnt (♯‘[𝑤] ∼ )) = 0 ↔ ¬ 𝑃 ∥ (♯‘[𝑤] ∼ )))
56	41, 54, 55	syl2anc 585	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ((𝑃 pCnt (♯‘[𝑤] ∼ )) = 0 ↔ ¬ 𝑃 ∥ (♯‘[𝑤] ∼ )))
57		oveq2 7369	. . . . . . . . . 10 ⊢ ((𝑃 pCnt (♯‘[𝑤] ∼ )) = 0 → (𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ ))) = (𝑃↑0))
58		hashcl 14312	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ([𝑤] ∼ ∈ Fin → (♯‘[𝑤] ∼ ) ∈ ℕ0)
59	50, 58	syl 17	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → (♯‘[𝑤] ∼ ) ∈ ℕ0)
60	59	nn0zd 12543	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (♯‘[𝑤] ∼ ) ∈ ℤ)
61		ssrab2 4021	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤} ⊆ 𝑋
62		ssfi 9101	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑋 ∈ Fin ∧ {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤} ⊆ 𝑋) → {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤} ∈ Fin)
63	16, 61, 62	sylancl 587	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝜑 → {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤} ∈ Fin)
64		hashcl 14312	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ({𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤} ∈ Fin → (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤}) ∈ ℕ0)
65	63, 64	syl 17	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤}) ∈ ℕ0)
66	65	nn0zd 12543	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤}) ∈ ℤ)
67		dvdsmul1 16240	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((♯‘[𝑤] ∼ ) ∈ ℤ ∧ (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤}) ∈ ℤ) → (♯‘[𝑤] ∼ ) ∥ ((♯‘[𝑤] ∼ ) · (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤})))
68	60, 66, 67	syl2anc 585	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → (♯‘[𝑤] ∼ ) ∥ ((♯‘[𝑤] ∼ ) · (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤})))
69	68	adantr 480	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (♯‘[𝑤] ∼ ) ∥ ((♯‘[𝑤] ∼ ) · (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤})))
70	4	adantr 480	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ⊕ ∈ (𝐺 GrpAct 𝑌))
71	16	adantr 480	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → 𝑋 ∈ Fin)
72		eqid 2737	. . . . . . . . . . . . . . . . . . . 20 ⊢ {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤} = {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤}
73		eqid 2737	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝐺 ~QG {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤}) = (𝐺 ~QG {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤})
74	6, 72, 73, 5	orbsta2 19283	. . . . . . . . . . . . . . . . . . 19 ⊢ ((( ⊕ ∈ (𝐺 GrpAct 𝑌) ∧ 𝑤 ∈ 𝑌) ∧ 𝑋 ∈ Fin) → (♯‘𝑋) = ((♯‘[𝑤] ∼ ) · (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤})))
75	70, 43, 71, 74	syl21anc 838	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (♯‘𝑋) = ((♯‘[𝑤] ∼ ) · (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤})))
76	69, 75	breqtrrd 5114	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (♯‘[𝑤] ∼ ) ∥ (♯‘𝑋))
77	19	simprd 495	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → ∃𝑛 ∈ ℕ0 (♯‘𝑋) = (𝑃↑𝑛))
78	77	adantr 480	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ∃𝑛 ∈ ℕ0 (♯‘𝑋) = (𝑃↑𝑛))
79		breq2 5090	. . . . . . . . . . . . . . . . . . 19 ⊢ ((♯‘𝑋) = (𝑃↑𝑛) → ((♯‘[𝑤] ∼ ) ∥ (♯‘𝑋) ↔ (♯‘[𝑤] ∼ ) ∥ (𝑃↑𝑛)))
80	79	biimpcd 249	. . . . . . . . . . . . . . . . . 18 ⊢ ((♯‘[𝑤] ∼ ) ∥ (♯‘𝑋) → ((♯‘𝑋) = (𝑃↑𝑛) → (♯‘[𝑤] ∼ ) ∥ (𝑃↑𝑛)))
81	80	reximdv 3153	. . . . . . . . . . . . . . . . 17 ⊢ ((♯‘[𝑤] ∼ ) ∥ (♯‘𝑋) → (∃𝑛 ∈ ℕ0 (♯‘𝑋) = (𝑃↑𝑛) → ∃𝑛 ∈ ℕ0 (♯‘[𝑤] ∼ ) ∥ (𝑃↑𝑛)))
82	76, 78, 81	sylc 65	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ∃𝑛 ∈ ℕ0 (♯‘[𝑤] ∼ ) ∥ (𝑃↑𝑛))
83		pcprmpw2 16847	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑃 ∈ ℙ ∧ (♯‘[𝑤] ∼ ) ∈ ℕ) → (∃𝑛 ∈ ℕ0 (♯‘[𝑤] ∼ ) ∥ (𝑃↑𝑛) ↔ (♯‘[𝑤] ∼ ) = (𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ )))))
84	41, 54, 83	syl2anc 585	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (∃𝑛 ∈ ℕ0 (♯‘[𝑤] ∼ ) ∥ (𝑃↑𝑛) ↔ (♯‘[𝑤] ∼ ) = (𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ )))))
85	82, 84	mpbid 232	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (♯‘[𝑤] ∼ ) = (𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ ))))
86	85	eqcomd 2743	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ ))) = (♯‘[𝑤] ∼ ))
87	22	adantr 480	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → 𝑃 ∈ ℤ)
88	87	zcnd 12628	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → 𝑃 ∈ ℂ)
89	88	exp0d 14096	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (𝑃↑0) = 1)
90		hash1 14360	. . . . . . . . . . . . . . 15 ⊢ (♯‘1o) = 1
91	89, 90	eqtr4di 2790	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (𝑃↑0) = (♯‘1o))
92	86, 91	eqeq12d 2753	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ((𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ ))) = (𝑃↑0) ↔ (♯‘[𝑤] ∼ ) = (♯‘1o)))
93		df1o2 8406	. . . . . . . . . . . . . . 15 ⊢ 1o = {∅}
94		snfi 8984	. . . . . . . . . . . . . . 15 ⊢ {∅} ∈ Fin
95	93, 94	eqeltri 2833	. . . . . . . . . . . . . 14 ⊢ 1o ∈ Fin
96		hashen 14303	. . . . . . . . . . . . . 14 ⊢ (([𝑤] ∼ ∈ Fin ∧ 1o ∈ Fin) → ((♯‘[𝑤] ∼ ) = (♯‘1o) ↔ [𝑤] ∼ ≈ 1o))
97	51, 95, 96	sylancl 587	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ((♯‘[𝑤] ∼ ) = (♯‘1o) ↔ [𝑤] ∼ ≈ 1o))
98	92, 97	bitrd 279	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ((𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ ))) = (𝑃↑0) ↔ [𝑤] ∼ ≈ 1o))
99		en1b 8966	. . . . . . . . . . . 12 ⊢ ([𝑤] ∼ ≈ 1o ↔ [𝑤] ∼ = {∪ [𝑤] ∼ })
100	98, 99	bitrdi 287	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ((𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ ))) = (𝑃↑0) ↔ [𝑤] ∼ = {∪ [𝑤] ∼ }))
101	43	adantr 480	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → 𝑤 ∈ 𝑌)
102	4	ad2antrr 727	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → ⊕ ∈ (𝐺 GrpAct 𝑌))
103	6	gaf 19264	. . . . . . . . . . . . . . . . . . . 20 ⊢ ( ⊕ ∈ (𝐺 GrpAct 𝑌) → ⊕ :(𝑋 × 𝑌)⟶𝑌)
104	102, 103	syl 17	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → ⊕ :(𝑋 × 𝑌)⟶𝑌)
105		simprl 771	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → ℎ ∈ 𝑋)
106	104, 105, 101	fovcdmd 7533	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → (ℎ ⊕ 𝑤) ∈ 𝑌)
107		eqid 2737	. . . . . . . . . . . . . . . . . . 19 ⊢ (ℎ ⊕ 𝑤) = (ℎ ⊕ 𝑤)
108		oveq1 7368	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑘 = ℎ → (𝑘 ⊕ 𝑤) = (ℎ ⊕ 𝑤))
109	108	eqeq1d 2739	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑘 = ℎ → ((𝑘 ⊕ 𝑤) = (ℎ ⊕ 𝑤) ↔ (ℎ ⊕ 𝑤) = (ℎ ⊕ 𝑤)))
110	109	rspcev 3565	. . . . . . . . . . . . . . . . . . 19 ⊢ ((ℎ ∈ 𝑋 ∧ (ℎ ⊕ 𝑤) = (ℎ ⊕ 𝑤)) → ∃𝑘 ∈ 𝑋 (𝑘 ⊕ 𝑤) = (ℎ ⊕ 𝑤))
111	105, 107, 110	sylancl 587	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → ∃𝑘 ∈ 𝑋 (𝑘 ⊕ 𝑤) = (ℎ ⊕ 𝑤))
112	5	gaorb 19276	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑤 ∼ (ℎ ⊕ 𝑤) ↔ (𝑤 ∈ 𝑌 ∧ (ℎ ⊕ 𝑤) ∈ 𝑌 ∧ ∃𝑘 ∈ 𝑋 (𝑘 ⊕ 𝑤) = (ℎ ⊕ 𝑤)))
113	101, 106, 111, 112	syl3anbrc 1345	. . . . . . . . . . . . . . . . 17 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → 𝑤 ∼ (ℎ ⊕ 𝑤))
114		ovex 7394	. . . . . . . . . . . . . . . . . 18 ⊢ (ℎ ⊕ 𝑤) ∈ V
115	114, 45	elec 8684	. . . . . . . . . . . . . . . . 17 ⊢ ((ℎ ⊕ 𝑤) ∈ [𝑤] ∼ ↔ 𝑤 ∼ (ℎ ⊕ 𝑤))
116	113, 115	sylibr 234	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → (ℎ ⊕ 𝑤) ∈ [𝑤] ∼ )
117		simprr 773	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → [𝑤] ∼ = {∪ [𝑤] ∼ })
118	116, 117	eleqtrd 2839	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → (ℎ ⊕ 𝑤) ∈ {∪ [𝑤] ∼ })
119	114	elsn 4583	. . . . . . . . . . . . . . 15 ⊢ ((ℎ ⊕ 𝑤) ∈ {∪ [𝑤] ∼ } ↔ (ℎ ⊕ 𝑤) = ∪ [𝑤] ∼ )
120	118, 119	sylib 218	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → (ℎ ⊕ 𝑤) = ∪ [𝑤] ∼ )
121	47	adantr 480	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → 𝑤 ∈ [𝑤] ∼ )
122	121, 117	eleqtrd 2839	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → 𝑤 ∈ {∪ [𝑤] ∼ })
123	45	elsn 4583	. . . . . . . . . . . . . . 15 ⊢ (𝑤 ∈ {∪ [𝑤] ∼ } ↔ 𝑤 = ∪ [𝑤] ∼ )
124	122, 123	sylib 218	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → 𝑤 = ∪ [𝑤] ∼ )
125	120, 124	eqtr4d 2775	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → (ℎ ⊕ 𝑤) = 𝑤)
126	125	expr 456	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ ℎ ∈ 𝑋) → ([𝑤] ∼ = {∪ [𝑤] ∼ } → (ℎ ⊕ 𝑤) = 𝑤))
127	126	ralrimdva 3138	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ([𝑤] ∼ = {∪ [𝑤] ∼ } → ∀ℎ ∈ 𝑋 (ℎ ⊕ 𝑤) = 𝑤))
128	100, 127	sylbid 240	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ((𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ ))) = (𝑃↑0) → ∀ℎ ∈ 𝑋 (ℎ ⊕ 𝑤) = 𝑤))
129	57, 128	syl5 34	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ((𝑃 pCnt (♯‘[𝑤] ∼ )) = 0 → ∀ℎ ∈ 𝑋 (ℎ ⊕ 𝑤) = 𝑤))
130	56, 129	sylbird 260	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (¬ 𝑃 ∥ (♯‘[𝑤] ∼ ) → ∀ℎ ∈ 𝑋 (ℎ ⊕ 𝑤) = 𝑤))
131		oveq2 7369	. . . . . . . . . . . . 13 ⊢ (𝑢 = 𝑤 → (ℎ ⊕ 𝑢) = (ℎ ⊕ 𝑤))
132		id 22	. . . . . . . . . . . . 13 ⊢ (𝑢 = 𝑤 → 𝑢 = 𝑤)
133	131, 132	eqeq12d 2753	. . . . . . . . . . . 12 ⊢ (𝑢 = 𝑤 → ((ℎ ⊕ 𝑢) = 𝑢 ↔ (ℎ ⊕ 𝑤) = 𝑤))
134	133	ralbidv 3161	. . . . . . . . . . 11 ⊢ (𝑢 = 𝑤 → (∀ℎ ∈ 𝑋 (ℎ ⊕ 𝑢) = 𝑢 ↔ ∀ℎ ∈ 𝑋 (ℎ ⊕ 𝑤) = 𝑤))
135		sylow2a.z	. . . . . . . . . . 11 ⊢ 𝑍 = {𝑢 ∈ 𝑌 ∣ ∀ℎ ∈ 𝑋 (ℎ ⊕ 𝑢) = 𝑢}
136	134, 135	elrab2 3638	. . . . . . . . . 10 ⊢ (𝑤 ∈ 𝑍 ↔ (𝑤 ∈ 𝑌 ∧ ∀ℎ ∈ 𝑋 (ℎ ⊕ 𝑤) = 𝑤))
137	136	baib 535	. . . . . . . . 9 ⊢ (𝑤 ∈ 𝑌 → (𝑤 ∈ 𝑍 ↔ ∀ℎ ∈ 𝑋 (ℎ ⊕ 𝑤) = 𝑤))
138	137	adantl 481	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (𝑤 ∈ 𝑍 ↔ ∀ℎ ∈ 𝑋 (ℎ ⊕ 𝑤) = 𝑤))
139	130, 138	sylibrd 259	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (¬ 𝑃 ∥ (♯‘[𝑤] ∼ ) → 𝑤 ∈ 𝑍))
140	6, 4, 13, 16, 1, 135, 5	sylow2alem1 19586	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑍) → [𝑤] ∼ = {𝑤})
141		simpr 484	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑍) → 𝑤 ∈ 𝑍)
142	141	snssd 4753	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑍) → {𝑤} ⊆ 𝑍)
143	140, 142	eqsstrd 3957	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑍) → [𝑤] ∼ ⊆ 𝑍)
144	143	ex 412	. . . . . . . 8 ⊢ (𝜑 → (𝑤 ∈ 𝑍 → [𝑤] ∼ ⊆ 𝑍))
145	144	adantr 480	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (𝑤 ∈ 𝑍 → [𝑤] ∼ ⊆ 𝑍))
146	139, 145	syld 47	. . . . . 6 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (¬ 𝑃 ∥ (♯‘[𝑤] ∼ ) → [𝑤] ∼ ⊆ 𝑍))
147	146	con1d 145	. . . . 5 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (¬ [𝑤] ∼ ⊆ 𝑍 → 𝑃 ∥ (♯‘[𝑤] ∼ )))
148	33, 40, 147	ectocld 8723	. . . 4 ⊢ ((𝜑 ∧ 𝑧 ∈ (𝑌 / ∼ )) → (¬ 𝑧 ∈ 𝒫 𝑍 → 𝑃 ∥ (♯‘𝑧)))
149	148	impr 454	. . 3 ⊢ ((𝜑 ∧ (𝑧 ∈ (𝑌 / ∼ ) ∧ ¬ 𝑧 ∈ 𝒫 𝑍)) → 𝑃 ∥ (♯‘𝑧))
150	32, 149	sylan2b 595	. 2 ⊢ ((𝜑 ∧ 𝑧 ∈ ((𝑌 / ∼ ) ∖ 𝒫 𝑍)) → 𝑃 ∥ (♯‘𝑧))
151	12, 22, 31, 150	fsumdvds 16271	1 ⊢ (𝜑 → 𝑃 ∥ Σ𝑧 ∈ ((𝑌 / ∼ ) ∖ 𝒫 𝑍)(♯‘𝑧))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∧ wa 395   = wceq 1542   ∈ wcel 2114   ≠ wne 2933  ∀wral 3052  ∃wrex 3062  {crab 3390   ∖ cdif 3887   ⊆ wss 3890  ∅c0 4274  𝒫 cpw 4542  {csn 4568  {cpr 4570  ∪ cuni 4851   class class class wbr 5086  {copab 5148   × cxp 5623  ⟶wf 6489  ‘cfv 6493  (class class class)co 7361  1_oc1o 8392   Er wer 8634  [cec 8635   / cqs 8636   ≈ cen 8884  Fincfn 8887  0cc0 11032  1c1 11033   · cmul 11037  ℕcn 12168  ℕ₀cn0 12431  ℤcz 12518  ↑cexp 14017  ♯chash 14286  Σcsu 15642   ∥ cdvds 16215  ℙcprime 16634   pCnt cpc 16801  Basecbs 17173  Grpcgrp 18903   ~_QG cqg 19092   GrpAct cga 19258   pGrp cpgp 19495

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-rep 5213  ax-sep 5232  ax-nul 5242  ax-pow 5303  ax-pr 5371  ax-un 7683  ax-inf2 9556  ax-cnex 11088  ax-resscn 11089  ax-1cn 11090  ax-icn 11091  ax-addcl 11092  ax-addrcl 11093  ax-mulcl 11094  ax-mulrcl 11095  ax-mulcom 11096  ax-addass 11097  ax-mulass 11098  ax-distr 11099  ax-i2m1 11100  ax-1ne0 11101  ax-1rid 11102  ax-rnegex 11103  ax-rrecex 11104  ax-cnre 11105  ax-pre-lttri 11106  ax-pre-lttrn 11107  ax-pre-ltadd 11108  ax-pre-mulgt0 11109  ax-pre-sup 11110

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-nel 3038  df-ral 3053  df-rex 3063  df-rmo 3343  df-reu 3344  df-rab 3391  df-v 3432  df-sbc 3730  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-pss 3910  df-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-op 4575  df-uni 4852  df-int 4891  df-iun 4936  df-disj 5054  df-br 5087  df-opab 5149  df-mpt 5168  df-tr 5194  df-id 5520  df-eprel 5525  df-po 5533  df-so 5534  df-fr 5578  df-se 5579  df-we 5580  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-rn 5636  df-res 5637  df-ima 5638  df-pred 6260  df-ord 6321  df-on 6322  df-lim 6323  df-suc 6324  df-iota 6449  df-fun 6495  df-fn 6496  df-f 6497  df-f1 6498  df-fo 6499  df-f1o 6500  df-fv 6501  df-isom 6502  df-riota 7318  df-ov 7364  df-oprab 7365  df-mpo 7366  df-om 7812  df-1st 7936  df-2nd 7937  df-frecs 8225  df-wrecs 8256  df-recs 8305  df-rdg 8343  df-1o 8399  df-2o 8400  df-oadd 8403  df-omul 8404  df-er 8637  df-ec 8639  df-qs 8643  df-map 8769  df-en 8888  df-dom 8889  df-sdom 8890  df-fin 8891  df-sup 9349  df-inf 9350  df-oi 9419  df-dju 9819  df-card 9857  df-acn 9860  df-pnf 11175  df-mnf 11176  df-xr 11177  df-ltxr 11178  df-le 11179  df-sub 11373  df-neg 11374  df-div 11802  df-nn 12169  df-2 12238  df-3 12239  df-n0 12432  df-xnn0 12505  df-z 12519  df-uz 12783  df-q 12893  df-rp 12937  df-fz 13456  df-fzo 13603  df-fl 13745  df-mod 13823  df-seq 13958  df-exp 14018  df-fac 14230  df-bc 14259  df-hash 14287  df-cj 15055  df-re 15056  df-im 15057  df-sqrt 15191  df-abs 15192  df-clim 15444  df-sum 15643  df-dvds 16216  df-gcd 16458  df-prm 16635  df-pc 16802  df-sets 17128  df-slot 17146  df-ndx 17158  df-base 17174  df-ress 17195  df-plusg 17227  df-0g 17398  df-mgm 18602  df-sgrp 18681  df-mnd 18697  df-submnd 18746  df-grp 18906  df-minusg 18907  df-sbg 18908  df-mulg 19038  df-subg 19093  df-eqg 19095  df-ga 19259  df-od 19497  df-pgp 19499

This theorem is referenced by:  sylow2a  19588