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

Theorem pgpfac1lem3a 20149
Description: Lemma for pgpfac1 20153. (Contributed by Mario Carneiro, 4-Jun-2016.)
Hypotheses
Ref Expression
pgpfac1.k 𝐾 = (mrCls‘(SubGrp‘𝐺))
pgpfac1.s 𝑆 = (𝐾‘{𝐴})
pgpfac1.b 𝐵 = (Base‘𝐺)
pgpfac1.o 𝑂 = (od‘𝐺)
pgpfac1.e 𝐸 = (gEx‘𝐺)
pgpfac1.z 0 = (0g𝐺)
pgpfac1.l = (LSSum‘𝐺)
pgpfac1.p (𝜑𝑃 pGrp 𝐺)
pgpfac1.g (𝜑𝐺 ∈ Abel)
pgpfac1.n (𝜑𝐵 ∈ Fin)
pgpfac1.oe (𝜑 → (𝑂𝐴) = 𝐸)
pgpfac1.u (𝜑𝑈 ∈ (SubGrp‘𝐺))
pgpfac1.au (𝜑𝐴𝑈)
pgpfac1.w (𝜑𝑊 ∈ (SubGrp‘𝐺))
pgpfac1.i (𝜑 → (𝑆𝑊) = { 0 })
pgpfac1.ss (𝜑 → (𝑆 𝑊) ⊆ 𝑈)
pgpfac1.2 (𝜑 → ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ (𝑆 𝑊) ⊊ 𝑤))
pgpfac1.c (𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊)))
pgpfac1.mg · = (.g𝐺)
pgpfac1.m (𝜑𝑀 ∈ ℤ)
pgpfac1.mw (𝜑 → ((𝑃 · 𝐶)(+g𝐺)(𝑀 · 𝐴)) ∈ 𝑊)
Assertion
Ref Expression
pgpfac1lem3a (𝜑 → (𝑃𝐸𝑃𝑀))
Distinct variable groups:   𝑤,𝐴   𝑤,   𝑤,𝑃   𝑤,𝐺   𝑤,𝑈   𝑤,𝐶   𝑤,𝑆   𝑤,𝑊   𝜑,𝑤   𝑤, ·   𝑤,𝐾
Allowed substitution hints:   𝐵(𝑤)   𝐸(𝑤)   𝑀(𝑤)   𝑂(𝑤)   0 (𝑤)

