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

Theorem rsprprmprmidlb 33484
Description: In an integral domain, an ideal generated by a single element is a prime iff that element is prime. (Contributed by Thierry Arnoux, 18-May-2025.)
Hypotheses
Ref Expression
rsprprmprmidlb.0 0 = (0g𝑅)
rsprprmprmidlb.b 𝐵 = (Base‘𝑅)
rsprprmprmidlb.p 𝑃 = (RPrime‘𝑅)
rsprprmprmidlb.k 𝐾 = (RSpan‘𝑅)
rsprprmprmidlb.r (𝜑𝑅 ∈ IDomn)
rsprprmprmidlb.x (𝜑𝑋𝐵)
rsprprmprmidlb.1 (𝜑𝑋0 )
Assertion
Ref Expression
rsprprmprmidlb (𝜑 → (𝑋𝑃 ↔ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)))

Proof of Theorem rsprprmprmidlb
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 rsprprmprmidlb.k . . 3 𝐾 = (RSpan‘𝑅)
2 rsprprmprmidlb.r . . . . 5 (𝜑𝑅 ∈ IDomn)
32idomcringd 20685 . . . 4 (𝜑𝑅 ∈ CRing)
43adantr 480 . . 3 ((𝜑𝑋𝑃) → 𝑅 ∈ CRing)
5 rsprprmprmidlb.p . . . . . 6 𝑃 = (RPrime‘𝑅)
65a1i 11 . . . . 5 (𝜑𝑃 = (RPrime‘𝑅))
76eleq2d 2820 . . . 4 (𝜑 → (𝑋𝑃𝑋 ∈ (RPrime‘𝑅)))
87biimpa 476 . . 3 ((𝜑𝑋𝑃) → 𝑋 ∈ (RPrime‘𝑅))
91, 4, 8rsprprmprmidl 33483 . 2 ((𝜑𝑋𝑃) → (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅))
102adantr 480 . . . 4 ((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) → 𝑅 ∈ IDomn)
11 rsprprmprmidlb.x . . . . . 6 (𝜑𝑋𝐵)
1211adantr 480 . . . . 5 ((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) → 𝑋𝐵)
13 eqid 2735 . . . . . . . . 9 (Unit‘𝑅) = (Unit‘𝑅)
14 eqid 2735 . . . . . . . . 9 (𝐾‘{𝑋}) = (𝐾‘{𝑋})
15 rsprprmprmidlb.b . . . . . . . . 9 𝐵 = (Base‘𝑅)
1613, 1, 14, 15, 12, 10unitpidl1 33385 . . . . . . . 8 ((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) → ((𝐾‘{𝑋}) = 𝐵𝑋 ∈ (Unit‘𝑅)))
1716biimpar 477 . . . . . . 7 (((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) ∧ 𝑋 ∈ (Unit‘𝑅)) → (𝐾‘{𝑋}) = 𝐵)
1810idomringd 20686 . . . . . . . . . 10 ((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) → 𝑅 ∈ Ring)
19 eqid 2735 . . . . . . . . . . 11 (.r𝑅) = (.r𝑅)
2015, 19prmidlnr 33400 . . . . . . . . . 10 ((𝑅 ∈ Ring ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) → (𝐾‘{𝑋}) ≠ 𝐵)
2118, 20sylancom 588 . . . . . . . . 9 ((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) → (𝐾‘{𝑋}) ≠ 𝐵)
2221adantr 480 . . . . . . . 8 (((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) ∧ 𝑋 ∈ (Unit‘𝑅)) → (𝐾‘{𝑋}) ≠ 𝐵)
2322neneqd 2937 . . . . . . 7 (((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) ∧ 𝑋 ∈ (Unit‘𝑅)) → ¬ (𝐾‘{𝑋}) = 𝐵)
2417, 23pm2.65da 816 . . . . . 6 ((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) → ¬ 𝑋 ∈ (Unit‘𝑅))
25 rsprprmprmidlb.1 . . . . . . . 8 (𝜑𝑋0 )
26 nelsn 4642 . . . . . . . 8 (𝑋0 → ¬ 𝑋 ∈ { 0 })
2725, 26syl 17 . . . . . . 7 (𝜑 → ¬ 𝑋 ∈ { 0 })
2827adantr 480 . . . . . 6 ((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) → ¬ 𝑋 ∈ { 0 })
29 eqid 2735 . . . . . . 7 ((Unit‘𝑅) ∪ { 0 }) = ((Unit‘𝑅) ∪ { 0 })
30 nelun 32440 . . . . . . 7 (((Unit‘𝑅) ∪ { 0 }) = ((Unit‘𝑅) ∪ { 0 }) → (¬ 𝑋 ∈ ((Unit‘𝑅) ∪ { 0 }) ↔ (¬ 𝑋 ∈ (Unit‘𝑅) ∧ ¬ 𝑋 ∈ { 0 })))
3129, 30ax-mp 5 . . . . . 6 𝑋 ∈ ((Unit‘𝑅) ∪ { 0 }) ↔ (¬ 𝑋 ∈ (Unit‘𝑅) ∧ ¬ 𝑋 ∈ { 0 }))
3224, 28, 31sylanbrc 583 . . . . 5 ((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) → ¬ 𝑋 ∈ ((Unit‘𝑅) ∪ { 0 }))
3312, 32eldifd 3937 . . . 4 ((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) → 𝑋 ∈ (𝐵 ∖ ((Unit‘𝑅) ∪ { 0 })))
34 eqid 2735 . . . . . . . . . 10 (∥r𝑅) = (∥r𝑅)
3518ad3antrrr 730 . . . . . . . . . 10 (((((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) ∧ 𝑥𝐵) ∧ 𝑦𝐵) ∧ 𝑋(∥r𝑅)(𝑥(.r𝑅)𝑦)) → 𝑅 ∈ Ring)
3611ad4antr 732 . . . . . . . . . 10 (((((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) ∧ 𝑥𝐵) ∧ 𝑦𝐵) ∧ 𝑋(∥r𝑅)(𝑥(.r𝑅)𝑦)) → 𝑋𝐵)
3715, 1, 34, 35, 36ellpi 33334 . . . . . . . . 9 (((((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) ∧ 𝑥𝐵) ∧ 𝑦𝐵) ∧ 𝑋(∥r𝑅)(𝑥(.r𝑅)𝑦)) → (𝑥 ∈ (𝐾‘{𝑋}) ↔ 𝑋(∥r𝑅)𝑥))
3837biimpa 476 . . . . . . . 8 ((((((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) ∧ 𝑥𝐵) ∧ 𝑦𝐵) ∧ 𝑋(∥r𝑅)(𝑥(.r𝑅)𝑦)) ∧ 𝑥 ∈ (𝐾‘{𝑋})) → 𝑋(∥r𝑅)𝑥)
3915, 1, 34, 35, 36ellpi 33334 . . . . . . . . 9 (((((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) ∧ 𝑥𝐵) ∧ 𝑦𝐵) ∧ 𝑋(∥r𝑅)(𝑥(.r𝑅)𝑦)) → (𝑦 ∈ (𝐾‘{𝑋}) ↔ 𝑋(∥r𝑅)𝑦))
4039biimpa 476 . . . . . . . 8 ((((((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) ∧ 𝑥𝐵) ∧ 𝑦𝐵) ∧ 𝑋(∥r𝑅)(𝑥(.r𝑅)𝑦)) ∧ 𝑦 ∈ (𝐾‘{𝑋})) → 𝑋(∥r𝑅)𝑦)
413ad4antr 732 . . . . . . . . 9 (((((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) ∧ 𝑥𝐵) ∧ 𝑦𝐵) ∧ 𝑋(∥r𝑅)(𝑥(.r𝑅)𝑦)) → 𝑅 ∈ CRing)
42 simp-4r 783 . . . . . . . . 9 (((((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) ∧ 𝑥𝐵) ∧ 𝑦𝐵) ∧ 𝑋(∥r𝑅)(𝑥(.r𝑅)𝑦)) → (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅))
43 simpllr 775 . . . . . . . . 9 (((((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) ∧ 𝑥𝐵) ∧ 𝑦𝐵) ∧ 𝑋(∥r𝑅)(𝑥(.r𝑅)𝑦)) → 𝑥𝐵)
44 simplr 768 . . . . . . . . 9 (((((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) ∧ 𝑥𝐵) ∧ 𝑦𝐵) ∧ 𝑋(∥r𝑅)(𝑥(.r𝑅)𝑦)) → 𝑦𝐵)
4518ad2antrr 726 . . . . . . . . . . 11 ((((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) ∧ 𝑥𝐵) ∧ 𝑦𝐵) → 𝑅 ∈ Ring)
4611ad3antrrr 730 . . . . . . . . . . 11 ((((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) ∧ 𝑥𝐵) ∧ 𝑦𝐵) → 𝑋𝐵)
4715, 1, 34, 45, 46ellpi 33334 . . . . . . . . . 10 ((((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) ∧ 𝑥𝐵) ∧ 𝑦𝐵) → ((𝑥(.r𝑅)𝑦) ∈ (𝐾‘{𝑋}) ↔ 𝑋(∥r𝑅)(𝑥(.r𝑅)𝑦)))
4847biimpar 477 . . . . . . . . 9 (((((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) ∧ 𝑥𝐵) ∧ 𝑦𝐵) ∧ 𝑋(∥r𝑅)(𝑥(.r𝑅)𝑦)) → (𝑥(.r𝑅)𝑦) ∈ (𝐾‘{𝑋}))
4915, 19prmidlc 33409 . . . . . . . . 9 (((𝑅 ∈ CRing ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) ∧ (𝑥𝐵𝑦𝐵 ∧ (𝑥(.r𝑅)𝑦) ∈ (𝐾‘{𝑋}))) → (𝑥 ∈ (𝐾‘{𝑋}) ∨ 𝑦 ∈ (𝐾‘{𝑋})))
5041, 42, 43, 44, 48, 49syl23anc 1379 . . . . . . . 8 (((((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) ∧ 𝑥𝐵) ∧ 𝑦𝐵) ∧ 𝑋(∥r𝑅)(𝑥(.r𝑅)𝑦)) → (𝑥 ∈ (𝐾‘{𝑋}) ∨ 𝑦 ∈ (𝐾‘{𝑋})))
5138, 40, 50orim12da 32385 . . . . . . 7 (((((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) ∧ 𝑥𝐵) ∧ 𝑦𝐵) ∧ 𝑋(∥r𝑅)(𝑥(.r𝑅)𝑦)) → (𝑋(∥r𝑅)𝑥𝑋(∥r𝑅)𝑦))
5251ex 412 . . . . . 6 ((((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) ∧ 𝑥𝐵) ∧ 𝑦𝐵) → (𝑋(∥r𝑅)(𝑥(.r𝑅)𝑦) → (𝑋(∥r𝑅)𝑥𝑋(∥r𝑅)𝑦)))
5352anasss 466 . . . . 5 (((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) ∧ (𝑥𝐵𝑦𝐵)) → (𝑋(∥r𝑅)(𝑥(.r𝑅)𝑦) → (𝑋(∥r𝑅)𝑥𝑋(∥r𝑅)𝑦)))
5453ralrimivva 3187 . . . 4 ((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) → ∀𝑥𝐵𝑦𝐵 (𝑋(∥r𝑅)(𝑥(.r𝑅)𝑦) → (𝑋(∥r𝑅)𝑥𝑋(∥r𝑅)𝑦)))
55 rsprprmprmidlb.0 . . . . . 6 0 = (0g𝑅)
5615, 13, 55, 34, 19isrprm 33478 . . . . 5 (𝑅 ∈ IDomn → (𝑋 ∈ (RPrime‘𝑅) ↔ (𝑋 ∈ (𝐵 ∖ ((Unit‘𝑅) ∪ { 0 })) ∧ ∀𝑥𝐵𝑦𝐵 (𝑋(∥r𝑅)(𝑥(.r𝑅)𝑦) → (𝑋(∥r𝑅)𝑥𝑋(∥r𝑅)𝑦)))))
5756biimpar 477 . . . 4 ((𝑅 ∈ IDomn ∧ (𝑋 ∈ (𝐵 ∖ ((Unit‘𝑅) ∪ { 0 })) ∧ ∀𝑥𝐵𝑦𝐵 (𝑋(∥r𝑅)(𝑥(.r𝑅)𝑦) → (𝑋(∥r𝑅)𝑥𝑋(∥r𝑅)𝑦)))) → 𝑋 ∈ (RPrime‘𝑅))
5810, 33, 54, 57syl12anc 836 . . 3 ((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) → 𝑋 ∈ (RPrime‘𝑅))
5958, 5eleqtrrdi 2845 . 2 ((𝜑 ∧ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)) → 𝑋𝑃)
609, 59impbida 800 1 (𝜑 → (𝑋𝑃 ↔ (𝐾‘{𝑋}) ∈ (PrmIdeal‘𝑅)))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395  wo 847   = wceq 1540  wcel 2108  wne 2932  wral 3051  cdif 3923  cun 3924  {csn 4601   class class class wbr 5119  cfv 6530  (class class class)co 7403  Basecbs 17226  .rcmulr 17270  0gc0g 17451  Ringcrg 20191  CRingccrg 20192  rcdsr 20312  Unitcui 20313  RPrimecrpm 20390  IDomncidom 20651  RSpancrsp 21166  PrmIdealcprmidl 33396
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 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2157  ax-12 2177  ax-ext 2707  ax-rep 5249  ax-sep 5266  ax-nul 5276  ax-pow 5335  ax-pr 5402  ax-un 7727  ax-cnex 11183  ax-resscn 11184  ax-1cn 11185  ax-icn 11186  ax-addcl 11187  ax-addrcl 11188  ax-mulcl 11189  ax-mulrcl 11190  ax-mulcom 11191  ax-addass 11192  ax-mulass 11193  ax-distr 11194  ax-i2m1 11195  ax-1ne0 11196  ax-1rid 11197  ax-rnegex 11198  ax-rrecex 11199  ax-cnre 11200  ax-pre-lttri 11201  ax-pre-lttrn 11202  ax-pre-ltadd 11203  ax-pre-mulgt0 11204
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2065  df-mo 2539  df-eu 2568  df-clab 2714  df-cleq 2727  df-clel 2809  df-nfc 2885  df-ne 2933  df-nel 3037  df-ral 3052  df-rex 3061  df-rmo 3359  df-reu 3360  df-rab 3416  df-v 3461  df-sbc 3766  df-csb 3875  df-dif 3929  df-un 3931  df-in 3933  df-ss 3943  df-pss 3946  df-nul 4309  df-if 4501  df-pw 4577  df-sn 4602  df-pr 4604  df-op 4608  df-uni 4884  df-int 4923  df-iun 4969  df-br 5120  df-opab 5182  df-mpt 5202  df-tr 5230  df-id 5548  df-eprel 5553  df-po 5561  df-so 5562  df-fr 5606  df-we 5608  df-xp 5660  df-rel 5661  df-cnv 5662  df-co 5663  df-dm 5664  df-rn 5665  df-res 5666  df-ima 5667  df-pred 6290  df-ord 6355  df-on 6356  df-lim 6357  df-suc 6358  df-iota 6483  df-fun 6532  df-fn 6533  df-f 6534  df-f1 6535  df-fo 6536  df-f1o 6537  df-fv 6538  df-riota 7360  df-ov 7406  df-oprab 7407  df-mpo 7408  df-om 7860  df-1st 7986  df-2nd 7987  df-tpos 8223  df-frecs 8278  df-wrecs 8309  df-recs 8383  df-rdg 8422  df-er 8717  df-en 8958  df-dom 8959  df-sdom 8960  df-pnf 11269  df-mnf 11270  df-xr 11271  df-ltxr 11272  df-le 11273  df-sub 11466  df-neg 11467  df-nn 12239  df-2 12301  df-3 12302  df-4 12303  df-5 12304  df-6 12305  df-7 12306  df-8 12307  df-sets 17181  df-slot 17199  df-ndx 17211  df-base 17227  df-ress 17250  df-plusg 17282  df-mulr 17283  df-sca 17285  df-vsca 17286  df-ip 17287  df-0g 17453  df-mgm 18616  df-sgrp 18695  df-mnd 18711  df-grp 18917  df-minusg 18918  df-sbg 18919  df-subg 19104  df-cmn 19761  df-abl 19762  df-mgp 20099  df-rng 20111  df-ur 20140  df-ring 20193  df-cring 20194  df-oppr 20295  df-dvdsr 20315  df-unit 20316  df-invr 20346  df-rprm 20391  df-subrg 20528  df-idom 20654  df-lmod 20817  df-lss 20887  df-lsp 20927  df-sra 21129  df-rgmod 21130  df-lidl 21167  df-rsp 21168  df-prmidl 33397
This theorem is referenced by:  rprmasso  33486  pidufd  33504
  Copyright terms: Public domain W3C validator