Theorem sylow2alem2 19528

Description: Lemma for sylow2a 19529. 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 9174	. . . . 5 ⊢ (𝑌 ∈ Fin ↔ 𝒫 𝑌 ∈ Fin)
3	1, 2	sylib 217	. . . 4 ⊢ (𝜑 → 𝒫 𝑌 ∈ Fin)
4		sylow2a.m	. . . . . 6 ⊢ (𝜑 → ⊕ ∈ (𝐺 GrpAct 𝑌))
5		sylow2a.r	. . . . . . 7 ⊢ ∼ = {⟨𝑥, 𝑦⟩ ∣ ({𝑥, 𝑦} ⊆ 𝑌 ∧ ∃𝑔 ∈ 𝑋 (𝑔 ⊕ 𝑥) = 𝑦)}
6		sylow2a.x	. . . . . . 7 ⊢ 𝑋 = (Base‘𝐺)
7	5, 6	gaorber 19214	. . . . . 6 ⊢ ( ⊕ ∈ (𝐺 GrpAct 𝑌) → ∼ Er 𝑌)
8	4, 7	syl 17	. . . . 5 ⊢ (𝜑 → ∼ Er 𝑌)
9	8	qsss 8768	. . . 4 ⊢ (𝜑 → (𝑌 / ∼ ) ⊆ 𝒫 𝑌)
10	3, 9	ssfid 9263	. . 3 ⊢ (𝜑 → (𝑌 / ∼ ) ∈ Fin)
11		diffi 9175	. . 3 ⊢ ((𝑌 / ∼ ) ∈ Fin → ((𝑌 / ∼ ) ∖ 𝒫 𝑍) ∈ Fin)
12	10, 11	syl 17	. 2 ⊢ (𝜑 → ((𝑌 / ∼ ) ∖ 𝒫 𝑍) ∈ Fin)
13		sylow2a.p	. . . . 5 ⊢ (𝜑 → 𝑃 pGrp 𝐺)
14		gagrp 19198	. . . . . . 7 ⊢ ( ⊕ ∈ (𝐺 GrpAct 𝑌) → 𝐺 ∈ Grp)
15	4, 14	syl 17	. . . . . 6 ⊢ (𝜑 → 𝐺 ∈ Grp)
16		sylow2a.f	. . . . . 6 ⊢ (𝜑 → 𝑋 ∈ Fin)
17	6	pgpfi 19515	. . . . . 6 ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ Fin) → (𝑃 pGrp 𝐺 ↔ (𝑃 ∈ ℙ ∧ ∃𝑛 ∈ ℕ0 (♯‘𝑋) = (𝑃↑𝑛))))
18	15, 16, 17	syl2anc 583	. . . . 5 ⊢ (𝜑 → (𝑃 pGrp 𝐺 ↔ (𝑃 ∈ ℙ ∧ ∃𝑛 ∈ ℕ0 (♯‘𝑋) = (𝑃↑𝑛))))
19	13, 18	mpbid 231	. . . 4 ⊢ (𝜑 → (𝑃 ∈ ℙ ∧ ∃𝑛 ∈ ℕ0 (♯‘𝑋) = (𝑃↑𝑛)))
20	19	simpld 494	. . 3 ⊢ (𝜑 → 𝑃 ∈ ℙ)
21		prmz 16609	. . 3 ⊢ (𝑃 ∈ ℙ → 𝑃 ∈ ℤ)
22	20, 21	syl 17	. 2 ⊢ (𝜑 → 𝑃 ∈ ℤ)
23		eldifi 4118	. . . . 5 ⊢ (𝑧 ∈ ((𝑌 / ∼ ) ∖ 𝒫 𝑍) → 𝑧 ∈ (𝑌 / ∼ ))
24	1	adantr 480	. . . . . 6 ⊢ ((𝜑 ∧ 𝑧 ∈ (𝑌 / ∼ )) → 𝑌 ∈ Fin)
25	9	sselda 3974	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑧 ∈ (𝑌 / ∼ )) → 𝑧 ∈ 𝒫 𝑌)
26	25	elpwid 4603	. . . . . 6 ⊢ ((𝜑 ∧ 𝑧 ∈ (𝑌 / ∼ )) → 𝑧 ⊆ 𝑌)
27	24, 26	ssfid 9263	. . . . 5 ⊢ ((𝜑 ∧ 𝑧 ∈ (𝑌 / ∼ )) → 𝑧 ∈ Fin)
28	23, 27	sylan2 592	. . . 4 ⊢ ((𝜑 ∧ 𝑧 ∈ ((𝑌 / ∼ ) ∖ 𝒫 𝑍)) → 𝑧 ∈ Fin)
29		hashcl 14313	. . . 4 ⊢ (𝑧 ∈ Fin → (♯‘𝑧) ∈ ℕ0)
30	28, 29	syl 17	. . 3 ⊢ ((𝜑 ∧ 𝑧 ∈ ((𝑌 / ∼ ) ∖ 𝒫 𝑍)) → (♯‘𝑧) ∈ ℕ0)
31	30	nn0zd 12581	. 2 ⊢ ((𝜑 ∧ 𝑧 ∈ ((𝑌 / ∼ ) ∖ 𝒫 𝑍)) → (♯‘𝑧) ∈ ℤ)
32		eldif 3950	. . 3 ⊢ (𝑧 ∈ ((𝑌 / ∼ ) ∖ 𝒫 𝑍) ↔ (𝑧 ∈ (𝑌 / ∼ ) ∧ ¬ 𝑧 ∈ 𝒫 𝑍))
33		eqid 2724	. . . . 5 ⊢ (𝑌 / ∼ ) = (𝑌 / ∼ )
34		sseq1 3999	. . . . . . . 8 ⊢ ([𝑤] ∼ = 𝑧 → ([𝑤] ∼ ⊆ 𝑍 ↔ 𝑧 ⊆ 𝑍))
35		velpw 4599	. . . . . . . 8 ⊢ (𝑧 ∈ 𝒫 𝑍 ↔ 𝑧 ⊆ 𝑍)
36	34, 35	bitr4di 289	. . . . . . 7 ⊢ ([𝑤] ∼ = 𝑧 → ([𝑤] ∼ ⊆ 𝑍 ↔ 𝑧 ∈ 𝒫 𝑍))
37	36	notbid 318	. . . . . 6 ⊢ ([𝑤] ∼ = 𝑧 → (¬ [𝑤] ∼ ⊆ 𝑍 ↔ ¬ 𝑧 ∈ 𝒫 𝑍))
38		fveq2 6881	. . . . . . 7 ⊢ ([𝑤] ∼ = 𝑧 → (♯‘[𝑤] ∼ ) = (♯‘𝑧))
39	38	breq2d 5150	. . . . . 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 8719	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → 𝑤 ∼ 𝑤)
45		vex 3470	. . . . . . . . . . . . . 14 ⊢ 𝑤 ∈ V
46	45, 45	elec 8743	. . . . . . . . . . . . 13 ⊢ (𝑤 ∈ [𝑤] ∼ ↔ 𝑤 ∼ 𝑤)
47	44, 46	sylibr 233	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → 𝑤 ∈ [𝑤] ∼ )
48	47	ne0d 4327	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → [𝑤] ∼ ≠ ∅)
49	8	ecss 8745	. . . . . . . . . . . . . 14 ⊢ (𝜑 → [𝑤] ∼ ⊆ 𝑌)
50	1, 49	ssfid 9263	. . . . . . . . . . . . 13 ⊢ (𝜑 → [𝑤] ∼ ∈ Fin)
51	50	adantr 480	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → [𝑤] ∼ ∈ Fin)
52		hashnncl 14323	. . . . . . . . . . . 12 ⊢ ([𝑤] ∼ ∈ Fin → ((♯‘[𝑤] ∼ ) ∈ ℕ ↔ [𝑤] ∼ ≠ ∅))
53	51, 52	syl 17	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ((♯‘[𝑤] ∼ ) ∈ ℕ ↔ [𝑤] ∼ ≠ ∅))
54	48, 53	mpbird 257	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (♯‘[𝑤] ∼ ) ∈ ℕ)
55		pceq0 16803	. . . . . . . . . 10 ⊢ ((𝑃 ∈ ℙ ∧ (♯‘[𝑤] ∼ ) ∈ ℕ) → ((𝑃 pCnt (♯‘[𝑤] ∼ )) = 0 ↔ ¬ 𝑃 ∥ (♯‘[𝑤] ∼ )))
56	41, 54, 55	syl2anc 583	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ((𝑃 pCnt (♯‘[𝑤] ∼ )) = 0 ↔ ¬ 𝑃 ∥ (♯‘[𝑤] ∼ )))
57		oveq2 7409	. . . . . . . . . 10 ⊢ ((𝑃 pCnt (♯‘[𝑤] ∼ )) = 0 → (𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ ))) = (𝑃↑0))
58		hashcl 14313	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ([𝑤] ∼ ∈ Fin → (♯‘[𝑤] ∼ ) ∈ ℕ0)
59	50, 58	syl 17	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → (♯‘[𝑤] ∼ ) ∈ ℕ0)
60	59	nn0zd 12581	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (♯‘[𝑤] ∼ ) ∈ ℤ)
61		ssrab2 4069	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤} ⊆ 𝑋
62		ssfi 9169	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑋 ∈ Fin ∧ {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤} ⊆ 𝑋) → {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤} ∈ Fin)
63	16, 61, 62	sylancl 585	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝜑 → {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤} ∈ Fin)
64		hashcl 14313	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ({𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤} ∈ Fin → (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤}) ∈ ℕ0)
65	63, 64	syl 17	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤}) ∈ ℕ0)
66	65	nn0zd 12581	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤}) ∈ ℤ)
67		dvdsmul1 16218	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((♯‘[𝑤] ∼ ) ∈ ℤ ∧ (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤}) ∈ ℤ) → (♯‘[𝑤] ∼ ) ∥ ((♯‘[𝑤] ∼ ) · (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤})))
68	60, 66, 67	syl2anc 583	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → (♯‘[𝑤] ∼ ) ∥ ((♯‘[𝑤] ∼ ) · (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤})))
69	68	adantr 480	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (♯‘[𝑤] ∼ ) ∥ ((♯‘[𝑤] ∼ ) · (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤})))
70	4	adantr 480	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ⊕ ∈ (𝐺 GrpAct 𝑌))
71	16	adantr 480	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → 𝑋 ∈ Fin)
72		eqid 2724	. . . . . . . . . . . . . . . . . . . 20 ⊢ {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤} = {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤}
73		eqid 2724	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝐺 ~QG {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤}) = (𝐺 ~QG {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤})
74	6, 72, 73, 5	orbsta2 19220	. . . . . . . . . . . . . . . . . . 19 ⊢ ((( ⊕ ∈ (𝐺 GrpAct 𝑌) ∧ 𝑤 ∈ 𝑌) ∧ 𝑋 ∈ Fin) → (♯‘𝑋) = ((♯‘[𝑤] ∼ ) · (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤})))
75	70, 43, 71, 74	syl21anc 835	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (♯‘𝑋) = ((♯‘[𝑤] ∼ ) · (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤})))
76	69, 75	breqtrrd 5166	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (♯‘[𝑤] ∼ ) ∥ (♯‘𝑋))
77	19	simprd 495	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → ∃𝑛 ∈ ℕ0 (♯‘𝑋) = (𝑃↑𝑛))
78	77	adantr 480	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ∃𝑛 ∈ ℕ0 (♯‘𝑋) = (𝑃↑𝑛))
79		breq2 5142	. . . . . . . . . . . . . . . . . . 19 ⊢ ((♯‘𝑋) = (𝑃↑𝑛) → ((♯‘[𝑤] ∼ ) ∥ (♯‘𝑋) ↔ (♯‘[𝑤] ∼ ) ∥ (𝑃↑𝑛)))
80	79	biimpcd 248	. . . . . . . . . . . . . . . . . 18 ⊢ ((♯‘[𝑤] ∼ ) ∥ (♯‘𝑋) → ((♯‘𝑋) = (𝑃↑𝑛) → (♯‘[𝑤] ∼ ) ∥ (𝑃↑𝑛)))
81	80	reximdv 3162	. . . . . . . . . . . . . . . . 17 ⊢ ((♯‘[𝑤] ∼ ) ∥ (♯‘𝑋) → (∃𝑛 ∈ ℕ0 (♯‘𝑋) = (𝑃↑𝑛) → ∃𝑛 ∈ ℕ0 (♯‘[𝑤] ∼ ) ∥ (𝑃↑𝑛)))
82	76, 78, 81	sylc 65	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ∃𝑛 ∈ ℕ0 (♯‘[𝑤] ∼ ) ∥ (𝑃↑𝑛))
83		pcprmpw2 16814	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑃 ∈ ℙ ∧ (♯‘[𝑤] ∼ ) ∈ ℕ) → (∃𝑛 ∈ ℕ0 (♯‘[𝑤] ∼ ) ∥ (𝑃↑𝑛) ↔ (♯‘[𝑤] ∼ ) = (𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ )))))
84	41, 54, 83	syl2anc 583	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (∃𝑛 ∈ ℕ0 (♯‘[𝑤] ∼ ) ∥ (𝑃↑𝑛) ↔ (♯‘[𝑤] ∼ ) = (𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ )))))
85	82, 84	mpbid 231	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (♯‘[𝑤] ∼ ) = (𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ ))))
86	85	eqcomd 2730	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ ))) = (♯‘[𝑤] ∼ ))
87	22	adantr 480	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → 𝑃 ∈ ℤ)
88	87	zcnd 12664	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → 𝑃 ∈ ℂ)
89	88	exp0d 14102	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (𝑃↑0) = 1)
90		hash1 14361	. . . . . . . . . . . . . . 15 ⊢ (♯‘1o) = 1
91	89, 90	eqtr4di 2782	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (𝑃↑0) = (♯‘1o))
92	86, 91	eqeq12d 2740	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ((𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ ))) = (𝑃↑0) ↔ (♯‘[𝑤] ∼ ) = (♯‘1o)))
93		df1o2 8468	. . . . . . . . . . . . . . 15 ⊢ 1o = {∅}
94		snfi 9040	. . . . . . . . . . . . . . 15 ⊢ {∅} ∈ Fin
95	93, 94	eqeltri 2821	. . . . . . . . . . . . . 14 ⊢ 1o ∈ Fin
96		hashen 14304	. . . . . . . . . . . . . 14 ⊢ (([𝑤] ∼ ∈ Fin ∧ 1o ∈ Fin) → ((♯‘[𝑤] ∼ ) = (♯‘1o) ↔ [𝑤] ∼ ≈ 1o))
97	51, 95, 96	sylancl 585	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ((♯‘[𝑤] ∼ ) = (♯‘1o) ↔ [𝑤] ∼ ≈ 1o))
98	92, 97	bitrd 279	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ((𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ ))) = (𝑃↑0) ↔ [𝑤] ∼ ≈ 1o))
99		en1b 9019	. . . . . . . . . . . 12 ⊢ ([𝑤] ∼ ≈ 1o ↔ [𝑤] ∼ = {∪ [𝑤] ∼ })
100	98, 99	bitrdi 287	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ((𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ ))) = (𝑃↑0) ↔ [𝑤] ∼ = {∪ [𝑤] ∼ }))
101	43	adantr 480	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → 𝑤 ∈ 𝑌)
102	4	ad2antrr 723	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → ⊕ ∈ (𝐺 GrpAct 𝑌))
103	6	gaf 19201	. . . . . . . . . . . . . . . . . . . 20 ⊢ ( ⊕ ∈ (𝐺 GrpAct 𝑌) → ⊕ :(𝑋 × 𝑌)⟶𝑌)
104	102, 103	syl 17	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → ⊕ :(𝑋 × 𝑌)⟶𝑌)
105		simprl 768	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → ℎ ∈ 𝑋)
106	104, 105, 101	fovcdmd 7572	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → (ℎ ⊕ 𝑤) ∈ 𝑌)
107		eqid 2724	. . . . . . . . . . . . . . . . . . 19 ⊢ (ℎ ⊕ 𝑤) = (ℎ ⊕ 𝑤)
108		oveq1 7408	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑘 = ℎ → (𝑘 ⊕ 𝑤) = (ℎ ⊕ 𝑤))
109	108	eqeq1d 2726	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑘 = ℎ → ((𝑘 ⊕ 𝑤) = (ℎ ⊕ 𝑤) ↔ (ℎ ⊕ 𝑤) = (ℎ ⊕ 𝑤)))
110	109	rspcev 3604	. . . . . . . . . . . . . . . . . . 19 ⊢ ((ℎ ∈ 𝑋 ∧ (ℎ ⊕ 𝑤) = (ℎ ⊕ 𝑤)) → ∃𝑘 ∈ 𝑋 (𝑘 ⊕ 𝑤) = (ℎ ⊕ 𝑤))
111	105, 107, 110	sylancl 585	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → ∃𝑘 ∈ 𝑋 (𝑘 ⊕ 𝑤) = (ℎ ⊕ 𝑤))
112	5	gaorb 19213	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑤 ∼ (ℎ ⊕ 𝑤) ↔ (𝑤 ∈ 𝑌 ∧ (ℎ ⊕ 𝑤) ∈ 𝑌 ∧ ∃𝑘 ∈ 𝑋 (𝑘 ⊕ 𝑤) = (ℎ ⊕ 𝑤)))
113	101, 106, 111, 112	syl3anbrc 1340	. . . . . . . . . . . . . . . . 17 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → 𝑤 ∼ (ℎ ⊕ 𝑤))
114		ovex 7434	. . . . . . . . . . . . . . . . . 18 ⊢ (ℎ ⊕ 𝑤) ∈ V
115	114, 45	elec 8743	. . . . . . . . . . . . . . . . 17 ⊢ ((ℎ ⊕ 𝑤) ∈ [𝑤] ∼ ↔ 𝑤 ∼ (ℎ ⊕ 𝑤))
116	113, 115	sylibr 233	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → (ℎ ⊕ 𝑤) ∈ [𝑤] ∼ )
117		simprr 770	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → [𝑤] ∼ = {∪ [𝑤] ∼ })
118	116, 117	eleqtrd 2827	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → (ℎ ⊕ 𝑤) ∈ {∪ [𝑤] ∼ })
119	114	elsn 4635	. . . . . . . . . . . . . . 15 ⊢ ((ℎ ⊕ 𝑤) ∈ {∪ [𝑤] ∼ } ↔ (ℎ ⊕ 𝑤) = ∪ [𝑤] ∼ )
120	118, 119	sylib 217	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → (ℎ ⊕ 𝑤) = ∪ [𝑤] ∼ )
121	47	adantr 480	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → 𝑤 ∈ [𝑤] ∼ )
122	121, 117	eleqtrd 2827	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → 𝑤 ∈ {∪ [𝑤] ∼ })
123	45	elsn 4635	. . . . . . . . . . . . . . 15 ⊢ (𝑤 ∈ {∪ [𝑤] ∼ } ↔ 𝑤 = ∪ [𝑤] ∼ )
124	122, 123	sylib 217	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → 𝑤 = ∪ [𝑤] ∼ )
125	120, 124	eqtr4d 2767	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → (ℎ ⊕ 𝑤) = 𝑤)
126	125	expr 456	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ ℎ ∈ 𝑋) → ([𝑤] ∼ = {∪ [𝑤] ∼ } → (ℎ ⊕ 𝑤) = 𝑤))
127	126	ralrimdva 3146	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ([𝑤] ∼ = {∪ [𝑤] ∼ } → ∀ℎ ∈ 𝑋 (ℎ ⊕ 𝑤) = 𝑤))
128	100, 127	sylbid 239	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ((𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ ))) = (𝑃↑0) → ∀ℎ ∈ 𝑋 (ℎ ⊕ 𝑤) = 𝑤))
129	57, 128	syl5 34	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ((𝑃 pCnt (♯‘[𝑤] ∼ )) = 0 → ∀ℎ ∈ 𝑋 (ℎ ⊕ 𝑤) = 𝑤))
130	56, 129	sylbird 260	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (¬ 𝑃 ∥ (♯‘[𝑤] ∼ ) → ∀ℎ ∈ 𝑋 (ℎ ⊕ 𝑤) = 𝑤))
131		oveq2 7409	. . . . . . . . . . . . 13 ⊢ (𝑢 = 𝑤 → (ℎ ⊕ 𝑢) = (ℎ ⊕ 𝑤))
132		id 22	. . . . . . . . . . . . 13 ⊢ (𝑢 = 𝑤 → 𝑢 = 𝑤)
133	131, 132	eqeq12d 2740	. . . . . . . . . . . 12 ⊢ (𝑢 = 𝑤 → ((ℎ ⊕ 𝑢) = 𝑢 ↔ (ℎ ⊕ 𝑤) = 𝑤))
134	133	ralbidv 3169	. . . . . . . . . . 11 ⊢ (𝑢 = 𝑤 → (∀ℎ ∈ 𝑋 (ℎ ⊕ 𝑢) = 𝑢 ↔ ∀ℎ ∈ 𝑋 (ℎ ⊕ 𝑤) = 𝑤))
135		sylow2a.z	. . . . . . . . . . 11 ⊢ 𝑍 = {𝑢 ∈ 𝑌 ∣ ∀ℎ ∈ 𝑋 (ℎ ⊕ 𝑢) = 𝑢}
136	134, 135	elrab2 3678	. . . . . . . . . 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 19527	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑍) → [𝑤] ∼ = {𝑤})
141		simpr 484	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑍) → 𝑤 ∈ 𝑍)
142	141	snssd 4804	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑍) → {𝑤} ⊆ 𝑍)
143	140, 142	eqsstrd 4012	. . . . . . . . 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 8774	. . . 4 ⊢ ((𝜑 ∧ 𝑧 ∈ (𝑌 / ∼ )) → (¬ 𝑧 ∈ 𝒫 𝑍 → 𝑃 ∥ (♯‘𝑧)))
149	148	impr 454	. . 3 ⊢ ((𝜑 ∧ (𝑧 ∈ (𝑌 / ∼ ) ∧ ¬ 𝑧 ∈ 𝒫 𝑍)) → 𝑃 ∥ (♯‘𝑧))
150	32, 149	sylan2b 593	. 2 ⊢ ((𝜑 ∧ 𝑧 ∈ ((𝑌 / ∼ ) ∖ 𝒫 𝑍)) → 𝑃 ∥ (♯‘𝑧))
151	12, 22, 31, 150	fsumdvds 16248	1 ⊢ (𝜑 → 𝑃 ∥ Σ𝑧 ∈ ((𝑌 / ∼ ) ∖ 𝒫 𝑍)(♯‘𝑧))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 205   ∧ wa 395   = wceq 1533   ∈ wcel 2098   ≠ wne 2932  ∀wral 3053  ∃wrex 3062  {crab 3424   ∖ cdif 3937   ⊆ wss 3940  ∅c0 4314  𝒫 cpw 4594  {csn 4620  {cpr 4622  ∪ cuni 4899   class class class wbr 5138  {copab 5200   × cxp 5664  ⟶wf 6529  ‘cfv 6533  (class class class)co 7401  1_oc1o 8454   Er wer 8696  [cec 8697   / cqs 8698   ≈ cen 8932  Fincfn 8935  0cc0 11106  1c1 11107   · cmul 11111  ℕcn 12209  ℕ₀cn0 12469  ℤcz 12555  ↑cexp 14024  ♯chash 14287  Σcsu 15629   ∥ cdvds 16194  ℙcprime 16605   pCnt cpc 16768  Basecbs 17143  Grpcgrp 18853   ~_QG cqg 19039   GrpAct cga 19195   pGrp cpgp 19436

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1789  ax-4 1803  ax-5 1905  ax-6 1963  ax-7 2003  ax-8 2100  ax-9 2108  ax-10 2129  ax-11 2146  ax-12 2163  ax-ext 2695  ax-rep 5275  ax-sep 5289  ax-nul 5296  ax-pow 5353  ax-pr 5417  ax-un 7718  ax-inf2 9632  ax-cnex 11162  ax-resscn 11163  ax-1cn 11164  ax-icn 11165  ax-addcl 11166  ax-addrcl 11167  ax-mulcl 11168  ax-mulrcl 11169  ax-mulcom 11170  ax-addass 11171  ax-mulass 11172  ax-distr 11173  ax-i2m1 11174  ax-1ne0 11175  ax-1rid 11176  ax-rnegex 11177  ax-rrecex 11178  ax-cnre 11179  ax-pre-lttri 11180  ax-pre-lttrn 11181  ax-pre-ltadd 11182  ax-pre-mulgt0 11183  ax-pre-sup 11184

This theorem depends on definitions:  df-bi 206  df-an 396  df-or 845  df-3or 1085  df-3an 1086  df-tru 1536  df-fal 1546  df-ex 1774  df-nf 1778  df-sb 2060  df-mo 2526  df-eu 2555  df-clab 2702  df-cleq 2716  df-clel 2802  df-nfc 2877  df-ne 2933  df-nel 3039  df-ral 3054  df-rex 3063  df-rmo 3368  df-reu 3369  df-rab 3425  df-v 3468  df-sbc 3770  df-csb 3886  df-dif 3943  df-un 3945  df-in 3947  df-ss 3957  df-pss 3959  df-nul 4315  df-if 4521  df-pw 4596  df-sn 4621  df-pr 4623  df-op 4627  df-uni 4900  df-int 4941  df-iun 4989  df-disj 5104  df-br 5139  df-opab 5201  df-mpt 5222  df-tr 5256  df-id 5564  df-eprel 5570  df-po 5578  df-so 5579  df-fr 5621  df-se 5622  df-we 5623  df-xp 5672  df-rel 5673  df-cnv 5674  df-co 5675  df-dm 5676  df-rn 5677  df-res 5678  df-ima 5679  df-pred 6290  df-ord 6357  df-on 6358  df-lim 6359  df-suc 6360  df-iota 6485  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 7357  df-ov 7404  df-oprab 7405  df-mpo 7406  df-om 7849  df-1st 7968  df-2nd 7969  df-frecs 8261  df-wrecs 8292  df-recs 8366  df-rdg 8405  df-1o 8461  df-2o 8462  df-oadd 8465  df-omul 8466  df-er 8699  df-ec 8701  df-qs 8705  df-map 8818  df-en 8936  df-dom 8937  df-sdom 8938  df-fin 8939  df-sup 9433  df-inf 9434  df-oi 9501  df-dju 9892  df-card 9930  df-acn 9933  df-pnf 11247  df-mnf 11248  df-xr 11249  df-ltxr 11250  df-le 11251  df-sub 11443  df-neg 11444  df-div 11869  df-nn 12210  df-2 12272  df-3 12273  df-n0 12470  df-xnn0 12542  df-z 12556  df-uz 12820  df-q 12930  df-rp 12972  df-fz 13482  df-fzo 13625  df-fl 13754  df-mod 13832  df-seq 13964  df-exp 14025  df-fac 14231  df-bc 14260  df-hash 14288  df-cj 15043  df-re 15044  df-im 15045  df-sqrt 15179  df-abs 15180  df-clim 15429  df-sum 15630  df-dvds 16195  df-gcd 16433  df-prm 16606  df-pc 16769  df-sets 17096  df-slot 17114  df-ndx 17126  df-base 17144  df-ress 17173  df-plusg 17209  df-0g 17386  df-mgm 18563  df-sgrp 18642  df-mnd 18658  df-submnd 18704  df-grp 18856  df-minusg 18857  df-sbg 18858  df-mulg 18986  df-subg 19040  df-eqg 19042  df-ga 19196  df-od 19438  df-pgp 19440

This theorem is referenced by:  sylow2a  19529