MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  isnzr2 Structured version   Visualization version   GIF version

Theorem isnzr2 20447
Description: Equivalent characterization of nonzero rings: they have at least two elements. (Contributed by Stefan O'Rear, 24-Feb-2015.)
Hypothesis
Ref Expression
isnzr2.b 𝐵 = (Base‘𝑅)
Assertion
Ref Expression
isnzr2 (𝑅 ∈ NzRing ↔ (𝑅 ∈ Ring ∧ 2o𝐵))

Proof of Theorem isnzr2
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 eqid 2738 . . 3 (1r𝑅) = (1r𝑅)
2 eqid 2738 . . 3 (0g𝑅) = (0g𝑅)
31, 2isnzr 20443 . 2 (𝑅 ∈ NzRing ↔ (𝑅 ∈ Ring ∧ (1r𝑅) ≠ (0g𝑅)))
4 isnzr2.b . . . . . . . . . 10 𝐵 = (Base‘𝑅)
54, 1ringidcl 19722 . . . . . . . . 9 (𝑅 ∈ Ring → (1r𝑅) ∈ 𝐵)
65adantr 480 . . . . . . . 8 ((𝑅 ∈ Ring ∧ (1r𝑅) ≠ (0g𝑅)) → (1r𝑅) ∈ 𝐵)
74, 2ring0cl 19723 . . . . . . . . 9 (𝑅 ∈ Ring → (0g𝑅) ∈ 𝐵)
87adantr 480 . . . . . . . 8 ((𝑅 ∈ Ring ∧ (1r𝑅) ≠ (0g𝑅)) → (0g𝑅) ∈ 𝐵)
9 simpr 484 . . . . . . . 8 ((𝑅 ∈ Ring ∧ (1r𝑅) ≠ (0g𝑅)) → (1r𝑅) ≠ (0g𝑅))
10 df-ne 2943 . . . . . . . . . 10 (𝑥𝑦 ↔ ¬ 𝑥 = 𝑦)
11 neeq1 3005 . . . . . . . . . 10 (𝑥 = (1r𝑅) → (𝑥𝑦 ↔ (1r𝑅) ≠ 𝑦))
1210, 11bitr3id 284 . . . . . . . . 9 (𝑥 = (1r𝑅) → (¬ 𝑥 = 𝑦 ↔ (1r𝑅) ≠ 𝑦))
13 neeq2 3006 . . . . . . . . 9 (𝑦 = (0g𝑅) → ((1r𝑅) ≠ 𝑦 ↔ (1r𝑅) ≠ (0g𝑅)))
1412, 13rspc2ev 3564 . . . . . . . 8 (((1r𝑅) ∈ 𝐵 ∧ (0g𝑅) ∈ 𝐵 ∧ (1r𝑅) ≠ (0g𝑅)) → ∃𝑥𝐵𝑦𝐵 ¬ 𝑥 = 𝑦)
156, 8, 9, 14syl3anc 1369 . . . . . . 7 ((𝑅 ∈ Ring ∧ (1r𝑅) ≠ (0g𝑅)) → ∃𝑥𝐵𝑦𝐵 ¬ 𝑥 = 𝑦)
1615ex 412 . . . . . 6 (𝑅 ∈ Ring → ((1r𝑅) ≠ (0g𝑅) → ∃𝑥𝐵𝑦𝐵 ¬ 𝑥 = 𝑦))
174, 1, 2ring1eq0 19744 . . . . . . . . 9 ((𝑅 ∈ Ring ∧ 𝑥𝐵𝑦𝐵) → ((1r𝑅) = (0g𝑅) → 𝑥 = 𝑦))
18173expb 1118 . . . . . . . 8 ((𝑅 ∈ Ring ∧ (𝑥𝐵𝑦𝐵)) → ((1r𝑅) = (0g𝑅) → 𝑥 = 𝑦))
1918necon3bd 2956 . . . . . . 7 ((𝑅 ∈ Ring ∧ (𝑥𝐵𝑦𝐵)) → (¬ 𝑥 = 𝑦 → (1r𝑅) ≠ (0g𝑅)))
2019rexlimdvva 3222 . . . . . 6 (𝑅 ∈ Ring → (∃𝑥𝐵𝑦𝐵 ¬ 𝑥 = 𝑦 → (1r𝑅) ≠ (0g𝑅)))
2116, 20impbid 211 . . . . 5 (𝑅 ∈ Ring → ((1r𝑅) ≠ (0g𝑅) ↔ ∃𝑥𝐵𝑦𝐵 ¬ 𝑥 = 𝑦))
224fvexi 6770 . . . . . 6 𝐵 ∈ V
23 1sdom 8955 . . . . . 6 (𝐵 ∈ V → (1o𝐵 ↔ ∃𝑥𝐵𝑦𝐵 ¬ 𝑥 = 𝑦))
2422, 23ax-mp 5 . . . . 5 (1o𝐵 ↔ ∃𝑥𝐵𝑦𝐵 ¬ 𝑥 = 𝑦)
2521, 24bitr4di 288 . . . 4 (𝑅 ∈ Ring → ((1r𝑅) ≠ (0g𝑅) ↔ 1o𝐵))
26 1onn 8432 . . . . . 6 1o ∈ ω
27 sucdom 8949 . . . . . 6 (1o ∈ ω → (1o𝐵 ↔ suc 1o𝐵))
2826, 27ax-mp 5 . . . . 5 (1o𝐵 ↔ suc 1o𝐵)
29 df-2o 8268 . . . . . 6 2o = suc 1o
3029breq1i 5077 . . . . 5 (2o𝐵 ↔ suc 1o𝐵)
3128, 30bitr4i 277 . . . 4 (1o𝐵 ↔ 2o𝐵)
3225, 31bitrdi 286 . . 3 (𝑅 ∈ Ring → ((1r𝑅) ≠ (0g𝑅) ↔ 2o𝐵))
3332pm5.32i 574 . 2 ((𝑅 ∈ Ring ∧ (1r𝑅) ≠ (0g𝑅)) ↔ (𝑅 ∈ Ring ∧ 2o𝐵))
343, 33bitri 274 1 (𝑅 ∈ NzRing ↔ (𝑅 ∈ Ring ∧ 2o𝐵))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 205  wa 395   = wceq 1539  wcel 2108  wne 2942  wrex 3064  Vcvv 3422   class class class wbr 5070  suc csuc 6253  cfv 6418  ωcom 7687  1oc1o 8260  2oc2o 8261  cdom 8689  csdm 8690  Basecbs 16840  0gc0g 17067  1rcur 19652  Ringcrg 19698  NzRingcnzr 20441
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1799  ax-4 1813  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2110  ax-9 2118  ax-10 2139  ax-11 2156  ax-12 2173  ax-ext 2709  ax-sep 5218  ax-nul 5225  ax-pow 5283  ax-pr 5347  ax-un 7566  ax-cnex 10858  ax-resscn 10859  ax-1cn 10860  ax-icn 10861  ax-addcl 10862  ax-addrcl 10863  ax-mulcl 10864  ax-mulrcl 10865  ax-mulcom 10866  ax-addass 10867  ax-mulass 10868  ax-distr 10869  ax-i2m1 10870  ax-1ne0 10871  ax-1rid 10872  ax-rnegex 10873  ax-rrecex 10874  ax-cnre 10875  ax-pre-lttri 10876  ax-pre-lttrn 10877  ax-pre-ltadd 10878  ax-pre-mulgt0 10879
This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-3or 1086  df-3an 1087  df-tru 1542  df-fal 1552  df-ex 1784  df-nf 1788  df-sb 2069  df-mo 2540  df-eu 2569  df-clab 2716  df-cleq 2730  df-clel 2817  df-nfc 2888  df-ne 2943  df-nel 3049  df-ral 3068  df-rex 3069  df-reu 3070  df-rmo 3071  df-rab 3072  df-v 3424  df-sbc 3712  df-csb 3829  df-dif 3886  df-un 3888  df-in 3890  df-ss 3900  df-pss 3902  df-nul 4254  df-if 4457  df-pw 4532  df-sn 4559  df-pr 4561  df-tp 4563  df-op 4565  df-uni 4837  df-iun 4923  df-br 5071  df-opab 5133  df-mpt 5154  df-tr 5188  df-id 5480  df-eprel 5486  df-po 5494  df-so 5495  df-fr 5535  df-we 5537  df-xp 5586  df-rel 5587  df-cnv 5588  df-co 5589  df-dm 5590  df-rn 5591  df-res 5592  df-ima 5593  df-pred 6191  df-ord 6254  df-on 6255  df-lim 6256  df-suc 6257  df-iota 6376  df-fun 6420  df-fn 6421  df-f 6422  df-f1 6423  df-fo 6424  df-f1o 6425  df-fv 6426  df-riota 7212  df-ov 7258  df-oprab 7259  df-mpo 7260  df-om 7688  df-2nd 7805  df-frecs 8068  df-wrecs 8099  df-recs 8173  df-rdg 8212  df-1o 8267  df-2o 8268  df-er 8456  df-en 8692  df-dom 8693  df-sdom 8694  df-pnf 10942  df-mnf 10943  df-xr 10944  df-ltxr 10945  df-le 10946  df-sub 11137  df-neg 11138  df-nn 11904  df-2 11966  df-sets 16793  df-slot 16811  df-ndx 16823  df-base 16841  df-plusg 16901  df-0g 17069  df-mgm 18241  df-sgrp 18290  df-mnd 18301  df-grp 18495  df-minusg 18496  df-mgp 19636  df-ur 19653  df-ring 19700  df-nzr 20442
This theorem is referenced by:  opprnzr  20449  znfld  20680  znidomb  20681
  Copyright terms: Public domain W3C validator