Theorem sylow2alem2 19547

Description: Lemma for sylow2a 19548. 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 9219	. . . . 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 19237	. . . . . 6 ⊢ ( ⊕ ∈ (𝐺 GrpAct 𝑌) → ∼ Er 𝑌)
8	4, 7	syl 17	. . . . 5 ⊢ (𝜑 → ∼ Er 𝑌)
9	8	qsss 8713	. . . 4 ⊢ (𝜑 → (𝑌 / ∼ ) ⊆ 𝒫 𝑌)
10	3, 9	ssfid 9169	. . 3 ⊢ (𝜑 → (𝑌 / ∼ ) ∈ Fin)
11		diffi 9099	. . 3 ⊢ ((𝑌 / ∼ ) ∈ Fin → ((𝑌 / ∼ ) ∖ 𝒫 𝑍) ∈ Fin)
12	10, 11	syl 17	. 2 ⊢ (𝜑 → ((𝑌 / ∼ ) ∖ 𝒫 𝑍) ∈ Fin)
13		sylow2a.p	. . . . 5 ⊢ (𝜑 → 𝑃 pGrp 𝐺)
14		gagrp 19221	. . . . . . 7 ⊢ ( ⊕ ∈ (𝐺 GrpAct 𝑌) → 𝐺 ∈ Grp)
15	4, 14	syl 17	. . . . . 6 ⊢ (𝜑 → 𝐺 ∈ Grp)
16		sylow2a.f	. . . . . 6 ⊢ (𝜑 → 𝑋 ∈ Fin)
17	6	pgpfi 19534	. . . . . 6 ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ Fin) → (𝑃 pGrp 𝐺 ↔ (𝑃 ∈ ℙ ∧ ∃𝑛 ∈ ℕ0 (♯‘𝑋) = (𝑃↑𝑛))))
18	15, 16, 17	syl2anc 584	. . . . 5 ⊢ (𝜑 → (𝑃 pGrp 𝐺 ↔ (𝑃 ∈ ℙ ∧ ∃𝑛 ∈ ℕ0 (♯‘𝑋) = (𝑃↑𝑛))))
19	13, 18	mpbid 232	. . . 4 ⊢ (𝜑 → (𝑃 ∈ ℙ ∧ ∃𝑛 ∈ ℕ0 (♯‘𝑋) = (𝑃↑𝑛)))
20	19	simpld 494	. . 3 ⊢ (𝜑 → 𝑃 ∈ ℙ)
21		prmz 16602	. . 3 ⊢ (𝑃 ∈ ℙ → 𝑃 ∈ ℤ)
22	20, 21	syl 17	. 2 ⊢ (𝜑 → 𝑃 ∈ ℤ)
23		eldifi 4083	. . . . 5 ⊢ (𝑧 ∈ ((𝑌 / ∼ ) ∖ 𝒫 𝑍) → 𝑧 ∈ (𝑌 / ∼ ))
24	1	adantr 480	. . . . . 6 ⊢ ((𝜑 ∧ 𝑧 ∈ (𝑌 / ∼ )) → 𝑌 ∈ Fin)
25	9	sselda 3933	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑧 ∈ (𝑌 / ∼ )) → 𝑧 ∈ 𝒫 𝑌)
26	25	elpwid 4563	. . . . . 6 ⊢ ((𝜑 ∧ 𝑧 ∈ (𝑌 / ∼ )) → 𝑧 ⊆ 𝑌)
27	24, 26	ssfid 9169	. . . . 5 ⊢ ((𝜑 ∧ 𝑧 ∈ (𝑌 / ∼ )) → 𝑧 ∈ Fin)
28	23, 27	sylan2 593	. . . 4 ⊢ ((𝜑 ∧ 𝑧 ∈ ((𝑌 / ∼ ) ∖ 𝒫 𝑍)) → 𝑧 ∈ Fin)
29		hashcl 14279	. . . 4 ⊢ (𝑧 ∈ Fin → (♯‘𝑧) ∈ ℕ0)
30	28, 29	syl 17	. . 3 ⊢ ((𝜑 ∧ 𝑧 ∈ ((𝑌 / ∼ ) ∖ 𝒫 𝑍)) → (♯‘𝑧) ∈ ℕ0)
31	30	nn0zd 12513	. 2 ⊢ ((𝜑 ∧ 𝑧 ∈ ((𝑌 / ∼ ) ∖ 𝒫 𝑍)) → (♯‘𝑧) ∈ ℤ)
32		eldif 3911	. . 3 ⊢ (𝑧 ∈ ((𝑌 / ∼ ) ∖ 𝒫 𝑍) ↔ (𝑧 ∈ (𝑌 / ∼ ) ∧ ¬ 𝑧 ∈ 𝒫 𝑍))
33		eqid 2736	. . . . 5 ⊢ (𝑌 / ∼ ) = (𝑌 / ∼ )
34		sseq1 3959	. . . . . . . 8 ⊢ ([𝑤] ∼ = 𝑧 → ([𝑤] ∼ ⊆ 𝑍 ↔ 𝑧 ⊆ 𝑍))
35		velpw 4559	. . . . . . . 8 ⊢ (𝑧 ∈ 𝒫 𝑍 ↔ 𝑧 ⊆ 𝑍)
36	34, 35	bitr4di 289	. . . . . . 7 ⊢ ([𝑤] ∼ = 𝑧 → ([𝑤] ∼ ⊆ 𝑍 ↔ 𝑧 ∈ 𝒫 𝑍))
37	36	notbid 318	. . . . . 6 ⊢ ([𝑤] ∼ = 𝑧 → (¬ [𝑤] ∼ ⊆ 𝑍 ↔ ¬ 𝑧 ∈ 𝒫 𝑍))
38		fveq2 6834	. . . . . . 7 ⊢ ([𝑤] ∼ = 𝑧 → (♯‘[𝑤] ∼ ) = (♯‘𝑧))
39	38	breq2d 5110	. . . . . 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 8655	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → 𝑤 ∼ 𝑤)
45		vex 3444	. . . . . . . . . . . . . 14 ⊢ 𝑤 ∈ V
46	45, 45	elec 8681	. . . . . . . . . . . . 13 ⊢ (𝑤 ∈ [𝑤] ∼ ↔ 𝑤 ∼ 𝑤)
47	44, 46	sylibr 234	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → 𝑤 ∈ [𝑤] ∼ )
48	47	ne0d 4294	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → [𝑤] ∼ ≠ ∅)
49	8	ecss 8686	. . . . . . . . . . . . . 14 ⊢ (𝜑 → [𝑤] ∼ ⊆ 𝑌)
50	1, 49	ssfid 9169	. . . . . . . . . . . . 13 ⊢ (𝜑 → [𝑤] ∼ ∈ Fin)
51	50	adantr 480	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → [𝑤] ∼ ∈ Fin)
52		hashnncl 14289	. . . . . . . . . . . 12 ⊢ ([𝑤] ∼ ∈ Fin → ((♯‘[𝑤] ∼ ) ∈ ℕ ↔ [𝑤] ∼ ≠ ∅))
53	51, 52	syl 17	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ((♯‘[𝑤] ∼ ) ∈ ℕ ↔ [𝑤] ∼ ≠ ∅))
54	48, 53	mpbird 257	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (♯‘[𝑤] ∼ ) ∈ ℕ)
55		pceq0 16799	. . . . . . . . . 10 ⊢ ((𝑃 ∈ ℙ ∧ (♯‘[𝑤] ∼ ) ∈ ℕ) → ((𝑃 pCnt (♯‘[𝑤] ∼ )) = 0 ↔ ¬ 𝑃 ∥ (♯‘[𝑤] ∼ )))
56	41, 54, 55	syl2anc 584	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ((𝑃 pCnt (♯‘[𝑤] ∼ )) = 0 ↔ ¬ 𝑃 ∥ (♯‘[𝑤] ∼ )))
57		oveq2 7366	. . . . . . . . . 10 ⊢ ((𝑃 pCnt (♯‘[𝑤] ∼ )) = 0 → (𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ ))) = (𝑃↑0))
58		hashcl 14279	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ([𝑤] ∼ ∈ Fin → (♯‘[𝑤] ∼ ) ∈ ℕ0)
59	50, 58	syl 17	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → (♯‘[𝑤] ∼ ) ∈ ℕ0)
60	59	nn0zd 12513	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (♯‘[𝑤] ∼ ) ∈ ℤ)
61		ssrab2 4032	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤} ⊆ 𝑋
62		ssfi 9097	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑋 ∈ Fin ∧ {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤} ⊆ 𝑋) → {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤} ∈ Fin)
63	16, 61, 62	sylancl 586	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝜑 → {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤} ∈ Fin)
64		hashcl 14279	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ({𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤} ∈ Fin → (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤}) ∈ ℕ0)
65	63, 64	syl 17	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤}) ∈ ℕ0)
66	65	nn0zd 12513	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤}) ∈ ℤ)
67		dvdsmul1 16204	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((♯‘[𝑤] ∼ ) ∈ ℤ ∧ (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤}) ∈ ℤ) → (♯‘[𝑤] ∼ ) ∥ ((♯‘[𝑤] ∼ ) · (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤})))
68	60, 66, 67	syl2anc 584	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → (♯‘[𝑤] ∼ ) ∥ ((♯‘[𝑤] ∼ ) · (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤})))
69	68	adantr 480	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (♯‘[𝑤] ∼ ) ∥ ((♯‘[𝑤] ∼ ) · (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤})))
70	4	adantr 480	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ⊕ ∈ (𝐺 GrpAct 𝑌))
71	16	adantr 480	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → 𝑋 ∈ Fin)
72		eqid 2736	. . . . . . . . . . . . . . . . . . . 20 ⊢ {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤} = {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤}
73		eqid 2736	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝐺 ~QG {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤}) = (𝐺 ~QG {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤})
74	6, 72, 73, 5	orbsta2 19243	. . . . . . . . . . . . . . . . . . 19 ⊢ ((( ⊕ ∈ (𝐺 GrpAct 𝑌) ∧ 𝑤 ∈ 𝑌) ∧ 𝑋 ∈ Fin) → (♯‘𝑋) = ((♯‘[𝑤] ∼ ) · (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤})))
75	70, 43, 71, 74	syl21anc 837	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (♯‘𝑋) = ((♯‘[𝑤] ∼ ) · (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤})))
76	69, 75	breqtrrd 5126	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (♯‘[𝑤] ∼ ) ∥ (♯‘𝑋))
77	19	simprd 495	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → ∃𝑛 ∈ ℕ0 (♯‘𝑋) = (𝑃↑𝑛))
78	77	adantr 480	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ∃𝑛 ∈ ℕ0 (♯‘𝑋) = (𝑃↑𝑛))
79		breq2 5102	. . . . . . . . . . . . . . . . . . 19 ⊢ ((♯‘𝑋) = (𝑃↑𝑛) → ((♯‘[𝑤] ∼ ) ∥ (♯‘𝑋) ↔ (♯‘[𝑤] ∼ ) ∥ (𝑃↑𝑛)))
80	79	biimpcd 249	. . . . . . . . . . . . . . . . . 18 ⊢ ((♯‘[𝑤] ∼ ) ∥ (♯‘𝑋) → ((♯‘𝑋) = (𝑃↑𝑛) → (♯‘[𝑤] ∼ ) ∥ (𝑃↑𝑛)))
81	80	reximdv 3151	. . . . . . . . . . . . . . . . 17 ⊢ ((♯‘[𝑤] ∼ ) ∥ (♯‘𝑋) → (∃𝑛 ∈ ℕ0 (♯‘𝑋) = (𝑃↑𝑛) → ∃𝑛 ∈ ℕ0 (♯‘[𝑤] ∼ ) ∥ (𝑃↑𝑛)))
82	76, 78, 81	sylc 65	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ∃𝑛 ∈ ℕ0 (♯‘[𝑤] ∼ ) ∥ (𝑃↑𝑛))
83		pcprmpw2 16810	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑃 ∈ ℙ ∧ (♯‘[𝑤] ∼ ) ∈ ℕ) → (∃𝑛 ∈ ℕ0 (♯‘[𝑤] ∼ ) ∥ (𝑃↑𝑛) ↔ (♯‘[𝑤] ∼ ) = (𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ )))))
84	41, 54, 83	syl2anc 584	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (∃𝑛 ∈ ℕ0 (♯‘[𝑤] ∼ ) ∥ (𝑃↑𝑛) ↔ (♯‘[𝑤] ∼ ) = (𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ )))))
85	82, 84	mpbid 232	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (♯‘[𝑤] ∼ ) = (𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ ))))
86	85	eqcomd 2742	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ ))) = (♯‘[𝑤] ∼ ))
87	22	adantr 480	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → 𝑃 ∈ ℤ)
88	87	zcnd 12597	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → 𝑃 ∈ ℂ)
89	88	exp0d 14063	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (𝑃↑0) = 1)
90		hash1 14327	. . . . . . . . . . . . . . 15 ⊢ (♯‘1o) = 1
91	89, 90	eqtr4di 2789	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (𝑃↑0) = (♯‘1o))
92	86, 91	eqeq12d 2752	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ((𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ ))) = (𝑃↑0) ↔ (♯‘[𝑤] ∼ ) = (♯‘1o)))
93		df1o2 8404	. . . . . . . . . . . . . . 15 ⊢ 1o = {∅}
94		snfi 8980	. . . . . . . . . . . . . . 15 ⊢ {∅} ∈ Fin
95	93, 94	eqeltri 2832	. . . . . . . . . . . . . 14 ⊢ 1o ∈ Fin
96		hashen 14270	. . . . . . . . . . . . . 14 ⊢ (([𝑤] ∼ ∈ Fin ∧ 1o ∈ Fin) → ((♯‘[𝑤] ∼ ) = (♯‘1o) ↔ [𝑤] ∼ ≈ 1o))
97	51, 95, 96	sylancl 586	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ((♯‘[𝑤] ∼ ) = (♯‘1o) ↔ [𝑤] ∼ ≈ 1o))
98	92, 97	bitrd 279	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ((𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ ))) = (𝑃↑0) ↔ [𝑤] ∼ ≈ 1o))
99		en1b 8962	. . . . . . . . . . . 12 ⊢ ([𝑤] ∼ ≈ 1o ↔ [𝑤] ∼ = {∪ [𝑤] ∼ })
100	98, 99	bitrdi 287	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ((𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ ))) = (𝑃↑0) ↔ [𝑤] ∼ = {∪ [𝑤] ∼ }))
101	43	adantr 480	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → 𝑤 ∈ 𝑌)
102	4	ad2antrr 726	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → ⊕ ∈ (𝐺 GrpAct 𝑌))
103	6	gaf 19224	. . . . . . . . . . . . . . . . . . . 20 ⊢ ( ⊕ ∈ (𝐺 GrpAct 𝑌) → ⊕ :(𝑋 × 𝑌)⟶𝑌)
104	102, 103	syl 17	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → ⊕ :(𝑋 × 𝑌)⟶𝑌)
105		simprl 770	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → ℎ ∈ 𝑋)
106	104, 105, 101	fovcdmd 7530	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → (ℎ ⊕ 𝑤) ∈ 𝑌)
107		eqid 2736	. . . . . . . . . . . . . . . . . . 19 ⊢ (ℎ ⊕ 𝑤) = (ℎ ⊕ 𝑤)
108		oveq1 7365	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑘 = ℎ → (𝑘 ⊕ 𝑤) = (ℎ ⊕ 𝑤))
109	108	eqeq1d 2738	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑘 = ℎ → ((𝑘 ⊕ 𝑤) = (ℎ ⊕ 𝑤) ↔ (ℎ ⊕ 𝑤) = (ℎ ⊕ 𝑤)))
110	109	rspcev 3576	. . . . . . . . . . . . . . . . . . 19 ⊢ ((ℎ ∈ 𝑋 ∧ (ℎ ⊕ 𝑤) = (ℎ ⊕ 𝑤)) → ∃𝑘 ∈ 𝑋 (𝑘 ⊕ 𝑤) = (ℎ ⊕ 𝑤))
111	105, 107, 110	sylancl 586	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → ∃𝑘 ∈ 𝑋 (𝑘 ⊕ 𝑤) = (ℎ ⊕ 𝑤))
112	5	gaorb 19236	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑤 ∼ (ℎ ⊕ 𝑤) ↔ (𝑤 ∈ 𝑌 ∧ (ℎ ⊕ 𝑤) ∈ 𝑌 ∧ ∃𝑘 ∈ 𝑋 (𝑘 ⊕ 𝑤) = (ℎ ⊕ 𝑤)))
113	101, 106, 111, 112	syl3anbrc 1344	. . . . . . . . . . . . . . . . 17 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → 𝑤 ∼ (ℎ ⊕ 𝑤))
114		ovex 7391	. . . . . . . . . . . . . . . . . 18 ⊢ (ℎ ⊕ 𝑤) ∈ V
115	114, 45	elec 8681	. . . . . . . . . . . . . . . . 17 ⊢ ((ℎ ⊕ 𝑤) ∈ [𝑤] ∼ ↔ 𝑤 ∼ (ℎ ⊕ 𝑤))
116	113, 115	sylibr 234	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → (ℎ ⊕ 𝑤) ∈ [𝑤] ∼ )
117		simprr 772	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → [𝑤] ∼ = {∪ [𝑤] ∼ })
118	116, 117	eleqtrd 2838	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → (ℎ ⊕ 𝑤) ∈ {∪ [𝑤] ∼ })
119	114	elsn 4595	. . . . . . . . . . . . . . 15 ⊢ ((ℎ ⊕ 𝑤) ∈ {∪ [𝑤] ∼ } ↔ (ℎ ⊕ 𝑤) = ∪ [𝑤] ∼ )
120	118, 119	sylib 218	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → (ℎ ⊕ 𝑤) = ∪ [𝑤] ∼ )
121	47	adantr 480	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → 𝑤 ∈ [𝑤] ∼ )
122	121, 117	eleqtrd 2838	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → 𝑤 ∈ {∪ [𝑤] ∼ })
123	45	elsn 4595	. . . . . . . . . . . . . . 15 ⊢ (𝑤 ∈ {∪ [𝑤] ∼ } ↔ 𝑤 = ∪ [𝑤] ∼ )
124	122, 123	sylib 218	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → 𝑤 = ∪ [𝑤] ∼ )
125	120, 124	eqtr4d 2774	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → (ℎ ⊕ 𝑤) = 𝑤)
126	125	expr 456	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ ℎ ∈ 𝑋) → ([𝑤] ∼ = {∪ [𝑤] ∼ } → (ℎ ⊕ 𝑤) = 𝑤))
127	126	ralrimdva 3136	. . . . . . . . . . 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 7366	. . . . . . . . . . . . 13 ⊢ (𝑢 = 𝑤 → (ℎ ⊕ 𝑢) = (ℎ ⊕ 𝑤))
132		id 22	. . . . . . . . . . . . 13 ⊢ (𝑢 = 𝑤 → 𝑢 = 𝑤)
133	131, 132	eqeq12d 2752	. . . . . . . . . . . 12 ⊢ (𝑢 = 𝑤 → ((ℎ ⊕ 𝑢) = 𝑢 ↔ (ℎ ⊕ 𝑤) = 𝑤))
134	133	ralbidv 3159	. . . . . . . . . . 11 ⊢ (𝑢 = 𝑤 → (∀ℎ ∈ 𝑋 (ℎ ⊕ 𝑢) = 𝑢 ↔ ∀ℎ ∈ 𝑋 (ℎ ⊕ 𝑤) = 𝑤))
135		sylow2a.z	. . . . . . . . . . 11 ⊢ 𝑍 = {𝑢 ∈ 𝑌 ∣ ∀ℎ ∈ 𝑋 (ℎ ⊕ 𝑢) = 𝑢}
136	134, 135	elrab2 3649	. . . . . . . . . 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 19546	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑍) → [𝑤] ∼ = {𝑤})
141		simpr 484	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑍) → 𝑤 ∈ 𝑍)
142	141	snssd 4765	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑍) → {𝑤} ⊆ 𝑍)
143	140, 142	eqsstrd 3968	. . . . . . . . 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 8719	. . . 4 ⊢ ((𝜑 ∧ 𝑧 ∈ (𝑌 / ∼ )) → (¬ 𝑧 ∈ 𝒫 𝑍 → 𝑃 ∥ (♯‘𝑧)))
149	148	impr 454	. . 3 ⊢ ((𝜑 ∧ (𝑧 ∈ (𝑌 / ∼ ) ∧ ¬ 𝑧 ∈ 𝒫 𝑍)) → 𝑃 ∥ (♯‘𝑧))
150	32, 149	sylan2b 594	. 2 ⊢ ((𝜑 ∧ 𝑧 ∈ ((𝑌 / ∼ ) ∖ 𝒫 𝑍)) → 𝑃 ∥ (♯‘𝑧))
151	12, 22, 31, 150	fsumdvds 16235	1 ⊢ (𝜑 → 𝑃 ∥ Σ𝑧 ∈ ((𝑌 / ∼ ) ∖ 𝒫 𝑍)(♯‘𝑧))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∧ wa 395   = wceq 1541   ∈ wcel 2113   ≠ wne 2932  ∀wral 3051  ∃wrex 3060  {crab 3399   ∖ cdif 3898   ⊆ wss 3901  ∅c0 4285  𝒫 cpw 4554  {csn 4580  {cpr 4582  ∪ cuni 4863   class class class wbr 5098  {copab 5160   × cxp 5622  ⟶wf 6488  ‘cfv 6492  (class class class)co 7358  1_oc1o 8390   Er wer 8632  [cec 8633   / cqs 8634   ≈ cen 8880  Fincfn 8883  0cc0 11026  1c1 11027   · cmul 11031  ℕcn 12145  ℕ₀cn0 12401  ℤcz 12488  ↑cexp 13984  ♯chash 14253  Σcsu 15609   ∥ cdvds 16179  ℙcprime 16598   pCnt cpc 16764  Basecbs 17136  Grpcgrp 18863   ~_QG cqg 19052   GrpAct cga 19218   pGrp cpgp 19455

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 2184  ax-ext 2708  ax-rep 5224  ax-sep 5241  ax-nul 5251  ax-pow 5310  ax-pr 5377  ax-un 7680  ax-inf2 9550  ax-cnex 11082  ax-resscn 11083  ax-1cn 11084  ax-icn 11085  ax-addcl 11086  ax-addrcl 11087  ax-mulcl 11088  ax-mulrcl 11089  ax-mulcom 11090  ax-addass 11091  ax-mulass 11092  ax-distr 11093  ax-i2m1 11094  ax-1ne0 11095  ax-1rid 11096  ax-rnegex 11097  ax-rrecex 11098  ax-cnre 11099  ax-pre-lttri 11100  ax-pre-lttrn 11101  ax-pre-ltadd 11102  ax-pre-mulgt0 11103  ax-pre-sup 11104

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 2539  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2811  df-nfc 2885  df-ne 2933  df-nel 3037  df-ral 3052  df-rex 3061  df-rmo 3350  df-reu 3351  df-rab 3400  df-v 3442  df-sbc 3741  df-csb 3850  df-dif 3904  df-un 3906  df-in 3908  df-ss 3918  df-pss 3921  df-nul 4286  df-if 4480  df-pw 4556  df-sn 4581  df-pr 4583  df-op 4587  df-uni 4864  df-int 4903  df-iun 4948  df-disj 5066  df-br 5099  df-opab 5161  df-mpt 5180  df-tr 5206  df-id 5519  df-eprel 5524  df-po 5532  df-so 5533  df-fr 5577  df-se 5578  df-we 5579  df-xp 5630  df-rel 5631  df-cnv 5632  df-co 5633  df-dm 5634  df-rn 5635  df-res 5636  df-ima 5637  df-pred 6259  df-ord 6320  df-on 6321  df-lim 6322  df-suc 6323  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-f1 6497  df-fo 6498  df-f1o 6499  df-fv 6500  df-isom 6501  df-riota 7315  df-ov 7361  df-oprab 7362  df-mpo 7363  df-om 7809  df-1st 7933  df-2nd 7934  df-frecs 8223  df-wrecs 8254  df-recs 8303  df-rdg 8341  df-1o 8397  df-2o 8398  df-oadd 8401  df-omul 8402  df-er 8635  df-ec 8637  df-qs 8641  df-map 8765  df-en 8884  df-dom 8885  df-sdom 8886  df-fin 8887  df-sup 9345  df-inf 9346  df-oi 9415  df-dju 9813  df-card 9851  df-acn 9854  df-pnf 11168  df-mnf 11169  df-xr 11170  df-ltxr 11171  df-le 11172  df-sub 11366  df-neg 11367  df-div 11795  df-nn 12146  df-2 12208  df-3 12209  df-n0 12402  df-xnn0 12475  df-z 12489  df-uz 12752  df-q 12862  df-rp 12906  df-fz 13424  df-fzo 13571  df-fl 13712  df-mod 13790  df-seq 13925  df-exp 13985  df-fac 14197  df-bc 14226  df-hash 14254  df-cj 15022  df-re 15023  df-im 15024  df-sqrt 15158  df-abs 15159  df-clim 15411  df-sum 15610  df-dvds 16180  df-gcd 16422  df-prm 16599  df-pc 16765  df-sets 17091  df-slot 17109  df-ndx 17121  df-base 17137  df-ress 17158  df-plusg 17190  df-0g 17361  df-mgm 18565  df-sgrp 18644  df-mnd 18660  df-submnd 18709  df-grp 18866  df-minusg 18867  df-sbg 18868  df-mulg 18998  df-subg 19053  df-eqg 19055  df-ga 19219  df-od 19457  df-pgp 19459

This theorem is referenced by:  sylow2a  19548