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

Theorem rprmirredb 33487
Description: In a principal ideal domain, the converse of rprmirred 33486 holds, i.e. irreducible elements are prime. (Contributed by Thierry Arnoux, 18-May-2025.)
Hypotheses
Ref Expression
rprmirredb.p 𝑃 = (RPrime‘𝑅)
rprmirredb.i 𝐼 = (Irred‘𝑅)
rprmirredb.r (𝜑𝑅 ∈ PID)
Assertion
Ref Expression
rprmirredb (𝜑𝐼 = 𝑃)

Proof of Theorem rprmirredb
Dummy variables 𝑝 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 rprmirredb.r . . . . . 6 (𝜑𝑅 ∈ PID)
21adantr 480 . . . . 5 ((𝜑𝑝𝐼) → 𝑅 ∈ PID)
3 rprmirredb.i . . . . . . . 8 𝐼 = (Irred‘𝑅)
4 eqid 2730 . . . . . . . 8 (Base‘𝑅) = (Base‘𝑅)
53, 4irredcl 20335 . . . . . . 7 (𝑝𝐼𝑝 ∈ (Base‘𝑅))
65adantl 481 . . . . . 6 ((𝜑𝑝𝐼) → 𝑝 ∈ (Base‘𝑅))
7 eqid 2730 . . . . . . . . 9 (Unit‘𝑅) = (Unit‘𝑅)
83, 7irrednu 20336 . . . . . . . 8 (𝑝𝐼 → ¬ 𝑝 ∈ (Unit‘𝑅))
98adantl 481 . . . . . . 7 ((𝜑𝑝𝐼) → ¬ 𝑝 ∈ (Unit‘𝑅))
10 df-pid 21267 . . . . . . . . . . . . 13 PID = (IDomn ∩ LPIR)
111, 10eleqtrdi 2839 . . . . . . . . . . . 12 (𝜑𝑅 ∈ (IDomn ∩ LPIR))
1211elin1d 4152 . . . . . . . . . . 11 (𝜑𝑅 ∈ IDomn)
1312idomringd 20636 . . . . . . . . . 10 (𝜑𝑅 ∈ Ring)
1413adantr 480 . . . . . . . . 9 ((𝜑𝑝𝐼) → 𝑅 ∈ Ring)
15 simpr 484 . . . . . . . . 9 ((𝜑𝑝𝐼) → 𝑝𝐼)
16 eqid 2730 . . . . . . . . . 10 (0g𝑅) = (0g𝑅)
173, 16irredn0 20334 . . . . . . . . 9 ((𝑅 ∈ Ring ∧ 𝑝𝐼) → 𝑝 ≠ (0g𝑅))
1814, 15, 17syl2anc 584 . . . . . . . 8 ((𝜑𝑝𝐼) → 𝑝 ≠ (0g𝑅))
19 nelsn 4617 . . . . . . . 8 (𝑝 ≠ (0g𝑅) → ¬ 𝑝 ∈ {(0g𝑅)})
2018, 19syl 17 . . . . . . 7 ((𝜑𝑝𝐼) → ¬ 𝑝 ∈ {(0g𝑅)})
21 eqid 2730 . . . . . . . 8 ((Unit‘𝑅) ∪ {(0g𝑅)}) = ((Unit‘𝑅) ∪ {(0g𝑅)})
22 nelun 32483 . . . . . . . 8 (((Unit‘𝑅) ∪ {(0g𝑅)}) = ((Unit‘𝑅) ∪ {(0g𝑅)}) → (¬ 𝑝 ∈ ((Unit‘𝑅) ∪ {(0g𝑅)}) ↔ (¬ 𝑝 ∈ (Unit‘𝑅) ∧ ¬ 𝑝 ∈ {(0g𝑅)})))
2321, 22ax-mp 5 . . . . . . 7 𝑝 ∈ ((Unit‘𝑅) ∪ {(0g𝑅)}) ↔ (¬ 𝑝 ∈ (Unit‘𝑅) ∧ ¬ 𝑝 ∈ {(0g𝑅)}))
249, 20, 23sylanbrc 583 . . . . . 6 ((𝜑𝑝𝐼) → ¬ 𝑝 ∈ ((Unit‘𝑅) ∪ {(0g𝑅)}))
256, 24eldifd 3911 . . . . 5 ((𝜑𝑝𝐼) → 𝑝 ∈ ((Base‘𝑅) ∖ ((Unit‘𝑅) ∪ {(0g𝑅)})))
26 eqid 2730 . . . . . . . . . . 11 (RSpan‘𝑅) = (RSpan‘𝑅)
27 eqid 2730 . . . . . . . . . . 11 (∥r𝑅) = (∥r𝑅)
2814ad3antrrr 730 . . . . . . . . . . 11 (((((𝜑𝑝𝐼) ∧ 𝑥 ∈ (Base‘𝑅)) ∧ 𝑦 ∈ (Base‘𝑅)) ∧ 𝑝(∥r𝑅)(𝑥(.r𝑅)𝑦)) → 𝑅 ∈ Ring)
296ad3antrrr 730 . . . . . . . . . . 11 (((((𝜑𝑝𝐼) ∧ 𝑥 ∈ (Base‘𝑅)) ∧ 𝑦 ∈ (Base‘𝑅)) ∧ 𝑝(∥r𝑅)(𝑥(.r𝑅)𝑦)) → 𝑝 ∈ (Base‘𝑅))
304, 26, 27, 28, 29ellpi 33328 . . . . . . . . . 10 (((((𝜑𝑝𝐼) ∧ 𝑥 ∈ (Base‘𝑅)) ∧ 𝑦 ∈ (Base‘𝑅)) ∧ 𝑝(∥r𝑅)(𝑥(.r𝑅)𝑦)) → (𝑥 ∈ ((RSpan‘𝑅)‘{𝑝}) ↔ 𝑝(∥r𝑅)𝑥))
3130biimpa 476 . . . . . . . . 9 ((((((𝜑𝑝𝐼) ∧ 𝑥 ∈ (Base‘𝑅)) ∧ 𝑦 ∈ (Base‘𝑅)) ∧ 𝑝(∥r𝑅)(𝑥(.r𝑅)𝑦)) ∧ 𝑥 ∈ ((RSpan‘𝑅)‘{𝑝})) → 𝑝(∥r𝑅)𝑥)
324, 26, 27, 28, 29ellpi 33328 . . . . . . . . . 10 (((((𝜑𝑝𝐼) ∧ 𝑥 ∈ (Base‘𝑅)) ∧ 𝑦 ∈ (Base‘𝑅)) ∧ 𝑝(∥r𝑅)(𝑥(.r𝑅)𝑦)) → (𝑦 ∈ ((RSpan‘𝑅)‘{𝑝}) ↔ 𝑝(∥r𝑅)𝑦))
3332biimpa 476 . . . . . . . . 9 ((((((𝜑𝑝𝐼) ∧ 𝑥 ∈ (Base‘𝑅)) ∧ 𝑦 ∈ (Base‘𝑅)) ∧ 𝑝(∥r𝑅)(𝑥(.r𝑅)𝑦)) ∧ 𝑦 ∈ ((RSpan‘𝑅)‘{𝑝})) → 𝑝(∥r𝑅)𝑦)
3412idomcringd 20635 . . . . . . . . . . 11 (𝜑𝑅 ∈ CRing)
3534ad4antr 732 . . . . . . . . . 10 (((((𝜑𝑝𝐼) ∧ 𝑥 ∈ (Base‘𝑅)) ∧ 𝑦 ∈ (Base‘𝑅)) ∧ 𝑝(∥r𝑅)(𝑥(.r𝑅)𝑦)) → 𝑅 ∈ CRing)
363eleq2i 2821 . . . . . . . . . . . . . . 15 (𝑝𝐼𝑝 ∈ (Irred‘𝑅))
3736biimpi 216 . . . . . . . . . . . . . 14 (𝑝𝐼𝑝 ∈ (Irred‘𝑅))
3837adantl 481 . . . . . . . . . . . . 13 ((𝜑𝑝𝐼) → 𝑝 ∈ (Irred‘𝑅))
39 eqid 2730 . . . . . . . . . . . . . 14 ((RSpan‘𝑅)‘{𝑝}) = ((RSpan‘𝑅)‘{𝑝})
406snssd 4759 . . . . . . . . . . . . . . 15 ((𝜑𝑝𝐼) → {𝑝} ⊆ (Base‘𝑅))
41 eqid 2730 . . . . . . . . . . . . . . . 16 (LIdeal‘𝑅) = (LIdeal‘𝑅)
4226, 4, 41rspcl 21165 . . . . . . . . . . . . . . 15 ((𝑅 ∈ Ring ∧ {𝑝} ⊆ (Base‘𝑅)) → ((RSpan‘𝑅)‘{𝑝}) ∈ (LIdeal‘𝑅))
4314, 40, 42syl2anc 584 . . . . . . . . . . . . . 14 ((𝜑𝑝𝐼) → ((RSpan‘𝑅)‘{𝑝}) ∈ (LIdeal‘𝑅))
444, 26, 16, 39, 2, 6, 18, 43mxidlirred 33427 . . . . . . . . . . . . 13 ((𝜑𝑝𝐼) → (((RSpan‘𝑅)‘{𝑝}) ∈ (MaxIdeal‘𝑅) ↔ 𝑝 ∈ (Irred‘𝑅)))
4538, 44mpbird 257 . . . . . . . . . . . 12 ((𝜑𝑝𝐼) → ((RSpan‘𝑅)‘{𝑝}) ∈ (MaxIdeal‘𝑅))
4645ad3antrrr 730 . . . . . . . . . . 11 (((((𝜑𝑝𝐼) ∧ 𝑥 ∈ (Base‘𝑅)) ∧ 𝑦 ∈ (Base‘𝑅)) ∧ 𝑝(∥r𝑅)(𝑥(.r𝑅)𝑦)) → ((RSpan‘𝑅)‘{𝑝}) ∈ (MaxIdeal‘𝑅))
47 eqid 2730 . . . . . . . . . . . 12 (LSSum‘(mulGrp‘𝑅)) = (LSSum‘(mulGrp‘𝑅))
4847mxidlprm 33425 . . . . . . . . . . 11 ((𝑅 ∈ CRing ∧ ((RSpan‘𝑅)‘{𝑝}) ∈ (MaxIdeal‘𝑅)) → ((RSpan‘𝑅)‘{𝑝}) ∈ (PrmIdeal‘𝑅))
4935, 46, 48syl2anc 584 . . . . . . . . . 10 (((((𝜑𝑝𝐼) ∧ 𝑥 ∈ (Base‘𝑅)) ∧ 𝑦 ∈ (Base‘𝑅)) ∧ 𝑝(∥r𝑅)(𝑥(.r𝑅)𝑦)) → ((RSpan‘𝑅)‘{𝑝}) ∈ (PrmIdeal‘𝑅))
50 simpllr 775 . . . . . . . . . 10 (((((𝜑𝑝𝐼) ∧ 𝑥 ∈ (Base‘𝑅)) ∧ 𝑦 ∈ (Base‘𝑅)) ∧ 𝑝(∥r𝑅)(𝑥(.r𝑅)𝑦)) → 𝑥 ∈ (Base‘𝑅))
51 simplr 768 . . . . . . . . . 10 (((((𝜑𝑝𝐼) ∧ 𝑥 ∈ (Base‘𝑅)) ∧ 𝑦 ∈ (Base‘𝑅)) ∧ 𝑝(∥r𝑅)(𝑥(.r𝑅)𝑦)) → 𝑦 ∈ (Base‘𝑅))
52 simpr 484 . . . . . . . . . . 11 (((((𝜑𝑝𝐼) ∧ 𝑥 ∈ (Base‘𝑅)) ∧ 𝑦 ∈ (Base‘𝑅)) ∧ 𝑝(∥r𝑅)(𝑥(.r𝑅)𝑦)) → 𝑝(∥r𝑅)(𝑥(.r𝑅)𝑦))
534, 26, 27, 28, 29ellpi 33328 . . . . . . . . . . 11 (((((𝜑𝑝𝐼) ∧ 𝑥 ∈ (Base‘𝑅)) ∧ 𝑦 ∈ (Base‘𝑅)) ∧ 𝑝(∥r𝑅)(𝑥(.r𝑅)𝑦)) → ((𝑥(.r𝑅)𝑦) ∈ ((RSpan‘𝑅)‘{𝑝}) ↔ 𝑝(∥r𝑅)(𝑥(.r𝑅)𝑦)))
5452, 53mpbird 257 . . . . . . . . . 10 (((((𝜑𝑝𝐼) ∧ 𝑥 ∈ (Base‘𝑅)) ∧ 𝑦 ∈ (Base‘𝑅)) ∧ 𝑝(∥r𝑅)(𝑥(.r𝑅)𝑦)) → (𝑥(.r𝑅)𝑦) ∈ ((RSpan‘𝑅)‘{𝑝}))
55 eqid 2730 . . . . . . . . . . 11 (.r𝑅) = (.r𝑅)
564, 55prmidlc 33403 . . . . . . . . . 10 (((𝑅 ∈ CRing ∧ ((RSpan‘𝑅)‘{𝑝}) ∈ (PrmIdeal‘𝑅)) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ (Base‘𝑅) ∧ (𝑥(.r𝑅)𝑦) ∈ ((RSpan‘𝑅)‘{𝑝}))) → (𝑥 ∈ ((RSpan‘𝑅)‘{𝑝}) ∨ 𝑦 ∈ ((RSpan‘𝑅)‘{𝑝})))
5735, 49, 50, 51, 54, 56syl23anc 1379 . . . . . . . . 9 (((((𝜑𝑝𝐼) ∧ 𝑥 ∈ (Base‘𝑅)) ∧ 𝑦 ∈ (Base‘𝑅)) ∧ 𝑝(∥r𝑅)(𝑥(.r𝑅)𝑦)) → (𝑥 ∈ ((RSpan‘𝑅)‘{𝑝}) ∨ 𝑦 ∈ ((RSpan‘𝑅)‘{𝑝})))
5831, 33, 57orim12da 32427 . . . . . . . 8 (((((𝜑𝑝𝐼) ∧ 𝑥 ∈ (Base‘𝑅)) ∧ 𝑦 ∈ (Base‘𝑅)) ∧ 𝑝(∥r𝑅)(𝑥(.r𝑅)𝑦)) → (𝑝(∥r𝑅)𝑥𝑝(∥r𝑅)𝑦))
5958ex 412 . . . . . . 7 ((((𝜑𝑝𝐼) ∧ 𝑥 ∈ (Base‘𝑅)) ∧ 𝑦 ∈ (Base‘𝑅)) → (𝑝(∥r𝑅)(𝑥(.r𝑅)𝑦) → (𝑝(∥r𝑅)𝑥𝑝(∥r𝑅)𝑦)))
6059anasss 466 . . . . . 6 (((𝜑𝑝𝐼) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ (Base‘𝑅))) → (𝑝(∥r𝑅)(𝑥(.r𝑅)𝑦) → (𝑝(∥r𝑅)𝑥𝑝(∥r𝑅)𝑦)))
6160ralrimivva 3173 . . . . 5 ((𝜑𝑝𝐼) → ∀𝑥 ∈ (Base‘𝑅)∀𝑦 ∈ (Base‘𝑅)(𝑝(∥r𝑅)(𝑥(.r𝑅)𝑦) → (𝑝(∥r𝑅)𝑥𝑝(∥r𝑅)𝑦)))
624, 7, 16, 27, 55isrprm 33472 . . . . . 6 (𝑅 ∈ PID → (𝑝 ∈ (RPrime‘𝑅) ↔ (𝑝 ∈ ((Base‘𝑅) ∖ ((Unit‘𝑅) ∪ {(0g𝑅)})) ∧ ∀𝑥 ∈ (Base‘𝑅)∀𝑦 ∈ (Base‘𝑅)(𝑝(∥r𝑅)(𝑥(.r𝑅)𝑦) → (𝑝(∥r𝑅)𝑥𝑝(∥r𝑅)𝑦)))))
6362biimpar 477 . . . . 5 ((𝑅 ∈ PID ∧ (𝑝 ∈ ((Base‘𝑅) ∖ ((Unit‘𝑅) ∪ {(0g𝑅)})) ∧ ∀𝑥 ∈ (Base‘𝑅)∀𝑦 ∈ (Base‘𝑅)(𝑝(∥r𝑅)(𝑥(.r𝑅)𝑦) → (𝑝(∥r𝑅)𝑥𝑝(∥r𝑅)𝑦)))) → 𝑝 ∈ (RPrime‘𝑅))
642, 25, 61, 63syl12anc 836 . . . 4 ((𝜑𝑝𝐼) → 𝑝 ∈ (RPrime‘𝑅))
65 rprmirredb.p . . . 4 𝑃 = (RPrime‘𝑅)
6664, 65eleqtrrdi 2840 . . 3 ((𝜑𝑝𝐼) → 𝑝𝑃)
67 simpr 484 . . . 4 ((𝜑𝑝𝑃) → 𝑝𝑃)
6812adantr 480 . . . 4 ((𝜑𝑝𝑃) → 𝑅 ∈ IDomn)
6965, 3, 67, 68rprmirred 33486 . . 3 ((𝜑𝑝𝑃) → 𝑝𝐼)
7066, 69impbida 800 . 2 (𝜑 → (𝑝𝐼𝑝𝑃))
7170eqrdv 2728 1 (𝜑𝐼 = 𝑃)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395  wo 847   = wceq 1541  wcel 2110  wne 2926  wral 3045  cdif 3897  cun 3898  cin 3899  wss 3900  {csn 4574   class class class wbr 5089  cfv 6477  (class class class)co 7341  Basecbs 17112  .rcmulr 17154  0gc0g 17335  LSSumclsm 19539  mulGrpcmgp 20051  Ringcrg 20144  CRingccrg 20145  rcdsr 20265  Unitcui 20266  Irredcir 20267  RPrimecrpm 20343  IDomncidom 20601  LIdealclidl 21136  RSpancrsp 21137  LPIRclpir 21251  PIDcpid 21266  PrmIdealcprmidl 33390  MaxIdealcmxidl 33414
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 2112  ax-9 2120  ax-10 2143  ax-11 2159  ax-12 2179  ax-ext 2702  ax-rep 5215  ax-sep 5232  ax-nul 5242  ax-pow 5301  ax-pr 5368  ax-un 7663  ax-cnex 11054  ax-resscn 11055  ax-1cn 11056  ax-icn 11057  ax-addcl 11058  ax-addrcl 11059  ax-mulcl 11060  ax-mulrcl 11061  ax-mulcom 11062  ax-addass 11063  ax-mulass 11064  ax-distr 11065  ax-i2m1 11066  ax-1ne0 11067  ax-1rid 11068  ax-rnegex 11069  ax-rrecex 11070  ax-cnre 11071  ax-pre-lttri 11072  ax-pre-lttrn 11073  ax-pre-ltadd 11074  ax-pre-mulgt0 11075
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 2067  df-mo 2534  df-eu 2563  df-clab 2709  df-cleq 2722  df-clel 2804  df-nfc 2879  df-ne 2927  df-nel 3031  df-ral 3046  df-rex 3055  df-rmo 3344  df-reu 3345  df-rab 3394  df-v 3436  df-sbc 3740  df-csb 3849  df-dif 3903  df-un 3905  df-in 3907  df-ss 3917  df-pss 3920  df-nul 4282  df-if 4474  df-pw 4550  df-sn 4575  df-pr 4577  df-op 4581  df-uni 4858  df-int 4896  df-iun 4941  df-br 5090  df-opab 5152  df-mpt 5171  df-tr 5197  df-id 5509  df-eprel 5514  df-po 5522  df-so 5523  df-fr 5567  df-we 5569  df-xp 5620  df-rel 5621  df-cnv 5622  df-co 5623  df-dm 5624  df-rn 5625  df-res 5626  df-ima 5627  df-pred 6244  df-ord 6305  df-on 6306  df-lim 6307  df-suc 6308  df-iota 6433  df-fun 6479  df-fn 6480  df-f 6481  df-f1 6482  df-fo 6483  df-f1o 6484  df-fv 6485  df-riota 7298  df-ov 7344  df-oprab 7345  df-mpo 7346  df-om 7792  df-1st 7916  df-2nd 7917  df-tpos 8151  df-frecs 8206  df-wrecs 8237  df-recs 8286  df-rdg 8324  df-er 8617  df-en 8865  df-dom 8866  df-sdom 8867  df-pnf 11140  df-mnf 11141  df-xr 11142  df-ltxr 11143  df-le 11144  df-sub 11338  df-neg 11339  df-nn 12118  df-2 12180  df-3 12181  df-4 12182  df-5 12183  df-6 12184  df-7 12185  df-8 12186  df-sets 17067  df-slot 17085  df-ndx 17097  df-base 17113  df-ress 17134  df-plusg 17166  df-mulr 17167  df-sca 17169  df-vsca 17170  df-ip 17171  df-0g 17337  df-mgm 18540  df-sgrp 18619  df-mnd 18635  df-submnd 18684  df-grp 18841  df-minusg 18842  df-sbg 18843  df-subg 19028  df-cntz 19222  df-lsm 19541  df-cmn 19687  df-abl 19688  df-mgp 20052  df-rng 20064  df-ur 20093  df-ring 20146  df-cring 20147  df-oppr 20248  df-dvdsr 20268  df-unit 20269  df-irred 20270  df-invr 20299  df-rprm 20344  df-nzr 20421  df-subrg 20478  df-domn 20603  df-idom 20604  df-lmod 20788  df-lss 20858  df-lsp 20898  df-sra 21100  df-rgmod 21101  df-lidl 21138  df-rsp 21139  df-lpidl 21252  df-lpir 21253  df-pid 21267  df-prmidl 33391  df-mxidl 33415
This theorem is referenced by:  dfprm3  33508
  Copyright terms: Public domain W3C validator