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

Theorem pgpfac1lem3a 20179
Description: Lemma for pgpfac1 20183. (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 3921 . . 3 (𝜑 → ¬ 𝐶 ∈ (𝑆 𝑊))
3 pgpfac1.p . . . . . . . 8 (𝜑𝑃 pGrp 𝐺)
4 pgpprm 19694 . . . . . . . 8 (𝑃 pGrp 𝐺𝑃 ∈ ℙ)
53, 4syl 18 . . . . . . 7 (𝜑𝑃 ∈ ℙ)
6 pgpfac1.g . . . . . . . . 9 (𝜑𝐺 ∈ Abel)
7 ablgrp 19886 . . . . . . . . 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 19690 . . . . . . . 8 ((𝐺 ∈ Grp ∧ 𝐵 ∈ Fin) → 𝐸 ∈ ℕ)
138, 9, 12syl2anc 596 . . . . . . 7 (𝜑𝐸 ∈ ℕ)
14 pceq0 16956 . . . . . . 7 ((𝑃 ∈ ℙ ∧ 𝐸 ∈ ℕ) → ((𝑃 pCnt 𝐸) = 0 ↔ ¬ 𝑃𝐸))
155, 13, 14syl2anc 596 . . . . . 6 (𝜑 → ((𝑃 pCnt 𝐸) = 0 ↔ ¬ 𝑃𝐸))
16 oveq2 7431 . . . . . 6 ((𝑃 pCnt 𝐸) = 0 → (𝑃↑(𝑃 pCnt 𝐸)) = (𝑃↑0))
1715, 16biimtrrdi 257 . . . . 5 (𝜑 → (¬ 𝑃𝐸 → (𝑃↑(𝑃 pCnt 𝐸)) = (𝑃↑0)))
1810grpbn0 19064 . . . . . . . . . . . . 13 (𝐺 ∈ Grp → 𝐵 ≠ ∅)
198, 18syl 18 . . . . . . . . . . . 12 (𝜑𝐵 ≠ ∅)
20 hashnncl 14422 . . . . . . . . . . . . 13 (𝐵 ∈ Fin → ((♯‘𝐵) ∈ ℕ ↔ 𝐵 ≠ ∅))
219, 20syl 18 . . . . . . . . . . . 12 (𝜑 → ((♯‘𝐵) ∈ ℕ ↔ 𝐵 ≠ ∅))
2219, 21mpbird 260 . . . . . . . . . . 11 (𝜑 → (♯‘𝐵) ∈ ℕ)
235, 22pccld 16935 . . . . . . . . . 10 (𝜑 → (𝑃 pCnt (♯‘𝐵)) ∈ ℕ0)
2410, 11gexdvds3 19691 . . . . . . . . . . . 12 ((𝐺 ∈ Grp ∧ 𝐵 ∈ Fin) → 𝐸 ∥ (♯‘𝐵))
258, 9, 24syl2anc 596 . . . . . . . . . . 11 (𝜑𝐸 ∥ (♯‘𝐵))
2610pgphash 19708 . . . . . . . . . . . 12 ((𝑃 pGrp 𝐺𝐵 ∈ Fin) → (♯‘𝐵) = (𝑃↑(𝑃 pCnt (♯‘𝐵))))
273, 9, 26syl2anc 596 . . . . . . . . . . 11 (𝜑 → (♯‘𝐵) = (𝑃↑(𝑃 pCnt (♯‘𝐵))))
2825, 27breqtrd 5142 . . . . . . . . . 10 (𝜑𝐸 ∥ (𝑃↑(𝑃 pCnt (♯‘𝐵))))
29 oveq2 7431 . . . . . . . . . . . 12 (𝑘 = (𝑃 pCnt (♯‘𝐵)) → (𝑃𝑘) = (𝑃↑(𝑃 pCnt (♯‘𝐵))))
3029breq2d 5126 . . . . . . . . . . 11 (𝑘 = (𝑃 pCnt (♯‘𝐵)) → (𝐸 ∥ (𝑃𝑘) ↔ 𝐸 ∥ (𝑃↑(𝑃 pCnt (♯‘𝐵)))))
3130rspcev 3584 . . . . . . . . . 10 (((𝑃 pCnt (♯‘𝐵)) ∈ ℕ0𝐸 ∥ (𝑃↑(𝑃 pCnt (♯‘𝐵)))) → ∃𝑘 ∈ ℕ0 𝐸 ∥ (𝑃𝑘))
3223, 28, 31syl2anc 596 . . . . . . . . 9 (𝜑 → ∃𝑘 ∈ ℕ0 𝐸 ∥ (𝑃𝑘))
33 pcprmpw2 16967 . . . . . . . . . 10 ((𝑃 ∈ ℙ ∧ 𝐸 ∈ ℕ) → (∃𝑘 ∈ ℕ0 𝐸 ∥ (𝑃𝑘) ↔ 𝐸 = (𝑃↑(𝑃 pCnt 𝐸))))
345, 13, 33syl2anc 596 . . . . . . . . 9 (𝜑 → (∃𝑘 ∈ ℕ0 𝐸 ∥ (𝑃𝑘) ↔ 𝐸 = (𝑃↑(𝑃 pCnt 𝐸))))
3532, 34mpbid 235 . . . . . . . 8 (𝜑𝐸 = (𝑃↑(𝑃 pCnt 𝐸)))
3635eqcomd 2772 . . . . . . 7 (𝜑 → (𝑃↑(𝑃 pCnt 𝐸)) = 𝐸)
37 prmnn 16757 . . . . . . . . . 10 (𝑃 ∈ ℙ → 𝑃 ∈ ℕ)
385, 37syl 18 . . . . . . . . 9 (𝜑𝑃 ∈ ℕ)
3938nncnd 12267 . . . . . . . 8 (𝜑𝑃 ∈ ℂ)
4039exp0d 14196 . . . . . . 7 (𝜑 → (𝑃↑0) = 1)
4136, 40eqeq12d 2782 . . . . . 6 (𝜑 → ((𝑃↑(𝑃 pCnt 𝐸)) = (𝑃↑0) ↔ 𝐸 = 1))
428grpmndd 19044 . . . . . . 7 (𝜑𝐺 ∈ Mnd)
4310, 11gex1 19692 . . . . . . 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 19258 . . . . . . . . . . . . . 14 (𝐺 ∈ Grp → (SubGrp‘𝐺) ∈ (ACS‘𝐵))
498, 48syl 18 . . . . . . . . . . . . 13 (𝜑 → (SubGrp‘𝐺) ∈ (ACS‘𝐵))
5049acsmred 17737 . . . . . . . . . . . 12 (𝜑 → (SubGrp‘𝐺) ∈ (Moore‘𝐵))
51 pgpfac1.u . . . . . . . . . . . . . 14 (𝜑𝑈 ∈ (SubGrp‘𝐺))
5210subgss 19224 . . . . . . . . . . . . . 14 (𝑈 ∈ (SubGrp‘𝐺) → 𝑈𝐵)
5351, 52syl 18 . . . . . . . . . . . . 13 (𝜑𝑈𝐵)
54 pgpfac1.au . . . . . . . . . . . . 13 (𝜑𝐴𝑈)
5553, 54sseldd 3941 . . . . . . . . . . . 12 (𝜑𝐴𝐵)
56 pgpfac1.k . . . . . . . . . . . . 13 𝐾 = (mrCls‘(SubGrp‘𝐺))
5756mrcsncl 17693 . . . . . . . . . . . 12 (((SubGrp‘𝐺) ∈ (Moore‘𝐵) ∧ 𝐴𝐵) → (𝐾‘{𝐴}) ∈ (SubGrp‘𝐺))
5850, 55, 57syl2anc 596 . . . . . . . . . . 11 (𝜑 → (𝐾‘{𝐴}) ∈ (SubGrp‘𝐺))
5947, 58eqeltrid 2870 . . . . . . . . . 10 (𝜑𝑆 ∈ (SubGrp‘𝐺))
60 pgpfac1.w . . . . . . . . . 10 (𝜑𝑊 ∈ (SubGrp‘𝐺))
61 pgpfac1.l . . . . . . . . . . 11 = (LSSum‘𝐺)
6261lsmsubg2 19960 . . . . . . . . . 10 ((𝐺 ∈ Abel ∧ 𝑆 ∈ (SubGrp‘𝐺) ∧ 𝑊 ∈ (SubGrp‘𝐺)) → (𝑆 𝑊) ∈ (SubGrp‘𝐺))
636, 59, 60, 62syl3anc 1398 . . . . . . . . 9 (𝜑 → (𝑆 𝑊) ∈ (SubGrp‘𝐺))
64 pgpfac1.z . . . . . . . . . 10 0 = (0g𝐺)
6564subg0cl 19231 . . . . . . . . 9 ((𝑆 𝑊) ∈ (SubGrp‘𝐺) → 0 ∈ (𝑆 𝑊))
6663, 65syl 18 . . . . . . . 8 (𝜑0 ∈ (𝑆 𝑊))
6766snssd 4757 . . . . . . 7 (𝜑 → { 0 } ⊆ (𝑆 𝑊))
6867adantr 486 . . . . . 6 ((𝜑𝐵 ≈ 1o) → { 0 } ⊆ (𝑆 𝑊))
691eldifad 3920 . . . . . . . . 9 (𝜑𝐶𝑈)
7053, 69sseldd 3941 . . . . . . . 8 (𝜑𝐶𝐵)
7170adantr 486 . . . . . . 7 ((𝜑𝐵 ≈ 1o) → 𝐶𝐵)
7210, 64grpidcl 19063 . . . . . . . . 9 (𝐺 ∈ Grp → 0𝐵)
738, 72syl 18 . . . . . . . 8 (𝜑0𝐵)
74 en1eqsn 9245 . . . . . . . 8 (( 0𝐵𝐵 ≈ 1o) → 𝐵 = { 0 })
7573, 74sylan 592 . . . . . . 7 ((𝜑𝐵 ≈ 1o) → 𝐵 = { 0 })
7671, 75eleqtrd 2868 . . . . . 6 ((𝜑𝐵 ≈ 1o) → 𝐶 ∈ { 0 })
7768, 76sseldd 3941 . . . . 5 ((𝜑𝐵 ≈ 1o) → 𝐶 ∈ (𝑆 𝑊))
7877ex 418 . . . 4 (𝜑 → (𝐵 ≈ 1o𝐶 ∈ (𝑆 𝑊)))
7946, 78syld 48 . . 3 (𝜑 → (¬ 𝑃𝐸𝐶 ∈ (𝑆 𝑊)))
802, 79mt3d 149 . 2 (𝜑𝑃𝐸)
81 pgpfac1.oe . . . . 5 (𝜑 → (𝑂𝐴) = 𝐸)
8213nncnd 12267 . . . . . 6 (𝜑𝐸 ∈ ℂ)
8338nnne0d 12304 . . . . . 6 (𝜑𝑃 ≠ 0)
8482, 39, 83divcan1d 12010 . . . . 5 (𝜑 → ((𝐸 / 𝑃) · 𝑃) = 𝐸)
8581, 84eqtr4d 2804 . . . 4 (𝜑 → (𝑂𝐴) = ((𝐸 / 𝑃) · 𝑃))
86 nndivdvds 16344 . . . . . . . . . . . . 13 ((𝐸 ∈ ℕ ∧ 𝑃 ∈ ℕ) → (𝑃𝐸 ↔ (𝐸 / 𝑃) ∈ ℕ))
8713, 38, 86syl2anc 596 . . . . . . . . . . . 12 (𝜑 → (𝑃𝐸 ↔ (𝐸 / 𝑃) ∈ ℕ))
8880, 87mpbid 235 . . . . . . . . . . 11 (𝜑 → (𝐸 / 𝑃) ∈ ℕ)
8988nnzd 12635 . . . . . . . . . 10 (𝜑 → (𝐸 / 𝑃) ∈ ℤ)
90 pgpfac1.m . . . . . . . . . 10 (𝜑𝑀 ∈ ℤ)
9189, 90zmulcld 12724 . . . . . . . . 9 (𝜑 → ((𝐸 / 𝑃) · 𝑀) ∈ ℤ)
9255snssd 4757 . . . . . . . . . . . 12 (𝜑 → {𝐴} ⊆ 𝐵)
9350, 56, 92mrcssidd 17706 . . . . . . . . . . 11 (𝜑 → {𝐴} ⊆ (𝐾‘{𝐴}))
9493, 47sseqtrrdi 3981 . . . . . . . . . 10 (𝜑 → {𝐴} ⊆ 𝑆)
95 snssg 4754 . . . . . . . . . . 11 (𝐴𝑈 → (𝐴𝑆 ↔ {𝐴} ⊆ 𝑆))
9654, 95syl 18 . . . . . . . . . 10 (𝜑 → (𝐴𝑆 ↔ {𝐴} ⊆ 𝑆))
9794, 96mpbird 260 . . . . . . . . 9 (𝜑𝐴𝑆)
98 pgpfac1.mg . . . . . . . . . 10 · = (.g𝐺)
9998subgmulgcl 19237 . . . . . . . . 9 ((𝑆 ∈ (SubGrp‘𝐺) ∧ ((𝐸 / 𝑃) · 𝑀) ∈ ℤ ∧ 𝐴𝑆) → (((𝐸 / 𝑃) · 𝑀) · 𝐴) ∈ 𝑆)
10059, 91, 97, 99syl3anc 1398 . . . . . . . 8 (𝜑 → (((𝐸 / 𝑃) · 𝑀) · 𝐴) ∈ 𝑆)
101 prmz 16758 . . . . . . . . . . . . 13 (𝑃 ∈ ℙ → 𝑃 ∈ ℤ)
1025, 101syl 18 . . . . . . . . . . . 12 (𝜑𝑃 ∈ ℤ)
10310, 98mulgcl 19188 . . . . . . . . . . . 12 ((𝐺 ∈ Grp ∧ 𝑃 ∈ ℤ ∧ 𝐶𝐵) → (𝑃 · 𝐶) ∈ 𝐵)
1048, 102, 70, 103syl3anc 1398 . . . . . . . . . . 11 (𝜑 → (𝑃 · 𝐶) ∈ 𝐵)
10510, 98mulgcl 19188 . . . . . . . . . . . 12 ((𝐺 ∈ Grp ∧ 𝑀 ∈ ℤ ∧ 𝐴𝐵) → (𝑀 · 𝐴) ∈ 𝐵)
1068, 90, 55, 105syl3anc 1398 . . . . . . . . . . 11 (𝜑 → (𝑀 · 𝐴) ∈ 𝐵)
107 eqid 2766 . . . . . . . . . . . 12 (+g𝐺) = (+g𝐺)
10810, 98, 107mulgdi 19927 . . . . . . . . . . 11 ((𝐺 ∈ Abel ∧ ((𝐸 / 𝑃) ∈ ℤ ∧ (𝑃 · 𝐶) ∈ 𝐵 ∧ (𝑀 · 𝐴) ∈ 𝐵)) → ((𝐸 / 𝑃) · ((𝑃 · 𝐶)(+g𝐺)(𝑀 · 𝐴))) = (((𝐸 / 𝑃) · (𝑃 · 𝐶))(+g𝐺)((𝐸 / 𝑃) · (𝑀 · 𝐴))))
1096, 89, 104, 106, 108syl13anc 1399 . . . . . . . . . 10 (𝜑 → ((𝐸 / 𝑃) · ((𝑃 · 𝐶)(+g𝐺)(𝑀 · 𝐴))) = (((𝐸 / 𝑃) · (𝑃 · 𝐶))(+g𝐺)((𝐸 / 𝑃) · (𝑀 · 𝐴))))
11084oveq1d 7438 . . . . . . . . . . . 12 (𝜑 → (((𝐸 / 𝑃) · 𝑃) · 𝐶) = (𝐸 · 𝐶))
11110, 98mulgass 19208 . . . . . . . . . . . . 13 ((𝐺 ∈ Grp ∧ ((𝐸 / 𝑃) ∈ ℤ ∧ 𝑃 ∈ ℤ ∧ 𝐶𝐵)) → (((𝐸 / 𝑃) · 𝑃) · 𝐶) = ((𝐸 / 𝑃) · (𝑃 · 𝐶)))
1128, 89, 102, 70, 111syl13anc 1399 . . . . . . . . . . . 12 (𝜑 → (((𝐸 / 𝑃) · 𝑃) · 𝐶) = ((𝐸 / 𝑃) · (𝑃 · 𝐶)))
11310, 11, 98, 64gexid 19682 . . . . . . . . . . . . 13 (𝐶𝐵 → (𝐸 · 𝐶) = 0 )
11470, 113syl 18 . . . . . . . . . . . 12 (𝜑 → (𝐸 · 𝐶) = 0 )
115110, 112, 1143eqtr3rd 2810 . . . . . . . . . . 11 (𝜑0 = ((𝐸 / 𝑃) · (𝑃 · 𝐶)))
11610, 98mulgass 19208 . . . . . . . . . . . 12 ((𝐺 ∈ Grp ∧ ((𝐸 / 𝑃) ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝐴𝐵)) → (((𝐸 / 𝑃) · 𝑀) · 𝐴) = ((𝐸 / 𝑃) · (𝑀 · 𝐴)))
1178, 89, 90, 55, 116syl13anc 1399 . . . . . . . . . . 11 (𝜑 → (((𝐸 / 𝑃) · 𝑀) · 𝐴) = ((𝐸 / 𝑃) · (𝑀 · 𝐴)))
118115, 117oveq12d 7441 . . . . . . . . . 10 (𝜑 → ( 0 (+g𝐺)(((𝐸 / 𝑃) · 𝑀) · 𝐴)) = (((𝐸 / 𝑃) · (𝑃 · 𝐶))(+g𝐺)((𝐸 / 𝑃) · (𝑀 · 𝐴))))
11910subgss 19224 . . . . . . . . . . . . 13 (𝑆 ∈ (SubGrp‘𝐺) → 𝑆𝐵)
12059, 119syl 18 . . . . . . . . . . . 12 (𝜑𝑆𝐵)
121120, 100sseldd 3941 . . . . . . . . . . 11 (𝜑 → (((𝐸 / 𝑃) · 𝑀) · 𝐴) ∈ 𝐵)
12210, 107, 64grplid 19065 . . . . . . . . . . 11 ((𝐺 ∈ Grp ∧ (((𝐸 / 𝑃) · 𝑀) · 𝐴) ∈ 𝐵) → ( 0 (+g𝐺)(((𝐸 / 𝑃) · 𝑀) · 𝐴)) = (((𝐸 / 𝑃) · 𝑀) · 𝐴))
1238, 121, 122syl2anc 596 . . . . . . . . . 10 (𝜑 → ( 0 (+g𝐺)(((𝐸 / 𝑃) · 𝑀) · 𝐴)) = (((𝐸 / 𝑃) · 𝑀) · 𝐴))
124109, 118, 1233eqtr2d 2807 . . . . . . . . 9 (𝜑 → ((𝐸 / 𝑃) · ((𝑃 · 𝐶)(+g𝐺)(𝑀 · 𝐴))) = (((𝐸 / 𝑃) · 𝑀) · 𝐴))
125 pgpfac1.mw . . . . . . . . . 10 (𝜑 → ((𝑃 · 𝐶)(+g𝐺)(𝑀 · 𝐴)) ∈ 𝑊)
12698subgmulgcl 19237 . . . . . . . . . 10 ((𝑊 ∈ (SubGrp‘𝐺) ∧ (𝐸 / 𝑃) ∈ ℤ ∧ ((𝑃 · 𝐶)(+g𝐺)(𝑀 · 𝐴)) ∈ 𝑊) → ((𝐸 / 𝑃) · ((𝑃 · 𝐶)(+g𝐺)(𝑀 · 𝐴))) ∈ 𝑊)
12760, 89, 125, 126syl3anc 1398 . . . . . . . . 9 (𝜑 → ((𝐸 / 𝑃) · ((𝑃 · 𝐶)(+g𝐺)(𝑀 · 𝐴))) ∈ 𝑊)
128124, 127eqeltrrd 2867 . . . . . . . 8 (𝜑 → (((𝐸 / 𝑃) · 𝑀) · 𝐴) ∈ 𝑊)
129100, 128elind 4156 . . . . . . 7 (𝜑 → (((𝐸 / 𝑃) · 𝑀) · 𝐴) ∈ (𝑆𝑊))
130 pgpfac1.i . . . . . . 7 (𝜑 → (𝑆𝑊) = { 0 })
131129, 130eleqtrd 2868 . . . . . 6 (𝜑 → (((𝐸 / 𝑃) · 𝑀) · 𝐴) ∈ { 0 })
132 elsni 4611 . . . . . 6 ((((𝐸 / 𝑃) · 𝑀) · 𝐴) ∈ { 0 } → (((𝐸 / 𝑃) · 𝑀) · 𝐴) = 0 )
133131, 132syl 18 . . . . 5 (𝜑 → (((𝐸 / 𝑃) · 𝑀) · 𝐴) = 0 )
134 pgpfac1.o . . . . . . 7 𝑂 = (od‘𝐺)
13510, 134, 98, 64oddvds 19648 . . . . . 6 ((𝐺 ∈ Grp ∧ 𝐴𝐵 ∧ ((𝐸 / 𝑃) · 𝑀) ∈ ℤ) → ((𝑂𝐴) ∥ ((𝐸 / 𝑃) · 𝑀) ↔ (((𝐸 / 𝑃) · 𝑀) · 𝐴) = 0 ))
1368, 55, 91, 135syl3anc 1398 . . . . 5 (𝜑 → ((𝑂𝐴) ∥ ((𝐸 / 𝑃) · 𝑀) ↔ (((𝐸 / 𝑃) · 𝑀) · 𝐴) = 0 ))
137133, 136mpbird 260 . . . 4 (𝜑 → (𝑂𝐴) ∥ ((𝐸 / 𝑃) · 𝑀))
13885, 137eqbrtrrd 5140 . . 3 (𝜑 → ((𝐸 / 𝑃) · 𝑃) ∥ ((𝐸 / 𝑃) · 𝑀))
13988nnne0d 12304 . . . 4 (𝜑 → (𝐸 / 𝑃) ≠ 0)
140 dvdscmulr 16367 . . . 4 ((𝑃 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ ((𝐸 / 𝑃) ∈ ℤ ∧ (𝐸 / 𝑃) ≠ 0)) → (((𝐸 / 𝑃) · 𝑃) ∥ ((𝐸 / 𝑃) · 𝑀) ↔ 𝑃𝑀))
141102, 90, 89, 139, 140syl112anc 1401 . . 3 (𝜑 → (((𝐸 / 𝑃) · 𝑃) ∥ ((𝐸 / 𝑃) · 𝑀) ↔ 𝑃𝑀))
142138, 141mpbid 235 . 2 (𝜑𝑃𝑀)
14380, 142jca 521 1 (𝜑 → (𝑃𝐸𝑃𝑀))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3  wi 4  wb 209  wa 401   = wceq 1570  wcel 2146  wne 2961  wral 3082  wrex 3092  cdif 3905  cin 3907  wss 3908  wpss 3909  c0 4289  {csn 4594   class class class wbr 5114  cfv 6543  (class class class)co 7423  1oc1o 8455  cen 8949  Fincfn 8952  0cc0 11118  1c1 11119   · cmul 11123   / cdiv 11889  cn 12251  0cn0 12522  cz 12609  cexp 14117  chash 14386  cdvds 16335  cprime 16754   pCnt cpc 16921  Basecbs 17294  +gcplusg 17335  0gc0g 17517  Moorecmre 17659  mrClscmrc 17660  ACScacs 17662  Mndcmnd 18821  Grpcgrp 19031  .gcmg 19164  SubGrpcsubg 19217  odcod 19625  gExcgex 19626   pGrp cpgp 19627  LSSumclsm 19735  Abelcabl 19882
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2738  ax-rep 5243  ax-sep 5262  ax-nul 5274  ax-pow 5341  ax-pr 5409  ax-un 7745  ax-inf2 9620  ax-cnex 11174  ax-resscn 11175  ax-1cn 11176  ax-icn 11177  ax-addcl 11178  ax-addrcl 11179  ax-mulcl 11180  ax-mulrcl 11181  ax-mulcom 11182  ax-addass 11183  ax-mulass 11184  ax-distr 11185  ax-i2m1 11186  ax-1ne0 11187  ax-1rid 11188  ax-rnegex 11189  ax-rrecex 11190  ax-cnre 11191  ax-pre-lttri 11192  ax-pre-lttrn 11193  ax-pre-ltadd 11194  ax-pre-mulgt0 11195  ax-pre-sup 11196
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2841  df-nfc 2915  df-ne 2962  df-nel 3068  df-ral 3083  df-rex 3093  df-rmo 3372  df-reu 3373  df-rab 3420  df-v 3460  df-sbc 3748  df-csb 3857  df-dif 3911  df-un 3913  df-in 3915  df-ss 3925  df-pss 3928  df-nul 4290  df-if 4493  df-pw 4569  df-sn 4595  df-pr 4597  df-op 4601  df-uni 4878  df-int 4918  df-iun 4963  df-iin 4964  df-disj 5082  df-br 5115  df-opab 5179  df-mpt 5198  df-tr 5224  df-id 5561  df-eprel 5566  df-po 5574  df-so 5575  df-fr 5619  df-se 5620  df-we 5621  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 6309  df-ord 6370  df-on 6371  df-lim 6372  df-suc 6373  df-iota 6499  df-fun 6545  df-fn 6546  df-f 6547  df-f1 6548  df-fo 6549  df-f1o 6550  df-fv 6551  df-isom 6552  df-riota 7380  df-ov 7426  df-oprab 7427  df-mpo 7428  df-om 7872  df-1st 7995  df-2nd 7996  df-frecs 8287  df-wrecs 8318  df-recs 8367  df-rdg 8406  df-1o 8462  df-2o 8463  df-oadd 8466  df-omul 8467  df-er 8703  df-ec 8705  df-qs 8709  df-map 8835  df-en 8953  df-dom 8954  df-sdom 8955  df-fin 8956  df-sup 9412  df-inf 9413  df-oi 9482  df-dju 9906  df-card 9944  df-acn 9947  df-pnf 11263  df-mnf 11264  df-xr 11265  df-ltxr 11266  df-le 11267  df-sub 11461  df-neg 11462  df-div 11890  df-nn 12252  df-2 12321  df-3 12322  df-n0 12523  df-xnn0 12596  df-z 12610  df-uz 12881  df-q 12991  df-rp 13035  df-fz 13554  df-fzo 13702  df-fl 13845  df-mod 13923  df-seq 14058  df-exp 14118  df-fac 14330  df-bc 14359  df-hash 14387  df-cj 15176  df-re 15177  df-im 15178  df-sqrt 15312  df-abs 15313  df-clim 15565  df-sum 15764  df-dvds 16336  df-gcd 16578  df-prm 16755  df-pc 16922  df-sets 17249  df-slot 17267  df-ndx 17279  df-base 17295  df-ress 17316  df-plusg 17348  df-0g 17519  df-mre 17663  df-mrc 17664  df-acs 17666  df-mgm 18723  df-sgrp 18806  df-mnd 18822  df-submnd 18873  df-grp 19034  df-minusg 19035  df-sbg 19036  df-mulg 19165  df-subg 19220  df-eqg 19222  df-ga 19391  df-cntz 19418  df-od 19629  df-gex 19630  df-pgp 19631  df-lsm 19737  df-cmn 19883  df-abl 19884
This theorem is used by:  pgpfac1lem3  20180
  Copyright terms: Public domain W3C validator