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 33627
Description: Lemma for 1arithufd 33629. 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 7365 . . . . 5 (𝑦 = 𝑌 → (𝑦 · 𝑋) = (𝑌 · 𝑋))
21eqeq1d 2738 . . . 4 (𝑦 = 𝑌 → ((𝑦 · 𝑋) = (𝑀 Σg 𝑓) ↔ (𝑌 · 𝑋) = (𝑀 Σg 𝑓)))
3 1arithufdlem3.y . . . . 5 (𝜑𝑌𝐵)
43ad2antrr 726 . . . 4 (((𝜑𝑓 ∈ Word 𝑃) ∧ (𝑌 · 𝑋) = (𝑀 Σg 𝑓)) → 𝑌𝐵)
5 simpr 484 . . . 4 (((𝜑𝑓 ∈ Word 𝑃) ∧ (𝑌 · 𝑋) = (𝑀 Σg 𝑓)) → (𝑌 · 𝑋) = (𝑀 Σg 𝑓))
62, 4, 5rspcedvdw 3579 . . 3 (((𝜑𝑓 ∈ Word 𝑃) ∧ (𝑌 · 𝑋) = (𝑀 Σg 𝑓)) → ∃𝑦𝐵 (𝑦 · 𝑋) = (𝑀 Σg 𝑓))
7 oveq2 7366 . . . . . . . 8 (𝑧 = 𝑋 → (𝑦 · 𝑧) = (𝑦 · 𝑋))
87eqeq1d 2738 . . . . . . 7 (𝑧 = 𝑋 → ((𝑦 · 𝑧) = (𝑀 Σg 𝑓) ↔ (𝑦 · 𝑋) = (𝑀 Σg 𝑓)))
98rexbidv 3160 . . . . . 6 (𝑧 = 𝑋 → (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑓) ↔ ∃𝑦𝐵 (𝑦 · 𝑋) = (𝑀 Σg 𝑓)))
10 eleq1 2824 . . . . . 6 (𝑧 = 𝑋 → (𝑧𝑆𝑋𝑆))
119, 10imbi12d 344 . . . . 5 (𝑧 = 𝑋 → ((∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑓) → 𝑧𝑆) ↔ (∃𝑦𝐵 (𝑦 · 𝑋) = (𝑀 Σg 𝑓) → 𝑋𝑆)))
12 oveq2 7366 . . . . . . . . . . . 12 (𝑐 = ∅ → (𝑀 Σg 𝑐) = (𝑀 Σg ∅))
1312eqeq2d 2747 . . . . . . . . . . 11 (𝑐 = ∅ → ((𝑦 · 𝑧) = (𝑀 Σg 𝑐) ↔ (𝑦 · 𝑧) = (𝑀 Σg ∅)))
1413rexbidv 3160 . . . . . . . . . 10 (𝑐 = ∅ → (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) ↔ ∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg ∅)))
1514imbi1d 341 . . . . . . . . 9 (𝑐 = ∅ → ((∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆) ↔ (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg ∅) → 𝑧𝑆)))
1615ralbidv 3159 . . . . . . . 8 (𝑐 = ∅ → (∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆) ↔ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg ∅) → 𝑧𝑆)))
1716imbi2d 340 . . . . . . 7 (𝑐 = ∅ → ((𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆)) ↔ (𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg ∅) → 𝑧𝑆))))
18 oveq2 7366 . . . . . . . . . . . 12 (𝑐 = 𝑑 → (𝑀 Σg 𝑐) = (𝑀 Σg 𝑑))
1918eqeq2d 2747 . . . . . . . . . . 11 (𝑐 = 𝑑 → ((𝑦 · 𝑧) = (𝑀 Σg 𝑐) ↔ (𝑦 · 𝑧) = (𝑀 Σg 𝑑)))
2019rexbidv 3160 . . . . . . . . . 10 (𝑐 = 𝑑 → (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) ↔ ∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑)))
2120imbi1d 341 . . . . . . . . 9 (𝑐 = 𝑑 → ((∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆) ↔ (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)))
2221ralbidv 3159 . . . . . . . 8 (𝑐 = 𝑑 → (∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆) ↔ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)))
2322imbi2d 340 . . . . . . 7 (𝑐 = 𝑑 → ((𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆)) ↔ (𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆))))
24 oveq2 7366 . . . . . . . . . . . 12 (𝑐 = (𝑑 ++ ⟨“𝑝”⟩) → (𝑀 Σg 𝑐) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)))
2524eqeq2d 2747 . . . . . . . . . . 11 (𝑐 = (𝑑 ++ ⟨“𝑝”⟩) → ((𝑦 · 𝑧) = (𝑀 Σg 𝑐) ↔ (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))))
2625rexbidv 3160 . . . . . . . . . 10 (𝑐 = (𝑑 ++ ⟨“𝑝”⟩) → (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) ↔ ∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))))
2726imbi1d 341 . . . . . . . . 9 (𝑐 = (𝑑 ++ ⟨“𝑝”⟩) → ((∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆) ↔ (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑧𝑆)))
2827ralbidv 3159 . . . . . . . 8 (𝑐 = (𝑑 ++ ⟨“𝑝”⟩) → (∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆) ↔ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑧𝑆)))
2928imbi2d 340 . . . . . . 7 (𝑐 = (𝑑 ++ ⟨“𝑝”⟩) → ((𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆)) ↔ (𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑧𝑆))))
30 oveq2 7366 . . . . . . . . . . . 12 (𝑐 = 𝑓 → (𝑀 Σg 𝑐) = (𝑀 Σg 𝑓))
3130eqeq2d 2747 . . . . . . . . . . 11 (𝑐 = 𝑓 → ((𝑦 · 𝑧) = (𝑀 Σg 𝑐) ↔ (𝑦 · 𝑧) = (𝑀 Σg 𝑓)))
3231rexbidv 3160 . . . . . . . . . 10 (𝑐 = 𝑓 → (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) ↔ ∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑓)))
3332imbi1d 341 . . . . . . . . 9 (𝑐 = 𝑓 → ((∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆) ↔ (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑓) → 𝑧𝑆)))
3433ralbidv 3159 . . . . . . . 8 (𝑐 = 𝑓 → (∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆) ↔ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑓) → 𝑧𝑆)))
3534imbi2d 340 . . . . . . 7 (𝑐 = 𝑓 → ((𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑐) → 𝑧𝑆)) ↔ (𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑓) → 𝑧𝑆))))
36 1arithufd.r . . . . . . . . . . . . . . 15 (𝜑𝑅 ∈ UFD)
3736ufdidom 33623 . . . . . . . . . . . . . 14 (𝜑𝑅 ∈ IDomn)
3837idomcringd 20660 . . . . . . . . . . . . 13 (𝜑𝑅 ∈ CRing)
3938ad4antr 732 . . . . . . . . . . . 12 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → 𝑅 ∈ CRing)
40 simpllr 775 . . . . . . . . . . . 12 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → 𝑦𝐵)
41 simp-4r 783 . . . . . . . . . . . . . 14 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → 𝑧 ∈ ((𝐵𝑈) ∖ { 0 }))
4241eldifad 3913 . . . . . . . . . . . . 13 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → 𝑧 ∈ (𝐵𝑈))
4342eldifad 3913 . . . . . . . . . . . 12 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → 𝑧𝐵)
44 simplr 768 . . . . . . . . . . . . . 14 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → (𝑦 · 𝑧) = (𝑀 Σg ∅))
45 1arithufd.m . . . . . . . . . . . . . . . 16 𝑀 = (mulGrp‘𝑅)
46 eqid 2736 . . . . . . . . . . . . . . . 16 (1r𝑅) = (1r𝑅)
4745, 46ringidval 20118 . . . . . . . . . . . . . . 15 (1r𝑅) = (0g𝑀)
4847gsum0 18609 . . . . . . . . . . . . . 14 (𝑀 Σg ∅) = (1r𝑅)
4944, 48eqtrdi 2787 . . . . . . . . . . . . 13 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → (𝑦 · 𝑧) = (1r𝑅))
5039crngringd 20181 . . . . . . . . . . . . . 14 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → 𝑅 ∈ Ring)
51 1arithufd.u . . . . . . . . . . . . . . 15 𝑈 = (Unit‘𝑅)
5251, 461unit 20310 . . . . . . . . . . . . . 14 (𝑅 ∈ Ring → (1r𝑅) ∈ 𝑈)
5350, 52syl 17 . . . . . . . . . . . . 13 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → (1r𝑅) ∈ 𝑈)
5449, 53eqeltrd 2836 . . . . . . . . . . . 12 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → (𝑦 · 𝑧) ∈ 𝑈)
55 1arithufdlem3.p . . . . . . . . . . . . . 14 · = (.r𝑅)
56 1arithufd.b . . . . . . . . . . . . . 14 𝐵 = (Base‘𝑅)
5751, 55, 56unitmulclb 20317 . . . . . . . . . . . . 13 ((𝑅 ∈ CRing ∧ 𝑦𝐵𝑧𝐵) → ((𝑦 · 𝑧) ∈ 𝑈 ↔ (𝑦𝑈𝑧𝑈)))
5857simplbda 499 . . . . . . . . . . . 12 (((𝑅 ∈ CRing ∧ 𝑦𝐵𝑧𝐵) ∧ (𝑦 · 𝑧) ∈ 𝑈) → 𝑧𝑈)
5939, 40, 43, 54, 58syl31anc 1375 . . . . . . . . . . 11 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → 𝑧𝑈)
6042eldifbd 3914 . . . . . . . . . . 11 (((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) ∧ ¬ 𝑧𝑆) → ¬ 𝑧𝑈)
6159, 60condan 817 . . . . . . . . . 10 ((((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑦𝐵) ∧ (𝑦 · 𝑧) = (𝑀 Σg ∅)) → 𝑧𝑆)
6261r19.29an 3140 . . . . . . . . 9 (((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ ∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg ∅)) → 𝑧𝑆)
6362ex 412 . . . . . . . 8 ((𝜑𝑧 ∈ ((𝐵𝑈) ∖ { 0 })) → (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg ∅) → 𝑧𝑆))
6463ralrimiva 3128 . . . . . . 7 (𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg ∅) → 𝑧𝑆))
65 oveq1 7365 . . . . . . . . . . . . . . . . 17 (𝑦 = 𝑤 → (𝑦 · 𝑡) = (𝑤 · 𝑡))
6665eqeq1d 2738 . . . . . . . . . . . . . . . 16 (𝑦 = 𝑤 → ((𝑦 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) ↔ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))))
6766cbvrexvw 3215 . . . . . . . . . . . . . . 15 (∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) ↔ ∃𝑤𝐵 (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)))
68 eqid 2736 . . . . . . . . . . . . . . . . . . 19 (∥r𝑅) = (∥r𝑅)
6956, 68, 55dvdsr 20298 . . . . . . . . . . . . . . . . . 18 (𝑝(∥r𝑅)𝑤 ↔ (𝑝𝐵 ∧ ∃𝑘𝐵 (𝑘 · 𝑝) = 𝑤))
70 oveq1 7365 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑣 = 𝑘 → (𝑣 · 𝑡) = (𝑘 · 𝑡))
7170eqeq1d 2738 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑣 = 𝑘 → ((𝑣 · 𝑡) = (𝑀 Σg 𝑑) ↔ (𝑘 · 𝑡) = (𝑀 Σg 𝑑)))
72 simplr 768 . . . . . . . . . . . . . . . . . . . . . . 23 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑘𝐵)
73 eqid 2736 . . . . . . . . . . . . . . . . . . . . . . . . 25 (0g𝑅) = (0g𝑅)
74 1arithufd.p . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 𝑃 = (RPrime‘𝑅)
7536adantr 480 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ((𝜑𝑝𝑃) → 𝑅 ∈ UFD)
76 simpr 484 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ((𝜑𝑝𝑃) → 𝑝𝑃)
7756, 74, 75, 76rprmcl 33599 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ((𝜑𝑝𝑃) → 𝑝𝐵)
7877ex 412 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝜑 → (𝑝𝑃𝑝𝐵))
7978ssrdv 3939 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝜑𝑃𝐵)
8079ad6antr 736 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑃𝐵)
81 simp-5r 785 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑝𝑃)
8280, 81sseldd 3934 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑝𝐵)
8382ad2antrr 726 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑝𝐵)
8436ad6antr 736 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑅 ∈ UFD)
8584ad2antrr 726 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑅 ∈ UFD)
8681ad2antrr 726 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑝𝑃)
8774, 73, 85, 86rprmnz 33601 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑝 ≠ (0g𝑅))
8883, 87eldifsnd 4743 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑝 ∈ (𝐵 ∖ {(0g𝑅)}))
8945, 56mgpbas 20080 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 𝐵 = (Base‘𝑀)
9045crngmgp 20176 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑅 ∈ CRing → 𝑀 ∈ CMnd)
9138, 90syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝜑𝑀 ∈ CMnd)
9291ad6antr 736 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑀 ∈ CMnd)
93 ovexd 7393 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → (0..^(♯‘𝑑)) ∈ V)
94 eqidd 2737 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → (♯‘𝑑) = (♯‘𝑑))
95 sswrd 14445 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑃𝐵 → Word 𝑃 ⊆ Word 𝐵)
9679, 95syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝜑 → Word 𝑃 ⊆ Word 𝐵)
9796sselda 3933 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((𝜑𝑑 ∈ Word 𝑃) → 𝑑 ∈ Word 𝐵)
9897ad5antr 734 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑑 ∈ Word 𝐵)
9994, 98wrdfd 14442 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑑:(0..^(♯‘𝑑))⟶𝐵)
10038crngringd 20181 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝜑𝑅 ∈ Ring)
101100, 52syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝜑 → (1r𝑅) ∈ 𝑈)
102101ad6antr 736 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → (1r𝑅) ∈ 𝑈)
103 simp-6r 787 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑑 ∈ Word 𝑃)
104102, 103wrdfsupp 33019 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑑 finSupp (1r𝑅))
10589, 47, 92, 93, 99, 104gsumcl 19844 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → (𝑀 Σg 𝑑) ∈ 𝐵)
106105ad2antrr 726 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (𝑀 Σg 𝑑) ∈ 𝐵)
107100ad8antr 740 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑅 ∈ Ring)
108 simpllr 775 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑡 ∈ ((𝐵𝑈) ∖ { 0 }))
109108eldifad 3913 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑡 ∈ (𝐵𝑈))
110109eldifad 3913 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑡𝐵)
111110ad2antrr 726 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑡𝐵)
11256, 55, 107, 72, 111ringcld 20195 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (𝑘 · 𝑡) ∈ 𝐵)
11337idomdomd 20659 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝜑𝑅 ∈ Domn)
114113ad8antr 740 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑅 ∈ Domn)
11538ad8antr 740 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑅 ∈ CRing)
11656, 55, 115, 83, 106crngcomd 20190 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (𝑝 · (𝑀 Σg 𝑑)) = ((𝑀 Σg 𝑑) · 𝑝))
117 simpr 484 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)))
11845ringmgp 20174 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑅 ∈ Ring → 𝑀 ∈ Mnd)
119100, 118syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝜑𝑀 ∈ Mnd)
120119ad6antr 736 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑀 ∈ Mnd)
12145, 55mgpplusg 20079 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 · = (+g𝑀)
12289, 121gsumccatsn 18768 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((𝑀 ∈ Mnd ∧ 𝑑 ∈ Word 𝐵𝑝𝐵) → (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) = ((𝑀 Σg 𝑑) · 𝑝))
123120, 98, 82, 122syl3anc 1373 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) = ((𝑀 Σg 𝑑) · 𝑝))
124117, 123eqtrd 2771 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → (𝑤 · 𝑡) = ((𝑀 Σg 𝑑) · 𝑝))
125124ad2antrr 726 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (𝑤 · 𝑡) = ((𝑀 Σg 𝑑) · 𝑝))
12656, 55, 107, 72, 83, 111ringassd 20192 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → ((𝑘 · 𝑝) · 𝑡) = (𝑘 · (𝑝 · 𝑡)))
127 simpr 484 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (𝑘 · 𝑝) = 𝑤)
128127oveq1d 7373 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → ((𝑘 · 𝑝) · 𝑡) = (𝑤 · 𝑡))
12956, 55, 115, 72, 83, 111crng12d 20193 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (𝑘 · (𝑝 · 𝑡)) = (𝑝 · (𝑘 · 𝑡)))
130126, 128, 1293eqtr3d 2779 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (𝑤 · 𝑡) = (𝑝 · (𝑘 · 𝑡)))
131116, 125, 1303eqtr2d 2777 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (𝑝 · (𝑀 Σg 𝑑)) = (𝑝 · (𝑘 · 𝑡)))
13256, 73, 55, 88, 106, 112, 114, 131domnlcan 20654 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (𝑀 Σg 𝑑) = (𝑘 · 𝑡))
133132eqcomd 2742 . . . . . . . . . . . . . . . . . . . . . . 23 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (𝑘 · 𝑡) = (𝑀 Σg 𝑑))
13471, 72, 133rspcedvdw 3579 . . . . . . . . . . . . . . . . . . . . . 22 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → ∃𝑣𝐵 (𝑣 · 𝑡) = (𝑀 Σg 𝑑))
135 oveq1 7365 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑦 = 𝑣 → (𝑦 · 𝑡) = (𝑣 · 𝑡))
136135eqeq1d 2738 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑦 = 𝑣 → ((𝑦 · 𝑡) = (𝑀 Σg 𝑑) ↔ (𝑣 · 𝑡) = (𝑀 Σg 𝑑)))
137136cbvrexvw 3215 . . . . . . . . . . . . . . . . . . . . . 22 (∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg 𝑑) ↔ ∃𝑣𝐵 (𝑣 · 𝑡) = (𝑀 Σg 𝑑))
138134, 137sylibr 234 . . . . . . . . . . . . . . . . . . . . 21 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → ∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg 𝑑))
139 simp-4r 783 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑤) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) → 𝑡 ∈ ((𝐵𝑈) ∖ { 0 }))
140 oveq2 7366 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑧 = 𝑡 → (𝑦 · 𝑧) = (𝑦 · 𝑡))
141140eqeq1d 2738 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑧 = 𝑡 → ((𝑦 · 𝑧) = (𝑀 Σg 𝑑) ↔ (𝑦 · 𝑡) = (𝑀 Σg 𝑑)))
142141rexbidv 3160 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑧 = 𝑡 → (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) ↔ ∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg 𝑑)))
143 eleq1w 2819 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑧 = 𝑡 → (𝑧𝑆𝑡𝑆))
144142, 143imbi12d 344 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑧 = 𝑡 → ((∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆) ↔ (∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg 𝑑) → 𝑡𝑆)))
145144adantl 481 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑤) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑧 = 𝑡) → ((∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆) ↔ (∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg 𝑑) → 𝑡𝑆)))
146139, 145rspcdv 3568 . . . . . . . . . . . . . . . . . . . . . . 23 ((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑤) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) → (∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆) → (∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg 𝑑) → 𝑡𝑆)))
147146imp 406 . . . . . . . . . . . . . . . . . . . . . 22 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑤) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) → (∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg 𝑑) → 𝑡𝑆))
148147an72ds 32527 . . . . . . . . . . . . . . . . . . . . 21 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → (∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg 𝑑) → 𝑡𝑆))
149138, 148mpd 15 . . . . . . . . . . . . . . . . . . . 20 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑤) → 𝑡𝑆)
150149r19.29an 3140 . . . . . . . . . . . . . . . . . . 19 ((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ ∃𝑘𝐵 (𝑘 · 𝑝) = 𝑤) → 𝑡𝑆)
151150adantrl 716 . . . . . . . . . . . . . . . . . 18 ((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ (𝑝𝐵 ∧ ∃𝑘𝐵 (𝑘 · 𝑝) = 𝑤)) → 𝑡𝑆)
15269, 151sylan2b 594 . . . . . . . . . . . . . . . . 17 ((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑝(∥r𝑅)𝑤) → 𝑡𝑆)
15356, 68, 55dvdsr 20298 . . . . . . . . . . . . . . . . . 18 (𝑝(∥r𝑅)𝑡 ↔ (𝑝𝐵 ∧ ∃𝑘𝐵 (𝑘 · 𝑝) = 𝑡))
154 eqeq1 2740 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑥 = 𝑡 → (𝑥 = (𝑀 Σg 𝑓) ↔ 𝑡 = (𝑀 Σg 𝑓)))
155154rexbidv 3160 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑥 = 𝑡 → (∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓) ↔ ∃𝑓 ∈ Word 𝑃𝑡 = (𝑀 Σg 𝑓)))
156110ad3antrrr 730 . . . . . . . . . . . . . . . . . . . . . . 23 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → 𝑡𝐵)
157 oveq2 7366 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑓 = ⟨“𝑡”⟩ → (𝑀 Σg 𝑓) = (𝑀 Σg ⟨“𝑡”⟩))
158157eqeq2d 2747 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑓 = ⟨“𝑡”⟩ → (𝑡 = (𝑀 Σg 𝑓) ↔ 𝑡 = (𝑀 Σg ⟨“𝑡”⟩)))
159 simplr 768 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → (𝑘 · 𝑝) = 𝑡)
16037ad8antr 740 . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 726 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑝𝑃)
164163adantr 480 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → 𝑝𝑃)
16574, 51, 55, 161, 162, 164unitmulrprm 33609 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → (𝑘 · 𝑝) ∈ 𝑃)
166159, 165eqeltrrd 2837 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → 𝑡𝑃)
167166s1cld 14527 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → ⟨“𝑡”⟩ ∈ Word 𝑃)
16889gsumws1 18763 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑡𝐵 → (𝑀 Σg ⟨“𝑡”⟩) = 𝑡)
169156, 168syl 17 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → (𝑀 Σg ⟨“𝑡”⟩) = 𝑡)
170169eqcomd 2742 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → 𝑡 = (𝑀 Σg ⟨“𝑡”⟩))
171158, 167, 170rspcedvdw 3579 . . . . . . . . . . . . . . . . . . . . . . 23 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → ∃𝑓 ∈ Word 𝑃𝑡 = (𝑀 Σg 𝑓))
172155, 156, 171elrabd 3648 . . . . . . . . . . . . . . . . . . . . . 22 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → 𝑡 ∈ {𝑥𝐵 ∣ ∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓)})
173 1arithufdlem.s . . . . . . . . . . . . . . . . . . . . . 22 𝑆 = {𝑥𝐵 ∣ ∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓)}
174172, 173eleqtrrdi 2847 . . . . . . . . . . . . . . . . . . . . 21 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑘𝑈) → 𝑡𝑆)
175 simplr 768 . . . . . . . . . . . . . . . . . . . . . 22 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ ¬ 𝑘𝑈) → (𝑘 · 𝑝) = 𝑡)
176 1arithufd.0 . . . . . . . . . . . . . . . . . . . . . . 23 0 = (0g𝑅)
17784ad2antrr 726 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑅 ∈ UFD)
178177adantr 480 . . . . . . . . . . . . . . . . . . . . . . 23 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ ¬ 𝑘𝑈) → 𝑅 ∈ UFD)
179 1arithufdlem.2 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → ¬ 𝑅 ∈ DivRing)
180179ad8antr 740 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → ¬ 𝑅 ∈ DivRing)
181180adantr 480 . . . . . . . . . . . . . . . . . . . . . . 23 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ ¬ 𝑘𝑈) → ¬ 𝑅 ∈ DivRing)
182 oveq1 7365 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑣 = 𝑤 → (𝑣 · 𝑘) = (𝑤 · 𝑘))
183182eqeq1d 2738 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑣 = 𝑤 → ((𝑣 · 𝑘) = (𝑀 Σg 𝑑) ↔ (𝑤 · 𝑘) = (𝑀 Σg 𝑑)))
184 simp-4r 783 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑤𝐵)
185100ad8antr 740 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑅 ∈ Ring)
186 simplr 768 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑘𝐵)
18756, 55, 185, 184, 186ringcld 20195 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → (𝑤 · 𝑘) ∈ 𝐵)
188105ad2antrr 726 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → (𝑀 Σg 𝑑) ∈ 𝐵)
18982ad2antrr 726 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑝𝐵)
19074, 176, 177, 163rprmnz 33601 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑝0 )
191189, 190eldifsnd 4743 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑝 ∈ (𝐵 ∖ { 0 }))
19256, 55, 185, 184, 186, 189ringassd 20192 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → ((𝑤 · 𝑘) · 𝑝) = (𝑤 · (𝑘 · 𝑝)))
193 simpr 484 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → (𝑘 · 𝑝) = 𝑡)
194193oveq2d 7374 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → (𝑤 · (𝑘 · 𝑝)) = (𝑤 · 𝑡))
195124ad2antrr 726 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → (𝑤 · 𝑡) = ((𝑀 Σg 𝑑) · 𝑝))
196192, 194, 1953eqtrd 2775 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → ((𝑤 · 𝑘) · 𝑝) = ((𝑀 Σg 𝑑) · 𝑝))
19756, 176, 55, 187, 188, 191, 160, 196idomrcan 33361 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → (𝑤 · 𝑘) = (𝑀 Σg 𝑑))
198183, 184, 197rspcedvdw 3579 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → ∃𝑣𝐵 (𝑣 · 𝑘) = (𝑀 Σg 𝑑))
199 oveq1 7365 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑦 = 𝑣 → (𝑦 · 𝑘) = (𝑣 · 𝑘))
200199eqeq1d 2738 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑦 = 𝑣 → ((𝑦 · 𝑘) = (𝑀 Σg 𝑑) ↔ (𝑣 · 𝑘) = (𝑀 Σg 𝑑)))
201200cbvrexvw 3215 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (∃𝑦𝐵 (𝑦 · 𝑘) = (𝑀 Σg 𝑑) ↔ ∃𝑣𝐵 (𝑣 · 𝑘) = (𝑀 Σg 𝑑))
202198, 201sylibr 234 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → ∃𝑦𝐵 (𝑦 · 𝑘) = (𝑀 Σg 𝑑))
203202adantr 480 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ ¬ 𝑘𝑈) → ∃𝑦𝐵 (𝑦 · 𝑘) = (𝑀 Σg 𝑑))
204 simplr 768 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ ¬ 𝑘𝑈) → 𝑘𝐵)
205 simpr 484 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ ¬ 𝑘𝑈) → ¬ 𝑘𝑈)
206204, 205eldifd 3912 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ ¬ 𝑘𝑈) → 𝑘 ∈ (𝐵𝑈))
207 simpr 484 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑘 = 0 ) → 𝑘 = 0 )
208207oveq1d 7373 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑘 = 0 ) → (𝑘 · 𝑝) = ( 0 · 𝑝))
209 simp-6r 787 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑘 = 0 ) → (𝑘 · 𝑝) = 𝑡)
210100ad8antr 740 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑘 = 0 ) → 𝑅 ∈ Ring)
21177adantlr 715 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 (((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) → 𝑝𝐵)
212211ad6antr 736 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑘 = 0 ) → 𝑝𝐵)
21356, 55, 176, 210, 212ringlzd 20230 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑘 = 0 ) → ( 0 · 𝑝) = 0 )
214208, 209, 2133eqtr3d 2779 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑘 = 0 ) → 𝑡 = 0 )
215 simp-5r 785 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑘 = 0 ) → 𝑡 ∈ ((𝐵𝑈) ∖ { 0 }))
216 eldifsni 4746 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (𝑡 ∈ ((𝐵𝑈) ∖ { 0 }) → 𝑡0 )
217215, 216syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑘 = 0 ) → 𝑡0 )
218217neneqd 2937 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ 𝑘 = 0 ) → ¬ 𝑡 = 0 )
219214, 218pm2.65da 816 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) → ¬ 𝑘 = 0 )
220219neqned 2939 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) → 𝑘0 )
221220adantr 480 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ ¬ 𝑘𝑈) → 𝑘0 )
222206, 221eldifsnd 4743 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ ¬ 𝑘𝑈) → 𝑘 ∈ ((𝐵𝑈) ∖ { 0 }))
223222an72ds 32527 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ¬ 𝑘𝑈) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑘 ∈ ((𝐵𝑈) ∖ { 0 }))
224 oveq2 7366 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑧 = 𝑘 → (𝑦 · 𝑧) = (𝑦 · 𝑘))
225224eqeq1d 2738 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑧 = 𝑘 → ((𝑦 · 𝑧) = (𝑀 Σg 𝑑) ↔ (𝑦 · 𝑘) = (𝑀 Σg 𝑑)))
226225rexbidv 3160 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑧 = 𝑘 → (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) ↔ ∃𝑦𝐵 (𝑦 · 𝑘) = (𝑀 Σg 𝑑)))
227 eleq1w 2819 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑧 = 𝑘 → (𝑧𝑆𝑘𝑆))
228226, 227imbi12d 344 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑧 = 𝑘 → ((∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆) ↔ (∃𝑦𝐵 (𝑦 · 𝑘) = (𝑀 Σg 𝑑) → 𝑘𝑆)))
229228adantl 481 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ¬ 𝑘𝑈) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ 𝑧 = 𝑘) → ((∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆) ↔ (∃𝑦𝐵 (𝑦 · 𝑘) = (𝑀 Σg 𝑑) → 𝑘𝑆)))
230223, 229rspcdv 3568 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ¬ 𝑘𝑈) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → (∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆) → (∃𝑦𝐵 (𝑦 · 𝑘) = (𝑀 Σg 𝑑) → 𝑘𝑆)))
231230imp 406 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ¬ 𝑘𝑈) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) → (∃𝑦𝐵 (𝑦 · 𝑘) = (𝑀 Σg 𝑑) → 𝑘𝑆))
232231an82ds 32528 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ ¬ 𝑘𝑈) → (∃𝑦𝐵 (𝑦 · 𝑘) = (𝑀 Σg 𝑑) → 𝑘𝑆))
233203, 232mpd 15 . . . . . . . . . . . . . . . . . . . . . . 23 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ ¬ 𝑘𝑈) → 𝑘𝑆)
234 eqeq1 2740 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑥 = 𝑝 → (𝑥 = (𝑀 Σg 𝑓) ↔ 𝑝 = (𝑀 Σg 𝑓)))
235234rexbidv 3160 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑥 = 𝑝 → (∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓) ↔ ∃𝑓 ∈ Word 𝑃𝑝 = (𝑀 Σg 𝑓)))
236 oveq2 7366 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑓 = ⟨“𝑝”⟩ → (𝑀 Σg 𝑓) = (𝑀 Σg ⟨“𝑝”⟩))
237236eqeq2d 2747 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑓 = ⟨“𝑝”⟩ → (𝑝 = (𝑀 Σg 𝑓) ↔ 𝑝 = (𝑀 Σg ⟨“𝑝”⟩)))
238 simpr 484 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) → 𝑝𝑃)
239238s1cld 14527 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) → ⟨“𝑝”⟩ ∈ Word 𝑃)
24089gsumws1 18763 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑝𝐵 → (𝑀 Σg ⟨“𝑝”⟩) = 𝑝)
241211, 240syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) → (𝑀 Σg ⟨“𝑝”⟩) = 𝑝)
242241eqcomd 2742 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) → 𝑝 = (𝑀 Σg ⟨“𝑝”⟩))
243237, 239, 242rspcedvdw 3579 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) → ∃𝑓 ∈ Word 𝑃𝑝 = (𝑀 Σg 𝑓))
244235, 211, 243elrabd 3648 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) → 𝑝 ∈ {𝑥𝐵 ∣ ∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓)})
245244, 173eleqtrrdi 2847 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) → 𝑝𝑆)
246245ad7antr 738 . . . . . . . . . . . . . . . . . . . . . . 23 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ ¬ 𝑘𝑈) → 𝑝𝑆)
24756, 176, 51, 74, 45, 178, 181, 173, 55, 233, 2461arithufdlem2 33626 . . . . . . . . . . . . . . . . . . . . . 22 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ ¬ 𝑘𝑈) → (𝑘 · 𝑝) ∈ 𝑆)
248175, 247eqeltrrd 2837 . . . . . . . . . . . . . . . . . . . . 21 ((((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) ∧ ¬ 𝑘𝑈) → 𝑡𝑆)
249174, 248pm2.61dan 812 . . . . . . . . . . . . . . . . . . . 20 (((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑘𝐵) ∧ (𝑘 · 𝑝) = 𝑡) → 𝑡𝑆)
250249r19.29an 3140 . . . . . . . . . . . . . . . . . . 19 ((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ ∃𝑘𝐵 (𝑘 · 𝑝) = 𝑡) → 𝑡𝑆)
251250adantrl 716 . . . . . . . . . . . . . . . . . 18 ((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ (𝑝𝐵 ∧ ∃𝑘𝐵 (𝑘 · 𝑝) = 𝑡)) → 𝑡𝑆)
252153, 251sylan2b 594 . . . . . . . . . . . . . . . . 17 ((((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) ∧ 𝑝(∥r𝑅)𝑡) → 𝑡𝑆)
253 simplr 768 . . . . . . . . . . . . . . . . . 18 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑤𝐵)
25456, 68, 55dvdsrmul 20300 . . . . . . . . . . . . . . . . . . . 20 ((𝑝𝐵 ∧ (𝑀 Σg 𝑑) ∈ 𝐵) → 𝑝(∥r𝑅)((𝑀 Σg 𝑑) · 𝑝))
25582, 105, 254syl2anc 584 . . . . . . . . . . . . . . . . . . 19 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑝(∥r𝑅)((𝑀 Σg 𝑑) · 𝑝))
256255, 124breqtrrd 5126 . . . . . . . . . . . . . . . . . 18 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑝(∥r𝑅)(𝑤 · 𝑡))
25756, 74, 68, 55, 84, 81, 253, 110, 256rprmdvds 33600 . . . . . . . . . . . . . . . . 17 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → (𝑝(∥r𝑅)𝑤𝑝(∥r𝑅)𝑡))
258152, 252, 257mpjaodan 960 . . . . . . . . . . . . . . . 16 (((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ 𝑤𝐵) ∧ (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑡𝑆)
259258r19.29an 3140 . . . . . . . . . . . . . . 15 ((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ ∃𝑤𝐵 (𝑤 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑡𝑆)
26067, 259sylan2b 594 . . . . . . . . . . . . . 14 ((((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) ∧ ∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))) → 𝑡𝑆)
261260ex 412 . . . . . . . . . . . . 13 (((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) ∧ 𝑡 ∈ ((𝐵𝑈) ∖ { 0 })) → (∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑡𝑆))
262261ralrimiva 3128 . . . . . . . . . . . 12 ((((𝜑𝑑 ∈ Word 𝑃) ∧ 𝑝𝑃) ∧ ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑑) → 𝑧𝑆)) → ∀𝑡 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑡𝑆))
263140eqeq1d 2738 . . . . . . . . . . . . . . 15 (𝑧 = 𝑡 → ((𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) ↔ (𝑦 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))))
264263rexbidv 3160 . . . . . . . . . . . . . 14 (𝑧 = 𝑡 → (∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) ↔ ∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩))))
265264, 143imbi12d 344 . . . . . . . . . . . . 13 (𝑧 = 𝑡 → ((∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑧𝑆) ↔ (∃𝑦𝐵 (𝑦 · 𝑡) = (𝑀 Σg (𝑑 ++ ⟨“𝑝”⟩)) → 𝑡𝑆)))
266265cbvralvw 3214 . . . . . . . . . . . 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 14645 . . . . . 6 (𝑓 ∈ Word 𝑃 → (𝜑 → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑓) → 𝑧𝑆)))
273272impcom 407 . . . . 5 ((𝜑𝑓 ∈ Word 𝑃) → ∀𝑧 ∈ ((𝐵𝑈) ∖ { 0 })(∃𝑦𝐵 (𝑦 · 𝑧) = (𝑀 Σg 𝑓) → 𝑧𝑆))
274 1arithufdlem.3 . . . . . . . 8 (𝜑𝑋𝐵)
275 1arithufdlem.4 . . . . . . . 8 (𝜑 → ¬ 𝑋𝑈)
276274, 275eldifd 3912 . . . . . . 7 (𝜑𝑋 ∈ (𝐵𝑈))
277 1arithufdlem.5 . . . . . . 7 (𝜑𝑋0 )
278276, 277eldifsnd 4743 . . . . . 6 (𝜑𝑋 ∈ ((𝐵𝑈) ∖ { 0 }))
279278adantr 480 . . . . 5 ((𝜑𝑓 ∈ Word 𝑃) → 𝑋 ∈ ((𝐵𝑈) ∖ { 0 }))
28011, 273, 279rspcdva 3577 . . . 4 ((𝜑𝑓 ∈ Word 𝑃) → (∃𝑦𝐵 (𝑦 · 𝑋) = (𝑀 Σg 𝑓) → 𝑋𝑆))
281280imp 406 . . 3 (((𝜑𝑓 ∈ Word 𝑃) ∧ ∃𝑦𝐵 (𝑦 · 𝑋) = (𝑀 Σg 𝑓)) → 𝑋𝑆)
2826, 281syldan 591 . 2 (((𝜑𝑓 ∈ Word 𝑃) ∧ (𝑌 · 𝑋) = (𝑀 Σg 𝑓)) → 𝑋𝑆)
283 1arithufdlem3.1 . . . . 5 (𝜑 → (𝑌 · 𝑋) ∈ 𝑆)
284283, 173eleqtrdi 2846 . . . 4 (𝜑 → (𝑌 · 𝑋) ∈ {𝑥𝐵 ∣ ∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓)})
285 eqeq1 2740 . . . . . 6 (𝑥 = (𝑌 · 𝑋) → (𝑥 = (𝑀 Σg 𝑓) ↔ (𝑌 · 𝑋) = (𝑀 Σg 𝑓)))
286285rexbidv 3160 . . . . 5 (𝑥 = (𝑌 · 𝑋) → (∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓) ↔ ∃𝑓 ∈ Word 𝑃(𝑌 · 𝑋) = (𝑀 Σg 𝑓)))
287286elrab 3646 . . . 4 ((𝑌 · 𝑋) ∈ {𝑥𝐵 ∣ ∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓)} ↔ ((𝑌 · 𝑋) ∈ 𝐵 ∧ ∃𝑓 ∈ Word 𝑃(𝑌 · 𝑋) = (𝑀 Σg 𝑓)))
288284, 287sylib 218 . . 3 (𝜑 → ((𝑌 · 𝑋) ∈ 𝐵 ∧ ∃𝑓 ∈ Word 𝑃(𝑌 · 𝑋) = (𝑀 Σg 𝑓)))
289288simprd 495 . 2 (𝜑 → ∃𝑓 ∈ Word 𝑃(𝑌 · 𝑋) = (𝑀 Σg 𝑓))
290282, 289r19.29a 3144 1 (𝜑𝑋𝑆)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395  w3a 1086   = wceq 1541  wcel 2113  wne 2932  wral 3051  wrex 3060  {crab 3399  Vcvv 3440  cdif 3898  wss 3901  c0 4285  {csn 4580   class class class wbr 5098  cfv 6492  (class class class)co 7358  0cc0 11026  ..^cfzo 13570  chash 14253  Word cword 14436   ++ cconcat 14493  ⟨“cs1 14519  Basecbs 17136  .rcmulr 17178  0gc0g 17359   Σg cgsu 17360  Mndcmnd 18659  CMndccmn 19709  mulGrpcmgp 20075  1rcur 20116  Ringcrg 20168  CRingccrg 20169  rcdsr 20290  Unitcui 20291  RPrimecrpm 20368  Domncdomn 20625  IDomncidom 20626  DivRingcdr 20662  UFDcufd 33619
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-10 2146  ax-11 2162  ax-12 2184  ax-ext 2708  ax-rep 5224  ax-sep 5241  ax-nul 5251  ax-pow 5310  ax-pr 5377  ax-un 7680  ax-cnex 11082  ax-resscn 11083  ax-1cn 11084  ax-icn 11085  ax-addcl 11086  ax-addrcl 11087  ax-mulcl 11088  ax-mulrcl 11089  ax-mulcom 11090  ax-addass 11091  ax-mulass 11092  ax-distr 11093  ax-i2m1 11094  ax-1ne0 11095  ax-1rid 11096  ax-rnegex 11097  ax-rrecex 11098  ax-cnre 11099  ax-pre-lttri 11100  ax-pre-lttrn 11101  ax-pre-ltadd 11102  ax-pre-mulgt0 11103
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2539  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2811  df-nfc 2885  df-ne 2933  df-nel 3037  df-ral 3052  df-rex 3061  df-rmo 3350  df-reu 3351  df-rab 3400  df-v 3442  df-sbc 3741  df-csb 3850  df-dif 3904  df-un 3906  df-in 3908  df-ss 3918  df-pss 3921  df-nul 4286  df-if 4480  df-pw 4556  df-sn 4581  df-pr 4583  df-op 4587  df-uni 4864  df-int 4903  df-iun 4948  df-br 5099  df-opab 5161  df-mpt 5180  df-tr 5206  df-id 5519  df-eprel 5524  df-po 5532  df-so 5533  df-fr 5577  df-se 5578  df-we 5579  df-xp 5630  df-rel 5631  df-cnv 5632  df-co 5633  df-dm 5634  df-rn 5635  df-res 5636  df-ima 5637  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 7315  df-ov 7361  df-oprab 7362  df-mpo 7363  df-om 7809  df-1st 7933  df-2nd 7934  df-supp 8103  df-tpos 8168  df-frecs 8223  df-wrecs 8254  df-recs 8303  df-rdg 8341  df-1o 8397  df-er 8635  df-en 8884  df-dom 8885  df-sdom 8886  df-fin 8887  df-fsupp 9265  df-oi 9415  df-card 9851  df-pnf 11168  df-mnf 11169  df-xr 11170  df-ltxr 11171  df-le 11172  df-sub 11366  df-neg 11367  df-nn 12146  df-2 12208  df-3 12209  df-4 12210  df-5 12211  df-6 12212  df-7 12213  df-8 12214  df-n0 12402  df-xnn0 12475  df-z 12489  df-uz 12752  df-fz 13424  df-fzo 13571  df-seq 13925  df-hash 14254  df-word 14437  df-lsw 14486  df-concat 14494  df-s1 14520  df-substr 14565  df-pfx 14595  df-sets 17091  df-slot 17109  df-ndx 17121  df-base 17137  df-ress 17158  df-plusg 17190  df-mulr 17191  df-sca 17193  df-vsca 17194  df-ip 17195  df-0g 17361  df-gsum 17362  df-mgm 18565  df-sgrp 18644  df-mnd 18660  df-submnd 18709  df-grp 18866  df-minusg 18867  df-sbg 18868  df-subg 19053  df-cntz 19246  df-cmn 19711  df-abl 19712  df-mgp 20076  df-rng 20088  df-ur 20117  df-ring 20170  df-cring 20171  df-oppr 20273  df-dvdsr 20293  df-unit 20294  df-invr 20324  df-rprm 20369  df-nzr 20446  df-subrg 20503  df-domn 20628  df-idom 20629  df-lmod 20813  df-lss 20883  df-lsp 20923  df-sra 21125  df-rgmod 21126  df-lidl 21163  df-rsp 21164  df-prmidl 33517  df-ufd 33620
This theorem is referenced by:  1arithufdlem4  33628
  Copyright terms: Public domain W3C validator