sylow2alem2 - Metamath Proof Explorer

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

Theorem sylow2alem2 19480

Description: Lemma for sylow2a 19481. 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 19166	. . . . . 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 19150	. . . . . . 7 ⊢ ( ⊕ ∈ (𝐺 GrpAct 𝑌) → 𝐺 ∈ Grp)
15	4, 14	syl 17	. . . . . 6 ⊢ (𝜑 → 𝐺 ∈ Grp)
16		sylow2a.f	. . . . . 6 ⊢ (𝜑 → 𝑋 ∈ Fin)
17	6	pgpfi 19467	. . . . . 6 ⊢ ((𝐺 ∈ Grp ∧ 𝑋 ∈ Fin) → (𝑃 pGrp 𝐺 ↔ (𝑃 ∈ ℙ ∧ ∃𝑛 ∈ ℕ₀ (♯‘𝑋) = (𝑃↑𝑛))))
18	15, 16, 17	syl2anc 584	. . . . 5 ⊢ (𝜑 → (𝑃 pGrp 𝐺 ↔ (𝑃 ∈ ℙ ∧ ∃𝑛 ∈ ℕ₀ (♯‘𝑋) = (𝑃↑𝑛))))
19	13, 18	mpbid 231	. . . 4 ⊢ (𝜑 → (𝑃 ∈ ℙ ∧ ∃𝑛 ∈ ℕ₀ (♯‘𝑋) = (𝑃↑𝑛)))
20	19	simpld 495	. . 3 ⊢ (𝜑 → 𝑃 ∈ ℙ)
21		prmz 16608	. . 3 ⊢ (𝑃 ∈ ℙ → 𝑃 ∈ ℤ)
22	20, 21	syl 17	. 2 ⊢ (𝜑 → 𝑃 ∈ ℤ)
23		eldifi 4125	. . . . 5 ⊢ (𝑧 ∈ ((𝑌 / ∼ ) ∖ 𝒫 𝑍) → 𝑧 ∈ (𝑌 / ∼ ))
24	1	adantr 481	. . . . . 6 ⊢ ((𝜑 ∧ 𝑧 ∈ (𝑌 / ∼ )) → 𝑌 ∈ Fin)
25	9	sselda 3981	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑧 ∈ (𝑌 / ∼ )) → 𝑧 ∈ 𝒫 𝑌)
26	25	elpwid 4610	. . . . . 6 ⊢ ((𝜑 ∧ 𝑧 ∈ (𝑌 / ∼ )) → 𝑧 ⊆ 𝑌)
27	24, 26	ssfid 9263	. . . . 5 ⊢ ((𝜑 ∧ 𝑧 ∈ (𝑌 / ∼ )) → 𝑧 ∈ Fin)
28	23, 27	sylan2 593	. . . 4 ⊢ ((𝜑 ∧ 𝑧 ∈ ((𝑌 / ∼ ) ∖ 𝒫 𝑍)) → 𝑧 ∈ Fin)
29		hashcl 14312	. . . 4 ⊢ (𝑧 ∈ Fin → (♯‘𝑧) ∈ ℕ₀)
30	28, 29	syl 17	. . 3 ⊢ ((𝜑 ∧ 𝑧 ∈ ((𝑌 / ∼ ) ∖ 𝒫 𝑍)) → (♯‘𝑧) ∈ ℕ₀)
31	30	nn0zd 12580	. 2 ⊢ ((𝜑 ∧ 𝑧 ∈ ((𝑌 / ∼ ) ∖ 𝒫 𝑍)) → (♯‘𝑧) ∈ ℤ)
32		eldif 3957	. . 3 ⊢ (𝑧 ∈ ((𝑌 / ∼ ) ∖ 𝒫 𝑍) ↔ (𝑧 ∈ (𝑌 / ∼ ) ∧ ¬ 𝑧 ∈ 𝒫 𝑍))
33		eqid 2732	. . . . 5 ⊢ (𝑌 / ∼ ) = (𝑌 / ∼ )
34		sseq1 4006	. . . . . . . 8 ⊢ ([𝑤] ∼ = 𝑧 → ([𝑤] ∼ ⊆ 𝑍 ↔ 𝑧 ⊆ 𝑍))
35		velpw 4606	. . . . . . . 8 ⊢ (𝑧 ∈ 𝒫 𝑍 ↔ 𝑧 ⊆ 𝑍)
36	34, 35	bitr4di 288	. . . . . . 7 ⊢ ([𝑤] ∼ = 𝑧 → ([𝑤] ∼ ⊆ 𝑍 ↔ 𝑧 ∈ 𝒫 𝑍))
37	36	notbid 317	. . . . . 6 ⊢ ([𝑤] ∼ = 𝑧 → (¬ [𝑤] ∼ ⊆ 𝑍 ↔ ¬ 𝑧 ∈ 𝒫 𝑍))
38		fveq2 6888	. . . . . . 7 ⊢ ([𝑤] ∼ = 𝑧 → (♯‘[𝑤] ∼ ) = (♯‘𝑧))
39	38	breq2d 5159	. . . . . 6 ⊢ ([𝑤] ∼ = 𝑧 → (𝑃 ∥ (♯‘[𝑤] ∼ ) ↔ 𝑃 ∥ (♯‘𝑧)))
40	37, 39	imbi12d 344	. . . . 5 ⊢ ([𝑤] ∼ = 𝑧 → ((¬ [𝑤] ∼ ⊆ 𝑍 → 𝑃 ∥ (♯‘[𝑤] ∼ )) ↔ (¬ 𝑧 ∈ 𝒫 𝑍 → 𝑃 ∥ (♯‘𝑧))))
41	20	adantr 481	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → 𝑃 ∈ ℙ)
42	8	adantr 481	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ∼ Er 𝑌)
43		simpr 485	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → 𝑤 ∈ 𝑌)
44	42, 43	erref 8719	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → 𝑤 ∼ 𝑤)
45		vex 3478	. . . . . . . . . . . . . 14 ⊢ 𝑤 ∈ V
46	45, 45	elec 8743	. . . . . . . . . . . . 13 ⊢ (𝑤 ∈ [𝑤] ∼ ↔ 𝑤 ∼ 𝑤)
47	44, 46	sylibr 233	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → 𝑤 ∈ [𝑤] ∼ )
48	47	ne0d 4334	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → [𝑤] ∼ ≠ ∅)
49	8	ecss 8745	. . . . . . . . . . . . . 14 ⊢ (𝜑 → [𝑤] ∼ ⊆ 𝑌)
50	1, 49	ssfid 9263	. . . . . . . . . . . . 13 ⊢ (𝜑 → [𝑤] ∼ ∈ Fin)
51	50	adantr 481	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → [𝑤] ∼ ∈ Fin)
52		hashnncl 14322	. . . . . . . . . . . 12 ⊢ ([𝑤] ∼ ∈ Fin → ((♯‘[𝑤] ∼ ) ∈ ℕ ↔ [𝑤] ∼ ≠ ∅))
53	51, 52	syl 17	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ((♯‘[𝑤] ∼ ) ∈ ℕ ↔ [𝑤] ∼ ≠ ∅))
54	48, 53	mpbird 256	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (♯‘[𝑤] ∼ ) ∈ ℕ)
55		pceq0 16800	. . . . . . . . . 10 ⊢ ((𝑃 ∈ ℙ ∧ (♯‘[𝑤] ∼ ) ∈ ℕ) → ((𝑃 pCnt (♯‘[𝑤] ∼ )) = 0 ↔ ¬ 𝑃 ∥ (♯‘[𝑤] ∼ )))
56	41, 54, 55	syl2anc 584	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ((𝑃 pCnt (♯‘[𝑤] ∼ )) = 0 ↔ ¬ 𝑃 ∥ (♯‘[𝑤] ∼ )))
57		oveq2 7413	. . . . . . . . . 10 ⊢ ((𝑃 pCnt (♯‘[𝑤] ∼ )) = 0 → (𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ ))) = (𝑃↑0))
58		hashcl 14312	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ([𝑤] ∼ ∈ Fin → (♯‘[𝑤] ∼ ) ∈ ℕ₀)
59	50, 58	syl 17	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → (♯‘[𝑤] ∼ ) ∈ ℕ₀)
60	59	nn0zd 12580	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (♯‘[𝑤] ∼ ) ∈ ℤ)
61		ssrab2 4076	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤} ⊆ 𝑋
62		ssfi 9169	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑋 ∈ Fin ∧ {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤} ⊆ 𝑋) → {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤} ∈ Fin)
63	16, 61, 62	sylancl 586	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝜑 → {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤} ∈ Fin)
64		hashcl 14312	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ({𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤} ∈ Fin → (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤}) ∈ ℕ₀)
65	63, 64	syl 17	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤}) ∈ ℕ₀)
66	65	nn0zd 12580	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤}) ∈ ℤ)
67		dvdsmul1 16217	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((♯‘[𝑤] ∼ ) ∈ ℤ ∧ (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤}) ∈ ℤ) → (♯‘[𝑤] ∼ ) ∥ ((♯‘[𝑤] ∼ ) · (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤})))
68	60, 66, 67	syl2anc 584	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → (♯‘[𝑤] ∼ ) ∥ ((♯‘[𝑤] ∼ ) · (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤})))
69	68	adantr 481	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (♯‘[𝑤] ∼ ) ∥ ((♯‘[𝑤] ∼ ) · (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤})))
70	4	adantr 481	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ⊕ ∈ (𝐺 GrpAct 𝑌))
71	16	adantr 481	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → 𝑋 ∈ Fin)
72		eqid 2732	. . . . . . . . . . . . . . . . . . . 20 ⊢ {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤} = {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤}
73		eqid 2732	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝐺 ~_QG {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤}) = (𝐺 ~_QG {𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤})
74	6, 72, 73, 5	orbsta2 19172	. . . . . . . . . . . . . . . . . . 19 ⊢ ((( ⊕ ∈ (𝐺 GrpAct 𝑌) ∧ 𝑤 ∈ 𝑌) ∧ 𝑋 ∈ Fin) → (♯‘𝑋) = ((♯‘[𝑤] ∼ ) · (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤})))
75	70, 43, 71, 74	syl21anc 836	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (♯‘𝑋) = ((♯‘[𝑤] ∼ ) · (♯‘{𝑣 ∈ 𝑋 ∣ (𝑣 ⊕ 𝑤) = 𝑤})))
76	69, 75	breqtrrd 5175	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (♯‘[𝑤] ∼ ) ∥ (♯‘𝑋))
77	19	simprd 496	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → ∃𝑛 ∈ ℕ₀ (♯‘𝑋) = (𝑃↑𝑛))
78	77	adantr 481	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ∃𝑛 ∈ ℕ₀ (♯‘𝑋) = (𝑃↑𝑛))
79		breq2 5151	. . . . . . . . . . . . . . . . . . 19 ⊢ ((♯‘𝑋) = (𝑃↑𝑛) → ((♯‘[𝑤] ∼ ) ∥ (♯‘𝑋) ↔ (♯‘[𝑤] ∼ ) ∥ (𝑃↑𝑛)))
80	79	biimpcd 248	. . . . . . . . . . . . . . . . . 18 ⊢ ((♯‘[𝑤] ∼ ) ∥ (♯‘𝑋) → ((♯‘𝑋) = (𝑃↑𝑛) → (♯‘[𝑤] ∼ ) ∥ (𝑃↑𝑛)))
81	80	reximdv 3170	. . . . . . . . . . . . . . . . 17 ⊢ ((♯‘[𝑤] ∼ ) ∥ (♯‘𝑋) → (∃𝑛 ∈ ℕ₀ (♯‘𝑋) = (𝑃↑𝑛) → ∃𝑛 ∈ ℕ₀ (♯‘[𝑤] ∼ ) ∥ (𝑃↑𝑛)))
82	76, 78, 81	sylc 65	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ∃𝑛 ∈ ℕ₀ (♯‘[𝑤] ∼ ) ∥ (𝑃↑𝑛))
83		pcprmpw2 16811	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑃 ∈ ℙ ∧ (♯‘[𝑤] ∼ ) ∈ ℕ) → (∃𝑛 ∈ ℕ₀ (♯‘[𝑤] ∼ ) ∥ (𝑃↑𝑛) ↔ (♯‘[𝑤] ∼ ) = (𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ )))))
84	41, 54, 83	syl2anc 584	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (∃𝑛 ∈ ℕ₀ (♯‘[𝑤] ∼ ) ∥ (𝑃↑𝑛) ↔ (♯‘[𝑤] ∼ ) = (𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ )))))
85	82, 84	mpbid 231	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (♯‘[𝑤] ∼ ) = (𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ ))))
86	85	eqcomd 2738	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ ))) = (♯‘[𝑤] ∼ ))
87	22	adantr 481	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → 𝑃 ∈ ℤ)
88	87	zcnd 12663	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → 𝑃 ∈ ℂ)
89	88	exp0d 14101	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (𝑃↑0) = 1)
90		hash1 14360	. . . . . . . . . . . . . . 15 ⊢ (♯‘1_o) = 1
91	89, 90	eqtr4di 2790	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (𝑃↑0) = (♯‘1_o))
92	86, 91	eqeq12d 2748	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ((𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ ))) = (𝑃↑0) ↔ (♯‘[𝑤] ∼ ) = (♯‘1_o)))
93		df1o2 8469	. . . . . . . . . . . . . . 15 ⊢ 1_o = {∅}
94		snfi 9040	. . . . . . . . . . . . . . 15 ⊢ {∅} ∈ Fin
95	93, 94	eqeltri 2829	. . . . . . . . . . . . . 14 ⊢ 1_o ∈ Fin
96		hashen 14303	. . . . . . . . . . . . . 14 ⊢ (([𝑤] ∼ ∈ Fin ∧ 1_o ∈ Fin) → ((♯‘[𝑤] ∼ ) = (♯‘1_o) ↔ [𝑤] ∼ ≈ 1_o))
97	51, 95, 96	sylancl 586	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ((♯‘[𝑤] ∼ ) = (♯‘1_o) ↔ [𝑤] ∼ ≈ 1_o))
98	92, 97	bitrd 278	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ((𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ ))) = (𝑃↑0) ↔ [𝑤] ∼ ≈ 1_o))
99		en1b 9019	. . . . . . . . . . . 12 ⊢ ([𝑤] ∼ ≈ 1_o ↔ [𝑤] ∼ = {∪ [𝑤] ∼ })
100	98, 99	bitrdi 286	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ((𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ ))) = (𝑃↑0) ↔ [𝑤] ∼ = {∪ [𝑤] ∼ }))
101	43	adantr 481	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → 𝑤 ∈ 𝑌)
102	4	ad2antrr 724	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → ⊕ ∈ (𝐺 GrpAct 𝑌))
103	6	gaf 19153	. . . . . . . . . . . . . . . . . . . 20 ⊢ ( ⊕ ∈ (𝐺 GrpAct 𝑌) → ⊕ :(𝑋 × 𝑌)⟶𝑌)
104	102, 103	syl 17	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → ⊕ :(𝑋 × 𝑌)⟶𝑌)
105		simprl 769	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → ℎ ∈ 𝑋)
106	104, 105, 101	fovcdmd 7575	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → (ℎ ⊕ 𝑤) ∈ 𝑌)
107		eqid 2732	. . . . . . . . . . . . . . . . . . 19 ⊢ (ℎ ⊕ 𝑤) = (ℎ ⊕ 𝑤)
108		oveq1 7412	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑘 = ℎ → (𝑘 ⊕ 𝑤) = (ℎ ⊕ 𝑤))
109	108	eqeq1d 2734	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑘 = ℎ → ((𝑘 ⊕ 𝑤) = (ℎ ⊕ 𝑤) ↔ (ℎ ⊕ 𝑤) = (ℎ ⊕ 𝑤)))
110	109	rspcev 3612	. . . . . . . . . . . . . . . . . . 19 ⊢ ((ℎ ∈ 𝑋 ∧ (ℎ ⊕ 𝑤) = (ℎ ⊕ 𝑤)) → ∃𝑘 ∈ 𝑋 (𝑘 ⊕ 𝑤) = (ℎ ⊕ 𝑤))
111	105, 107, 110	sylancl 586	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → ∃𝑘 ∈ 𝑋 (𝑘 ⊕ 𝑤) = (ℎ ⊕ 𝑤))
112	5	gaorb 19165	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑤 ∼ (ℎ ⊕ 𝑤) ↔ (𝑤 ∈ 𝑌 ∧ (ℎ ⊕ 𝑤) ∈ 𝑌 ∧ ∃𝑘 ∈ 𝑋 (𝑘 ⊕ 𝑤) = (ℎ ⊕ 𝑤)))
113	101, 106, 111, 112	syl3anbrc 1343	. . . . . . . . . . . . . . . . 17 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → 𝑤 ∼ (ℎ ⊕ 𝑤))
114		ovex 7438	. . . . . . . . . . . . . . . . . 18 ⊢ (ℎ ⊕ 𝑤) ∈ V
115	114, 45	elec 8743	. . . . . . . . . . . . . . . . 17 ⊢ ((ℎ ⊕ 𝑤) ∈ [𝑤] ∼ ↔ 𝑤 ∼ (ℎ ⊕ 𝑤))
116	113, 115	sylibr 233	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → (ℎ ⊕ 𝑤) ∈ [𝑤] ∼ )
117		simprr 771	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → [𝑤] ∼ = {∪ [𝑤] ∼ })
118	116, 117	eleqtrd 2835	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → (ℎ ⊕ 𝑤) ∈ {∪ [𝑤] ∼ })
119	114	elsn 4642	. . . . . . . . . . . . . . 15 ⊢ ((ℎ ⊕ 𝑤) ∈ {∪ [𝑤] ∼ } ↔ (ℎ ⊕ 𝑤) = ∪ [𝑤] ∼ )
120	118, 119	sylib 217	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → (ℎ ⊕ 𝑤) = ∪ [𝑤] ∼ )
121	47	adantr 481	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → 𝑤 ∈ [𝑤] ∼ )
122	121, 117	eleqtrd 2835	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → 𝑤 ∈ {∪ [𝑤] ∼ })
123	45	elsn 4642	. . . . . . . . . . . . . . 15 ⊢ (𝑤 ∈ {∪ [𝑤] ∼ } ↔ 𝑤 = ∪ [𝑤] ∼ )
124	122, 123	sylib 217	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → 𝑤 = ∪ [𝑤] ∼ )
125	120, 124	eqtr4d 2775	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ (ℎ ∈ 𝑋 ∧ [𝑤] ∼ = {∪ [𝑤] ∼ })) → (ℎ ⊕ 𝑤) = 𝑤)
126	125	expr 457	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑌) ∧ ℎ ∈ 𝑋) → ([𝑤] ∼ = {∪ [𝑤] ∼ } → (ℎ ⊕ 𝑤) = 𝑤))
127	126	ralrimdva 3154	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ([𝑤] ∼ = {∪ [𝑤] ∼ } → ∀ℎ ∈ 𝑋 (ℎ ⊕ 𝑤) = 𝑤))
128	100, 127	sylbid 239	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ((𝑃↑(𝑃 pCnt (♯‘[𝑤] ∼ ))) = (𝑃↑0) → ∀ℎ ∈ 𝑋 (ℎ ⊕ 𝑤) = 𝑤))
129	57, 128	syl5 34	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → ((𝑃 pCnt (♯‘[𝑤] ∼ )) = 0 → ∀ℎ ∈ 𝑋 (ℎ ⊕ 𝑤) = 𝑤))
130	56, 129	sylbird 259	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (¬ 𝑃 ∥ (♯‘[𝑤] ∼ ) → ∀ℎ ∈ 𝑋 (ℎ ⊕ 𝑤) = 𝑤))
131		oveq2 7413	. . . . . . . . . . . . 13 ⊢ (𝑢 = 𝑤 → (ℎ ⊕ 𝑢) = (ℎ ⊕ 𝑤))
132		id 22	. . . . . . . . . . . . 13 ⊢ (𝑢 = 𝑤 → 𝑢 = 𝑤)
133	131, 132	eqeq12d 2748	. . . . . . . . . . . 12 ⊢ (𝑢 = 𝑤 → ((ℎ ⊕ 𝑢) = 𝑢 ↔ (ℎ ⊕ 𝑤) = 𝑤))
134	133	ralbidv 3177	. . . . . . . . . . 11 ⊢ (𝑢 = 𝑤 → (∀ℎ ∈ 𝑋 (ℎ ⊕ 𝑢) = 𝑢 ↔ ∀ℎ ∈ 𝑋 (ℎ ⊕ 𝑤) = 𝑤))
135		sylow2a.z	. . . . . . . . . . 11 ⊢ 𝑍 = {𝑢 ∈ 𝑌 ∣ ∀ℎ ∈ 𝑋 (ℎ ⊕ 𝑢) = 𝑢}
136	134, 135	elrab2 3685	. . . . . . . . . 10 ⊢ (𝑤 ∈ 𝑍 ↔ (𝑤 ∈ 𝑌 ∧ ∀ℎ ∈ 𝑋 (ℎ ⊕ 𝑤) = 𝑤))
137	136	baib 536	. . . . . . . . 9 ⊢ (𝑤 ∈ 𝑌 → (𝑤 ∈ 𝑍 ↔ ∀ℎ ∈ 𝑋 (ℎ ⊕ 𝑤) = 𝑤))
138	137	adantl 482	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (𝑤 ∈ 𝑍 ↔ ∀ℎ ∈ 𝑋 (ℎ ⊕ 𝑤) = 𝑤))
139	130, 138	sylibrd 258	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (¬ 𝑃 ∥ (♯‘[𝑤] ∼ ) → 𝑤 ∈ 𝑍))
140	6, 4, 13, 16, 1, 135, 5	sylow2alem1 19479	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑍) → [𝑤] ∼ = {𝑤})
141		simpr 485	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑍) → 𝑤 ∈ 𝑍)
142	141	snssd 4811	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑍) → {𝑤} ⊆ 𝑍)
143	140, 142	eqsstrd 4019	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑍) → [𝑤] ∼ ⊆ 𝑍)
144	143	ex 413	. . . . . . . 8 ⊢ (𝜑 → (𝑤 ∈ 𝑍 → [𝑤] ∼ ⊆ 𝑍))
145	144	adantr 481	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (𝑤 ∈ 𝑍 → [𝑤] ∼ ⊆ 𝑍))
146	139, 145	syld 47	. . . . . 6 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (¬ 𝑃 ∥ (♯‘[𝑤] ∼ ) → [𝑤] ∼ ⊆ 𝑍))
147	146	con1d 145	. . . . 5 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑌) → (¬ [𝑤] ∼ ⊆ 𝑍 → 𝑃 ∥ (♯‘[𝑤] ∼ )))
148	33, 40, 147	ectocld 8774	. . . 4 ⊢ ((𝜑 ∧ 𝑧 ∈ (𝑌 / ∼ )) → (¬ 𝑧 ∈ 𝒫 𝑍 → 𝑃 ∥ (♯‘𝑧)))
149	148	impr 455	. . 3 ⊢ ((𝜑 ∧ (𝑧 ∈ (𝑌 / ∼ ) ∧ ¬ 𝑧 ∈ 𝒫 𝑍)) → 𝑃 ∥ (♯‘𝑧))
150	32, 149	sylan2b 594	. 2 ⊢ ((𝜑 ∧ 𝑧 ∈ ((𝑌 / ∼ ) ∖ 𝒫 𝑍)) → 𝑃 ∥ (♯‘𝑧))
151	12, 22, 31, 150	fsumdvds 16247	1 ⊢ (𝜑 → 𝑃 ∥ Σ𝑧 ∈ ((𝑌 / ∼ ) ∖ 𝒫 𝑍)(♯‘𝑧))

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ↔ wb 205 ∧ wa 396 = wceq 1541 ∈ wcel 2106 ≠ wne 2940 ∀wral 3061 ∃wrex 3070 {crab 3432 ∖ cdif 3944 ⊆ wss 3947 ∅c0 4321 𝒫 cpw 4601 {csn 4627 {cpr 4629 ∪ cuni 4907 class class class wbr 5147 {copab 5209 × cxp 5673 ⟶wf 6536 ‘cfv 6540 (class class class)co 7405 1_oc1o 8455 Er wer 8696 [cec 8697 / cqs 8698 ≈ cen 8932 Fincfn 8935 0cc0 11106 1c1 11107 · cmul 11111 ℕcn 12208 ℕ₀cn0 12468 ℤcz 12554 ↑cexp 14023 ♯chash 14286 Σcsu 15628 ∥ cdvds 16193 ℙcprime 16604 pCnt cpc 16765 Basecbs 17140 Grpcgrp 18815 ~_QG cqg 18996 GrpAct cga 19147 pGrp cpgp 19388

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 1913 ax-6 1971 ax-7 2011 ax-8 2108 ax-9 2116 ax-10 2137 ax-11 2154 ax-12 2171 ax-ext 2703 ax-rep 5284 ax-sep 5298 ax-nul 5305 ax-pow 5362 ax-pr 5426 ax-un 7721 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 397 df-or 846 df-3or 1088 df-3an 1089 df-tru 1544 df-fal 1554 df-ex 1782 df-nf 1786 df-sb 2068 df-mo 2534 df-eu 2563 df-clab 2710 df-cleq 2724 df-clel 2810 df-nfc 2885 df-ne 2941 df-nel 3047 df-ral 3062 df-rex 3071 df-rmo 3376 df-reu 3377 df-rab 3433 df-v 3476 df-sbc 3777 df-csb 3893 df-dif 3950 df-un 3952 df-in 3954 df-ss 3964 df-pss 3966 df-nul 4322 df-if 4528 df-pw 4603 df-sn 4628 df-pr 4630 df-op 4634 df-uni 4908 df-int 4950 df-iun 4998 df-disj 5113 df-br 5148 df-opab 5210 df-mpt 5231 df-tr 5265 df-id 5573 df-eprel 5579 df-po 5587 df-so 5588 df-fr 5630 df-se 5631 df-we 5632 df-xp 5681 df-rel 5682 df-cnv 5683 df-co 5684 df-dm 5685 df-rn 5686 df-res 5687 df-ima 5688 df-pred 6297 df-ord 6364 df-on 6365 df-lim 6366 df-suc 6367 df-iota 6492 df-fun 6542 df-fn 6543 df-f 6544 df-f1 6545 df-fo 6546 df-f1o 6547 df-fv 6548 df-isom 6549 df-riota 7361 df-ov 7408 df-oprab 7409 df-mpo 7410 df-om 7852 df-1st 7971 df-2nd 7972 df-frecs 8262 df-wrecs 8293 df-recs 8367 df-rdg 8406 df-1o 8462 df-2o 8463 df-oadd 8466 df-omul 8467 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 11246 df-mnf 11247 df-xr 11248 df-ltxr 11249 df-le 11250 df-sub 11442 df-neg 11443 df-div 11868 df-nn 12209 df-2 12271 df-3 12272 df-n0 12469 df-xnn0 12541 df-z 12555 df-uz 12819 df-q 12929 df-rp 12971 df-fz 13481 df-fzo 13624 df-fl 13753 df-mod 13831 df-seq 13963 df-exp 14024 df-fac 14230 df-bc 14259 df-hash 14287 df-cj 15042 df-re 15043 df-im 15044 df-sqrt 15178 df-abs 15179 df-clim 15428 df-sum 15629 df-dvds 16194 df-gcd 16432 df-prm 16605 df-pc 16766 df-sets 17093 df-slot 17111 df-ndx 17123 df-base 17141 df-ress 17170 df-plusg 17206 df-0g 17383 df-mgm 18557 df-sgrp 18606 df-mnd 18622 df-submnd 18668 df-grp 18818 df-minusg 18819 df-sbg 18820 df-mulg 18945 df-subg 18997 df-eqg 18999 df-ga 19148 df-od 19390 df-pgp 19392

This theorem is referenced by: sylow2a 19481

W3C validator