Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  1arithufdlem3 Structured version   Visualization version   GIF version

Theorem 1arithufdlem3 33638
Description: Lemma for 1arithufd 33640. If a product (𝑌 · 𝑋) can be written as a product of primes, with 𝑋 non-unit, nonzero, so can 𝑋. (Contributed by Thierry Arnoux, 3-Jun-2025.)
Hypotheses
Ref Expression
1arithufd.b 𝐵 = (Base‘𝑅)
1arithufd.0 0 = (0g𝑅)
1arithufd.u 𝑈 = (Unit‘𝑅)
1arithufd.p 𝑃 = (RPrime‘𝑅)
1arithufd.m 𝑀 = (mulGrp‘𝑅)
1arithufd.r (𝜑𝑅 ∈ UFD)
1arithufdlem.2 (𝜑 → ¬ 𝑅 ∈ DivRing)
1arithufdlem.s 𝑆 = {𝑥𝐵 ∣ ∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓)}
1arithufdlem.3 (𝜑𝑋𝐵)
1arithufdlem.4 (𝜑 → ¬ 𝑋𝑈)
1arithufdlem.5 (𝜑𝑋0 )
1arithufdlem3.p · = (.r𝑅)
1arithufdlem3.y (𝜑𝑌𝐵)
1arithufdlem3.1 (𝜑 → (𝑌 · 𝑋) ∈ 𝑆)
Assertion
Ref Expression
1arithufdlem3 (𝜑𝑋𝑆)
Distinct variable groups:   0 ,𝑓   𝑥,𝐵   𝑓,𝑀,𝑥   𝑃,𝑓,𝑥   𝑅,𝑓   𝜑,𝑓,𝑥   𝑥,𝑋   𝑥,𝑈   𝑓,𝑌,𝑥   𝑥,𝑅   𝑥,𝑆   𝑥, 0   𝑈,𝑓   𝐵,𝑓   𝑓,𝑋   · ,𝑓,𝑥   𝑆,𝑓

