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

Theorem isrprm 33461
Description: Property for 𝑃 to be a prime element in the ring 𝑅. (Contributed by Thierry Arnoux, 1-Jul-2024.)
Hypotheses
Ref Expression
isrprm.1 𝐵 = (Base‘𝑅)
isrprm.2 𝑈 = (Unit‘𝑅)
isrprm.3 0 = (0g𝑅)
isrprm.4 = (∥r𝑅)
isrprm.5 · = (.r𝑅)
Assertion
Ref Expression
isrprm (𝑅𝑉 → (𝑃 ∈ (RPrime‘𝑅) ↔ (𝑃 ∈ (𝐵 ∖ (𝑈 ∪ { 0 })) ∧ ∀𝑥𝐵𝑦𝐵 (𝑃 (𝑥 · 𝑦) → (𝑃 𝑥𝑃 𝑦)))))
Distinct variable groups:   𝑥,𝑃,𝑦   𝑥,𝑅,𝑦
Allowed substitution hints:   𝐵(𝑥,𝑦)   (𝑥,𝑦)   · (𝑥,𝑦)   𝑈(𝑥,𝑦)   𝑉(𝑥,𝑦)   0 (𝑥,𝑦)

Proof of Theorem isrprm
Dummy variable 𝑝 is distinct from all other variables.
StepHypRef Expression
1 isrprm.1 . . . 4 𝐵 = (Base‘𝑅)
2 isrprm.2 . . . 4 𝑈 = (Unit‘𝑅)
3 isrprm.3 . . . 4 0 = (0g𝑅)
4 isrprm.5 . . . 4 · = (.r𝑅)
5 isrprm.4 . . . 4 = (∥r𝑅)
61, 2, 3, 4, 5rprmval 33460 . . 3 (𝑅𝑉 → (RPrime‘𝑅) = {𝑝 ∈ (𝐵 ∖ (𝑈 ∪ { 0 })) ∣ ∀𝑥𝐵𝑦𝐵 (𝑝 (𝑥 · 𝑦) → (𝑝 𝑥𝑝 𝑦))})
76eleq2d 2814 . 2 (𝑅𝑉 → (𝑃 ∈ (RPrime‘𝑅) ↔ 𝑃 ∈ {𝑝 ∈ (𝐵 ∖ (𝑈 ∪ { 0 })) ∣ ∀𝑥𝐵𝑦𝐵 (𝑝 (𝑥 · 𝑦) → (𝑝 𝑥𝑝 𝑦))}))
8 breq1 5105 . . . . 5 (𝑝 = 𝑃 → (𝑝 (𝑥 · 𝑦) ↔ 𝑃 (𝑥 · 𝑦)))
9 breq1 5105 . . . . . 6 (𝑝 = 𝑃 → (𝑝 𝑥𝑃 𝑥))
10 breq1 5105 . . . . . 6 (𝑝 = 𝑃 → (𝑝 𝑦𝑃 𝑦))
119, 10orbi12d 918 . . . . 5 (𝑝 = 𝑃 → ((𝑝 𝑥𝑝 𝑦) ↔ (𝑃 𝑥𝑃 𝑦)))
128, 11imbi12d 344 . . . 4 (𝑝 = 𝑃 → ((𝑝 (𝑥 · 𝑦) → (𝑝 𝑥𝑝 𝑦)) ↔ (𝑃 (𝑥 · 𝑦) → (𝑃 𝑥𝑃 𝑦))))
13122ralbidv 3199 . . 3 (𝑝 = 𝑃 → (∀𝑥𝐵𝑦𝐵 (𝑝 (𝑥 · 𝑦) → (𝑝 𝑥𝑝 𝑦)) ↔ ∀𝑥𝐵𝑦𝐵 (𝑃 (𝑥 · 𝑦) → (𝑃 𝑥𝑃 𝑦))))
1413elrab 3656 . 2 (𝑃 ∈ {𝑝 ∈ (𝐵 ∖ (𝑈 ∪ { 0 })) ∣ ∀𝑥𝐵𝑦𝐵 (𝑝 (𝑥 · 𝑦) → (𝑝 𝑥𝑝 𝑦))} ↔ (𝑃 ∈ (𝐵 ∖ (𝑈 ∪ { 0 })) ∧ ∀𝑥𝐵𝑦𝐵 (𝑃 (𝑥 · 𝑦) → (𝑃 𝑥𝑃 𝑦))))
157, 14bitrdi 287 1 (𝑅𝑉 → (𝑃 ∈ (RPrime‘𝑅) ↔ (𝑃 ∈ (𝐵 ∖ (𝑈 ∪ { 0 })) ∧ ∀𝑥𝐵𝑦𝐵 (𝑃 (𝑥 · 𝑦) → (𝑃 𝑥𝑃 𝑦)))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  wo 847   = wceq 1540  wcel 2109  wral 3044  {crab 3402  cdif 3908  cun 3909  {csn 4585   class class class wbr 5102  cfv 6499  (class class class)co 7369  Basecbs 17155  .rcmulr 17197  0gc0g 17378  rcdsr 20239  Unitcui 20240  RPrimecrpm 20317
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2701  ax-sep 5246  ax-nul 5256  ax-pr 5382
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2533  df-eu 2562  df-clab 2708  df-cleq 2721  df-clel 2803  df-nfc 2878  df-ne 2926  df-ral 3045  df-rex 3054  df-rab 3403  df-v 3446  df-sbc 3751  df-csb 3860  df-dif 3914  df-un 3916  df-in 3918  df-ss 3928  df-nul 4293  df-if 4485  df-pw 4561  df-sn 4586  df-pr 4588  df-op 4592  df-uni 4868  df-br 5103  df-opab 5165  df-mpt 5184  df-id 5526  df-xp 5637  df-rel 5638  df-cnv 5639  df-co 5640  df-dm 5641  df-iota 6452  df-fun 6501  df-fv 6507  df-ov 7372  df-rprm 20318
This theorem is referenced by:  rprmcl  33462  rprmdvds  33463  rprmnz  33464  rprmnunit  33465  rsprprmprmidlb  33467  rprmirredb  33476
  Copyright terms: Public domain W3C validator