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 33636
Description: Lemma for 1arithufd 33638. 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 7370 . . . . 5 (𝑦 = 𝑌 → (𝑦 · 𝑋) = (𝑌 · 𝑋))
21eqeq1d 2742 . . . 4 (𝑦 = 𝑌 → ((𝑦 · 𝑋) = (𝑀 Σg 𝑓) ↔ (𝑌 · 𝑋) = (𝑀 Σg 𝑓)))
3 1arithufdlem3.y . . . . 5 (𝜑𝑌𝐵)
43ad2antrr 732 . . . 4 (((𝜑𝑓 ∈ Word 𝑃) ∧ (𝑌 · 𝑋) = (𝑀 Σg 𝑓)) → 𝑌𝐵)
5 simpr 485 . . . 4 (((𝜑𝑓 ∈ Word 𝑃) ∧ (𝑌 · 𝑋) = (𝑀 Σg 𝑓)) → (𝑌 · 𝑋) = (𝑀 Σg 𝑓))
62, 4, 5rspcedvdw 3570 . . 3 (((𝜑𝑓 ∈ Word 𝑃) ∧ (𝑌 · 𝑋) = (𝑀 Σg 𝑓)) → ∃𝑦𝐵 (𝑦 · 𝑋) = (𝑀 Σg 𝑓))
7 oveq2 7371 . . . . . . . 8 (𝑧 = 𝑋 → (𝑦 · 𝑧) = (𝑦 · 𝑋))
87eqeq1d 2742 . . . . . . 7 (𝑧 = 𝑋 → ((𝑦 · 𝑧) = (𝑀 Σg 𝑓) ↔ (𝑦 · 𝑋) = (𝑀 Σg 𝑓)))
98rexbidv 3164 . . . . . 6 (𝑧 = 𝑋 → (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑓) ↔ ∃𝑦𝐵 (𝑦 · 𝑋) = (𝑀 Σg 𝑓)))
10 eleq1 2828 . . . . . 6 (𝑧 = 𝑋 → (𝑧𝑆𝑋𝑆))
119, 10imbi12d 345 . . . . 5 (𝑧 = 𝑋 → ((∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑓) → 𝑧𝑆) ↔ (∃𝑦𝐵 (𝑦 · 𝑋) = (𝑀 Σg 𝑓) → 𝑋𝑆)))
12 oveq2 7371 . . . . . . . . . . . 12 (𝑐 = ∅ → (𝑀 Σg 𝑐) = (𝑀 Σg ∅))
1312eqeq2d 2751 . . . . . . . . . . 11 (𝑐 = ∅ → ((𝑦 · 𝑧) = (𝑀 Σg 𝑐) ↔ (𝑦 · 𝑧) = (𝑀 Σg ∅)))
1413rexbidv 3164 . . . . . . . . . 10 (𝑐 = ∅ → (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) ↔ ∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg ∅)))
1514imbi1d 342 . . . . . . . . 9 (𝑐 = ∅ → ((∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆) ↔ (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg ∅) → 𝑧𝑆)))
1615ralbidv 3163 . . . . . . . 8 (𝑐 = ∅ → (∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆) ↔ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg ∅) → 𝑧𝑆)))
1716imbi2d 341 . . . . . . 7 (𝑐 = ∅ → ((𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆)) ↔ (𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg ∅) → 𝑧𝑆))))
18 oveq2 7371 . . . . . . . . . . . 12 (𝑐 = 𝑑 → (𝑀 Σg 𝑐) = (𝑀 Σg 𝑑))
1918eqeq2d 2751 . . . . . . . . . . 11 (𝑐 = 𝑑 → ((𝑦 · 𝑧) = (𝑀 Σg 𝑐) ↔ (𝑦 · 𝑧) = (𝑀 Σg 𝑑)))
2019rexbidv 3164 . . . . . . . . . 10 (𝑐 = 𝑑 → (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) ↔ ∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑)))
2120imbi1d 342 . . . . . . . . 9 (𝑐 = 𝑑 → ((∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆) ↔ (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)))
2221ralbidv 3163 . . . . . . . 8 (𝑐 = 𝑑 → (∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆) ↔ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)))
2322imbi2d 341 . . . . . . 7 (𝑐 = 𝑑 → ((𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆)) ↔ (𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆))))
24 oveq2 7371 . . . . . . . . . . . 12 (𝑐 = (𝑑 ++ ⟨“𝑝”⟩) → (𝑀 Σg 𝑐) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)))
2524eqeq2d 2751 . . . . . . . . . . 11 (𝑐 = (𝑑 ++ ⟨“𝑝”⟩) → ((𝑦 · 𝑧) = (𝑀 Σg 𝑐) ↔ (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))))
2625rexbidv 3164 . . . . . . . . . 10 (𝑐 = (𝑑 ++ ⟨“𝑝”⟩) → (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) ↔ ∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))))
2726imbi1d 342 . . . . . . . . 9 (𝑐 = (𝑑 ++ ⟨“𝑝”⟩) → ((∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆) ↔ (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑧𝑆)))
2827ralbidv 3163 . . . . . . . 8 (𝑐 = (𝑑 ++ ⟨“𝑝”⟩) → (∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆) ↔ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑧𝑆)))
2928imbi2d 341 . . . . . . 7 (𝑐 = (𝑑 ++ ⟨“𝑝”⟩) → ((𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆)) ↔ (𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑧𝑆))))
30 oveq2 7371 . . . . . . . . . . . 12 (𝑐 = 𝑓 → (𝑀 Σg 𝑐) = (𝑀 Σg 𝑓))
3130eqeq2d 2751 . . . . . . . . . . 11 (𝑐 = 𝑓 → ((𝑦 · 𝑧) = (𝑀 Σg 𝑐) ↔ (𝑦 · 𝑧) = (𝑀 Σg 𝑓)))
3231rexbidv 3164 . . . . . . . . . 10 (𝑐 = 𝑓 → (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) ↔ ∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑓)))
3332imbi1d 342 . . . . . . . . 9 (𝑐 = 𝑓 → ((∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆) ↔ (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑓) → 𝑧𝑆)))
3433ralbidv 3163 . . . . . . . 8 (𝑐 = 𝑓 → (∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆) ↔ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑓) → 𝑧𝑆)))
3534imbi2d 341 . . . . . . 7 (𝑐 = 𝑓 → ((𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆)) ↔ (𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑓) → 𝑧𝑆))))
36 1arithufd.r . . . . . . . . . . . . . . 15 (𝜑𝑅 ∈ UFD)
3736ufdidom 33632 . . . . . . . . . . . . . 14 (𝜑𝑅 ∈ IDomn)
3837idomcringd 20706 . . . . . . . . . . . . 13 (𝜑𝑅 ∈ CRing)
3938ad4antr 738 . . . . . . . . . . . 12 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → 𝑅 ∈ CRing)
40 simpllr 781 . . . . . . . . . . . 12 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → 𝑦𝐵)
41 simp-4r 789 . . . . . . . . . . . . . 14 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → 𝑧 ∈ ((𝐵𝑈) ∖ { 0 }))
4241eldifad 3902 . . . . . . . . . . . . 13 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → 𝑧 ∈ (𝐵𝑈))
4342eldifad 3902 . . . . . . . . . . . 12 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → 𝑧𝐵)
44 simplr 774 . . . . . . . . . . . . . 14 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → (𝑦 · 𝑧) = (𝑀 Σg ∅))
45 1arithufd.m . . . . . . . . . . . . . . . 16 𝑀 = (mulGrp‘𝑅)
46 eqid 2740 . . . . . . . . . . . . . . . 16 (1r𝑅) = (1r𝑅)
4745, 46ringidval 20162 . . . . . . . . . . . . . . 15 (1r𝑅) = (0g𝑀)
4847gsum0 18650 . . . . . . . . . . . . . 14 (𝑀 Σg ∅) = (1r𝑅)
4944, 48eqtrdi 2791 . . . . . . . . . . . . 13 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → (𝑦 · 𝑧) = (1r𝑅))
5039crngringd 20225 . . . . . . . . . . . . . 14 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → 𝑅 ∈ Ring)
51 1arithufd.u . . . . . . . . . . . . . . 15 𝑈 = (Unit‘𝑅)
5251, 461unit 20352 . . . . . . . . . . . . . 14 (𝑅 ∈ Ring → (1r𝑅) ∈ 𝑈)
5350, 52syl 17 . . . . . . . . . . . . 13 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → (1r𝑅) ∈ 𝑈)
5449, 53eqeltrd 2840 . . . . . . . . . . . 12 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → (𝑦 · 𝑧) ∈ 𝑈)
55 1arithufdlem3.p . . . . . . . . . . . . . 14 · = (.r𝑅)
56 1arithufd.b . . . . . . . . . . . . . 14 𝐵 = (Base‘𝑅)
5751, 55, 56unitmulclb 20359 . . . . . . . . . . . . 13 ((𝑅 ∈ CRing ∧ 𝑦𝐵𝑧𝐵) → ((𝑦 · 𝑧) ∈ 𝑈 ↔ (𝑦𝑈𝑧𝑈)))
5857simplbda 500 . . . . . . . . . . . 12 (((𝑅 ∈ CRing ∧ 𝑦𝐵𝑧𝐵) ∧ (𝑦 · 𝑧) ∈ 𝑈) → 𝑧𝑈)
5939, 40, 43, 54, 58syl31anc 1381 . . . . . . . . . . 11 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → 𝑧𝑈)
6042eldifbd 3903 . . . . . . . . . . 11 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → ¬ 𝑧𝑈)
6159, 60condan 823 . . . . . . . . . 10 ((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) → 𝑧𝑆)
6261r19.29an 3144 . . . . . . . . 9 (((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ ∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg ∅)) → 𝑧𝑆)
6362ex 413 . . . . . . . 8 ((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) → (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg ∅) → 𝑧𝑆))
6463ralrimiva 3132 . . . . . . 7 (𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg ∅) → 𝑧𝑆))
65 oveq1 7370 . . . . . . . . . . . . . . . . 17 (𝑦 = 𝑤 → (𝑦 · 𝑡) = (𝑤 · 𝑡))
6665eqeq1d 2742 . . . . . . . . . . . . . . . 16 (𝑦 = 𝑤 → ((𝑦 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) ↔ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))))
6766cbvrexvw 3219 . . . . . . . . . . . . . . 15 (∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) ↔ ∃𝑤𝐵 (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)))
68 eqid 2740 . . . . . . . . . . . . . . . . . . 19 (∥r𝑅) = (∥r𝑅)
6956, 68, 55dvdsr 20340 . . . . . . . . . . . . . . . . . 18 (𝑝(∥r𝑅)𝑤 ↔ (𝑝𝐵 ∧ ∃𝑘𝐵 (𝑘 · 𝑝) = 𝑤))
70 oveq1 7370 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑣 = 𝑘 → (𝑣 · 𝑡) = (𝑘 · 𝑡))
7170eqeq1d 2742 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑣 = 𝑘 → ((𝑣 · 𝑡) = (𝑀 Σg 𝑑) ↔ (𝑘 · 𝑡) = (𝑀 Σg 𝑑)))
72 simplr 774 . . . . . . . . . . . . . . . . . . . . . . 23 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑘𝐵)
73 eqid 2740 . . . . . . . . . . . . . . . . . . . . . . . . 25 (0g𝑅) = (0g𝑅)
74 1arithufd.p . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 𝑃 = (RPrime‘𝑅)
7536adantr 481 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ((𝜑𝑝𝑃) → 𝑅 ∈ UFD)
76 simpr 485 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ((𝜑𝑝𝑃) → 𝑝𝑃)
7756, 74, 75, 76rprmcl 33608 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ((𝜑𝑝𝑃) → 𝑝𝐵)
7877ex 413 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝜑 → (𝑝𝑃𝑝𝐵))
7978ssrdv 3928 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝜑𝑃𝐵)
8079ad6antr 742 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑃𝐵)
81 simp-5r 791 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑝𝑃)
8280, 81sseldd 3923 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑝𝐵)
8382ad2antrr 732 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑝𝐵)
8436ad6antr 742 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑅 ∈ UFD)
8584ad2antrr 732 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑅 ∈ UFD)
8681ad2antrr 732 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑝𝑃)
8774, 73, 85, 86rprmnz 33610 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑝 ≠ (0g𝑅))
8883, 87eldifsnd 4727 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑝 ∈ (𝐵 ∖ {(0g𝑅)}))
8945, 56mgpbas 20124 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 𝐵 = (Base‘𝑀)
9045crngmgp 20220 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑅 ∈ CRing → 𝑀 ∈ CMnd)
9138, 90syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝜑𝑀 ∈ CMnd)
9291ad6antr 742 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑀 ∈ CMnd)
93 ovexd 7398 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → (0..^(♯‘𝑑)) ∈ V)
94 eqidd 2741 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → (♯‘𝑑) = (♯‘𝑑))
95 sswrd 14482 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑃𝐵 → Word 𝑃 ⊆ Word 𝐵)
9679, 95syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝜑 → Word 𝑃 ⊆ Word 𝐵)
9796sselda 3922 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((𝜑𝑑 ∈ Word 𝑃) → 𝑑 ∈ Word 𝐵)
9897ad5antr 740 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑑 ∈ Word 𝐵)
9994, 98wrdfd 14479 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑑:(0..^(♯‘𝑑))⟶𝐵)
10038crngringd 20225 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝜑𝑅 ∈ Ring)
101100, 52syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝜑 → (1r𝑅) ∈ 𝑈)
102101ad6antr 742 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → (1r𝑅) ∈ 𝑈)
103 simp-6r 793 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑑 ∈ Word 𝑃)
104102, 103wrdfsupp 33023 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑑 finSupp (1r𝑅))
10589, 47, 92, 93, 99, 104gsumcl 19888 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → (𝑀 Σg 𝑑) ∈ 𝐵)
106105ad2antrr 732 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (𝑀 Σg 𝑑) ∈ 𝐵)
107100ad8antr 746 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑅 ∈ Ring)
108 simpllr 781 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑡 ∈ ((𝐵𝑈) ∖ { 0 }))
109108eldifad 3902 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑡 ∈ (𝐵𝑈))
110109eldifad 3902 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑡𝐵)
111110ad2antrr 732 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑡𝐵)
11256, 55, 107, 72, 111ringcld 20239 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (𝑘 · 𝑡) ∈ 𝐵)
11337idomdomd 20705 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝜑𝑅 ∈ Domn)
114113ad8antr 746 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑅 ∈ Domn)
11538ad8antr 746 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑅 ∈ CRing)
11656, 55, 115, 83, 106crngcomd 20234 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (𝑝 · (𝑀 Σg 𝑑)) = ((𝑀 Σg 𝑑) · 𝑝))
117 simpr 485 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)))
11845ringmgp 20218 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑅 ∈ Ring → 𝑀 ∈ Mnd)
119100, 118syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝜑𝑀 ∈ Mnd)
120119ad6antr 742 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑀 ∈ Mnd)
12145, 55mgpplusg 20123 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 · = (+g𝑀)
12289, 121gsumccatsn 18809 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((𝑀 ∈ Mnd ∧ 𝑑 ∈ Word 𝐵𝑝𝐵) → (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) = ((𝑀 Σg 𝑑) · 𝑝))
123120, 98, 82, 122syl3anc 1379 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) = ((𝑀 Σg 𝑑) · 𝑝))
124117, 123eqtrd 2775 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → (𝑤 · 𝑡) = ((𝑀 Σg 𝑑) · 𝑝))
125124ad2antrr 732 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (𝑤 · 𝑡) = ((𝑀 Σg 𝑑) · 𝑝))
12656, 55, 107, 72, 83, 111ringassd 20236 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → ((𝑘 · 𝑝) · 𝑡) = (𝑘 · (𝑝 · 𝑡)))
127 simpr 485 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (𝑘 · 𝑝) = 𝑤)
128127oveq1d 7378 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → ((𝑘 · 𝑝) · 𝑡) = (𝑤 · 𝑡))
12956, 55, 115, 72, 83, 111crng12d 20237 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (𝑘 · (𝑝 · 𝑡)) = (𝑝 · (𝑘 · 𝑡)))
130126, 128, 1293eqtr3d 2783 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (𝑤 · 𝑡) = (𝑝 · (𝑘 · 𝑡)))
131116, 125, 1303eqtr2d 2781 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (𝑝 · (𝑀 Σg 𝑑)) = (𝑝 · (𝑘 · 𝑡)))
13256, 73, 55, 88, 106, 112, 114, 131domnlcan 20700 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (𝑀 Σg 𝑑) = (𝑘 · 𝑡))
133132eqcomd 2746 . . . . . . . . . . . . . . . . . . . . . . 23 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (𝑘 · 𝑡) = (𝑀 Σg 𝑑))
13471, 72, 133rspcedvdw 3570 . . . . . . . . . . . . . . . . . . . . . 22 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → ∃𝑣𝐵 (𝑣 · 𝑡) = (𝑀 Σg 𝑑))
135 oveq1 7370 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑦 = 𝑣 → (𝑦 · 𝑡) = (𝑣 · 𝑡))
136135eqeq1d 2742 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑦 = 𝑣 → ((𝑦 · 𝑡) = (𝑀 Σg 𝑑) ↔ (𝑣 · 𝑡) = (𝑀 Σg 𝑑)))
137136cbvrexvw 3219 . . . . . . . . . . . . . . . . . . . . . 22 (∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg 𝑑) ↔ ∃𝑣𝐵 (𝑣 · 𝑡) = (𝑀 Σg 𝑑))
138134, 137sylibr 235 . . . . . . . . . . . . . . . . . . . . 21 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → ∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg 𝑑))
139 simp-4r 789 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑤) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) → 𝑡 ∈ ((𝐵𝑈) ∖ { 0 }))
140 oveq2 7371 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑧 = 𝑡 → (𝑦 · 𝑧) = (𝑦 · 𝑡))
141140eqeq1d 2742 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑧 = 𝑡 → ((𝑦 · 𝑧) = (𝑀 Σg 𝑑) ↔ (𝑦 · 𝑡) = (𝑀 Σg 𝑑)))
142141rexbidv 3164 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑧 = 𝑡 → (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) ↔ ∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg 𝑑)))
143 eleq1w 2823 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑧 = 𝑡 → (𝑧𝑆𝑡𝑆))
144142, 143imbi12d 345 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑧 = 𝑡 → ((∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆) ↔ (∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg 𝑑) → 𝑡𝑆)))
145144adantl 482 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑤) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑧 = 𝑡) → ((∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆) ↔ (∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg 𝑑) → 𝑡𝑆)))
146139, 145rspcdv 3559 . . . . . . . . . . . . . . . . . . . . . . 23 ((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑤) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) → (∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆) → (∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg 𝑑) → 𝑡𝑆)))
147146imp 407 . . . . . . . . . . . . . . . . . . . . . 22 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑤) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) → (∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg 𝑑) → 𝑡𝑆))
148147an72ds 32548 . . . . . . . . . . . . . . . . . . . . 21 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg 𝑑) → 𝑡𝑆))
149138, 148mpd 15 . . . . . . . . . . . . . . . . . . . 20 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑡𝑆)
150149r19.29an 3144 . . . . . . . . . . . . . . . . . . 19 ((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ ∃𝑘𝐵 (𝑘 · 𝑝) = 𝑤) → 𝑡𝑆)
151150adantrl 722 . . . . . . . . . . . . . . . . . 18 ((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ (𝑝𝐵 ∧ ∃𝑘𝐵 (𝑘 · 𝑝) = 𝑤)) → 𝑡𝑆)
15269, 151sylan2b 600 . . . . . . . . . . . . . . . . 17 ((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑝(∥r𝑅)𝑤) → 𝑡𝑆)
15356, 68, 55dvdsr 20340 . . . . . . . . . . . . . . . . . 18 (𝑝(∥r𝑅)𝑡 ↔ (𝑝𝐵 ∧ ∃𝑘𝐵 (𝑘 · 𝑝) = 𝑡))
154 eqeq1 2744 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑥 = 𝑡 → (𝑥 = (𝑀 Σg 𝑓) ↔ 𝑡 = (𝑀 Σg 𝑓)))
155154rexbidv 3164 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑥 = 𝑡 → (∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓) ↔ ∃𝑓 ∈ Word 𝑃𝑡 = (𝑀 Σg 𝑓)))
156110ad3antrrr 736 . . . . . . . . . . . . . . . . . . . . . . 23 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → 𝑡𝐵)
157 oveq2 7371 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑓 = ⟨“𝑡”⟩ → (𝑀 Σg 𝑓) = (𝑀 Σg ⟨“𝑡”⟩))
158157eqeq2d 2751 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑓 = ⟨“𝑡”⟩ → (𝑡 = (𝑀 Σg 𝑓) ↔ 𝑡 = (𝑀 Σg ⟨“𝑡”⟩)))
159 simplr 774 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → (𝑘 · 𝑝) = 𝑡)
16037ad8antr 746 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑅 ∈ IDomn)
161160adantr 481 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → 𝑅 ∈ IDomn)
162 simpr 485 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → 𝑘𝑈)
16381ad2antrr 732 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑝𝑃)
164163adantr 481 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → 𝑝𝑃)
16574, 51, 55, 161, 162, 164unitmulrprm 33618 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → (𝑘 · 𝑝) ∈ 𝑃)
166159, 165eqeltrrd 2841 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → 𝑡𝑃)
167166s1cld 14564 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → ⟨“𝑡”⟩ ∈ Word 𝑃)
16889gsumws1 18804 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑡𝐵 → (𝑀 Σg ⟨“𝑡”⟩) = 𝑡)
169156, 168syl 17 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → (𝑀 Σg ⟨“𝑡”⟩) = 𝑡)
170169eqcomd 2746 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → 𝑡 = (𝑀 Σg ⟨“𝑡”⟩))
171158, 167, 170rspcedvdw 3570 . . . . . . . . . . . . . . . . . . . . . . 23 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → ∃𝑓 ∈ Word 𝑃𝑡 = (𝑀 Σg 𝑓))
172155, 156, 171elrabd 3638 . . . . . . . . . . . . . . . . . . . . . 22 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → 𝑡 ∈ {𝑥𝐵 ∣ ∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓)})
173 1arithufdlem.s . . . . . . . . . . . . . . . . . . . . . 22 𝑆 = {𝑥𝐵 ∣ ∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓)}
174172, 173eleqtrrdi 2851 . . . . . . . . . . . . . . . . . . . . 21 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → 𝑡𝑆)
175 simplr 774 . . . . . . . . . . . . . . . . . . . . . 22 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ ¬ 𝑘𝑈) → (𝑘 · 𝑝) = 𝑡)
176 1arithufd.0 . . . . . . . . . . . . . . . . . . . . . . 23 0 = (0g𝑅)
17784ad2antrr 732 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑅 ∈ UFD)
178177adantr 481 . . . . . . . . . . . . . . . . . . . . . . 23 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ ¬ 𝑘𝑈) → 𝑅 ∈ UFD)
179 1arithufdlem.2 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → ¬ 𝑅 ∈ DivRing)
180179ad8antr 746 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → ¬ 𝑅 ∈ DivRing)
181180adantr 481 . . . . . . . . . . . . . . . . . . . . . . 23 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ ¬ 𝑘𝑈) → ¬ 𝑅 ∈ DivRing)
182 oveq1 7370 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑣 = 𝑤 → (𝑣 · 𝑘) = (𝑤 · 𝑘))
183182eqeq1d 2742 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑣 = 𝑤 → ((𝑣 · 𝑘) = (𝑀 Σg 𝑑) ↔ (𝑤 · 𝑘) = (𝑀 Σg 𝑑)))
184 simp-4r 789 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑤𝐵)
185100ad8antr 746 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑅 ∈ Ring)
186 simplr 774 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑘𝐵)
18756, 55, 185, 184, 186ringcld 20239 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → (𝑤 · 𝑘) ∈ 𝐵)
188105ad2antrr 732 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → (𝑀 Σg 𝑑) ∈ 𝐵)
18982ad2antrr 732 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑝𝐵)
19074, 176, 177, 163rprmnz 33610 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑝0 )
191189, 190eldifsnd 4727 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑝 ∈ (𝐵 ∖ { 0 }))
19256, 55, 185, 184, 186, 189ringassd 20236 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → ((𝑤 · 𝑘) · 𝑝) = (𝑤 · (𝑘 · 𝑝)))
193 simpr 485 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → (𝑘 · 𝑝) = 𝑡)
194193oveq2d 7379 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → (𝑤 · (𝑘 · 𝑝)) = (𝑤 · 𝑡))
195124ad2antrr 732 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → (𝑤 · 𝑡) = ((𝑀 Σg 𝑑) · 𝑝))
196192, 194, 1953eqtrd 2779 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → ((𝑤 · 𝑘) · 𝑝) = ((𝑀 Σg 𝑑) · 𝑝))
19756, 176, 55, 187, 188, 191, 160, 196idomrcan 33367 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → (𝑤 · 𝑘) = (𝑀 Σg 𝑑))
198183, 184, 197rspcedvdw 3570 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → ∃𝑣𝐵 (𝑣 · 𝑘) = (𝑀 Σg 𝑑))
199 oveq1 7370 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑦 = 𝑣 → (𝑦 · 𝑘) = (𝑣 · 𝑘))
200199eqeq1d 2742 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑦 = 𝑣 → ((𝑦 · 𝑘) = (𝑀 Σg 𝑑) ↔ (𝑣 · 𝑘) = (𝑀 Σg 𝑑)))
201200cbvrexvw 3219 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (∃𝑦𝐵 (𝑦 · 𝑘) = (𝑀 Σg 𝑑) ↔ ∃𝑣𝐵 (𝑣 · 𝑘) = (𝑀 Σg 𝑑))
202198, 201sylibr 235 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → ∃𝑦𝐵 (𝑦 · 𝑘) = (𝑀 Σg 𝑑))
203202adantr 481 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ ¬ 𝑘𝑈) → ∃𝑦𝐵 (𝑦 · 𝑘) = (𝑀 Σg 𝑑))
204 simplr 774 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ ¬ 𝑘𝑈) → 𝑘𝐵)
205 simpr 485 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ ¬ 𝑘𝑈) → ¬ 𝑘𝑈)
206204, 205eldifd 3901 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ ¬ 𝑘𝑈) → 𝑘 ∈ (𝐵𝑈))
207 simpr 485 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑘 = 0 ) → 𝑘 = 0 )
208207oveq1d 7378 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑘 = 0 ) → (𝑘 · 𝑝) = ( 0 · 𝑝))
209 simp-6r 793 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑘 = 0 ) → (𝑘 · 𝑝) = 𝑡)
210100ad8antr 746 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑘 = 0 ) → 𝑅 ∈ Ring)
21177adantlr 721 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 (((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) → 𝑝𝐵)
212211ad6antr 742 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑘 = 0 ) → 𝑝𝐵)
21356, 55, 176, 210, 212ringlzd 20274 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑘 = 0 ) → ( 0 · 𝑝) = 0 )
214208, 209, 2133eqtr3d 2783 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑘 = 0 ) → 𝑡 = 0 )
215 simp-5r 791 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑘 = 0 ) → 𝑡 ∈ ((𝐵𝑈) ∖ { 0 }))
216 eldifsni 4730 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (𝑡 ∈ ((𝐵𝑈) ∖ { 0 }) → 𝑡0 )
217215, 216syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑘 = 0 ) → 𝑡0 )
218217neneqd 2940 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑘 = 0 ) → ¬ 𝑡 = 0 )
219214, 218pm2.65da 822 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) → ¬ 𝑘 = 0 )
220219neqned 2942 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) → 𝑘0 )
221220adantr 481 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ ¬ 𝑘𝑈) → 𝑘0 )
222206, 221eldifsnd 4727 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ ¬ 𝑘𝑈) → 𝑘 ∈ ((𝐵𝑈) ∖ { 0 }))
223222an72ds 32548 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ¬ 𝑘𝑈) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑘 ∈ ((𝐵𝑈) ∖ { 0 }))
224 oveq2 7371 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑧 = 𝑘 → (𝑦 · 𝑧) = (𝑦 · 𝑘))
225224eqeq1d 2742 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑧 = 𝑘 → ((𝑦 · 𝑧) = (𝑀 Σg 𝑑) ↔ (𝑦 · 𝑘) = (𝑀 Σg 𝑑)))
226225rexbidv 3164 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑧 = 𝑘 → (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) ↔ ∃𝑦𝐵 (𝑦 · 𝑘) = (𝑀 Σg 𝑑)))
227 eleq1w 2823 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑧 = 𝑘 → (𝑧𝑆𝑘𝑆))
228226, 227imbi12d 345 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑧 = 𝑘 → ((∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆) ↔ (∃𝑦𝐵 (𝑦 · 𝑘) = (𝑀 Σg 𝑑) → 𝑘𝑆)))
229228adantl 482 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ¬ 𝑘𝑈) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑧 = 𝑘) → ((∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆) ↔ (∃𝑦𝐵 (𝑦 · 𝑘) = (𝑀 Σg 𝑑) → 𝑘𝑆)))
230223, 229rspcdv 3559 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ¬ 𝑘𝑈) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → (∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆) → (∃𝑦𝐵 (𝑦 · 𝑘) = (𝑀 Σg 𝑑) → 𝑘𝑆)))
231230imp 407 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ¬ 𝑘𝑈) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) → (∃𝑦𝐵 (𝑦 · 𝑘) = (𝑀 Σg 𝑑) → 𝑘𝑆))
232231an82ds 32549 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ ¬ 𝑘𝑈) → (∃𝑦𝐵 (𝑦 · 𝑘) = (𝑀 Σg 𝑑) → 𝑘𝑆))
233203, 232mpd 15 . . . . . . . . . . . . . . . . . . . . . . 23 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ ¬ 𝑘𝑈) → 𝑘𝑆)
234 eqeq1 2744 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑥 = 𝑝 → (𝑥 = (𝑀 Σg 𝑓) ↔ 𝑝 = (𝑀 Σg 𝑓)))
235234rexbidv 3164 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑥 = 𝑝 → (∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓) ↔ ∃𝑓 ∈ Word 𝑃𝑝 = (𝑀 Σg 𝑓)))
236 oveq2 7371 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑓 = ⟨“𝑝”⟩ → (𝑀 Σg 𝑓) = (𝑀 Σg ⟨“𝑝”⟩))
237236eqeq2d 2751 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑓 = ⟨“𝑝”⟩ → (𝑝 = (𝑀 Σg 𝑓) ↔ 𝑝 = (𝑀 Σg ⟨“𝑝”⟩)))
238 simpr 485 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) → 𝑝𝑃)
239238s1cld 14564 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) → ⟨“𝑝”⟩ ∈ Word 𝑃)
24089gsumws1 18804 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑝𝐵 → (𝑀 Σg ⟨“𝑝”⟩) = 𝑝)
241211, 240syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) → (𝑀 Σg ⟨“𝑝”⟩) = 𝑝)
242241eqcomd 2746 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) → 𝑝 = (𝑀 Σg ⟨“𝑝”⟩))
243237, 239, 242rspcedvdw 3570 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) → ∃𝑓 ∈ Word 𝑃𝑝 = (𝑀 Σg 𝑓))
244235, 211, 243elrabd 3638 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) → 𝑝 ∈ {𝑥𝐵 ∣ ∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓)})
245244, 173eleqtrrdi 2851 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) → 𝑝𝑆)
246245ad7antr 744 . . . . . . . . . . . . . . . . . . . . . . 23 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ ¬ 𝑘𝑈) → 𝑝𝑆)
24756, 176, 51, 74, 45, 178, 181, 173, 55, 233, 2461arithufdlem2 33635 . . . . . . . . . . . . . . . . . . . . . 22 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ ¬ 𝑘𝑈) → (𝑘 · 𝑝) ∈ 𝑆)
248175, 247eqeltrrd 2841 . . . . . . . . . . . . . . . . . . . . 21 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ ¬ 𝑘𝑈) → 𝑡𝑆)
249174, 248pm2.61dan 818 . . . . . . . . . . . . . . . . . . . 20 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑡𝑆)
250249r19.29an 3144 . . . . . . . . . . . . . . . . . . 19 ((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ ∃𝑘𝐵 (𝑘 · 𝑝) = 𝑡) → 𝑡𝑆)
251250adantrl 722 . . . . . . . . . . . . . . . . . 18 ((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ (𝑝𝐵 ∧ ∃𝑘𝐵 (𝑘 · 𝑝) = 𝑡)) → 𝑡𝑆)
252153, 251sylan2b 600 . . . . . . . . . . . . . . . . 17 ((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑝(∥r𝑅)𝑡) → 𝑡𝑆)
253 simplr 774 . . . . . . . . . . . . . . . . . 18 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑤𝐵)
25456, 68, 55dvdsrmul 20342 . . . . . . . . . . . . . . . . . . . 20 ((𝑝𝐵 ∧ (𝑀 Σg 𝑑) ∈ 𝐵) → 𝑝(∥r𝑅)((𝑀 Σg 𝑑) · 𝑝))
25582, 105, 254syl2anc 590 . . . . . . . . . . . . . . . . . . 19 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑝(∥r𝑅)((𝑀 Σg 𝑑) · 𝑝))
256255, 124breqtrrd 5107 . . . . . . . . . . . . . . . . . 18 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑝(∥r𝑅)(𝑤 · 𝑡))
25756, 74, 68, 55, 84, 81, 253, 110, 256rprmdvds 33609 . . . . . . . . . . . . . . . . 17 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → (𝑝(∥r𝑅)𝑤𝑝(∥r𝑅)𝑡))
258152, 252, 257mpjaodan 966 . . . . . . . . . . . . . . . 16 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑡𝑆)
259258r19.29an 3144 . . . . . . . . . . . . . . 15 ((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ ∃𝑤𝐵 (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑡𝑆)
26067, 259sylan2b 600 . . . . . . . . . . . . . 14 ((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ ∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑡𝑆)
261260ex 413 . . . . . . . . . . . . 13 (((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) → (∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑡𝑆))
262261ralrimiva 3132 . . . . . . . . . . . 12 ((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) → ∀𝑡 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑡𝑆))
263140eqeq1d 2742 . . . . . . . . . . . . . . 15 (𝑧 = 𝑡 → ((𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) ↔ (𝑦 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))))
264263rexbidv 3164 . . . . . . . . . . . . . 14 (𝑧 = 𝑡 → (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) ↔ ∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))))
265264, 143imbi12d 345 . . . . . . . . . . . . 13 (𝑧 = 𝑡 → ((∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑧𝑆) ↔ (∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑡𝑆)))
266265cbvralvw 3218 . . . . . . . . . . . 12 (∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑧𝑆) ↔ ∀𝑡 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑡𝑆))
267262, 266sylibr 235 . . . . . . . . . . 11 ((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑧𝑆))
268267ex 413 . . . . . . . . . 10 (((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) → (∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆) → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑧𝑆)))
269268anasss 467 . . . . . . . . 9 ((𝜑 ∧ (𝑑 ∈ Word 𝑃𝑝𝑃)) → (∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆) → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑧𝑆)))
270269expcom 414 . . . . . . . 8 ((𝑑 ∈ Word 𝑃𝑝𝑃) → (𝜑 → (∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆) → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑧𝑆))))
271270a2d 29 . . . . . . 7 ((𝑑 ∈ Word 𝑃𝑝𝑃) → ((𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) → (𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑧𝑆))))
27217, 23, 29, 35, 64, 271wrdind 14682 . . . . . 6 (𝑓 ∈ Word 𝑃 → (𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑓) → 𝑧𝑆)))
273272impcom 408 . . . . 5 ((𝜑𝑓 ∈ Word 𝑃) → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑓) → 𝑧𝑆))
274 1arithufdlem.3 . . . . . . . 8 (𝜑𝑋𝐵)
275 1arithufdlem.4 . . . . . . . 8 (𝜑 → ¬ 𝑋𝑈)
276274, 275eldifd 3901 . . . . . . 7 (𝜑𝑋 ∈ (𝐵𝑈))
277 1arithufdlem.5 . . . . . . 7 (𝜑𝑋0 )
278276, 277eldifsnd 4727 . . . . . 6 (𝜑𝑋 ∈ ((𝐵𝑈) ∖ { 0 }))
279278adantr 481 . . . . 5 ((𝜑𝑓 ∈ Word 𝑃) → 𝑋 ∈ ((𝐵𝑈) ∖ { 0 }))
28011, 273, 279rspcdva 3568 . . . 4 ((𝜑𝑓 ∈ Word 𝑃) → (∃𝑦𝐵 (𝑦 · 𝑋) = (𝑀 Σg 𝑓) → 𝑋𝑆))
281280imp 407 . . 3 (((𝜑𝑓 ∈ Word 𝑃) ∧ ∃𝑦𝐵 (𝑦 · 𝑋) = (𝑀 Σg 𝑓)) → 𝑋𝑆)
2826, 281syldan 597 . 2 (((𝜑𝑓 ∈ Word 𝑃) ∧ (𝑌 · 𝑋) = (𝑀 Σg 𝑓)) → 𝑋𝑆)
283 1arithufdlem3.1 . . . . 5 (𝜑 → (𝑌 · 𝑋) ∈ 𝑆)
284283, 173eleqtrdi 2850 . . . 4 (𝜑 → (𝑌 · 𝑋) ∈ {𝑥𝐵 ∣ ∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓)})
285 eqeq1 2744 . . . . . 6 (𝑥 = (𝑌 · 𝑋) → (𝑥 = (𝑀 Σg 𝑓) ↔ (𝑌 · 𝑋) = (𝑀 Σg 𝑓)))
286285rexbidv 3164 . . . . 5 (𝑥 = (𝑌 · 𝑋) → (∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓) ↔ ∃𝑓 ∈ Word 𝑃(𝑌 · 𝑋) = (𝑀 Σg 𝑓)))
287286elrab 3636 . . . 4 ((𝑌 · 𝑋) ∈ {𝑥𝐵 ∣ ∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓)} ↔ ((𝑌 · 𝑋) ∈ 𝐵 ∧ ∃𝑓 ∈ Word 𝑃(𝑌 · 𝑋) = (𝑀 Σg 𝑓)))
288284, 287sylib 219 . . 3 (𝜑 → ((𝑌 · 𝑋) ∈ 𝐵 ∧ ∃𝑓 ∈ Word 𝑃(𝑌 · 𝑋) = (𝑀 Σg 𝑓)))
289288simprd 496 . 2 (𝜑 → ∃𝑓 ∈ Word 𝑃(𝑌 · 𝑋) = (𝑀 Σg 𝑓))
290282, 289r19.29a 3148 1 (𝜑𝑋𝑆)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 207  wa 396  w3a 1092   = wceq 1547  wcel 2119  wne 2935  wral 3054  wrex 3064  {crab 3392  Vcvv 3432  cdif 3887  wss 3890  c0 4268  {csn 4562   class class class wbr 5079  cfv 6492  (class class class)co 7363  0cc0 11036  ..^cfzo 13606  chash 14290  Word cword 14473   ++ cconcat 14530  ⟨“cs1 14556  Basecbs 17177  .rcmulr 17219  0gc0g 17400   Σg cgsu 17401  Mndcmnd 18700  CMndccmn 19753  mulGrpcmgp 20119  1rcur 20160  Ringcrg 20212  CRingccrg 20213  rcdsr 20332  Unitcui 20333  RPrimecrpm 20410  Domncdomn 20671  IDomncidom 20672  DivRingcdr 20708  UFDcufd 33628
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2712  ax-rep 5206  ax-sep 5225  ax-nul 5235  ax-pow 5301  ax-pr 5369  ax-un 7685  ax-cnex 11092  ax-resscn 11093  ax-1cn 11094  ax-icn 11095  ax-addcl 11096  ax-addrcl 11097  ax-mulcl 11098  ax-mulrcl 11099  ax-mulcom 11100  ax-addass 11101  ax-mulass 11102  ax-distr 11103  ax-i2m1 11104  ax-1ne0 11105  ax-1rid 11106  ax-rnegex 11107  ax-rrecex 11108  ax-cnre 11109  ax-pre-lttri 11110  ax-pre-lttrn 11111  ax-pre-ltadd 11112  ax-pre-mulgt0 11113
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3or 1093  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2719  df-cleq 2732  df-clel 2815  df-nfc 2889  df-ne 2936  df-nel 3040  df-ral 3055  df-rex 3065  df-rmo 3345  df-reu 3346  df-rab 3393  df-v 3434  df-sbc 3731  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-pss 3910  df-nul 4269  df-if 4462  df-pw 4538  df-sn 4563  df-pr 4565  df-op 4569  df-uni 4846  df-int 4885  df-iun 4930  df-br 5080  df-opab 5142  df-mpt 5161  df-tr 5187  df-id 5520  df-eprel 5525  df-po 5533  df-so 5534  df-fr 5578  df-se 5579  df-we 5580  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-rn 5636  df-res 5637  df-ima 5638  df-pred 6259  df-ord 6320  df-on 6321  df-lim 6322  df-suc 6323  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-f1 6497  df-fo 6498  df-f1o 6499  df-fv 6500  df-isom 6501  df-riota 7320  df-ov 7366  df-oprab 7367  df-mpo 7368  df-om 7814  df-1st 7938  df-2nd 7939  df-supp 8108  df-tpos 8173  df-frecs 8228  df-wrecs 8259  df-recs 8308  df-rdg 8346  df-1o 8402  df-er 8640  df-en 8891  df-dom 8892  df-sdom 8893  df-fin 8894  df-fsupp 9272  df-oi 9422  df-card 9861  df-pnf 11179  df-mnf 11180  df-xr 11181  df-ltxr 11182  df-le 11183  df-sub 11377  df-neg 11378  df-nn 12173  df-2 12242  df-3 12243  df-4 12244  df-5 12245  df-6 12246  df-7 12247  df-8 12248  df-n0 12436  df-xnn0 12509  df-z 12523  df-uz 12787  df-fz 13460  df-fzo 13607  df-seq 13962  df-hash 14291  df-word 14474  df-lsw 14523  df-concat 14531  df-s1 14557  df-substr 14602  df-pfx 14632  df-sets 17132  df-slot 17150  df-ndx 17162  df-base 17178  df-ress 17199  df-plusg 17231  df-mulr 17232  df-sca 17234  df-vsca 17235  df-ip 17236  df-0g 17402  df-gsum 17403  df-mgm 18606  df-sgrp 18685  df-mnd 18701  df-submnd 18750  df-grp 18910  df-minusg 18911  df-sbg 18912  df-subg 19097  df-cntz 19290  df-cmn 19755  df-abl 19756  df-mgp 20120  df-rng 20132  df-ur 20161  df-ring 20214  df-cring 20215  df-oppr 20315  df-dvdsr 20335  df-unit 20336  df-invr 20366  df-rprm 20411  df-nzr 20492  df-subrg 20549  df-domn 20674  df-idom 20675  df-lmod 20859  df-lss 20929  df-lsp 20969  df-sra 21170  df-rgmod 21171  df-lidl 21208  df-rsp 21209  df-prmidl 33526  df-ufd 33629
This theorem is referenced by:  1arithufdlem4  33637
  Copyright terms: Public domain W3C validator