Proof of Theorem pgpfac1lem3a
Dummy variable 𝑘 is distinct from all other variables.
StepHypRef Expression
1 pgpfac1.c . . . 4 (𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊)))
21eldifbd 3919 . . 3 (𝜑 → ¬ 𝐶 ∈ (𝑆 𝑊))
3 pgpfac1.p . . . . . . . 8 (𝜑𝑃 pGrp 𝐺)
4 pgpprm 19664 . . . . . . . 8 (𝑃 pGrp 𝐺𝑃 ∈ ℙ)
53, 4syl 18 . . . . . . 7 (𝜑𝑃 ∈ ℙ)
6 pgpfac1.g . . . . . . . . 9 (𝜑𝐺 ∈ Abel)
7 ablgrp 19856 . . . . . . . . 9 (𝐺 ∈ Abel → 𝐺 ∈ Grp)
86, 7syl 18 . . . . . . . 8 (𝜑𝐺 ∈ Grp)
9 pgpfac1.n . . . . . . . 8 (𝜑𝐵 ∈ Fin)
10 pgpfac1.b . . . . . . . . 9 𝐵 = (Base‘𝐺)
11 pgpfac1.e . . . . . . . . 9 𝐸 = (gEx‘𝐺)
1210, 11gexcl2 19660 . . . . . . . 8 ((𝐺 ∈ Grp ∧ 𝐵 ∈ Fin) → 𝐸 ∈ ℕ)
138, 9, 12syl2anc 595 . . . . . . 7 (𝜑𝐸 ∈ ℕ)
14 pceq0 16932 . . . . . . 7 ((𝑃 ∈ ℙ ∧ 𝐸 ∈ ℕ) → ((𝑃 pCnt 𝐸) = 0 ↔ ¬ 𝑃𝐸))
155, 13, 14syl2anc 595 . . . . . 6 (𝜑 → ((𝑃 pCnt 𝐸) = 0 ↔ ¬ 𝑃𝐸))
16 oveq2 7420 . . . . . 6 ((𝑃 pCnt 𝐸) = 0 → (𝑃↑(𝑃 pCnt 𝐸)) = (𝑃↑0))
1715, 16biimtrrdi 257 . . . . 5 (𝜑 → (¬ 𝑃𝐸 → (𝑃↑(𝑃 pCnt 𝐸)) = (𝑃↑0)))
1810grpbn0 19034 . . . . . . . . . . . . 13 (𝐺 ∈ Grp → 𝐵 ≠ ∅)
198, 18syl 18 . . . . . . . . . . . 12 (𝜑𝐵 ≠ ∅)
20 hashnncl 14404 . . . . . . . . . . . . 13 (𝐵 ∈ Fin → ((♯‘𝐵) ∈ ℕ ↔ 𝐵 ≠ ∅))
219, 20syl 18 . . . . . . . . . . . 12 (𝜑 → ((♯‘𝐵) ∈ ℕ ↔ 𝐵 ≠ ∅))
2219, 21mpbird 260 . . . . . . . . . . 11 (𝜑 → (♯‘𝐵) ∈ ℕ)
235, 22pccld 16911 . . . . . . . . . 10 (𝜑 → (𝑃 pCnt (♯‘𝐵)) ∈ ℕ0)
2410, 11gexdvds3 19661 . . . . . . . . . . . 12 ((𝐺 ∈ Grp ∧ 𝐵 ∈ Fin) → 𝐸 ∥ (♯‘𝐵))
258, 9, 24syl2anc 595 . . . . . . . . . . 11 (𝜑𝐸 ∥ (♯‘𝐵))
2610pgphash 19678 . . . . . . . . . . . 12 ((𝑃 pGrp 𝐺𝐵 ∈ Fin) → (♯‘𝐵) = (𝑃↑(𝑃 pCnt (♯‘𝐵))))
273, 9, 26syl2anc 595 . . . . . . . . . . 11 (𝜑 → (♯‘𝐵) = (𝑃↑(𝑃 pCnt (♯‘𝐵))))
2825, 27breqtrd 5138 . . . . . . . . . 10 (𝜑𝐸 ∥ (𝑃↑(𝑃 pCnt (♯‘𝐵))))
29 oveq2 7420 . . . . . . . . . . . 12 (𝑘 = (𝑃 pCnt (♯‘𝐵)) → (𝑃𝑘) = (𝑃↑(𝑃 pCnt (♯‘𝐵))))
3029breq2d 5122 . . . . . . . . . . 11 (𝑘 = (𝑃 pCnt (♯‘𝐵)) → (𝐸 ∥ (𝑃𝑘) ↔ 𝐸 ∥ (𝑃↑(𝑃 pCnt (♯‘𝐵)))))
3130rspcev 3582 . . . . . . . . . 10 (((𝑃 pCnt (♯‘𝐵)) ∈ ℕ0𝐸 ∥ (𝑃↑(𝑃 pCnt (♯‘𝐵)))) → ∃𝑘 ∈ ℕ0 𝐸 ∥ (𝑃𝑘))
3223, 28, 31syl2anc 595 . . . . . . . . 9 (𝜑 → ∃𝑘 ∈ ℕ0 𝐸 ∥ (𝑃𝑘))
33 pcprmpw2 16943 . . . . . . . . . 10 ((𝑃 ∈ ℙ ∧ 𝐸 ∈ ℕ) → (∃𝑘 ∈ ℕ0 𝐸 ∥ (𝑃𝑘) ↔ 𝐸 = (𝑃↑(𝑃 pCnt 𝐸))))
345, 13, 33syl2anc 595 . . . . . . . . 9 (𝜑 → (∃𝑘 ∈ ℕ0 𝐸 ∥ (𝑃𝑘) ↔ 𝐸 = (𝑃↑(𝑃 pCnt 𝐸))))
3532, 34mpbid 235 . . . . . . . 8 (𝜑𝐸 = (𝑃↑(𝑃 pCnt 𝐸)))
3635eqcomd 2769 . . . . . . 7 (𝜑 → (𝑃↑(𝑃 pCnt 𝐸)) = 𝐸)
37 prmnn 16733 . . . . . . . . . 10 (𝑃 ∈ ℙ → 𝑃 ∈ ℕ)
385, 37syl 18 . . . . . . . . 9 (𝜑𝑃 ∈ ℕ)
3938nncnd 12250 . . . . . . . 8 (𝜑𝑃 ∈ ℂ)
4039exp0d 14178 . . . . . . 7 (𝜑 → (𝑃↑0) = 1)
4136, 40eqeq12d 2779 . . . . . 6 (𝜑 → ((𝑃↑(𝑃 pCnt 𝐸)) = (𝑃↑0) ↔ 𝐸 = 1))
428grpmndd 19014 . . . . . . 7 (𝜑𝐺 ∈ Mnd)
4310, 11gex1 19662 . . . . . . 7 (𝐺 ∈ Mnd → (𝐸 = 1 ↔ 𝐵 ≈ 1o))
4442, 43syl 18 . . . . . 6 (𝜑 → (𝐸 = 1 ↔ 𝐵 ≈ 1o))
4541, 44bitrd 282 . . . . 5 (𝜑 → ((𝑃↑(𝑃 pCnt 𝐸)) = (𝑃↑0) ↔ 𝐵 ≈ 1o))
4617, 45sylibd 242 . . . 4 (𝜑 → (¬ 𝑃𝐸𝐵 ≈ 1o))
47 pgpfac1.s . . . . . . . . . . 11 𝑆 = (𝐾‘{𝐴})
4810subgacs 19228 . . . . . . . . . . . . . 14 (𝐺 ∈ Grp → (SubGrp‘𝐺) ∈ (ACS‘𝐵))
498, 48syl 18 . . . . . . . . . . . . 13 (𝜑 → (SubGrp‘𝐺) ∈ (ACS‘𝐵))
5049acsmred 17713 . . . . . . . . . . . 12 (𝜑 → (SubGrp‘𝐺) ∈ (Moore‘𝐵))
51 pgpfac1.u . . . . . . . . . . . . . 14 (𝜑𝑈 ∈ (SubGrp‘𝐺))
5210subgss 19194 . . . . . . . . . . . . . 14 (𝑈 ∈ (SubGrp‘𝐺) → 𝑈𝐵)
5351, 52syl 18 . . . . . . . . . . . . 13 (𝜑𝑈𝐵)
54 pgpfac1.au . . . . . . . . . . . . 13 (𝜑𝐴𝑈)
5553, 54sseldd 3939 . . . . . . . . . . . 12 (𝜑𝐴𝐵)
56 pgpfac1.k . . . . . . . . . . . . 13 𝐾 = (mrCls‘(SubGrp‘𝐺))
5756mrcsncl 17669 . . . . . . . . . . . 12 (((SubGrp‘𝐺) ∈ (Moore‘𝐵) ∧ 𝐴𝐵) → (𝐾‘{𝐴}) ∈ (SubGrp‘𝐺))
5850, 55, 57syl2anc 595 . . . . . . . . . . 11 (𝜑 → (𝐾‘{𝐴}) ∈ (SubGrp‘𝐺))
5947, 58eqeltrid 2867 . . . . . . . . . 10 (𝜑𝑆 ∈ (SubGrp‘𝐺))
60 pgpfac1.w . . . . . . . . . 10 (𝜑𝑊 ∈ (SubGrp‘𝐺))
61 pgpfac1.l . . . . . . . . . . 11 = (LSSum‘𝐺)
6261lsmsubg2 19930 . . . . . . . . . 10 ((𝐺 ∈ Abel ∧ 𝑆 ∈ (SubGrp‘𝐺) ∧ 𝑊 ∈ (SubGrp‘𝐺)) → (𝑆 𝑊) ∈ (SubGrp‘𝐺))
636, 59, 60, 62syl3anc 1398 . . . . . . . . 9 (𝜑 → (𝑆 𝑊) ∈ (SubGrp‘𝐺))
64 pgpfac1.z . . . . . . . . . 10 0 = (0g𝐺)
6564subg0cl 19201 . . . . . . . . 9 ((𝑆 𝑊) ∈ (SubGrp‘𝐺) → 0 ∈ (𝑆 𝑊))
6663, 65syl 18 . . . . . . . 8 (𝜑0 ∈ (𝑆 𝑊))
6766snssd 4753 . . . . . . 7 (𝜑 → { 0 } ⊆ (𝑆 𝑊))
6867adantr 485 . . . . . 6 ((𝜑𝐵 ≈ 1o) → { 0 } ⊆ (𝑆 𝑊))
691eldifad 3918 . . . . . . . . 9 (𝜑𝐶𝑈)
7053, 69sseldd 3939 . . . . . . . 8 (𝜑𝐶𝐵)
7170adantr 485 . . . . . . 7 ((𝜑𝐵 ≈ 1o) → 𝐶𝐵)
7210, 64grpidcl 19033 . . . . . . . . 9 (𝐺 ∈ Grp → 0𝐵)
738, 72syl 18 . . . . . . . 8 (𝜑0𝐵)
74 en1eqsn 9236 . . . . . . . 8 (( 0𝐵𝐵 ≈ 1o) → 𝐵 = { 0 })
7573, 74sylan 591 . . . . . . 7 ((𝜑𝐵 ≈ 1o) → 𝐵 = { 0 })
7671, 75eleqtrd 2865 . . . . . 6 ((𝜑𝐵 ≈ 1o) → 𝐶 ∈ { 0 })
7768, 76sseldd 3939 . . . . 5 ((𝜑𝐵 ≈ 1o) → 𝐶 ∈ (𝑆 𝑊))
7877ex 417 . . . 4 (𝜑 → (𝐵 ≈ 1o𝐶 ∈ (𝑆 𝑊)))
7946, 78syld 48 . . 3 (𝜑 → (¬ 𝑃𝐸𝐶 ∈ (𝑆 𝑊)))
802, 79mt3d 149 . 2 (𝜑𝑃𝐸)
81 pgpfac1.oe . . . . 5 (𝜑 → (𝑂𝐴) = 𝐸)
8213nncnd 12250 . . . . . 6 (𝜑𝐸 ∈ ℂ)
8338nnne0d 12287 . . . . . 6 (𝜑𝑃 ≠ 0)
8482, 39, 83divcan1d 11993 . . . . 5 (𝜑 → ((𝐸 / 𝑃) · 𝑃) = 𝐸)
8581, 84eqtr4d 2801 . . . 4 (𝜑 → (𝑂𝐴) = ((𝐸 / 𝑃) · 𝑃))
86 nndivdvds 16320 . . . . . . . . . . . . 13 ((𝐸 ∈ ℕ ∧ 𝑃 ∈ ℕ) → (𝑃𝐸 ↔ (𝐸 / 𝑃) ∈ ℕ))
8713, 38, 86syl2anc 595 . . . . . . . . . . . 12 (𝜑 → (𝑃𝐸 ↔ (𝐸 / 𝑃) ∈ ℕ))
8880, 87mpbid 235 . . . . . . . . . . 11 (𝜑 → (𝐸 / 𝑃) ∈ ℕ)
8988nnzd 12618 . . . . . . . . . 10 (𝜑 → (𝐸 / 𝑃) ∈ ℤ)
90 pgpfac1.m . . . . . . . . . 10 (𝜑𝑀 ∈ ℤ)
9189, 90zmulcld 12707 . . . . . . . . 9 (𝜑 → ((𝐸 / 𝑃) · 𝑀) ∈ ℤ)
9255snssd 4753 . . . . . . . . . . . 12 (𝜑 → {𝐴} ⊆ 𝐵)
9350, 56, 92mrcssidd 17682 . . . . . . . . . . 11 (𝜑 → {𝐴} ⊆ (𝐾‘{𝐴}))
9493, 47sseqtrrdi 3979 . . . . . . . . . 10 (𝜑 → {𝐴} ⊆ 𝑆)
95 snssg 4750 . . . . . . . . . . 11 (𝐴𝑈 → (𝐴𝑆 ↔ {𝐴} ⊆ 𝑆))
9654, 95syl 18 . . . . . . . . . 10 (𝜑 → (𝐴𝑆 ↔ {𝐴} ⊆ 𝑆))
9794, 96mpbird 260 . . . . . . . . 9 (𝜑𝐴𝑆)
98 pgpfac1.mg . . . . . . . . . 10 · = (.g𝐺)
9998subgmulgcl 19207 . . . . . . . . 9 ((𝑆 ∈ (SubGrp‘𝐺) ∧ ((𝐸 / 𝑃) · 𝑀) ∈ ℤ ∧ 𝐴𝑆) → (((𝐸 / 𝑃) · 𝑀) · 𝐴) ∈ 𝑆)
10059, 91, 97, 99syl3anc 1398 . . . . . . . 8 (𝜑 → (((𝐸 / 𝑃) · 𝑀) · 𝐴) ∈ 𝑆)
101 prmz 16734 . . . . . . . . . . . . 13 (𝑃 ∈ ℙ → 𝑃 ∈ ℤ)
1025, 101syl 18 . . . . . . . . . . . 12 (𝜑𝑃 ∈ ℤ)
10310, 98mulgcl 19158 . . . . . . . . . . . 12 ((𝐺 ∈ Grp ∧ 𝑃 ∈ ℤ ∧ 𝐶𝐵) → (𝑃 · 𝐶) ∈ 𝐵)
1048, 102, 70, 103syl3anc 1398 . . . . . . . . . . 11 (𝜑 → (𝑃 · 𝐶) ∈ 𝐵)
10510, 98mulgcl 19158 . . . . . . . . . . . 12 ((𝐺 ∈ Grp ∧ 𝑀 ∈ ℤ ∧ 𝐴𝐵) → (𝑀 · 𝐴) ∈ 𝐵)
1068, 90, 55, 105syl3anc 1398 . . . . . . . . . . 11 (𝜑 → (𝑀 · 𝐴) ∈ 𝐵)
107 eqid 2763 . . . . . . . . . . . 12 (+g𝐺) = (+g𝐺)
10810, 98, 107mulgdi 19897 . . . . . . . . . . 11 ((𝐺 ∈ Abel ∧ ((𝐸 / 𝑃) ∈ ℤ ∧ (𝑃 · 𝐶) ∈ 𝐵 ∧ (𝑀 · 𝐴) ∈ 𝐵)) → ((𝐸 / 𝑃) · ((𝑃 · 𝐶)(+g𝐺)(𝑀 · 𝐴))) = (((𝐸 / 𝑃) · (𝑃 · 𝐶))(+g𝐺)((𝐸 / 𝑃) · (𝑀 · 𝐴))))
1096, 89, 104, 106, 108syl13anc 1399 . . . . . . . . . 10 (𝜑 → ((𝐸 / 𝑃) · ((𝑃 · 𝐶)(+g𝐺)(𝑀 · 𝐴))) = (((𝐸 / 𝑃) · (𝑃 · 𝐶))(+g𝐺)((𝐸 / 𝑃) · (𝑀 · 𝐴))))
11084oveq1d 7427 . . . . . . . . . . . 12 (𝜑 → (((𝐸 / 𝑃) · 𝑃) · 𝐶) = (𝐸 · 𝐶))
11110, 98mulgass 19178 . . . . . . . . . . . . 13 ((𝐺 ∈ Grp ∧ ((𝐸 / 𝑃) ∈ ℤ ∧ 𝑃 ∈ ℤ ∧ 𝐶𝐵)) → (((𝐸 / 𝑃) · 𝑃) · 𝐶) = ((𝐸 / 𝑃) · (𝑃 · 𝐶)))
1128, 89, 102, 70, 111syl13anc 1399 . . . . . . . . . . . 12 (𝜑 → (((𝐸 / 𝑃) · 𝑃) · 𝐶) = ((𝐸 / 𝑃) · (𝑃 · 𝐶)))
11310, 11, 98, 64gexid 19652 . . . . . . . . . . . . 13 (𝐶𝐵 → (𝐸 · 𝐶) = 0 )
11470, 113syl 18 . . . . . . . . . . . 12 (𝜑 → (𝐸 · 𝐶) = 0 )
115110, 112, 1143eqtr3rd 2807 . . . . . . . . . . 11 (𝜑0 = ((𝐸 / 𝑃) · (𝑃 · 𝐶)))
11610, 98mulgass 19178 . . . . . . . . . . . 12 ((𝐺 ∈ Grp ∧ ((𝐸 / 𝑃) ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝐴𝐵)) → (((𝐸 / 𝑃) · 𝑀) · 𝐴) = ((𝐸 / 𝑃) · (𝑀 · 𝐴)))
1178, 89, 90, 55, 116syl13anc 1399 . . . . . . . . . . 11 (𝜑 → (((𝐸 / 𝑃) · 𝑀) · 𝐴) = ((𝐸 / 𝑃) · (𝑀 · 𝐴)))
118115, 117oveq12d 7430 . . . . . . . . . 10 (𝜑 → ( 0 (+g𝐺)(((𝐸 / 𝑃) · 𝑀) · 𝐴)) = (((𝐸 / 𝑃) · (𝑃 · 𝐶))(+g𝐺)((𝐸 / 𝑃) · (𝑀 · 𝐴))))
11910subgss 19194 . . . . . . . . . . . . 13 (𝑆 ∈ (SubGrp‘𝐺) → 𝑆𝐵)
12059, 119syl 18 . . . . . . . . . . . 12 (𝜑𝑆𝐵)
121120, 100sseldd 3939 . . . . . . . . . . 11 (𝜑 → (((𝐸 / 𝑃) · 𝑀) · 𝐴) ∈ 𝐵)
12210, 107, 64grplid 19035 . . . . . . . . . . 11 ((𝐺 ∈ Grp ∧ (((𝐸 / 𝑃) · 𝑀) · 𝐴) ∈ 𝐵) → ( 0 (+g𝐺)(((𝐸 / 𝑃) · 𝑀) · 𝐴)) = (((𝐸 / 𝑃) · 𝑀) · 𝐴))
1238, 121, 122syl2anc 595 . . . . . . . . . 10 (𝜑 → ( 0 (+g𝐺)(((𝐸 / 𝑃) · 𝑀) · 𝐴)) = (((𝐸 / 𝑃) · 𝑀) · 𝐴))
124109, 118, 1233eqtr2d 2804 . . . . . . . . 9 (𝜑 → ((𝐸 / 𝑃) · ((𝑃 · 𝐶)(+g𝐺)(𝑀 · 𝐴))) = (((𝐸 / 𝑃) · 𝑀) · 𝐴))
125 pgpfac1.mw . . . . . . . . . 10 (𝜑 → ((𝑃 · 𝐶)(+g𝐺)(𝑀 · 𝐴)) ∈ 𝑊)
12698subgmulgcl 19207 . . . . . . . . . 10 ((𝑊 ∈ (SubGrp‘𝐺) ∧ (𝐸 / 𝑃) ∈ ℤ ∧ ((𝑃 · 𝐶)(+g𝐺)(𝑀 · 𝐴)) ∈ 𝑊) → ((𝐸 / 𝑃) · ((𝑃 · 𝐶)(+g𝐺)(𝑀 · 𝐴))) ∈ 𝑊)
12760, 89, 125, 126syl3anc 1398 . . . . . . . . 9 (𝜑 → ((𝐸 / 𝑃) · ((𝑃 · 𝐶)(+g𝐺)(𝑀 · 𝐴))) ∈ 𝑊)
128124, 127eqeltrrd 2864 . . . . . . . 8 (𝜑 → (((𝐸 / 𝑃) · 𝑀) · 𝐴) ∈ 𝑊)
129100, 128elind 4154 . . . . . . 7 (𝜑 → (((𝐸 / 𝑃) · 𝑀) · 𝐴) ∈ (𝑆𝑊))
130 pgpfac1.i . . . . . . 7 (𝜑 → (𝑆𝑊) = { 0 })
131129, 130eleqtrd 2865 . . . . . 6 (𝜑 → (((𝐸 / 𝑃) · 𝑀) · 𝐴) ∈ { 0 })
132 elsni 4607 . . . . . 6 ((((𝐸 / 𝑃) · 𝑀) · 𝐴) ∈ { 0 } → (((𝐸 / 𝑃) · 𝑀) · 𝐴) = 0 )
133131, 132syl 18 . . . . 5 (𝜑 → (((𝐸 / 𝑃) · 𝑀) · 𝐴) = 0 )
134 pgpfac1.o . . . . . . 7 𝑂 = (od‘𝐺)
13510, 134, 98, 64oddvds 19618 . . . . . 6 ((𝐺 ∈ Grp ∧ 𝐴𝐵 ∧ ((𝐸 / 𝑃) · 𝑀) ∈ ℤ) → ((𝑂𝐴) ∥ ((𝐸 / 𝑃) · 𝑀) ↔ (((𝐸 / 𝑃) · 𝑀) · 𝐴) = 0 ))
1368, 55, 91, 135syl3anc 1398 . . . . 5 (𝜑 → ((𝑂𝐴) ∥ ((𝐸 / 𝑃) · 𝑀) ↔ (((𝐸 / 𝑃) · 𝑀) · 𝐴) = 0 ))
137133, 136mpbird 260 . . . 4 (𝜑 → (𝑂𝐴) ∥ ((𝐸 / 𝑃) · 𝑀))
13885, 137eqbrtrrd 5136 . . 3 (𝜑 → ((𝐸 / 𝑃) · 𝑃) ∥ ((𝐸 / 𝑃) · 𝑀))
13988nnne0d 12287 . . . 4 (𝜑 → (𝐸 / 𝑃) ≠ 0)
140 dvdscmulr 16343 . . . 4 ((𝑃 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ ((𝐸 / 𝑃) ∈ ℤ ∧ (𝐸 / 𝑃) ≠ 0)) → (((𝐸 / 𝑃) · 𝑃) ∥ ((𝐸 / 𝑃) · 𝑀) ↔ 𝑃𝑀))
141102, 90, 89, 139, 140syl112anc 1401 . . 3 (𝜑 → (((𝐸 / 𝑃) · 𝑃) ∥ ((𝐸 / 𝑃) · 𝑀) ↔ 𝑃𝑀))
142138, 141mpbid 235 . 2 (𝜑𝑃𝑀)
14380, 142jca 520 1 (𝜑 → (𝑃𝐸𝑃𝑀))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 209  wa 400   = wceq 1570  wcel 2143  wne 2958  wral 3079  wrex 3089  cdif 3903  cin 3905  wss 3906  wpss 3907  c0 4287  {csn 4590   class class class wbr 5110  cfv 6538  (class class class)co 7412  1oc1o 8447  cen 8941  Fincfn 8944  0cc0 11101  1c1 11102   · cmul 11106   / cdiv 11872  cn 12234  0cn0 12505  cz 12592  cexp 14099  chash 14368  cdvds 16311  cprime 16730   pCnt cpc 16897  Basecbs 17270  +gcplusg 17311  0gc0g 17493  Moorecmre 17635  mrClscmrc 17636  ACScacs 17638  Mndcmnd 18793  Grpcgrp 19001  .gcmg 19134  SubGrpcsubg 19187  odcod 19595  gExcgex 19596   pGrp cpgp 19597  LSSumclsm 19705  Abelcabl 19852
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1825  ax-4 1839  ax-5 1940  ax-6 1997  ax-7 2038  ax-8 2145  ax-9 2153  ax-10 2176  ax-11 2192  ax-12 2213  ax-ext 2735  ax-rep 5239  ax-sep 5258  ax-nul 5270  ax-pow 5338  ax-pr 5406  ax-un 7734  ax-inf2 9611  ax-cnex 11157  ax-resscn 11158  ax-1cn 11159  ax-icn 11160  ax-addcl 11161  ax-addrcl 11162  ax-mulcl 11163  ax-mulrcl 11164  ax-mulcom 11165  ax-addass 11166  ax-mulass 11167  ax-distr 11168  ax-i2m1 11169  ax-1ne0 11170  ax-1rid 11171  ax-rnegex 11172  ax-rrecex 11173  ax-cnre 11174  ax-pre-lttri 11175  ax-pre-lttrn 11176  ax-pre-ltadd 11177  ax-pre-mulgt0 11178  ax-pre-sup 11179
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1810  df-nf 1814  df-sb 2097  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-ne 2959  df-nel 3065  df-ral 3080  df-rex 3090  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3457  df-sbc 3746  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-pss 3926  df-nul 4288  df-if 4489  df-pw 4565  df-sn 4591  df-pr 4593  df-op 4597  df-uni 4874  df-int 4914  df-iun 4959  df-iin 4960  df-disj 5078  df-br 5111  df-opab 5175  df-mpt 5194  df-tr 5220  df-id 5558  df-eprel 5563  df-po 5571  df-so 5572  df-fr 5616  df-se 5617  df-we 5618  df-xp 5669  df-rel 5670  df-cnv 5671  df-co 5672  df-dm 5673  df-rn 5674  df-res 5675  df-ima 5676  df-pred 6304  df-ord 6365  df-on 6366  df-lim 6367  df-suc 6368  df-iota 6494  df-fun 6540  df-fn 6541  df-f 6542  df-f1 6543  df-fo 6544  df-f1o 6545  df-fv 6546  df-isom 6547  df-riota 7369  df-ov 7415  df-oprab 7416  df-mpo 7417  df-om 7864  df-1st 7987  df-2nd 7988  df-frecs 8279  df-wrecs 8310  df-recs 8359  df-rdg 8398  df-1o 8454  df-2o 8455  df-oadd 8458  df-omul 8459  df-er 8695  df-ec 8697  df-qs 8701  df-map 8827  df-en 8945  df-dom 8946  df-sdom 8947  df-fin 8948  df-sup 9403  df-inf 9404  df-oi 9473  df-dju 9888  df-card 9926  df-acn 9929  df-pnf 11246  df-mnf 11247  df-xr 11248  df-ltxr 11249  df-le 11250  df-sub 11444  df-neg 11445  df-div 11873  df-nn 12235  df-2 12304  df-3 12305  df-n0 12506  df-xnn0 12579  df-z 12593  df-uz 12864  df-q 12974  df-rp 13018  df-fz 13537  df-fzo 13685  df-fl 13827  df-mod 13905  df-seq 14040  df-exp 14100  df-fac 14312  df-bc 14341  df-hash 14369  df-cj 15152  df-re 15153  df-im 15154  df-sqrt 15288  df-abs 15289  df-clim 15541  df-sum 15740  df-dvds 16312  df-gcd 16554  df-prm 16731  df-pc 16898  df-sets 17225  df-slot 17243  df-ndx 17255  df-base 17271  df-ress 17292  df-plusg 17324  df-0g 17495  df-mre 17639  df-mrc 17640  df-acs 17642  df-mgm 18699  df-sgrp 18778  df-mnd 18794  df-submnd 18843  df-grp 19004  df-minusg 19005  df-sbg 19006  df-mulg 19135  df-subg 19190  df-eqg 19192  df-ga 19361  df-cntz 19388  df-od 19599  df-gex 19600  df-pgp 19601  df-lsm 19707  df-cmn 19853  df-abl 19854
This theorem is referenced by:  pgpfac1lem3  20150
  Copyright terms: Public domain W3C validator