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

Theorem sylow2alem2 18743
 Description: Lemma for sylow2a 18744. 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.
StepHypRef Expression
1 sylow2a.y . . . . 5 (𝜑𝑌 ∈ Fin)
2 pwfi 8816 . . . . 5 (𝑌 ∈ Fin ↔ 𝒫 𝑌 ∈ Fin)
31, 2sylib 221 . . . 4 (𝜑 → 𝒫 𝑌 ∈ Fin)
4 sylow2a.m . . . . . 6 (𝜑 ∈ (𝐺 GrpAct 𝑌))
5 sylow2a.r . . . . . . 7 = {⟨𝑥, 𝑦⟩ ∣ ({𝑥, 𝑦} ⊆ 𝑌 ∧ ∃𝑔𝑋 (𝑔 𝑥) = 𝑦)}
6 sylow2a.x . . . . . . 7 𝑋 = (Base‘𝐺)
75, 6gaorber 18438 . . . . . 6 ( ∈ (𝐺 GrpAct 𝑌) → Er 𝑌)
84, 7syl 17 . . . . 5 (𝜑 Er 𝑌)
98qsss 8354 . . . 4 (𝜑 → (𝑌 / ) ⊆ 𝒫 𝑌)
103, 9ssfid 8738 . . 3 (𝜑 → (𝑌 / ) ∈ Fin)
11 diffi 8747 . . 3 ((𝑌 / ) ∈ Fin → ((𝑌 / ) ∖ 𝒫 𝑍) ∈ Fin)
1210, 11syl 17 . 2 (𝜑 → ((𝑌 / ) ∖ 𝒫 𝑍) ∈ Fin)
13 sylow2a.p . . . . 5 (𝜑𝑃 pGrp 𝐺)
14 gagrp 18422 . . . . . . 7 ( ∈ (𝐺 GrpAct 𝑌) → 𝐺 ∈ Grp)
154, 14syl 17 . . . . . 6 (𝜑𝐺 ∈ Grp)
16 sylow2a.f . . . . . 6 (𝜑𝑋 ∈ Fin)
176pgpfi 18730 . . . . . 6 ((𝐺 ∈ Grp ∧ 𝑋 ∈ Fin) → (𝑃 pGrp 𝐺 ↔ (𝑃 ∈ ℙ ∧ ∃𝑛 ∈ ℕ0 (♯‘𝑋) = (𝑃𝑛))))
1815, 16, 17syl2anc 587 . . . . 5 (𝜑 → (𝑃 pGrp 𝐺 ↔ (𝑃 ∈ ℙ ∧ ∃𝑛 ∈ ℕ0 (♯‘𝑋) = (𝑃𝑛))))
1913, 18mpbid 235 . . . 4 (𝜑 → (𝑃 ∈ ℙ ∧ ∃𝑛 ∈ ℕ0 (♯‘𝑋) = (𝑃𝑛)))
2019simpld 498 . . 3 (𝜑𝑃 ∈ ℙ)
21 prmz 16017 . . 3 (𝑃 ∈ ℙ → 𝑃 ∈ ℤ)
2220, 21syl 17 . 2 (𝜑𝑃 ∈ ℤ)
23 eldifi 4089 . . . . 5 (𝑧 ∈ ((𝑌 / ) ∖ 𝒫 𝑍) → 𝑧 ∈ (𝑌 / ))
241adantr 484 . . . . . 6 ((𝜑𝑧 ∈ (𝑌 / )) → 𝑌 ∈ Fin)
259sselda 3953 . . . . . . 7 ((𝜑𝑧 ∈ (𝑌 / )) → 𝑧 ∈ 𝒫 𝑌)
2625elpwid 4533 . . . . . 6 ((𝜑𝑧 ∈ (𝑌 / )) → 𝑧𝑌)
2724, 26ssfid 8738 . . . . 5 ((𝜑𝑧 ∈ (𝑌 / )) → 𝑧 ∈ Fin)
2823, 27sylan2 595 . . . 4 ((𝜑𝑧 ∈ ((𝑌 / ) ∖ 𝒫 𝑍)) → 𝑧 ∈ Fin)
29 hashcl 13722 . . . 4 (𝑧 ∈ Fin → (♯‘𝑧) ∈ ℕ0)
3028, 29syl 17 . . 3 ((𝜑𝑧 ∈ ((𝑌 / ) ∖ 𝒫 𝑍)) → (♯‘𝑧) ∈ ℕ0)
3130nn0zd 12082 . 2 ((𝜑𝑧 ∈ ((𝑌 / ) ∖ 𝒫 𝑍)) → (♯‘𝑧) ∈ ℤ)
32 eldif 3929 . . 3 (𝑧 ∈ ((𝑌 / ) ∖ 𝒫 𝑍) ↔ (𝑧 ∈ (𝑌 / ) ∧ ¬ 𝑧 ∈ 𝒫 𝑍))
33 eqid 2824 . . . . 5 (𝑌 / ) = (𝑌 / )
34 sseq1 3978 . . . . . . . 8 ([𝑤] = 𝑧 → ([𝑤] 𝑍𝑧𝑍))
35 velpw 4527 . . . . . . . 8 (𝑧 ∈ 𝒫 𝑍𝑧𝑍)
3634, 35syl6bbr 292 . . . . . . 7 ([𝑤] = 𝑧 → ([𝑤] 𝑍𝑧 ∈ 𝒫 𝑍))
3736notbid 321 . . . . . 6 ([𝑤] = 𝑧 → (¬ [𝑤] 𝑍 ↔ ¬ 𝑧 ∈ 𝒫 𝑍))
38 fveq2 6661 . . . . . . 7 ([𝑤] = 𝑧 → (♯‘[𝑤] ) = (♯‘𝑧))
3938breq2d 5064 . . . . . 6 ([𝑤] = 𝑧 → (𝑃 ∥ (♯‘[𝑤] ) ↔ 𝑃 ∥ (♯‘𝑧)))
4037, 39imbi12d 348 . . . . 5 ([𝑤] = 𝑧 → ((¬ [𝑤] 𝑍𝑃 ∥ (♯‘[𝑤] )) ↔ (¬ 𝑧 ∈ 𝒫 𝑍𝑃 ∥ (♯‘𝑧))))
4120adantr 484 . . . . . . . . . 10 ((𝜑𝑤𝑌) → 𝑃 ∈ ℙ)
428adantr 484 . . . . . . . . . . . . . 14 ((𝜑𝑤𝑌) → Er 𝑌)
43 simpr 488 . . . . . . . . . . . . . 14 ((𝜑𝑤𝑌) → 𝑤𝑌)
4442, 43erref 8305 . . . . . . . . . . . . 13 ((𝜑𝑤𝑌) → 𝑤 𝑤)
45 vex 3483 . . . . . . . . . . . . . 14 𝑤 ∈ V
4645, 45elec 8329 . . . . . . . . . . . . 13 (𝑤 ∈ [𝑤] 𝑤 𝑤)
4744, 46sylibr 237 . . . . . . . . . . . 12 ((𝜑𝑤𝑌) → 𝑤 ∈ [𝑤] )
4847ne0d 4284 . . . . . . . . . . 11 ((𝜑𝑤𝑌) → [𝑤] ≠ ∅)
498ecss 8331 . . . . . . . . . . . . . 14 (𝜑 → [𝑤] 𝑌)
501, 49ssfid 8738 . . . . . . . . . . . . 13 (𝜑 → [𝑤] ∈ Fin)
5150adantr 484 . . . . . . . . . . . 12 ((𝜑𝑤𝑌) → [𝑤] ∈ Fin)
52 hashnncl 13732 . . . . . . . . . . . 12 ([𝑤] ∈ Fin → ((♯‘[𝑤] ) ∈ ℕ ↔ [𝑤] ≠ ∅))
5351, 52syl 17 . . . . . . . . . . 11 ((𝜑𝑤𝑌) → ((♯‘[𝑤] ) ∈ ℕ ↔ [𝑤] ≠ ∅))
5448, 53mpbird 260 . . . . . . . . . 10 ((𝜑𝑤𝑌) → (♯‘[𝑤] ) ∈ ℕ)
55 pceq0 16205 . . . . . . . . . 10 ((𝑃 ∈ ℙ ∧ (♯‘[𝑤] ) ∈ ℕ) → ((𝑃 pCnt (♯‘[𝑤] )) = 0 ↔ ¬ 𝑃 ∥ (♯‘[𝑤] )))
5641, 54, 55syl2anc 587 . . . . . . . . 9 ((𝜑𝑤𝑌) → ((𝑃 pCnt (♯‘[𝑤] )) = 0 ↔ ¬ 𝑃 ∥ (♯‘[𝑤] )))
57 oveq2 7157 . . . . . . . . . 10 ((𝑃 pCnt (♯‘[𝑤] )) = 0 → (𝑃↑(𝑃 pCnt (♯‘[𝑤] ))) = (𝑃↑0))
58 hashcl 13722 . . . . . . . . . . . . . . . . . . . . . 22 ([𝑤] ∈ Fin → (♯‘[𝑤] ) ∈ ℕ0)
5950, 58syl 17 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (♯‘[𝑤] ) ∈ ℕ0)
6059nn0zd 12082 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (♯‘[𝑤] ) ∈ ℤ)
61 ssrab2 4042 . . . . . . . . . . . . . . . . . . . . . . 23 {𝑣𝑋 ∣ (𝑣 𝑤) = 𝑤} ⊆ 𝑋
62 ssfi 8735 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑋 ∈ Fin ∧ {𝑣𝑋 ∣ (𝑣 𝑤) = 𝑤} ⊆ 𝑋) → {𝑣𝑋 ∣ (𝑣 𝑤) = 𝑤} ∈ Fin)
6316, 61, 62sylancl 589 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → {𝑣𝑋 ∣ (𝑣 𝑤) = 𝑤} ∈ Fin)
64 hashcl 13722 . . . . . . . . . . . . . . . . . . . . . 22 ({𝑣𝑋 ∣ (𝑣 𝑤) = 𝑤} ∈ Fin → (♯‘{𝑣𝑋 ∣ (𝑣 𝑤) = 𝑤}) ∈ ℕ0)
6563, 64syl 17 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (♯‘{𝑣𝑋 ∣ (𝑣 𝑤) = 𝑤}) ∈ ℕ0)
6665nn0zd 12082 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (♯‘{𝑣𝑋 ∣ (𝑣 𝑤) = 𝑤}) ∈ ℤ)
67 dvdsmul1 15631 . . . . . . . . . . . . . . . . . . . 20 (((♯‘[𝑤] ) ∈ ℤ ∧ (♯‘{𝑣𝑋 ∣ (𝑣 𝑤) = 𝑤}) ∈ ℤ) → (♯‘[𝑤] ) ∥ ((♯‘[𝑤] ) · (♯‘{𝑣𝑋 ∣ (𝑣 𝑤) = 𝑤})))
6860, 66, 67syl2anc 587 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (♯‘[𝑤] ) ∥ ((♯‘[𝑤] ) · (♯‘{𝑣𝑋 ∣ (𝑣 𝑤) = 𝑤})))
6968adantr 484 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑤𝑌) → (♯‘[𝑤] ) ∥ ((♯‘[𝑤] ) · (♯‘{𝑣𝑋 ∣ (𝑣 𝑤) = 𝑤})))
704adantr 484 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑤𝑌) → ∈ (𝐺 GrpAct 𝑌))
7116adantr 484 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑤𝑌) → 𝑋 ∈ Fin)
72 eqid 2824 . . . . . . . . . . . . . . . . . . . 20 {𝑣𝑋 ∣ (𝑣 𝑤) = 𝑤} = {𝑣𝑋 ∣ (𝑣 𝑤) = 𝑤}
73 eqid 2824 . . . . . . . . . . . . . . . . . . . 20 (𝐺 ~QG {𝑣𝑋 ∣ (𝑣 𝑤) = 𝑤}) = (𝐺 ~QG {𝑣𝑋 ∣ (𝑣 𝑤) = 𝑤})
746, 72, 73, 5orbsta2 18444 . . . . . . . . . . . . . . . . . . 19 ((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑤𝑌) ∧ 𝑋 ∈ Fin) → (♯‘𝑋) = ((♯‘[𝑤] ) · (♯‘{𝑣𝑋 ∣ (𝑣 𝑤) = 𝑤})))
7570, 43, 71, 74syl21anc 836 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑤𝑌) → (♯‘𝑋) = ((♯‘[𝑤] ) · (♯‘{𝑣𝑋 ∣ (𝑣 𝑤) = 𝑤})))
7669, 75breqtrrd 5080 . . . . . . . . . . . . . . . . 17 ((𝜑𝑤𝑌) → (♯‘[𝑤] ) ∥ (♯‘𝑋))
7719simprd 499 . . . . . . . . . . . . . . . . . 18 (𝜑 → ∃𝑛 ∈ ℕ0 (♯‘𝑋) = (𝑃𝑛))
7877adantr 484 . . . . . . . . . . . . . . . . 17 ((𝜑𝑤𝑌) → ∃𝑛 ∈ ℕ0 (♯‘𝑋) = (𝑃𝑛))
79 breq2 5056 . . . . . . . . . . . . . . . . . . 19 ((♯‘𝑋) = (𝑃𝑛) → ((♯‘[𝑤] ) ∥ (♯‘𝑋) ↔ (♯‘[𝑤] ) ∥ (𝑃𝑛)))
8079biimpcd 252 . . . . . . . . . . . . . . . . . 18 ((♯‘[𝑤] ) ∥ (♯‘𝑋) → ((♯‘𝑋) = (𝑃𝑛) → (♯‘[𝑤] ) ∥ (𝑃𝑛)))
8180reximdv 3265 . . . . . . . . . . . . . . . . 17 ((♯‘[𝑤] ) ∥ (♯‘𝑋) → (∃𝑛 ∈ ℕ0 (♯‘𝑋) = (𝑃𝑛) → ∃𝑛 ∈ ℕ0 (♯‘[𝑤] ) ∥ (𝑃𝑛)))
8276, 78, 81sylc 65 . . . . . . . . . . . . . . . 16 ((𝜑𝑤𝑌) → ∃𝑛 ∈ ℕ0 (♯‘[𝑤] ) ∥ (𝑃𝑛))
83 pcprmpw2 16216 . . . . . . . . . . . . . . . . 17 ((𝑃 ∈ ℙ ∧ (♯‘[𝑤] ) ∈ ℕ) → (∃𝑛 ∈ ℕ0 (♯‘[𝑤] ) ∥ (𝑃𝑛) ↔ (♯‘[𝑤] ) = (𝑃↑(𝑃 pCnt (♯‘[𝑤] )))))
8441, 54, 83syl2anc 587 . . . . . . . . . . . . . . . 16 ((𝜑𝑤𝑌) → (∃𝑛 ∈ ℕ0 (♯‘[𝑤] ) ∥ (𝑃𝑛) ↔ (♯‘[𝑤] ) = (𝑃↑(𝑃 pCnt (♯‘[𝑤] )))))
8582, 84mpbid 235 . . . . . . . . . . . . . . 15 ((𝜑𝑤𝑌) → (♯‘[𝑤] ) = (𝑃↑(𝑃 pCnt (♯‘[𝑤] ))))
8685eqcomd 2830 . . . . . . . . . . . . . 14 ((𝜑𝑤𝑌) → (𝑃↑(𝑃 pCnt (♯‘[𝑤] ))) = (♯‘[𝑤] ))
8722adantr 484 . . . . . . . . . . . . . . . . 17 ((𝜑𝑤𝑌) → 𝑃 ∈ ℤ)
8887zcnd 12085 . . . . . . . . . . . . . . . 16 ((𝜑𝑤𝑌) → 𝑃 ∈ ℂ)
8988exp0d 13509 . . . . . . . . . . . . . . 15 ((𝜑𝑤𝑌) → (𝑃↑0) = 1)
90 hash1 13770 . . . . . . . . . . . . . . 15 (♯‘1o) = 1
9189, 90syl6eqr 2877 . . . . . . . . . . . . . 14 ((𝜑𝑤𝑌) → (𝑃↑0) = (♯‘1o))
9286, 91eqeq12d 2840 . . . . . . . . . . . . 13 ((𝜑𝑤𝑌) → ((𝑃↑(𝑃 pCnt (♯‘[𝑤] ))) = (𝑃↑0) ↔ (♯‘[𝑤] ) = (♯‘1o)))
93 df1o2 8112 . . . . . . . . . . . . . . 15 1o = {∅}
94 snfi 8590 . . . . . . . . . . . . . . 15 {∅} ∈ Fin
9593, 94eqeltri 2912 . . . . . . . . . . . . . 14 1o ∈ Fin
96 hashen 13712 . . . . . . . . . . . . . 14 (([𝑤] ∈ Fin ∧ 1o ∈ Fin) → ((♯‘[𝑤] ) = (♯‘1o) ↔ [𝑤] ≈ 1o))
9751, 95, 96sylancl 589 . . . . . . . . . . . . 13 ((𝜑𝑤𝑌) → ((♯‘[𝑤] ) = (♯‘1o) ↔ [𝑤] ≈ 1o))
9892, 97bitrd 282 . . . . . . . . . . . 12 ((𝜑𝑤𝑌) → ((𝑃↑(𝑃 pCnt (♯‘[𝑤] ))) = (𝑃↑0) ↔ [𝑤] ≈ 1o))
99 en1b 8573 . . . . . . . . . . . 12 ([𝑤] ≈ 1o ↔ [𝑤] = { [𝑤] })
10098, 99syl6bb 290 . . . . . . . . . . 11 ((𝜑𝑤𝑌) → ((𝑃↑(𝑃 pCnt (♯‘[𝑤] ))) = (𝑃↑0) ↔ [𝑤] = { [𝑤] }))
10143adantr 484 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑤𝑌) ∧ (𝑋 ∧ [𝑤] = { [𝑤] })) → 𝑤𝑌)
1024ad2antrr 725 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑤𝑌) ∧ (𝑋 ∧ [𝑤] = { [𝑤] })) → ∈ (𝐺 GrpAct 𝑌))
1036gaf 18425 . . . . . . . . . . . . . . . . . . . 20 ( ∈ (𝐺 GrpAct 𝑌) → :(𝑋 × 𝑌)⟶𝑌)
104102, 103syl 17 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑤𝑌) ∧ (𝑋 ∧ [𝑤] = { [𝑤] })) → :(𝑋 × 𝑌)⟶𝑌)
105 simprl 770 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑤𝑌) ∧ (𝑋 ∧ [𝑤] = { [𝑤] })) → 𝑋)
106104, 105, 101fovrnd 7314 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑤𝑌) ∧ (𝑋 ∧ [𝑤] = { [𝑤] })) → ( 𝑤) ∈ 𝑌)
107 eqid 2824 . . . . . . . . . . . . . . . . . . 19 ( 𝑤) = ( 𝑤)
108 oveq1 7156 . . . . . . . . . . . . . . . . . . . . 21 (𝑘 = → (𝑘 𝑤) = ( 𝑤))
109108eqeq1d 2826 . . . . . . . . . . . . . . . . . . . 20 (𝑘 = → ((𝑘 𝑤) = ( 𝑤) ↔ ( 𝑤) = ( 𝑤)))
110109rspcev 3609 . . . . . . . . . . . . . . . . . . 19 ((𝑋 ∧ ( 𝑤) = ( 𝑤)) → ∃𝑘𝑋 (𝑘 𝑤) = ( 𝑤))
111105, 107, 110sylancl 589 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑤𝑌) ∧ (𝑋 ∧ [𝑤] = { [𝑤] })) → ∃𝑘𝑋 (𝑘 𝑤) = ( 𝑤))
1125gaorb 18437 . . . . . . . . . . . . . . . . . 18 (𝑤 ( 𝑤) ↔ (𝑤𝑌 ∧ ( 𝑤) ∈ 𝑌 ∧ ∃𝑘𝑋 (𝑘 𝑤) = ( 𝑤)))
113101, 106, 111, 112syl3anbrc 1340 . . . . . . . . . . . . . . . . 17 (((𝜑𝑤𝑌) ∧ (𝑋 ∧ [𝑤] = { [𝑤] })) → 𝑤 ( 𝑤))
114 ovex 7182 . . . . . . . . . . . . . . . . . 18 ( 𝑤) ∈ V
115114, 45elec 8329 . . . . . . . . . . . . . . . . 17 (( 𝑤) ∈ [𝑤] 𝑤 ( 𝑤))
116113, 115sylibr 237 . . . . . . . . . . . . . . . 16 (((𝜑𝑤𝑌) ∧ (𝑋 ∧ [𝑤] = { [𝑤] })) → ( 𝑤) ∈ [𝑤] )
117 simprr 772 . . . . . . . . . . . . . . . 16 (((𝜑𝑤𝑌) ∧ (𝑋 ∧ [𝑤] = { [𝑤] })) → [𝑤] = { [𝑤] })
118116, 117eleqtrd 2918 . . . . . . . . . . . . . . 15 (((𝜑𝑤𝑌) ∧ (𝑋 ∧ [𝑤] = { [𝑤] })) → ( 𝑤) ∈ { [𝑤] })
119114elsn 4565 . . . . . . . . . . . . . . 15 (( 𝑤) ∈ { [𝑤] } ↔ ( 𝑤) = [𝑤] )
120118, 119sylib 221 . . . . . . . . . . . . . 14 (((𝜑𝑤𝑌) ∧ (𝑋 ∧ [𝑤] = { [𝑤] })) → ( 𝑤) = [𝑤] )
12147adantr 484 . . . . . . . . . . . . . . . 16 (((𝜑𝑤𝑌) ∧ (𝑋 ∧ [𝑤] = { [𝑤] })) → 𝑤 ∈ [𝑤] )
122121, 117eleqtrd 2918 . . . . . . . . . . . . . . 15 (((𝜑𝑤𝑌) ∧ (𝑋 ∧ [𝑤] = { [𝑤] })) → 𝑤 ∈ { [𝑤] })
12345elsn 4565 . . . . . . . . . . . . . . 15 (𝑤 ∈ { [𝑤] } ↔ 𝑤 = [𝑤] )
124122, 123sylib 221 . . . . . . . . . . . . . 14 (((𝜑𝑤𝑌) ∧ (𝑋 ∧ [𝑤] = { [𝑤] })) → 𝑤 = [𝑤] )
125120, 124eqtr4d 2862 . . . . . . . . . . . . 13 (((𝜑𝑤𝑌) ∧ (𝑋 ∧ [𝑤] = { [𝑤] })) → ( 𝑤) = 𝑤)
126125expr 460 . . . . . . . . . . . 12 (((𝜑𝑤𝑌) ∧ 𝑋) → ([𝑤] = { [𝑤] } → ( 𝑤) = 𝑤))
127126ralrimdva 3184 . . . . . . . . . . 11 ((𝜑𝑤𝑌) → ([𝑤] = { [𝑤] } → ∀𝑋 ( 𝑤) = 𝑤))
128100, 127sylbid 243 . . . . . . . . . 10 ((𝜑𝑤𝑌) → ((𝑃↑(𝑃 pCnt (♯‘[𝑤] ))) = (𝑃↑0) → ∀𝑋 ( 𝑤) = 𝑤))
12957, 128syl5 34 . . . . . . . . 9 ((𝜑𝑤𝑌) → ((𝑃 pCnt (♯‘[𝑤] )) = 0 → ∀𝑋 ( 𝑤) = 𝑤))
13056, 129sylbird 263 . . . . . . . 8 ((𝜑𝑤𝑌) → (¬ 𝑃 ∥ (♯‘[𝑤] ) → ∀𝑋 ( 𝑤) = 𝑤))
131 oveq2 7157 . . . . . . . . . . . . 13 (𝑢 = 𝑤 → ( 𝑢) = ( 𝑤))
132 id 22 . . . . . . . . . . . . 13 (𝑢 = 𝑤𝑢 = 𝑤)
133131, 132eqeq12d 2840 . . . . . . . . . . . 12 (𝑢 = 𝑤 → (( 𝑢) = 𝑢 ↔ ( 𝑤) = 𝑤))
134133ralbidv 3192 . . . . . . . . . . 11 (𝑢 = 𝑤 → (∀𝑋 ( 𝑢) = 𝑢 ↔ ∀𝑋 ( 𝑤) = 𝑤))
135 sylow2a.z . . . . . . . . . . 11 𝑍 = {𝑢𝑌 ∣ ∀𝑋 ( 𝑢) = 𝑢}
136134, 135elrab2 3669 . . . . . . . . . 10 (𝑤𝑍 ↔ (𝑤𝑌 ∧ ∀𝑋 ( 𝑤) = 𝑤))
137136baib 539 . . . . . . . . 9 (𝑤𝑌 → (𝑤𝑍 ↔ ∀𝑋 ( 𝑤) = 𝑤))
138137adantl 485 . . . . . . . 8 ((𝜑𝑤𝑌) → (𝑤𝑍 ↔ ∀𝑋 ( 𝑤) = 𝑤))
139130, 138sylibrd 262 . . . . . . 7 ((𝜑𝑤𝑌) → (¬ 𝑃 ∥ (♯‘[𝑤] ) → 𝑤𝑍))
1406, 4, 13, 16, 1, 135, 5sylow2alem1 18742 . . . . . . . . . 10 ((𝜑𝑤𝑍) → [𝑤] = {𝑤})
141 simpr 488 . . . . . . . . . . 11 ((𝜑𝑤𝑍) → 𝑤𝑍)
142141snssd 4726 . . . . . . . . . 10 ((𝜑𝑤𝑍) → {𝑤} ⊆ 𝑍)
143140, 142eqsstrd 3991 . . . . . . . . 9 ((𝜑𝑤𝑍) → [𝑤] 𝑍)
144143ex 416 . . . . . . . 8 (𝜑 → (𝑤𝑍 → [𝑤] 𝑍))
145144adantr 484 . . . . . . 7 ((𝜑𝑤𝑌) → (𝑤𝑍 → [𝑤] 𝑍))
146139, 145syld 47 . . . . . 6 ((𝜑𝑤𝑌) → (¬ 𝑃 ∥ (♯‘[𝑤] ) → [𝑤] 𝑍))
147146con1d 147 . . . . 5 ((𝜑𝑤𝑌) → (¬ [𝑤] 𝑍𝑃 ∥ (♯‘[𝑤] )))
14833, 40, 147ectocld 8360 . . . 4 ((𝜑𝑧 ∈ (𝑌 / )) → (¬ 𝑧 ∈ 𝒫 𝑍𝑃 ∥ (♯‘𝑧)))
149148impr 458 . . 3 ((𝜑 ∧ (𝑧 ∈ (𝑌 / ) ∧ ¬ 𝑧 ∈ 𝒫 𝑍)) → 𝑃 ∥ (♯‘𝑧))
15032, 149sylan2b 596 . 2 ((𝜑𝑧 ∈ ((𝑌 / ) ∖ 𝒫 𝑍)) → 𝑃 ∥ (♯‘𝑧))
15112, 22, 31, 150fsumdvds 15658 1 (𝜑𝑃 ∥ Σ𝑧 ∈ ((𝑌 / ) ∖ 𝒫 𝑍)(♯‘𝑧))
 Colors of variables: wff setvar class Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 399   = wceq 1538   ∈ wcel 2115   ≠ wne 3014  ∀wral 3133  ∃wrex 3134  {crab 3137   ∖ cdif 3916   ⊆ wss 3919  ∅c0 4276  𝒫 cpw 4522  {csn 4550  {cpr 4552  ∪ cuni 4824   class class class wbr 5052  {copab 5114   × cxp 5540  ⟶wf 6339  ‘cfv 6343  (class class class)co 7149  1oc1o 8091   Er wer 8282  [cec 8283   / cqs 8284   ≈ cen 8502  Fincfn 8505  0cc0 10535  1c1 10536   · cmul 10540  ℕcn 11634  ℕ0cn0 11894  ℤcz 11978  ↑cexp 13434  ♯chash 13695  Σcsu 15042   ∥ cdvds 15607  ℙcprime 16013   pCnt cpc 16171  Basecbs 16483  Grpcgrp 18103   ~QG cqg 18275   GrpAct cga 18419   pGrp cpgp 18654 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 1971  ax-7 2016  ax-8 2117  ax-9 2125  ax-10 2146  ax-11 2162  ax-12 2179  ax-ext 2796  ax-rep 5176  ax-sep 5189  ax-nul 5196  ax-pow 5253  ax-pr 5317  ax-un 7455  ax-inf2 9101  ax-cnex 10591  ax-resscn 10592  ax-1cn 10593  ax-icn 10594  ax-addcl 10595  ax-addrcl 10596  ax-mulcl 10597  ax-mulrcl 10598  ax-mulcom 10599  ax-addass 10600  ax-mulass 10601  ax-distr 10602  ax-i2m1 10603  ax-1ne0 10604  ax-1rid 10605  ax-rnegex 10606  ax-rrecex 10607  ax-cnre 10608  ax-pre-lttri 10609  ax-pre-lttrn 10610  ax-pre-ltadd 10611  ax-pre-mulgt0 10612  ax-pre-sup 10613 This theorem depends on definitions:  df-bi 210  df-an 400  df-or 845  df-3or 1085  df-3an 1086  df-tru 1541  df-fal 1551  df-ex 1782  df-nf 1786  df-sb 2071  df-mo 2624  df-eu 2655  df-clab 2803  df-cleq 2817  df-clel 2896  df-nfc 2964  df-ne 3015  df-nel 3119  df-ral 3138  df-rex 3139  df-reu 3140  df-rmo 3141  df-rab 3142  df-v 3482  df-sbc 3759  df-csb 3867  df-dif 3922  df-un 3924  df-in 3926  df-ss 3936  df-pss 3938  df-nul 4277  df-if 4451  df-pw 4524  df-sn 4551  df-pr 4553  df-tp 4555  df-op 4557  df-uni 4825  df-int 4863  df-iun 4907  df-disj 5018  df-br 5053  df-opab 5115  df-mpt 5133  df-tr 5159  df-id 5447  df-eprel 5452  df-po 5461  df-so 5462  df-fr 5501  df-se 5502  df-we 5503  df-xp 5548  df-rel 5549  df-cnv 5550  df-co 5551  df-dm 5552  df-rn 5553  df-res 5554  df-ima 5555  df-pred 6135  df-ord 6181  df-on 6182  df-lim 6183  df-suc 6184  df-iota 6302  df-fun 6345  df-fn 6346  df-f 6347  df-f1 6348  df-fo 6349  df-f1o 6350  df-fv 6351  df-isom 6352  df-riota 7107  df-ov 7152  df-oprab 7153  df-mpo 7154  df-om 7575  df-1st 7684  df-2nd 7685  df-wrecs 7943  df-recs 8004  df-rdg 8042  df-1o 8098  df-2o 8099  df-oadd 8102  df-omul 8103  df-er 8285  df-ec 8287  df-qs 8291  df-map 8404  df-en 8506  df-dom 8507  df-sdom 8508  df-fin 8509  df-sup 8903  df-inf 8904  df-oi 8971  df-dju 9327  df-card 9365  df-acn 9368  df-pnf 10675  df-mnf 10676  df-xr 10677  df-ltxr 10678  df-le 10679  df-sub 10870  df-neg 10871  df-div 11296  df-nn 11635  df-2 11697  df-3 11698  df-n0 11895  df-xnn0 11965  df-z 11979  df-uz 12241  df-q 12346  df-rp 12387  df-fz 12895  df-fzo 13038  df-fl 13166  df-mod 13242  df-seq 13374  df-exp 13435  df-fac 13639  df-bc 13668  df-hash 13696  df-cj 14458  df-re 14459  df-im 14460  df-sqrt 14594  df-abs 14595  df-clim 14845  df-sum 15043  df-dvds 15608  df-gcd 15842  df-prm 16014  df-pc 16172  df-ndx 16486  df-slot 16487  df-base 16489  df-sets 16490  df-ress 16491  df-plusg 16578  df-0g 16715  df-mgm 17852  df-sgrp 17901  df-mnd 17912  df-submnd 17957  df-grp 18106  df-minusg 18107  df-sbg 18108  df-mulg 18225  df-subg 18276  df-eqg 18278  df-ga 18420  df-od 18656  df-pgp 18658 This theorem is referenced by:  sylow2a  18744
 Copyright terms: Public domain W3C validator