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

Theorem rprmval 31664
Description: The prime elements of a ring 𝑅. (Contributed by Thierry Arnoux, 1-Jul-2024.)
Hypotheses
Ref Expression
rprmval.b 𝐵 = (Base‘𝑅)
rprmval.u 𝑈 = (Unit‘𝑅)
rprmval.1 0 = (0g𝑅)
rprmval.m · = (.r𝑅)
rprmval.d = (∥r𝑅)
Assertion
Ref Expression
rprmval (𝑅𝑉 → (RPrime‘𝑅) = {𝑝 ∈ (𝐵 ∖ (𝑈 ∪ { 0 })) ∣ ∀𝑥𝐵𝑦𝐵 (𝑝 (𝑥 · 𝑦) → (𝑝 𝑥𝑝 𝑦))})
Distinct variable groups:   0 ,𝑝   𝐵,𝑝   𝑅,𝑝,𝑥,𝑦   𝑈,𝑝
Allowed substitution hints:   𝐵(𝑥,𝑦)   (𝑥,𝑦,𝑝)   · (𝑥,𝑦,𝑝)   𝑈(𝑥,𝑦)   𝑉(𝑥,𝑦,𝑝)   0 (𝑥,𝑦)

Proof of Theorem rprmval
Dummy variables 𝑏 𝑟 𝑑 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 df-rprm 19955 . 2 RPrime = (𝑟 ∈ V ↦ (Base‘𝑟) / 𝑏{𝑝 ∈ (𝑏 ∖ ((Unit‘𝑟) ∪ {(0g𝑟)})) ∣ ∀𝑥𝑏𝑦𝑏 [(∥r𝑟) / 𝑑](𝑝𝑑(𝑥(.r𝑟)𝑦) → (𝑝𝑑𝑥𝑝𝑑𝑦))})
2 fvexd 6789 . . 3 (𝑟 = 𝑅 → (Base‘𝑟) ∈ V)
3 simpr 485 . . . . . . 7 ((𝑟 = 𝑅𝑏 = (Base‘𝑟)) → 𝑏 = (Base‘𝑟))
4 fveq2 6774 . . . . . . . 8 (𝑟 = 𝑅 → (Base‘𝑟) = (Base‘𝑅))
54adantr 481 . . . . . . 7 ((𝑟 = 𝑅𝑏 = (Base‘𝑟)) → (Base‘𝑟) = (Base‘𝑅))
63, 5eqtrd 2778 . . . . . 6 ((𝑟 = 𝑅𝑏 = (Base‘𝑟)) → 𝑏 = (Base‘𝑅))
7 rprmval.b . . . . . 6 𝐵 = (Base‘𝑅)
86, 7eqtr4di 2796 . . . . 5 ((𝑟 = 𝑅𝑏 = (Base‘𝑟)) → 𝑏 = 𝐵)
9 fveq2 6774 . . . . . . . 8 (𝑟 = 𝑅 → (Unit‘𝑟) = (Unit‘𝑅))
10 rprmval.u . . . . . . . 8 𝑈 = (Unit‘𝑅)
119, 10eqtr4di 2796 . . . . . . 7 (𝑟 = 𝑅 → (Unit‘𝑟) = 𝑈)
12 fveq2 6774 . . . . . . . . 9 (𝑟 = 𝑅 → (0g𝑟) = (0g𝑅))
13 rprmval.1 . . . . . . . . 9 0 = (0g𝑅)
1412, 13eqtr4di 2796 . . . . . . . 8 (𝑟 = 𝑅 → (0g𝑟) = 0 )
1514sneqd 4573 . . . . . . 7 (𝑟 = 𝑅 → {(0g𝑟)} = { 0 })
1611, 15uneq12d 4098 . . . . . 6 (𝑟 = 𝑅 → ((Unit‘𝑟) ∪ {(0g𝑟)}) = (𝑈 ∪ { 0 }))
1716adantr 481 . . . . 5 ((𝑟 = 𝑅𝑏 = (Base‘𝑟)) → ((Unit‘𝑟) ∪ {(0g𝑟)}) = (𝑈 ∪ { 0 }))
188, 17difeq12d 4058 . . . 4 ((𝑟 = 𝑅𝑏 = (Base‘𝑟)) → (𝑏 ∖ ((Unit‘𝑟) ∪ {(0g𝑟)})) = (𝐵 ∖ (𝑈 ∪ { 0 })))
19 fvexd 6789 . . . . . . 7 ((𝑟 = 𝑅𝑏 = (Base‘𝑟)) → (∥r𝑟) ∈ V)
20 eqidd 2739 . . . . . . . . 9 (((𝑟 = 𝑅𝑏 = (Base‘𝑟)) ∧ 𝑑 = (∥r𝑟)) → 𝑝 = 𝑝)
21 simpr 485 . . . . . . . . . . 11 (((𝑟 = 𝑅𝑏 = (Base‘𝑟)) ∧ 𝑑 = (∥r𝑟)) → 𝑑 = (∥r𝑟))
22 fveq2 6774 . . . . . . . . . . . 12 (𝑟 = 𝑅 → (∥r𝑟) = (∥r𝑅))
2322ad2antrr 723 . . . . . . . . . . 11 (((𝑟 = 𝑅𝑏 = (Base‘𝑟)) ∧ 𝑑 = (∥r𝑟)) → (∥r𝑟) = (∥r𝑅))
2421, 23eqtrd 2778 . . . . . . . . . 10 (((𝑟 = 𝑅𝑏 = (Base‘𝑟)) ∧ 𝑑 = (∥r𝑟)) → 𝑑 = (∥r𝑅))
25 rprmval.d . . . . . . . . . 10 = (∥r𝑅)
2624, 25eqtr4di 2796 . . . . . . . . 9 (((𝑟 = 𝑅𝑏 = (Base‘𝑟)) ∧ 𝑑 = (∥r𝑟)) → 𝑑 = )
27 fveq2 6774 . . . . . . . . . . . 12 (𝑟 = 𝑅 → (.r𝑟) = (.r𝑅))
28 rprmval.m . . . . . . . . . . . 12 · = (.r𝑅)
2927, 28eqtr4di 2796 . . . . . . . . . . 11 (𝑟 = 𝑅 → (.r𝑟) = · )
3029ad2antrr 723 . . . . . . . . . 10 (((𝑟 = 𝑅𝑏 = (Base‘𝑟)) ∧ 𝑑 = (∥r𝑟)) → (.r𝑟) = · )
3130oveqd 7292 . . . . . . . . 9 (((𝑟 = 𝑅𝑏 = (Base‘𝑟)) ∧ 𝑑 = (∥r𝑟)) → (𝑥(.r𝑟)𝑦) = (𝑥 · 𝑦))
3220, 26, 31breq123d 5088 . . . . . . . 8 (((𝑟 = 𝑅𝑏 = (Base‘𝑟)) ∧ 𝑑 = (∥r𝑟)) → (𝑝𝑑(𝑥(.r𝑟)𝑦) ↔ 𝑝 (𝑥 · 𝑦)))
3326breqd 5085 . . . . . . . . 9 (((𝑟 = 𝑅𝑏 = (Base‘𝑟)) ∧ 𝑑 = (∥r𝑟)) → (𝑝𝑑𝑥𝑝 𝑥))
3426breqd 5085 . . . . . . . . 9 (((𝑟 = 𝑅𝑏 = (Base‘𝑟)) ∧ 𝑑 = (∥r𝑟)) → (𝑝𝑑𝑦𝑝 𝑦))
3533, 34orbi12d 916 . . . . . . . 8 (((𝑟 = 𝑅𝑏 = (Base‘𝑟)) ∧ 𝑑 = (∥r𝑟)) → ((𝑝𝑑𝑥𝑝𝑑𝑦) ↔ (𝑝 𝑥𝑝 𝑦)))
3632, 35imbi12d 345 . . . . . . 7 (((𝑟 = 𝑅𝑏 = (Base‘𝑟)) ∧ 𝑑 = (∥r𝑟)) → ((𝑝𝑑(𝑥(.r𝑟)𝑦) → (𝑝𝑑𝑥𝑝𝑑𝑦)) ↔ (𝑝 (𝑥 · 𝑦) → (𝑝 𝑥𝑝 𝑦))))
3719, 36sbcied 3761 . . . . . 6 ((𝑟 = 𝑅𝑏 = (Base‘𝑟)) → ([(∥r𝑟) / 𝑑](𝑝𝑑(𝑥(.r𝑟)𝑦) → (𝑝𝑑𝑥𝑝𝑑𝑦)) ↔ (𝑝 (𝑥 · 𝑦) → (𝑝 𝑥𝑝 𝑦))))
388, 37raleqbidv 3336 . . . . 5 ((𝑟 = 𝑅𝑏 = (Base‘𝑟)) → (∀𝑦𝑏 [(∥r𝑟) / 𝑑](𝑝𝑑(𝑥(.r𝑟)𝑦) → (𝑝𝑑𝑥𝑝𝑑𝑦)) ↔ ∀𝑦𝐵 (𝑝 (𝑥 · 𝑦) → (𝑝 𝑥𝑝 𝑦))))
398, 38raleqbidv 3336 . . . 4 ((𝑟 = 𝑅𝑏 = (Base‘𝑟)) → (∀𝑥𝑏𝑦𝑏 [(∥r𝑟) / 𝑑](𝑝𝑑(𝑥(.r𝑟)𝑦) → (𝑝𝑑𝑥𝑝𝑑𝑦)) ↔ ∀𝑥𝐵𝑦𝐵 (𝑝 (𝑥 · 𝑦) → (𝑝 𝑥𝑝 𝑦))))
4018, 39rabeqbidv 3420 . . 3 ((𝑟 = 𝑅𝑏 = (Base‘𝑟)) → {𝑝 ∈ (𝑏 ∖ ((Unit‘𝑟) ∪ {(0g𝑟)})) ∣ ∀𝑥𝑏𝑦𝑏 [(∥r𝑟) / 𝑑](𝑝𝑑(𝑥(.r𝑟)𝑦) → (𝑝𝑑𝑥𝑝𝑑𝑦))} = {𝑝 ∈ (𝐵 ∖ (𝑈 ∪ { 0 })) ∣ ∀𝑥𝐵𝑦𝐵 (𝑝 (𝑥 · 𝑦) → (𝑝 𝑥𝑝 𝑦))})
412, 40csbied 3870 . 2 (𝑟 = 𝑅(Base‘𝑟) / 𝑏{𝑝 ∈ (𝑏 ∖ ((Unit‘𝑟) ∪ {(0g𝑟)})) ∣ ∀𝑥𝑏𝑦𝑏 [(∥r𝑟) / 𝑑](𝑝𝑑(𝑥(.r𝑟)𝑦) → (𝑝𝑑𝑥𝑝𝑑𝑦))} = {𝑝 ∈ (𝐵 ∖ (𝑈 ∪ { 0 })) ∣ ∀𝑥𝐵𝑦𝐵 (𝑝 (𝑥 · 𝑦) → (𝑝 𝑥𝑝 𝑦))})
42 elex 3450 . 2 (𝑅𝑉𝑅 ∈ V)
437fvexi 6788 . . . . 5 𝐵 ∈ V
4443difexi 5252 . . . 4 (𝐵 ∖ (𝑈 ∪ { 0 })) ∈ V
4544rabex 5256 . . 3 {𝑝 ∈ (𝐵 ∖ (𝑈 ∪ { 0 })) ∣ ∀𝑥𝐵𝑦𝐵 (𝑝 (𝑥 · 𝑦) → (𝑝 𝑥𝑝 𝑦))} ∈ V
4645a1i 11 . 2 (𝑅𝑉 → {𝑝 ∈ (𝐵 ∖ (𝑈 ∪ { 0 })) ∣ ∀𝑥𝐵𝑦𝐵 (𝑝 (𝑥 · 𝑦) → (𝑝 𝑥𝑝 𝑦))} ∈ V)
471, 41, 42, 46fvmptd3 6898 1 (𝑅𝑉 → (RPrime‘𝑅) = {𝑝 ∈ (𝐵 ∖ (𝑈 ∪ { 0 })) ∣ ∀𝑥𝐵𝑦𝐵 (𝑝 (𝑥 · 𝑦) → (𝑝 𝑥𝑝 𝑦))})
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 396  wo 844   = wceq 1539  wcel 2106  wral 3064  {crab 3068  Vcvv 3432  [wsbc 3716  csb 3832  cdif 3884  cun 3885  {csn 4561   class class class wbr 5074  cfv 6433  (class class class)co 7275  Basecbs 16912  .rcmulr 16963  0gc0g 17150  rcdsr 19880  Unitcui 19881  RPrimecrpm 19954
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2709  ax-sep 5223  ax-nul 5230  ax-pr 5352
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1783  df-nf 1787  df-sb 2068  df-mo 2540  df-eu 2569  df-clab 2716  df-cleq 2730  df-clel 2816  df-nfc 2889  df-ral 3069  df-rex 3070  df-rab 3073  df-v 3434  df-sbc 3717  df-csb 3833  df-dif 3890  df-un 3892  df-in 3894  df-ss 3904  df-nul 4257  df-if 4460  df-sn 4562  df-pr 4564  df-op 4568  df-uni 4840  df-br 5075  df-opab 5137  df-mpt 5158  df-id 5489  df-xp 5595  df-rel 5596  df-cnv 5597  df-co 5598  df-dm 5599  df-iota 6391  df-fun 6435  df-fv 6441  df-ov 7278  df-rprm 19955
This theorem is referenced by:  isrprm  31665
  Copyright terms: Public domain W3C validator