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

Theorem pgpfac1lem3a 20322
Description: Lemma for pgpfac1 20326. (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 4055 . . 3 (𝜑 → ¬ 𝐶 ∈ (𝑆 ⊕ 𝑊))
3 pgpfac1.p . . . . . . . 8 (𝜑 → 𝑃 pGrp 𝐺)
4 pgpprm 19837 . . . . . . . 8 (𝑃 pGrp 𝐺 → 𝑃 ∈ ℙ)
53, 4syl 18 . . . . . . 7 (𝜑 → 𝑃 ∈ ℙ)
6 pgpfac1.g . . . . . . . . 9 (𝜑 → 𝐺 ∈ Abel)
7 ablgrp 20029 . . . . . . . . 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 19833 . . . . . . . 8 ((𝐺 ∈ Grp ∧ 𝐵 ∈ Fin) → 𝐸 ∈ ℕ)
138, 9, 12syl2anc 596 . . . . . . 7 (𝜑 → 𝐸 ∈ ℕ)
14 pceq0 17078 . . . . . . 7 ((𝑃 ∈ ℙ ∧ 𝐸 ∈ ℕ) → ((𝑃 pCnt 𝐸) = 0 ↔ ¬ 𝑃 ∥ 𝐸))
155, 13, 14syl2anc 596 . . . . . 6 (𝜑 → ((𝑃 pCnt 𝐸) = 0 ↔ ¬ 𝑃 ∥ 𝐸))
16 oveq2 7451 . . . . . 6 ((𝑃 pCnt 𝐸) = 0 → (𝑃↑(𝑃 pCnt 𝐸)) = (𝑃↑0))
1715, 16biimtrrdi 257 . . . . 5 (𝜑 → (¬ 𝑃 ∥ 𝐸 → (𝑃↑(𝑃 pCnt 𝐸)) = (𝑃↑0)))
1810grpbn0 19206 . . . . . . . . . . . . 13 (𝐺 ∈ Grp → 𝐵 ≠ ∅)
198, 18syl 18 . . . . . . . . . . . 12 (𝜑 → 𝐵 ≠ ∅)
20 hashnncl 14537 . . . . . . . . . . . . 13 (𝐵 ∈ Fin → ((♯‘𝐵) ∈ ℕ ↔ 𝐵 ≠ ∅))
219, 20syl 18 . . . . . . . . . . . 12 (𝜑 → ((♯‘𝐵) ∈ ℕ ↔ 𝐵 ≠ ∅))
2219, 21mpbird 260 . . . . . . . . . . 11 (𝜑 → (♯‘𝐵) ∈ ℕ)
235, 22pccld 17057 . . . . . . . . . 10 (𝜑 → (𝑃 pCnt (♯‘𝐵)) ∈ ℕ0)
2410, 11gexdvds3 19834 . . . . . . . . . . . 12 ((𝐺 ∈ Grp ∧ 𝐵 ∈ Fin) → 𝐸 ∥ (♯‘𝐵))
258, 9, 24syl2anc 596 . . . . . . . . . . 11 (𝜑 → 𝐸 ∥ (♯‘𝐵))
2610pgphash 19851 . . . . . . . . . . . 12 ((𝑃 pGrp 𝐺 ∧ 𝐵 ∈ Fin) → (♯‘𝐵) = (𝑃↑(𝑃 pCnt (♯‘𝐵))))
273, 9, 26syl2anc 596 . . . . . . . . . . 11 (𝜑 → (♯‘𝐵) = (𝑃↑(𝑃 pCnt (♯‘𝐵))))
2825, 27breqtrd 5134 . . . . . . . . . 10 (𝜑 → 𝐸 ∥ (𝑃↑(𝑃 pCnt (♯‘𝐵))))
29 oveq2 7451 . . . . . . . . . . . 12 (𝑘 = (𝑃 pCnt (♯‘𝐵)) → (𝑃↑𝑘) = (𝑃↑(𝑃 pCnt (♯‘𝐵))))
3029breq2d 5118 . . . . . . . . . . 11 (𝑘 = (𝑃 pCnt (♯‘𝐵)) → (𝐸 ∥ (𝑃↑𝑘) ↔ 𝐸 ∥ (𝑃↑(𝑃 pCnt (♯‘𝐵)))))
3130rspcev 3580 . . . . . . . . . 10 (((𝑃 pCnt (♯‘𝐵)) ∈ ℕ0 ∧ 𝐸 ∥ (𝑃↑(𝑃 pCnt (♯‘𝐵)))) → ∃𝑘 ∈ ℕ0 𝐸 ∥ (𝑃↑𝑘))
3223, 28, 31syl2anc 596 . . . . . . . . 9 (𝜑 → ∃𝑘 ∈ ℕ0 𝐸 ∥ (𝑃↑𝑘))
33 pcprmpw2 17089 . . . . . . . . . 10 ((𝑃 ∈ ℙ ∧ 𝐸 ∈ ℕ) → (∃𝑘 ∈ ℕ0 𝐸 ∥ (𝑃↑𝑘) ↔ 𝐸 = (𝑃↑(𝑃 pCnt 𝐸))))
345, 13, 33syl2anc 596 . . . . . . . . 9 (𝜑 → (∃𝑘 ∈ ℕ0 𝐸 ∥ (𝑃↑𝑘) ↔ 𝐸 = (𝑃↑(𝑃 pCnt 𝐸))))
3532, 34mpbid 235 . . . . . . . 8 (𝜑 → 𝐸 = (𝑃↑(𝑃 pCnt 𝐸)))
3635eqcomd 2769 . . . . . . 7 (𝜑 → (𝑃↑(𝑃 pCnt 𝐸)) = 𝐸)
37 prmnn 16878 . . . . . . . . . 10 (𝑃 ∈ ℙ → 𝑃 ∈ ℕ)
385, 37syl 18 . . . . . . . . 9 (𝜑 → 𝑃 ∈ ℕ)
3938nncnd 12378 . . . . . . . 8 (𝜑 → 𝑃 ∈ ℂ)
4039exp0d 14310 . . . . . . 7 (𝜑 → (𝑃↑0) = 1)
4136, 40eqeq12d 2779 . . . . . 6 (𝜑 → ((𝑃↑(𝑃 pCnt 𝐸)) = (𝑃↑0) ↔ 𝐸 = 1))
428grpmndd 19186 . . . . . . 7 (𝜑 → 𝐺 ∈ Mnd)
4310, 11gex1 19835 . . . . . . 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 19400 . . . . . . . . . . . . . 14 (𝐺 ∈ Grp → (SubGrp‘𝐺) ∈ (ACS‘𝐵))
498, 48syl 18 . . . . . . . . . . . . 13 (𝜑 → (SubGrp‘𝐺) ∈ (ACS‘𝐵))
5049acsmred 17859 . . . . . . . . . . . 12 (𝜑 → (SubGrp‘𝐺) ∈ (Moore‘𝐵))
51 pgpfac1.u . . . . . . . . . . . . . 14 (𝜑 → 𝑈 ∈ (SubGrp‘𝐺))
5210subgss 19366 . . . . . . . . . . . . . 14 (𝑈 ∈ (SubGrp‘𝐺) → 𝑈 ⊆ 𝐵)
5351, 52syl 18 . . . . . . . . . . . . 13 (𝜑 → 𝑈 ⊆ 𝐵)
54 pgpfac1.au . . . . . . . . . . . . 13 (𝜑 → 𝐴 ∈ 𝑈)
5553, 54sseldd 3914 . . . . . . . . . . . 12 (𝜑 → 𝐴 ∈ 𝐵)
56 pgpfac1.k . . . . . . . . . . . . 13 𝐾 = (mrCls‘(SubGrp‘𝐺))
5756mrcsncl 17815 . . . . . . . . . . . 12 (((SubGrp‘𝐺) ∈ (Moore‘𝐵) ∧ 𝐴 ∈ 𝐵) → (𝐾‘{𝐴}) ∈ (SubGrp‘𝐺))
5850, 55, 57syl2anc 596 . . . . . . . . . . 11 (𝜑 → (𝐾‘{𝐴}) ∈ (SubGrp‘𝐺))
5947, 58eqeltrid 2868 . . . . . . . . . 10 (𝜑 → 𝑆 ∈ (SubGrp‘𝐺))
60 pgpfac1.w . . . . . . . . . 10 (𝜑 → 𝑊 ∈ (SubGrp‘𝐺))
61 pgpfac1.l . . . . . . . . . . 11 ⊕ = (LSSum‘𝐺)
6261lsmsubg2 20103 . . . . . . . . . 10 ((𝐺 ∈ Abel ∧ 𝑆 ∈ (SubGrp‘𝐺) ∧ 𝑊 ∈ (SubGrp‘𝐺)) → (𝑆 ⊕ 𝑊) ∈ (SubGrp‘𝐺))
636, 59, 60, 62syl3anc 1399 . . . . . . . . 9 (𝜑 → (𝑆 ⊕ 𝑊) ∈ (SubGrp‘𝐺))
64 pgpfac1.z . . . . . . . . . 10 0 = (0g‘𝐺)
6564subg0cl 19373 . . . . . . . . 9 ((𝑆 ⊕ 𝑊) ∈ (SubGrp‘𝐺) → 0 ∈ (𝑆 ⊕ 𝑊))
6663, 65syl 18 . . . . . . . 8 (𝜑 → 0 ∈ (𝑆 ⊕ 𝑊))
6766snssd 4747 . . . . . . 7 (𝜑 → { 0 } ⊆ (𝑆 ⊕ 𝑊))
6867adantr 486 . . . . . 6 ((𝜑 ∧ 𝐵 ≈ 1o) → { 0 } ⊆ (𝑆 ⊕ 𝑊))
691eldifad 4054 . . . . . . . . 9 (𝜑 → 𝐶 ∈ 𝑈)
7053, 69sseldd 3914 . . . . . . . 8 (𝜑 → 𝐶 ∈ 𝐵)
7170adantr 486 . . . . . . 7 ((𝜑 ∧ 𝐵 ≈ 1o) → 𝐶 ∈ 𝐵)
7210, 64grpidcl 19205 . . . . . . . . 9 (𝐺 ∈ Grp → 0 ∈ 𝐵)
738, 72syl 18 . . . . . . . 8 (𝜑 → 0 ∈ 𝐵)
74 en1eqsn 9294 . . . . . . . 8 (( 0 ∈ 𝐵 ∧ 𝐵 ≈ 1o) → 𝐵 = { 0 })
7573, 74sylan 592 . . . . . . 7 ((𝜑 ∧ 𝐵 ≈ 1o) → 𝐵 = { 0 })
7671, 75eleqtrd 2866 . . . . . 6 ((𝜑 ∧ 𝐵 ≈ 1o) → 𝐶 ∈ { 0 })
7768, 76sseldd 3914 . . . . 5 ((𝜑 ∧ 𝐵 ≈ 1o) → 𝐶 ∈ (𝑆 ⊕ 𝑊))
7877ex 418 . . . 4 (𝜑 → (𝐵 ≈ 1o → 𝐶 ∈ (𝑆 ⊕ 𝑊)))
7946, 78syld 48 . . 3 (𝜑 → (¬ 𝑃 ∥ 𝐸 → 𝐶 ∈ (𝑆 ⊕ 𝑊)))
802, 79mt3d 149 . 2 (𝜑 → 𝑃 ∥ 𝐸)
81 pgpfac1.oe . . . . 5 (𝜑 → (𝑂‘𝐴) = 𝐸)
8213nncnd 12378 . . . . . 6 (𝜑 → 𝐸 ∈ ℂ)
8338nnne0d 12415 . . . . . 6 (𝜑 → 𝑃 ≠ 0)
8482, 39, 83divcan1d 12121 . . . . 5 (𝜑 → ((𝐸 / 𝑃) · 𝑃) = 𝐸)
8581, 84eqtr4d 2801 . . . 4 (𝜑 → (𝑂‘𝐴) = ((𝐸 / 𝑃) · 𝑃))
86 nndivdvds 16460 . . . . . . . . . . . . 13 ((𝐸 ∈ ℕ ∧ 𝑃 ∈ ℕ) → (𝑃 ∥ 𝐸 ↔ (𝐸 / 𝑃) ∈ ℕ))
8713, 38, 86syl2anc 596 . . . . . . . . . . . 12 (𝜑 → (𝑃 ∥ 𝐸 ↔ (𝐸 / 𝑃) ∈ ℕ))
8880, 87mpbid 235 . . . . . . . . . . 11 (𝜑 → (𝐸 / 𝑃) ∈ ℕ)
8988nnzd 12746 . . . . . . . . . 10 (𝜑 → (𝐸 / 𝑃) ∈ ℤ)
90 pgpfac1.m . . . . . . . . . 10 (𝜑 → 𝑀 ∈ ℤ)
9189, 90zmulcld 12836 . . . . . . . . 9 (𝜑 → ((𝐸 / 𝑃) · 𝑀) ∈ ℤ)
9255snssd 4747 . . . . . . . . . . . 12 (𝜑 → {𝐴} ⊆ 𝐵)
9350, 56, 92mrcssidd 17828 . . . . . . . . . . 11 (𝜑 → {𝐴} ⊆ (𝐾‘{𝐴}))
9493, 47sseqtrrdi 3954 . . . . . . . . . 10 (𝜑 → {𝐴} ⊆ 𝑆)
95 snssg 4744 . . . . . . . . . . 11 (𝐴 ∈ 𝑈 → (𝐴 ∈ 𝑆 ↔ {𝐴} ⊆ 𝑆))
9654, 95syl 18 . . . . . . . . . 10 (𝜑 → (𝐴 ∈ 𝑆 ↔ {𝐴} ⊆ 𝑆))
9794, 96mpbird 260 . . . . . . . . 9 (𝜑 → 𝐴 ∈ 𝑆)
98 pgpfac1.mg . . . . . . . . . 10 · = (.g‘𝐺)
9998subgmulgcl 19379 . . . . . . . . 9 ((𝑆 ∈ (SubGrp‘𝐺) ∧ ((𝐸 / 𝑃) · 𝑀) ∈ ℤ ∧ 𝐴 ∈ 𝑆) → (((𝐸 / 𝑃) · 𝑀) · 𝐴) ∈ 𝑆)
10059, 91, 97, 99syl3anc 1399 . . . . . . . 8 (𝜑 → (((𝐸 / 𝑃) · 𝑀) · 𝐴) ∈ 𝑆)
101 prmz 16879 . . . . . . . . . . . . 13 (𝑃 ∈ ℙ → 𝑃 ∈ ℤ)
1025, 101syl 18 . . . . . . . . . . . 12 (𝜑 → 𝑃 ∈ ℤ)
10310, 98mulgcl 19330 . . . . . . . . . . . 12 ((𝐺 ∈ Grp ∧ 𝑃 ∈ ℤ ∧ 𝐶 ∈ 𝐵) → (𝑃 · 𝐶) ∈ 𝐵)
1048, 102, 70, 103syl3anc 1399 . . . . . . . . . . 11 (𝜑 → (𝑃 · 𝐶) ∈ 𝐵)
10510, 98mulgcl 19330 . . . . . . . . . . . 12 ((𝐺 ∈ Grp ∧ 𝑀 ∈ ℤ ∧ 𝐴 ∈ 𝐵) → (𝑀 · 𝐴) ∈ 𝐵)
1068, 90, 55, 105syl3anc 1399 . . . . . . . . . . 11 (𝜑 → (𝑀 · 𝐴) ∈ 𝐵)
107 eqid 2763 . . . . . . . . . . . 12 (+g‘𝐺) = (+g‘𝐺)
10810, 98, 107mulgdi 20070 . . . . . . . . . . 11 ((𝐺 ∈ Abel ∧ ((𝐸 / 𝑃) ∈ ℤ ∧ (𝑃 · 𝐶) ∈ 𝐵 ∧ (𝑀 · 𝐴) ∈ 𝐵)) → ((𝐸 / 𝑃) · ((𝑃 · 𝐶)(+g‘𝐺)(𝑀 · 𝐴))) = (((𝐸 / 𝑃) · (𝑃 · 𝐶))(+g‘𝐺)((𝐸 / 𝑃) · (𝑀 · 𝐴))))
1096, 89, 104, 106, 108syl13anc 1400 . . . . . . . . . 10 (𝜑 → ((𝐸 / 𝑃) · ((𝑃 · 𝐶)(+g‘𝐺)(𝑀 · 𝐴))) = (((𝐸 / 𝑃) · (𝑃 · 𝐶))(+g‘𝐺)((𝐸 / 𝑃) · (𝑀 · 𝐴))))
11084oveq1d 7458 . . . . . . . . . . . 12 (𝜑 → (((𝐸 / 𝑃) · 𝑃) · 𝐶) = (𝐸 · 𝐶))
11110, 98mulgass 19350 . . . . . . . . . . . . 13 ((𝐺 ∈ Grp ∧ ((𝐸 / 𝑃) ∈ ℤ ∧ 𝑃 ∈ ℤ ∧ 𝐶 ∈ 𝐵)) → (((𝐸 / 𝑃) · 𝑃) · 𝐶) = ((𝐸 / 𝑃) · (𝑃 · 𝐶)))
1128, 89, 102, 70, 111syl13anc 1400 . . . . . . . . . . . 12 (𝜑 → (((𝐸 / 𝑃) · 𝑃) · 𝐶) = ((𝐸 / 𝑃) · (𝑃 · 𝐶)))
11310, 11, 98, 64gexid 19825 . . . . . . . . . . . . 13 (𝐶 ∈ 𝐵 → (𝐸 · 𝐶) = 0 )
11470, 113syl 18 . . . . . . . . . . . 12 (𝜑 → (𝐸 · 𝐶) = 0 )
115110, 112, 1143eqtr3rd 2807 . . . . . . . . . . 11 (𝜑 → 0 = ((𝐸 / 𝑃) · (𝑃 · 𝐶)))
11610, 98mulgass 19350 . . . . . . . . . . . 12 ((𝐺 ∈ Grp ∧ ((𝐸 / 𝑃) ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝐴 ∈ 𝐵)) → (((𝐸 / 𝑃) · 𝑀) · 𝐴) = ((𝐸 / 𝑃) · (𝑀 · 𝐴)))
1178, 89, 90, 55, 116syl13anc 1400 . . . . . . . . . . 11 (𝜑 → (((𝐸 / 𝑃) · 𝑀) · 𝐴) = ((𝐸 / 𝑃) · (𝑀 · 𝐴)))
118115, 117oveq12d 7461 . . . . . . . . . 10 (𝜑 → ( 0 (+g‘𝐺)(((𝐸 / 𝑃) · 𝑀) · 𝐴)) = (((𝐸 / 𝑃) · (𝑃 · 𝐶))(+g‘𝐺)((𝐸 / 𝑃) · (𝑀 · 𝐴))))
11910subgss 19366 . . . . . . . . . . . . 13 (𝑆 ∈ (SubGrp‘𝐺) → 𝑆 ⊆ 𝐵)
12059, 119syl 18 . . . . . . . . . . . 12 (𝜑 → 𝑆 ⊆ 𝐵)
121120, 100sseldd 3914 . . . . . . . . . . 11 (𝜑 → (((𝐸 / 𝑃) · 𝑀) · 𝐴) ∈ 𝐵)
12210, 107, 64grplid 19207 . . . . . . . . . . 11 ((𝐺 ∈ Grp ∧ (((𝐸 / 𝑃) · 𝑀) · 𝐴) ∈ 𝐵) → ( 0 (+g‘𝐺)(((𝐸 / 𝑃) · 𝑀) · 𝐴)) = (((𝐸 / 𝑃) · 𝑀) · 𝐴))
1238, 121, 122syl2anc 596 . . . . . . . . . 10 (𝜑 → ( 0 (+g‘𝐺)(((𝐸 / 𝑃) · 𝑀) · 𝐴)) = (((𝐸 / 𝑃) · 𝑀) · 𝐴))
124109, 118, 1233eqtr2d 2804 . . . . . . . . 9 (𝜑 → ((𝐸 / 𝑃) · ((𝑃 · 𝐶)(+g‘𝐺)(𝑀 · 𝐴))) = (((𝐸 / 𝑃) · 𝑀) · 𝐴))
125 pgpfac1.mw . . . . . . . . . 10 (𝜑 → ((𝑃 · 𝐶)(+g‘𝐺)(𝑀 · 𝐴)) ∈ 𝑊)
12698subgmulgcl 19379 . . . . . . . . . 10 ((𝑊 ∈ (SubGrp‘𝐺) ∧ (𝐸 / 𝑃) ∈ ℤ ∧ ((𝑃 · 𝐶)(+g‘𝐺)(𝑀 · 𝐴)) ∈ 𝑊) → ((𝐸 / 𝑃) · ((𝑃 · 𝐶)(+g‘𝐺)(𝑀 · 𝐴))) ∈ 𝑊)
12760, 89, 125, 126syl3anc 1399 . . . . . . . . 9 (𝜑 → ((𝐸 / 𝑃) · ((𝑃 · 𝐶)(+g‘𝐺)(𝑀 · 𝐴))) ∈ 𝑊)
128124, 127eqeltrrd 2865 . . . . . . . 8 (𝜑 → (((𝐸 / 𝑃) · 𝑀) · 𝐴) ∈ 𝑊)
129100, 128elind 4100 . . . . . . 7 (𝜑 → (((𝐸 / 𝑃) · 𝑀) · 𝐴) ∈ (𝑆 ∩ 𝑊))
130 pgpfac1.i . . . . . . 7 (𝜑 → (𝑆 ∩ 𝑊) = { 0 })
131129, 130eleqtrd 2866 . . . . . 6 (𝜑 → (((𝐸 / 𝑃) · 𝑀) · 𝐴) ∈ { 0 })
132 elsni 4601 . . . . . 6 ((((𝐸 / 𝑃) · 𝑀) · 𝐴) ∈ { 0 } → (((𝐸 / 𝑃) · 𝑀) · 𝐴) = 0 )
133131, 132syl 18 . . . . 5 (𝜑 → (((𝐸 / 𝑃) · 𝑀) · 𝐴) = 0 )
134 pgpfac1.o . . . . . . 7 𝑂 = (od‘𝐺)
13510, 134, 98, 64oddvds 19791 . . . . . 6 ((𝐺 ∈ Grp ∧ 𝐴 ∈ 𝐵 ∧ ((𝐸 / 𝑃) · 𝑀) ∈ ℤ) → ((𝑂‘𝐴) ∥ ((𝐸 / 𝑃) · 𝑀) ↔ (((𝐸 / 𝑃) · 𝑀) · 𝐴) = 0 ))
1368, 55, 91, 135syl3anc 1399 . . . . 5 (𝜑 → ((𝑂‘𝐴) ∥ ((𝐸 / 𝑃) · 𝑀) ↔ (((𝐸 / 𝑃) · 𝑀) · 𝐴) = 0 ))
137133, 136mpbird 260 . . . 4 (𝜑 → (𝑂‘𝐴) ∥ ((𝐸 / 𝑃) · 𝑀))
13885, 137eqbrtrrd 5132 . . 3 (𝜑 → ((𝐸 / 𝑃) · 𝑃) ∥ ((𝐸 / 𝑃) · 𝑀))
13988nnne0d 12415 . . . 4 (𝜑 → (𝐸 / 𝑃) ≠ 0)
140 dvdscmulr 16483 . . . 4 ((𝑃 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ ((𝐸 / 𝑃) ∈ ℤ ∧ (𝐸 / 𝑃) ≠ 0)) → (((𝐸 / 𝑃) · 𝑃) ∥ ((𝐸 / 𝑃) · 𝑀) ↔ 𝑃 ∥ 𝑀))
141102, 90, 89, 139, 140syl112anc 1402 . . 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 2147   ≠ wne 2959  ∀wral 3080  ∃wrex 3090   ⊆ wss 3900   ⊊ wpss 4016   ∖ cdif 4048   ∩ cin 4092  ∅c0 4281  {csn 4588   class class class wbr 5106  ‘cfv 6558  (class class class)co 7443  1oc1o 8497   ≈ cen 8998  Fincfn 9001  0cc0 11227  1c1 11228   · cmul 11232   / cdiv 12000  ℕcn 12362  ℕ0cn0 12633  ℤcz 12720  ↑cexp 14231  ♯chash 14501   ∥ cdvds 16451  ℙcprime 16875   pCnt cpc 17043  Basecbs 17416  +gcplusg 17457  0gc0g 17639  Moorecmre 17781  mrClscmrc 17782  ACScacs 17784  Mndcmnd 18952  Grpcgrp 19173  .gcmg 19306  SubGrpcsubg 19359  odcod 19768  gExcgex 19769   pGrp cpgp 19770  LSSumclsm 19878  Abelcabl 20025
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 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5235  ax-sep 5252  ax-nul 5263  ax-pow 5331  ax-pr 5395  ax-un 7775  ax-inf2 9669  ax-cnex 11283  ax-resscn 11284  ax-1cn 11285  ax-icn 11286  ax-addcl 11287  ax-addrcl 11288  ax-mulcl 11289  ax-mulrcl 11290  ax-mulcom 11291  ax-addass 11292  ax-mulass 11293  ax-distr 11294  ax-i2m1 11295  ax-1ne0 11296  ax-1rid 11297  ax-rnegex 11298  ax-rrecex 11299  ax-cnre 11300  ax-pre-lttri 11301  ax-pre-lttrn 11302  ax-pre-ltadd 11303  ax-pre-mulgt0 11304  ax-pre-sup 11305
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 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-nel 3066  df-ral 3081  df-rex 3091  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4839  df-uni 4871  df-int 4911  df-iun 4956  df-iin 4957  df-disj 5074  df-br 5107  df-opab 5171  df-mpt 5190  df-tr 5216  df-id 5550  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-se 5609  df-we 5610  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-pred 6322  df-ord 6383  df-on 6384  df-lim 6385  df-suc 6386  df-iota 6512  df-fun 6560  df-fn 6561  df-f 6562  df-f1 6563  df-fo 6564  df-f1o 6565  df-fv 6566  df-isom 6567  df-riota 7400  df-ov 7446  df-oprab 7447  df-mpo 7448  df-om 7902  df-1st 8025  df-2nd 8026  df-frecs 8327  df-wrecs 8358  df-recs 8407  df-rdg 8446  df-1o 8504  df-2o 8505  df-oadd 8508  df-omul 8509  df-er 8745  df-ec 8747  df-qs 8751  df-map 8877  df-en 9002  df-dom 9003  df-sdom 9004  df-fin 9005  df-sup 9461  df-inf 9462  df-oi 9531  df-dju 10009  df-card 10047  df-acn 10050  df-pnf 11372  df-mnf 11373  df-xr 11374  df-ltxr 11375  df-le 11376  df-sub 11570  df-neg 11571  df-div 12001  df-nn 12363  df-2 12432  df-3 12433  df-n0 12634  df-xnn0 12707  df-z 12721  df-uz 12993  df-q 13103  df-rp 13148  df-fz 13667  df-fzo 13816  df-fl 13959  df-mod 14037  df-seq 14172  df-exp 14232  df-fac 14445  df-bc 14474  df-hash 14502  df-cj 15295  df-re 15296  df-im 15297  df-sqrt 15431  df-abs 15432  df-clim 15684  df-sum 15883  df-dvds 16452  df-gcd 16694  df-prm 16876  df-pc 17044  df-sets 17371  df-slot 17389  df-ndx 17401  df-base 17417  df-ress 17438  df-plusg 17470  df-0g 17641  df-mre 17785  df-mrc 17786  df-acs 17788  df-mgm 18845  df-sgrp 18937  df-mnd 18953  df-submnd 19008  df-grp 19176  df-minusg 19177  df-sbg 19178  df-mulg 19307  df-subg 19362  df-eqg 19364  df-ga 19534  df-cntz 19561  df-od 19772  df-gex 19773  df-pgp 19774  df-lsm 19880  df-cmn 20026  df-abl 20027
This theorem is used by:  pgpfac1lem3  20323
  Copyright terms: Public domain W3C validator