Proof of Theorem 1arithufdlem3
Dummy variables 𝑝 𝑐 𝑣 𝑘 𝑡 𝑤 𝑧 𝑦 𝑑 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 oveq1 7375 . . . . 5 (𝑦 = 𝑌 → (𝑦 · 𝑋) = (𝑌 · 𝑋))
21eqeq1d 2739 . . . 4 (𝑦 = 𝑌 → ((𝑦 · 𝑋) = (𝑀 Σg 𝑓) ↔ (𝑌 · 𝑋) = (𝑀 Σg 𝑓)))
3 1arithufdlem3.y . . . . 5 (𝜑𝑌𝐵)
43ad2antrr 727 . . . 4 (((𝜑𝑓 ∈ Word 𝑃) ∧ (𝑌 · 𝑋) = (𝑀 Σg 𝑓)) → 𝑌𝐵)
5 simpr 484 . . . 4 (((𝜑𝑓 ∈ Word 𝑃) ∧ (𝑌 · 𝑋) = (𝑀 Σg 𝑓)) → (𝑌 · 𝑋) = (𝑀 Σg 𝑓))
62, 4, 5rspcedvdw 3581 . . 3 (((𝜑𝑓 ∈ Word 𝑃) ∧ (𝑌 · 𝑋) = (𝑀 Σg 𝑓)) → ∃𝑦𝐵 (𝑦 · 𝑋) = (𝑀 Σg 𝑓))
7 oveq2 7376 . . . . . . . 8 (𝑧 = 𝑋 → (𝑦 · 𝑧) = (𝑦 · 𝑋))
87eqeq1d 2739 . . . . . . 7 (𝑧 = 𝑋 → ((𝑦 · 𝑧) = (𝑀 Σg 𝑓) ↔ (𝑦 · 𝑋) = (𝑀 Σg 𝑓)))
98rexbidv 3162 . . . . . 6 (𝑧 = 𝑋 → (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑓) ↔ ∃𝑦𝐵 (𝑦 · 𝑋) = (𝑀 Σg 𝑓)))
10 eleq1 2825 . . . . . 6 (𝑧 = 𝑋 → (𝑧𝑆𝑋𝑆))
119, 10imbi12d 344 . . . . 5 (𝑧 = 𝑋 → ((∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑓) → 𝑧𝑆) ↔ (∃𝑦𝐵 (𝑦 · 𝑋) = (𝑀 Σg 𝑓) → 𝑋𝑆)))
12 oveq2 7376 . . . . . . . . . . . 12 (𝑐 = ∅ → (𝑀 Σg 𝑐) = (𝑀 Σg ∅))
1312eqeq2d 2748 . . . . . . . . . . 11 (𝑐 = ∅ → ((𝑦 · 𝑧) = (𝑀 Σg 𝑐) ↔ (𝑦 · 𝑧) = (𝑀 Σg ∅)))
1413rexbidv 3162 . . . . . . . . . 10 (𝑐 = ∅ → (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) ↔ ∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg ∅)))
1514imbi1d 341 . . . . . . . . 9 (𝑐 = ∅ → ((∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆) ↔ (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg ∅) → 𝑧𝑆)))
1615ralbidv 3161 . . . . . . . 8 (𝑐 = ∅ → (∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆) ↔ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg ∅) → 𝑧𝑆)))
1716imbi2d 340 . . . . . . 7 (𝑐 = ∅ → ((𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆)) ↔ (𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg ∅) → 𝑧𝑆))))
18 oveq2 7376 . . . . . . . . . . . 12 (𝑐 = 𝑑 → (𝑀 Σg 𝑐) = (𝑀 Σg 𝑑))
1918eqeq2d 2748 . . . . . . . . . . 11 (𝑐 = 𝑑 → ((𝑦 · 𝑧) = (𝑀 Σg 𝑐) ↔ (𝑦 · 𝑧) = (𝑀 Σg 𝑑)))
2019rexbidv 3162 . . . . . . . . . 10 (𝑐 = 𝑑 → (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) ↔ ∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑)))
2120imbi1d 341 . . . . . . . . 9 (𝑐 = 𝑑 → ((∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆) ↔ (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)))
2221ralbidv 3161 . . . . . . . 8 (𝑐 = 𝑑 → (∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆) ↔ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)))
2322imbi2d 340 . . . . . . 7 (𝑐 = 𝑑 → ((𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆)) ↔ (𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆))))
24 oveq2 7376 . . . . . . . . . . . 12 (𝑐 = (𝑑 ++ ⟨“𝑝”⟩) → (𝑀 Σg 𝑐) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)))
2524eqeq2d 2748 . . . . . . . . . . 11 (𝑐 = (𝑑 ++ ⟨“𝑝”⟩) → ((𝑦 · 𝑧) = (𝑀 Σg 𝑐) ↔ (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))))
2625rexbidv 3162 . . . . . . . . . 10 (𝑐 = (𝑑 ++ ⟨“𝑝”⟩) → (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) ↔ ∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))))
2726imbi1d 341 . . . . . . . . 9 (𝑐 = (𝑑 ++ ⟨“𝑝”⟩) → ((∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆) ↔ (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑧𝑆)))
2827ralbidv 3161 . . . . . . . 8 (𝑐 = (𝑑 ++ ⟨“𝑝”⟩) → (∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆) ↔ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑧𝑆)))
2928imbi2d 340 . . . . . . 7 (𝑐 = (𝑑 ++ ⟨“𝑝”⟩) → ((𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆)) ↔ (𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑧𝑆))))
30 oveq2 7376 . . . . . . . . . . . 12 (𝑐 = 𝑓 → (𝑀 Σg 𝑐) = (𝑀 Σg 𝑓))
3130eqeq2d 2748 . . . . . . . . . . 11 (𝑐 = 𝑓 → ((𝑦 · 𝑧) = (𝑀 Σg 𝑐) ↔ (𝑦 · 𝑧) = (𝑀 Σg 𝑓)))
3231rexbidv 3162 . . . . . . . . . 10 (𝑐 = 𝑓 → (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) ↔ ∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑓)))
3332imbi1d 341 . . . . . . . . 9 (𝑐 = 𝑓 → ((∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆) ↔ (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑓) → 𝑧𝑆)))
3433ralbidv 3161 . . . . . . . 8 (𝑐 = 𝑓 → (∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆) ↔ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑓) → 𝑧𝑆)))
3534imbi2d 340 . . . . . . 7 (𝑐 = 𝑓 → ((𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆)) ↔ (𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑓) → 𝑧𝑆))))
36 1arithufd.r . . . . . . . . . . . . . . 15 (𝜑𝑅 ∈ UFD)
3736ufdidom 33634 . . . . . . . . . . . . . 14 (𝜑𝑅 ∈ IDomn)
3837idomcringd 20672 . . . . . . . . . . . . 13 (𝜑𝑅 ∈ CRing)
3938ad4antr 733 . . . . . . . . . . . 12 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → 𝑅 ∈ CRing)
40 simpllr 776 . . . . . . . . . . . 12 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → 𝑦𝐵)
41 simp-4r 784 . . . . . . . . . . . . . 14 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → 𝑧 ∈ ((𝐵𝑈) ∖ { 0 }))
4241eldifad 3915 . . . . . . . . . . . . 13 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → 𝑧 ∈ (𝐵𝑈))
4342eldifad 3915 . . . . . . . . . . . 12 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → 𝑧𝐵)
44 simplr 769 . . . . . . . . . . . . . 14 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → (𝑦 · 𝑧) = (𝑀 Σg ∅))
45 1arithufd.m . . . . . . . . . . . . . . . 16 𝑀 = (mulGrp‘𝑅)
46 eqid 2737 . . . . . . . . . . . . . . . 16 (1r𝑅) = (1r𝑅)
4745, 46ringidval 20130 . . . . . . . . . . . . . . 15 (1r𝑅) = (0g𝑀)
4847gsum0 18621 . . . . . . . . . . . . . 14 (𝑀 Σg ∅) = (1r𝑅)
4944, 48eqtrdi 2788 . . . . . . . . . . . . 13 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → (𝑦 · 𝑧) = (1r𝑅))
5039crngringd 20193 . . . . . . . . . . . . . 14 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → 𝑅 ∈ Ring)
51 1arithufd.u . . . . . . . . . . . . . . 15 𝑈 = (Unit‘𝑅)
5251, 461unit 20322 . . . . . . . . . . . . . 14 (𝑅 ∈ Ring → (1r𝑅) ∈ 𝑈)
5350, 52syl 17 . . . . . . . . . . . . 13 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → (1r𝑅) ∈ 𝑈)
5449, 53eqeltrd 2837 . . . . . . . . . . . 12 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → (𝑦 · 𝑧) ∈ 𝑈)
55 1arithufdlem3.p . . . . . . . . . . . . . 14 · = (.r𝑅)
56 1arithufd.b . . . . . . . . . . . . . 14 𝐵 = (Base‘𝑅)
5751, 55, 56unitmulclb 20329 . . . . . . . . . . . . 13 ((𝑅 ∈ CRing ∧ 𝑦𝐵𝑧𝐵) → ((𝑦 · 𝑧) ∈ 𝑈 ↔ (𝑦𝑈𝑧𝑈)))
5857simplbda 499 . . . . . . . . . . . 12 (((𝑅 ∈ CRing ∧ 𝑦𝐵𝑧𝐵) ∧ (𝑦 · 𝑧) ∈ 𝑈) → 𝑧𝑈)
5939, 40, 43, 54, 58syl31anc 1376 . . . . . . . . . . 11 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → 𝑧𝑈)
6042eldifbd 3916 . . . . . . . . . . 11 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → ¬ 𝑧𝑈)
6159, 60condan 818 . . . . . . . . . 10 ((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) → 𝑧𝑆)
6261r19.29an 3142 . . . . . . . . 9 (((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ ∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg ∅)) → 𝑧𝑆)
6362ex 412 . . . . . . . 8 ((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) → (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg ∅) → 𝑧𝑆))
6463ralrimiva 3130 . . . . . . 7 (𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg ∅) → 𝑧𝑆))
65 oveq1 7375 . . . . . . . . . . . . . . . . 17 (𝑦 = 𝑤 → (𝑦 · 𝑡) = (𝑤 · 𝑡))
6665eqeq1d 2739 . . . . . . . . . . . . . . . 16 (𝑦 = 𝑤 → ((𝑦 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) ↔ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))))
6766cbvrexvw 3217 . . . . . . . . . . . . . . 15 (∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) ↔ ∃𝑤𝐵 (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)))
68 eqid 2737 . . . . . . . . . . . . . . . . . . 19 (∥r𝑅) = (∥r𝑅)
6956, 68, 55dvdsr 20310 . . . . . . . . . . . . . . . . . 18 (𝑝(∥r𝑅)𝑤 ↔ (𝑝𝐵 ∧ ∃𝑘𝐵 (𝑘 · 𝑝) = 𝑤))
70 oveq1 7375 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑣 = 𝑘 → (𝑣 · 𝑡) = (𝑘 · 𝑡))
7170eqeq1d 2739 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑣 = 𝑘 → ((𝑣 · 𝑡) = (𝑀 Σg 𝑑) ↔ (𝑘 · 𝑡) = (𝑀 Σg 𝑑)))
72 simplr 769 . . . . . . . . . . . . . . . . . . . . . . 23 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑘𝐵)
73 eqid 2737 . . . . . . . . . . . . . . . . . . . . . . . . 25 (0g𝑅) = (0g𝑅)
74 1arithufd.p . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 𝑃 = (RPrime‘𝑅)
7536adantr 480 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ((𝜑𝑝𝑃) → 𝑅 ∈ UFD)
76 simpr 484 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ((𝜑𝑝𝑃) → 𝑝𝑃)
7756, 74, 75, 76rprmcl 33610 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ((𝜑𝑝𝑃) → 𝑝𝐵)
7877ex 412 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝜑 → (𝑝𝑃𝑝𝐵))
7978ssrdv 3941 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝜑𝑃𝐵)
8079ad6antr 737 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑃𝐵)
81 simp-5r 786 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑝𝑃)
8280, 81sseldd 3936 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑝𝐵)
8382ad2antrr 727 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑝𝐵)
8436ad6antr 737 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑅 ∈ UFD)
8584ad2antrr 727 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑅 ∈ UFD)
8681ad2antrr 727 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑝𝑃)
8774, 73, 85, 86rprmnz 33612 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑝 ≠ (0g𝑅))
8883, 87eldifsnd 4745 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑝 ∈ (𝐵 ∖ {(0g𝑅)}))
8945, 56mgpbas 20092 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 𝐵 = (Base‘𝑀)
9045crngmgp 20188 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑅 ∈ CRing → 𝑀 ∈ CMnd)
9138, 90syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝜑𝑀 ∈ CMnd)
9291ad6antr 737 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑀 ∈ CMnd)
93 ovexd 7403 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → (0..^(♯‘𝑑)) ∈ V)
94 eqidd 2738 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → (♯‘𝑑) = (♯‘𝑑))
95 sswrd 14457 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑃𝐵 → Word 𝑃 ⊆ Word 𝐵)
9679, 95syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝜑 → Word 𝑃 ⊆ Word 𝐵)
9796sselda 3935 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((𝜑𝑑 ∈ Word 𝑃) → 𝑑 ∈ Word 𝐵)
9897ad5antr 735 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑑 ∈ Word 𝐵)
9994, 98wrdfd 14454 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑑:(0..^(♯‘𝑑))⟶𝐵)
10038crngringd 20193 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝜑𝑅 ∈ Ring)
101100, 52syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝜑 → (1r𝑅) ∈ 𝑈)
102101ad6antr 737 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → (1r𝑅) ∈ 𝑈)
103 simp-6r 788 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑑 ∈ Word 𝑃)
104102, 103wrdfsupp 33029 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑑 finSupp (1r𝑅))
10589, 47, 92, 93, 99, 104gsumcl 19856 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → (𝑀 Σg 𝑑) ∈ 𝐵)
106105ad2antrr 727 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (𝑀 Σg 𝑑) ∈ 𝐵)
107100ad8antr 741 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑅 ∈ Ring)
108 simpllr 776 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑡 ∈ ((𝐵𝑈) ∖ { 0 }))
109108eldifad 3915 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑡 ∈ (𝐵𝑈))
110109eldifad 3915 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑡𝐵)
111110ad2antrr 727 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑡𝐵)
11256, 55, 107, 72, 111ringcld 20207 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (𝑘 · 𝑡) ∈ 𝐵)
11337idomdomd 20671 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝜑𝑅 ∈ Domn)
114113ad8antr 741 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑅 ∈ Domn)
11538ad8antr 741 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑅 ∈ CRing)
11656, 55, 115, 83, 106crngcomd 20202 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (𝑝 · (𝑀 Σg 𝑑)) = ((𝑀 Σg 𝑑) · 𝑝))
117 simpr 484 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)))
11845ringmgp 20186 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑅 ∈ Ring → 𝑀 ∈ Mnd)
119100, 118syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝜑𝑀 ∈ Mnd)
120119ad6antr 737 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑀 ∈ Mnd)
12145, 55mgpplusg 20091 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 · = (+g𝑀)
12289, 121gsumccatsn 18780 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((𝑀 ∈ Mnd ∧ 𝑑 ∈ Word 𝐵𝑝𝐵) → (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) = ((𝑀 Σg 𝑑) · 𝑝))
123120, 98, 82, 122syl3anc 1374 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) = ((𝑀 Σg 𝑑) · 𝑝))
124117, 123eqtrd 2772 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → (𝑤 · 𝑡) = ((𝑀 Σg 𝑑) · 𝑝))
125124ad2antrr 727 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (𝑤 · 𝑡) = ((𝑀 Σg 𝑑) · 𝑝))
12656, 55, 107, 72, 83, 111ringassd 20204 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → ((𝑘 · 𝑝) · 𝑡) = (𝑘 · (𝑝 · 𝑡)))
127 simpr 484 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (𝑘 · 𝑝) = 𝑤)
128127oveq1d 7383 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → ((𝑘 · 𝑝) · 𝑡) = (𝑤 · 𝑡))
12956, 55, 115, 72, 83, 111crng12d 20205 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (𝑘 · (𝑝 · 𝑡)) = (𝑝 · (𝑘 · 𝑡)))
130126, 128, 1293eqtr3d 2780 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (𝑤 · 𝑡) = (𝑝 · (𝑘 · 𝑡)))
131116, 125, 1303eqtr2d 2778 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (𝑝 · (𝑀 Σg 𝑑)) = (𝑝 · (𝑘 · 𝑡)))
13256, 73, 55, 88, 106, 112, 114, 131domnlcan 20666 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (𝑀 Σg 𝑑) = (𝑘 · 𝑡))
133132eqcomd 2743 . . . . . . . . . . . . . . . . . . . . . . 23 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (𝑘 · 𝑡) = (𝑀 Σg 𝑑))
13471, 72, 133rspcedvdw 3581 . . . . . . . . . . . . . . . . . . . . . 22 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → ∃𝑣𝐵 (𝑣 · 𝑡) = (𝑀 Σg 𝑑))
135 oveq1 7375 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑦 = 𝑣 → (𝑦 · 𝑡) = (𝑣 · 𝑡))
136135eqeq1d 2739 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑦 = 𝑣 → ((𝑦 · 𝑡) = (𝑀 Σg 𝑑) ↔ (𝑣 · 𝑡) = (𝑀 Σg 𝑑)))
137136cbvrexvw 3217 . . . . . . . . . . . . . . . . . . . . . 22 (∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg 𝑑) ↔ ∃𝑣𝐵 (𝑣 · 𝑡) = (𝑀 Σg 𝑑))
138134, 137sylibr 234 . . . . . . . . . . . . . . . . . . . . 21 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → ∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg 𝑑))
139 simp-4r 784 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑤) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) → 𝑡 ∈ ((𝐵𝑈) ∖ { 0 }))
140 oveq2 7376 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑧 = 𝑡 → (𝑦 · 𝑧) = (𝑦 · 𝑡))
141140eqeq1d 2739 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑧 = 𝑡 → ((𝑦 · 𝑧) = (𝑀 Σg 𝑑) ↔ (𝑦 · 𝑡) = (𝑀 Σg 𝑑)))
142141rexbidv 3162 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑧 = 𝑡 → (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) ↔ ∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg 𝑑)))
143 eleq1w 2820 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑧 = 𝑡 → (𝑧𝑆𝑡𝑆))
144142, 143imbi12d 344 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑧 = 𝑡 → ((∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆) ↔ (∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg 𝑑) → 𝑡𝑆)))
145144adantl 481 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑤) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑧 = 𝑡) → ((∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆) ↔ (∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg 𝑑) → 𝑡𝑆)))
146139, 145rspcdv 3570 . . . . . . . . . . . . . . . . . . . . . . 23 ((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑤) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) → (∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆) → (∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg 𝑑) → 𝑡𝑆)))
147146imp 406 . . . . . . . . . . . . . . . . . . . . . 22 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑤) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) → (∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg 𝑑) → 𝑡𝑆))
148147an72ds 32539 . . . . . . . . . . . . . . . . . . . . 21 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg 𝑑) → 𝑡𝑆))
149138, 148mpd 15 . . . . . . . . . . . . . . . . . . . 20 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑡𝑆)
150149r19.29an 3142 . . . . . . . . . . . . . . . . . . 19 ((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ ∃𝑘𝐵 (𝑘 · 𝑝) = 𝑤) → 𝑡𝑆)
151150adantrl 717 . . . . . . . . . . . . . . . . . 18 ((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ (𝑝𝐵 ∧ ∃𝑘𝐵 (𝑘 · 𝑝) = 𝑤)) → 𝑡𝑆)
15269, 151sylan2b 595 . . . . . . . . . . . . . . . . 17 ((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑝(∥r𝑅)𝑤) → 𝑡𝑆)
15356, 68, 55dvdsr 20310 . . . . . . . . . . . . . . . . . 18 (𝑝(∥r𝑅)𝑡 ↔ (𝑝𝐵 ∧ ∃𝑘𝐵 (𝑘 · 𝑝) = 𝑡))
154 eqeq1 2741 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑥 = 𝑡 → (𝑥 = (𝑀 Σg 𝑓) ↔ 𝑡 = (𝑀 Σg 𝑓)))
155154rexbidv 3162 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑥 = 𝑡 → (∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓) ↔ ∃𝑓 ∈ Word 𝑃𝑡 = (𝑀 Σg 𝑓)))
156110ad3antrrr 731 . . . . . . . . . . . . . . . . . . . . . . 23 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → 𝑡𝐵)
157 oveq2 7376 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑓 = ⟨“𝑡”⟩ → (𝑀 Σg 𝑓) = (𝑀 Σg ⟨“𝑡”⟩))
158157eqeq2d 2748 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑓 = ⟨“𝑡”⟩ → (𝑡 = (𝑀 Σg 𝑓) ↔ 𝑡 = (𝑀 Σg ⟨“𝑡”⟩)))
159 simplr 769 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → (𝑘 · 𝑝) = 𝑡)
16037ad8antr 741 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑅 ∈ IDomn)
161160adantr 480 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → 𝑅 ∈ IDomn)
162 simpr 484 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → 𝑘𝑈)
16381ad2antrr 727 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑝𝑃)
164163adantr 480 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → 𝑝𝑃)
16574, 51, 55, 161, 162, 164unitmulrprm 33620 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → (𝑘 · 𝑝) ∈ 𝑃)
166159, 165eqeltrrd 2838 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → 𝑡𝑃)
167166s1cld 14539 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → ⟨“𝑡”⟩ ∈ Word 𝑃)
16889gsumws1 18775 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑡𝐵 → (𝑀 Σg ⟨“𝑡”⟩) = 𝑡)
169156, 168syl 17 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → (𝑀 Σg ⟨“𝑡”⟩) = 𝑡)
170169eqcomd 2743 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → 𝑡 = (𝑀 Σg ⟨“𝑡”⟩))
171158, 167, 170rspcedvdw 3581 . . . . . . . . . . . . . . . . . . . . . . 23 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → ∃𝑓 ∈ Word 𝑃𝑡 = (𝑀 Σg 𝑓))
172155, 156, 171elrabd 3650 . . . . . . . . . . . . . . . . . . . . . 22 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → 𝑡 ∈ {𝑥𝐵 ∣ ∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓)})
173 1arithufdlem.s . . . . . . . . . . . . . . . . . . . . . 22 𝑆 = {𝑥𝐵 ∣ ∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓)}
174172, 173eleqtrrdi 2848 . . . . . . . . . . . . . . . . . . . . 21 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → 𝑡𝑆)
175 simplr 769 . . . . . . . . . . . . . . . . . . . . . 22 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ ¬ 𝑘𝑈) → (𝑘 · 𝑝) = 𝑡)
176 1arithufd.0 . . . . . . . . . . . . . . . . . . . . . . 23 0 = (0g𝑅)
17784ad2antrr 727 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑅 ∈ UFD)
178177adantr 480 . . . . . . . . . . . . . . . . . . . . . . 23 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ ¬ 𝑘𝑈) → 𝑅 ∈ UFD)
179 1arithufdlem.2 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → ¬ 𝑅 ∈ DivRing)
180179ad8antr 741 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → ¬ 𝑅 ∈ DivRing)
181180adantr 480 . . . . . . . . . . . . . . . . . . . . . . 23 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ ¬ 𝑘𝑈) → ¬ 𝑅 ∈ DivRing)
182 oveq1 7375 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑣 = 𝑤 → (𝑣 · 𝑘) = (𝑤 · 𝑘))
183182eqeq1d 2739 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑣 = 𝑤 → ((𝑣 · 𝑘) = (𝑀 Σg 𝑑) ↔ (𝑤 · 𝑘) = (𝑀 Σg 𝑑)))
184 simp-4r 784 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑤𝐵)
185100ad8antr 741 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑅 ∈ Ring)
186 simplr 769 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑘𝐵)
18756, 55, 185, 184, 186ringcld 20207 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → (𝑤 · 𝑘) ∈ 𝐵)
188105ad2antrr 727 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → (𝑀 Σg 𝑑) ∈ 𝐵)
18982ad2antrr 727 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑝𝐵)
19074, 176, 177, 163rprmnz 33612 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑝0 )
191189, 190eldifsnd 4745 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑝 ∈ (𝐵 ∖ { 0 }))
19256, 55, 185, 184, 186, 189ringassd 20204 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → ((𝑤 · 𝑘) · 𝑝) = (𝑤 · (𝑘 · 𝑝)))
193 simpr 484 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → (𝑘 · 𝑝) = 𝑡)
194193oveq2d 7384 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → (𝑤 · (𝑘 · 𝑝)) = (𝑤 · 𝑡))
195124ad2antrr 727 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → (𝑤 · 𝑡) = ((𝑀 Σg 𝑑) · 𝑝))
196192, 194, 1953eqtrd 2776 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → ((𝑤 · 𝑘) · 𝑝) = ((𝑀 Σg 𝑑) · 𝑝))
19756, 176, 55, 187, 188, 191, 160, 196idomrcan 33372 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → (𝑤 · 𝑘) = (𝑀 Σg 𝑑))
198183, 184, 197rspcedvdw 3581 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → ∃𝑣𝐵 (𝑣 · 𝑘) = (𝑀 Σg 𝑑))
199 oveq1 7375 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑦 = 𝑣 → (𝑦 · 𝑘) = (𝑣 · 𝑘))
200199eqeq1d 2739 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑦 = 𝑣 → ((𝑦 · 𝑘) = (𝑀 Σg 𝑑) ↔ (𝑣 · 𝑘) = (𝑀 Σg 𝑑)))
201200cbvrexvw 3217 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (∃𝑦𝐵 (𝑦 · 𝑘) = (𝑀 Σg 𝑑) ↔ ∃𝑣𝐵 (𝑣 · 𝑘) = (𝑀 Σg 𝑑))
202198, 201sylibr 234 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → ∃𝑦𝐵 (𝑦 · 𝑘) = (𝑀 Σg 𝑑))
203202adantr 480 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ ¬ 𝑘𝑈) → ∃𝑦𝐵 (𝑦 · 𝑘) = (𝑀 Σg 𝑑))
204 simplr 769 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ ¬ 𝑘𝑈) → 𝑘𝐵)
205 simpr 484 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ ¬ 𝑘𝑈) → ¬ 𝑘𝑈)
206204, 205eldifd 3914 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ ¬ 𝑘𝑈) → 𝑘 ∈ (𝐵𝑈))
207 simpr 484 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑘 = 0 ) → 𝑘 = 0 )
208207oveq1d 7383 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑘 = 0 ) → (𝑘 · 𝑝) = ( 0 · 𝑝))
209 simp-6r 788 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑘 = 0 ) → (𝑘 · 𝑝) = 𝑡)
210100ad8antr 741 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑘 = 0 ) → 𝑅 ∈ Ring)
21177adantlr 716 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 (((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) → 𝑝𝐵)
212211ad6antr 737 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑘 = 0 ) → 𝑝𝐵)
21356, 55, 176, 210, 212ringlzd 20242 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑘 = 0 ) → ( 0 · 𝑝) = 0 )
214208, 209, 2133eqtr3d 2780 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑘 = 0 ) → 𝑡 = 0 )
215 simp-5r 786 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑘 = 0 ) → 𝑡 ∈ ((𝐵𝑈) ∖ { 0 }))
216 eldifsni 4748 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (𝑡 ∈ ((𝐵𝑈) ∖ { 0 }) → 𝑡0 )
217215, 216syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑘 = 0 ) → 𝑡0 )
218217neneqd 2938 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑘 = 0 ) → ¬ 𝑡 = 0 )
219214, 218pm2.65da 817 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) → ¬ 𝑘 = 0 )
220219neqned 2940 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) → 𝑘0 )
221220adantr 480 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ ¬ 𝑘𝑈) → 𝑘0 )
222206, 221eldifsnd 4745 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ ¬ 𝑘𝑈) → 𝑘 ∈ ((𝐵𝑈) ∖ { 0 }))
223222an72ds 32539 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ¬ 𝑘𝑈) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑘 ∈ ((𝐵𝑈) ∖ { 0 }))
224 oveq2 7376 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑧 = 𝑘 → (𝑦 · 𝑧) = (𝑦 · 𝑘))
225224eqeq1d 2739 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑧 = 𝑘 → ((𝑦 · 𝑧) = (𝑀 Σg 𝑑) ↔ (𝑦 · 𝑘) = (𝑀 Σg 𝑑)))
226225rexbidv 3162 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑧 = 𝑘 → (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) ↔ ∃𝑦𝐵 (𝑦 · 𝑘) = (𝑀 Σg 𝑑)))
227 eleq1w 2820 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑧 = 𝑘 → (𝑧𝑆𝑘𝑆))
228226, 227imbi12d 344 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑧 = 𝑘 → ((∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆) ↔ (∃𝑦𝐵 (𝑦 · 𝑘) = (𝑀 Σg 𝑑) → 𝑘𝑆)))
229228adantl 481 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ¬ 𝑘𝑈) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑧 = 𝑘) → ((∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆) ↔ (∃𝑦𝐵 (𝑦 · 𝑘) = (𝑀 Σg 𝑑) → 𝑘𝑆)))
230223, 229rspcdv 3570 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ¬ 𝑘𝑈) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → (∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆) → (∃𝑦𝐵 (𝑦 · 𝑘) = (𝑀 Σg 𝑑) → 𝑘𝑆)))
231230imp 406 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ¬ 𝑘𝑈) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) → (∃𝑦𝐵 (𝑦 · 𝑘) = (𝑀 Σg 𝑑) → 𝑘𝑆))
232231an82ds 32540 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ ¬ 𝑘𝑈) → (∃𝑦𝐵 (𝑦 · 𝑘) = (𝑀 Σg 𝑑) → 𝑘𝑆))
233203, 232mpd 15 . . . . . . . . . . . . . . . . . . . . . . 23 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ ¬ 𝑘𝑈) → 𝑘𝑆)
234 eqeq1 2741 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑥 = 𝑝 → (𝑥 = (𝑀 Σg 𝑓) ↔ 𝑝 = (𝑀 Σg 𝑓)))
235234rexbidv 3162 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑥 = 𝑝 → (∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓) ↔ ∃𝑓 ∈ Word 𝑃𝑝 = (𝑀 Σg 𝑓)))
236 oveq2 7376 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑓 = ⟨“𝑝”⟩ → (𝑀 Σg 𝑓) = (𝑀 Σg ⟨“𝑝”⟩))
237236eqeq2d 2748 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑓 = ⟨“𝑝”⟩ → (𝑝 = (𝑀 Σg 𝑓) ↔ 𝑝 = (𝑀 Σg ⟨“𝑝”⟩)))
238 simpr 484 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) → 𝑝𝑃)
239238s1cld 14539 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) → ⟨“𝑝”⟩ ∈ Word 𝑃)
24089gsumws1 18775 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑝𝐵 → (𝑀 Σg ⟨“𝑝”⟩) = 𝑝)
241211, 240syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) → (𝑀 Σg ⟨“𝑝”⟩) = 𝑝)
242241eqcomd 2743 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) → 𝑝 = (𝑀 Σg ⟨“𝑝”⟩))
243237, 239, 242rspcedvdw 3581 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) → ∃𝑓 ∈ Word 𝑃𝑝 = (𝑀 Σg 𝑓))
244235, 211, 243elrabd 3650 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) → 𝑝 ∈ {𝑥𝐵 ∣ ∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓)})
245244, 173eleqtrrdi 2848 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) → 𝑝𝑆)
246245ad7antr 739 . . . . . . . . . . . . . . . . . . . . . . 23 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ ¬ 𝑘𝑈) → 𝑝𝑆)
24756, 176, 51, 74, 45, 178, 181, 173, 55, 233, 2461arithufdlem2 33637 . . . . . . . . . . . . . . . . . . . . . 22 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ ¬ 𝑘𝑈) → (𝑘 · 𝑝) ∈ 𝑆)
248175, 247eqeltrrd 2838 . . . . . . . . . . . . . . . . . . . . 21 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ ¬ 𝑘𝑈) → 𝑡𝑆)
249174, 248pm2.61dan 813 . . . . . . . . . . . . . . . . . . . 20 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑡𝑆)
250249r19.29an 3142 . . . . . . . . . . . . . . . . . . 19 ((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ ∃𝑘𝐵 (𝑘 · 𝑝) = 𝑡) → 𝑡𝑆)
251250adantrl 717 . . . . . . . . . . . . . . . . . 18 ((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ (𝑝𝐵 ∧ ∃𝑘𝐵 (𝑘 · 𝑝) = 𝑡)) → 𝑡𝑆)
252153, 251sylan2b 595 . . . . . . . . . . . . . . . . 17 ((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑝(∥r𝑅)𝑡) → 𝑡𝑆)
253 simplr 769 . . . . . . . . . . . . . . . . . 18 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑤𝐵)
25456, 68, 55dvdsrmul 20312 . . . . . . . . . . . . . . . . . . . 20 ((𝑝𝐵 ∧ (𝑀 Σg 𝑑) ∈ 𝐵) → 𝑝(∥r𝑅)((𝑀 Σg 𝑑) · 𝑝))
25582, 105, 254syl2anc 585 . . . . . . . . . . . . . . . . . . 19 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑝(∥r𝑅)((𝑀 Σg 𝑑) · 𝑝))
256255, 124breqtrrd 5128 . . . . . . . . . . . . . . . . . 18 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑝(∥r𝑅)(𝑤 · 𝑡))
25756, 74, 68, 55, 84, 81, 253, 110, 256rprmdvds 33611 . . . . . . . . . . . . . . . . 17 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → (𝑝(∥r𝑅)𝑤𝑝(∥r𝑅)𝑡))
258152, 252, 257mpjaodan 961 . . . . . . . . . . . . . . . 16 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑡𝑆)
259258r19.29an 3142 . . . . . . . . . . . . . . 15 ((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ ∃𝑤𝐵 (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑡𝑆)
26067, 259sylan2b 595 . . . . . . . . . . . . . 14 ((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ ∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑡𝑆)
261260ex 412 . . . . . . . . . . . . 13 (((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) → (∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑡𝑆))
262261ralrimiva 3130 . . . . . . . . . . . 12 ((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) → ∀𝑡 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑡𝑆))
263140eqeq1d 2739 . . . . . . . . . . . . . . 15 (𝑧 = 𝑡 → ((𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) ↔ (𝑦 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))))
264263rexbidv 3162 . . . . . . . . . . . . . 14 (𝑧 = 𝑡 → (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) ↔ ∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))))
265264, 143imbi12d 344 . . . . . . . . . . . . 13 (𝑧 = 𝑡 → ((∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑧𝑆) ↔ (∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑡𝑆)))
266265cbvralvw 3216 . . . . . . . . . . . 12 (∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑧𝑆) ↔ ∀𝑡 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑡𝑆))
267262, 266sylibr 234 . . . . . . . . . . 11 ((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑧𝑆))
268267ex 412 . . . . . . . . . 10 (((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) → (∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆) → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑧𝑆)))
269268anasss 466 . . . . . . . . 9 ((𝜑 ∧ (𝑑 ∈ Word 𝑃𝑝𝑃)) → (∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆) → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑧𝑆)))
270269expcom 413 . . . . . . . 8 ((𝑑 ∈ Word 𝑃𝑝𝑃) → (𝜑 → (∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆) → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑧𝑆))))
271270a2d 29 . . . . . . 7 ((𝑑 ∈ Word 𝑃𝑝𝑃) → ((𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) → (𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑧𝑆))))
27217, 23, 29, 35, 64, 271wrdind 14657 . . . . . 6 (𝑓 ∈ Word 𝑃 → (𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑓) → 𝑧𝑆)))
273272impcom 407 . . . . 5 ((𝜑𝑓 ∈ Word 𝑃) → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑓) → 𝑧𝑆))
274 1arithufdlem.3 . . . . . . . 8 (𝜑𝑋𝐵)
275 1arithufdlem.4 . . . . . . . 8 (𝜑 → ¬ 𝑋𝑈)
276274, 275eldifd 3914 . . . . . . 7 (𝜑𝑋 ∈ (𝐵𝑈))
277 1arithufdlem.5 . . . . . . 7 (𝜑𝑋0 )
278276, 277eldifsnd 4745 . . . . . 6 (𝜑𝑋 ∈ ((𝐵𝑈) ∖ { 0 }))
279278adantr 480 . . . . 5 ((𝜑𝑓 ∈ Word 𝑃) → 𝑋 ∈ ((𝐵𝑈) ∖ { 0 }))
28011, 273, 279rspcdva 3579 . . . 4 ((𝜑𝑓 ∈ Word 𝑃) → (∃𝑦𝐵 (𝑦 · 𝑋) = (𝑀 Σg 𝑓) → 𝑋𝑆))
281280imp 406 . . 3 (((𝜑𝑓 ∈ Word 𝑃) ∧ ∃𝑦𝐵 (𝑦 · 𝑋) = (𝑀 Σg 𝑓)) → 𝑋𝑆)
2826, 281syldan 592 . 2 (((𝜑𝑓 ∈ Word 𝑃) ∧ (𝑌 · 𝑋) = (𝑀 Σg 𝑓)) → 𝑋𝑆)
283 1arithufdlem3.1 . . . . 5 (𝜑 → (𝑌 · 𝑋) ∈ 𝑆)
284283, 173eleqtrdi 2847 . . . 4 (𝜑 → (𝑌 · 𝑋) ∈ {𝑥𝐵 ∣ ∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓)})
285 eqeq1 2741 . . . . . 6 (𝑥 = (𝑌 · 𝑋) → (𝑥 = (𝑀 Σg 𝑓) ↔ (𝑌 · 𝑋) = (𝑀 Σg 𝑓)))
286285rexbidv 3162 . . . . 5 (𝑥 = (𝑌 · 𝑋) → (∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓) ↔ ∃𝑓 ∈ Word 𝑃(𝑌 · 𝑋) = (𝑀 Σg 𝑓)))
287286elrab 3648 . . . 4 ((𝑌 · 𝑋) ∈ {𝑥𝐵 ∣ ∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓)} ↔ ((𝑌 · 𝑋) ∈ 𝐵 ∧ ∃𝑓 ∈ Word 𝑃(𝑌 · 𝑋) = (𝑀 Σg 𝑓)))
288284, 287sylib 218 . . 3 (𝜑 → ((𝑌 · 𝑋) ∈ 𝐵 ∧ ∃𝑓 ∈ Word 𝑃(𝑌 · 𝑋) = (𝑀 Σg 𝑓)))
289288simprd 495 . 2 (𝜑 → ∃𝑓 ∈ Word 𝑃(𝑌 · 𝑋) = (𝑀 Σg 𝑓))
290282, 289r19.29a 3146 1 (𝜑𝑋𝑆)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395  w3a 1087   = wceq 1542  wcel 2114  wne 2933  wral 3052  wrex 3062  {crab 3401  Vcvv 3442  cdif 3900  wss 3903  c0 4287  {csn 4582   class class class wbr 5100  cfv 6500  (class class class)co 7368  0cc0 11038  ..^cfzo 13582  chash 14265  Word cword 14448   ++ cconcat 14505  ⟨“cs1 14531  Basecbs 17148  .rcmulr 17190  0gc0g 17371   Σg cgsu 17372  Mndcmnd 18671  CMndccmn 19721  mulGrpcmgp 20087  1rcur 20128  Ringcrg 20180  CRingccrg 20181  rcdsr 20302  Unitcui 20303  RPrimecrpm 20380  Domncdomn 20637  IDomncidom 20638  DivRingcdr 20674  UFDcufd 33630
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 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-rep 5226  ax-sep 5243  ax-nul 5253  ax-pow 5312  ax-pr 5379  ax-un 7690  ax-cnex 11094  ax-resscn 11095  ax-1cn 11096  ax-icn 11097  ax-addcl 11098  ax-addrcl 11099  ax-mulcl 11100  ax-mulrcl 11101  ax-mulcom 11102  ax-addass 11103  ax-mulass 11104  ax-distr 11105  ax-i2m1 11106  ax-1ne0 11107  ax-1rid 11108  ax-rnegex 11109  ax-rrecex 11110  ax-cnre 11111  ax-pre-lttri 11112  ax-pre-lttrn 11113  ax-pre-ltadd 11114  ax-pre-mulgt0 11115
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-nel 3038  df-ral 3053  df-rex 3063  df-rmo 3352  df-reu 3353  df-rab 3402  df-v 3444  df-sbc 3743  df-csb 3852  df-dif 3906  df-un 3908  df-in 3910  df-ss 3920  df-pss 3923  df-nul 4288  df-if 4482  df-pw 4558  df-sn 4583  df-pr 4585  df-op 4589  df-uni 4866  df-int 4905  df-iun 4950  df-br 5101  df-opab 5163  df-mpt 5182  df-tr 5208  df-id 5527  df-eprel 5532  df-po 5540  df-so 5541  df-fr 5585  df-se 5586  df-we 5587  df-xp 5638  df-rel 5639  df-cnv 5640  df-co 5641  df-dm 5642  df-rn 5643  df-res 5644  df-ima 5645  df-pred 6267  df-ord 6328  df-on 6329  df-lim 6330  df-suc 6331  df-iota 6456  df-fun 6502  df-fn 6503  df-f 6504  df-f1 6505  df-fo 6506  df-f1o 6507  df-fv 6508  df-isom 6509  df-riota 7325  df-ov 7371  df-oprab 7372  df-mpo 7373  df-om 7819  df-1st 7943  df-2nd 7944  df-supp 8113  df-tpos 8178  df-frecs 8233  df-wrecs 8264  df-recs 8313  df-rdg 8351  df-1o 8407  df-er 8645  df-en 8896  df-dom 8897  df-sdom 8898  df-fin 8899  df-fsupp 9277  df-oi 9427  df-card 9863  df-pnf 11180  df-mnf 11181  df-xr 11182  df-ltxr 11183  df-le 11184  df-sub 11378  df-neg 11379  df-nn 12158  df-2 12220  df-3 12221  df-4 12222  df-5 12223  df-6 12224  df-7 12225  df-8 12226  df-n0 12414  df-xnn0 12487  df-z 12501  df-uz 12764  df-fz 13436  df-fzo 13583  df-seq 13937  df-hash 14266  df-word 14449  df-lsw 14498  df-concat 14506  df-s1 14532  df-substr 14577  df-pfx 14607  df-sets 17103  df-slot 17121  df-ndx 17133  df-base 17149  df-ress 17170  df-plusg 17202  df-mulr 17203  df-sca 17205  df-vsca 17206  df-ip 17207  df-0g 17373  df-gsum 17374  df-mgm 18577  df-sgrp 18656  df-mnd 18672  df-submnd 18721  df-grp 18878  df-minusg 18879  df-sbg 18880  df-subg 19065  df-cntz 19258  df-cmn 19723  df-abl 19724  df-mgp 20088  df-rng 20100  df-ur 20129  df-ring 20182  df-cring 20183  df-oppr 20285  df-dvdsr 20305  df-unit 20306  df-invr 20336  df-rprm 20381  df-nzr 20458  df-subrg 20515  df-domn 20640  df-idom 20641  df-lmod 20825  df-lss 20895  df-lsp 20935  df-sra 21137  df-rgmod 21138  df-lidl 21175  df-rsp 21176  df-prmidl 33528  df-ufd 33631
This theorem is referenced by:  1arithufdlem4  33639
  Copyright terms: Public domain W3C validator