Users' Mathboxes Mathbox for Jeff Madsen < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  isdmn3 Structured version   Visualization version   GIF version

Theorem isdmn3 38441
Description: The predicate "is a domain", alternate expression. (Contributed by Jeff Madsen, 19-Jun-2010.)
Hypotheses
Ref Expression
isdmn3.1 𝐺 = (1st𝑅)
isdmn3.2 𝐻 = (2nd𝑅)
isdmn3.3 𝑋 = ran 𝐺
isdmn3.4 𝑍 = (GId‘𝐺)
isdmn3.5 𝑈 = (GId‘𝐻)
Assertion
Ref Expression
isdmn3 (𝑅 ∈ Dmn ↔ (𝑅 ∈ CRingOps ∧ 𝑈𝑍 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍𝑏 = 𝑍))))
Distinct variable groups:   𝑅,𝑎,𝑏   𝑍,𝑎,𝑏   𝐻,𝑎,𝑏   𝑋,𝑎,𝑏
Allowed substitution hints:   𝑈(𝑎,𝑏)   𝐺(𝑎,𝑏)

Proof of Theorem isdmn3
StepHypRef Expression
1 isdmn2 38422 . 2 (𝑅 ∈ Dmn ↔ (𝑅 ∈ PrRing ∧ 𝑅 ∈ CRingOps))
2 isdmn3.1 . . . . . 6 𝐺 = (1st𝑅)
3 isdmn3.4 . . . . . 6 𝑍 = (GId‘𝐺)
42, 3isprrngo 38417 . . . . 5 (𝑅 ∈ PrRing ↔ (𝑅 ∈ RingOps ∧ {𝑍} ∈ (PrIdl‘𝑅)))
5 isdmn3.2 . . . . . . 7 𝐻 = (2nd𝑅)
6 isdmn3.3 . . . . . . 7 𝑋 = ran 𝐺
72, 5, 6ispridlc 38437 . . . . . 6 (𝑅 ∈ CRingOps → ({𝑍} ∈ (PrIdl‘𝑅) ↔ ({𝑍} ∈ (Idl‘𝑅) ∧ {𝑍} ≠ 𝑋 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍})))))
8 crngorngo 38367 . . . . . . 7 (𝑅 ∈ CRingOps → 𝑅 ∈ RingOps)
98biantrurd 537 . . . . . 6 (𝑅 ∈ CRingOps → ({𝑍} ∈ (PrIdl‘𝑅) ↔ (𝑅 ∈ RingOps ∧ {𝑍} ∈ (PrIdl‘𝑅))))
10 3anass 1100 . . . . . . 7 (({𝑍} ∈ (Idl‘𝑅) ∧ {𝑍} ≠ 𝑋 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍}))) ↔ ({𝑍} ∈ (Idl‘𝑅) ∧ ({𝑍} ≠ 𝑋 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍})))))
112, 30idl 38392 . . . . . . . . . 10 (𝑅 ∈ RingOps → {𝑍} ∈ (Idl‘𝑅))
128, 11syl 17 . . . . . . . . 9 (𝑅 ∈ CRingOps → {𝑍} ∈ (Idl‘𝑅))
1312biantrurd 537 . . . . . . . 8 (𝑅 ∈ CRingOps → (({𝑍} ≠ 𝑋 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍}))) ↔ ({𝑍} ∈ (Idl‘𝑅) ∧ ({𝑍} ≠ 𝑋 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍}))))))
142rneqi 5879 . . . . . . . . . . . . . . 15 ran 𝐺 = ran (1st𝑅)
156, 14eqtri 2762 . . . . . . . . . . . . . 14 𝑋 = ran (1st𝑅)
16 isdmn3.5 . . . . . . . . . . . . . 14 𝑈 = (GId‘𝐻)
1715, 5, 16rngo1cl 38306 . . . . . . . . . . . . 13 (𝑅 ∈ RingOps → 𝑈𝑋)
18 eleq2 2828 . . . . . . . . . . . . . 14 ({𝑍} = 𝑋 → (𝑈 ∈ {𝑍} ↔ 𝑈𝑋))
19 elsni 4572 . . . . . . . . . . . . . 14 (𝑈 ∈ {𝑍} → 𝑈 = 𝑍)
2018, 19biimtrrdi 255 . . . . . . . . . . . . 13 ({𝑍} = 𝑋 → (𝑈𝑋𝑈 = 𝑍))
2117, 20syl5com 31 . . . . . . . . . . . 12 (𝑅 ∈ RingOps → ({𝑍} = 𝑋𝑈 = 𝑍))
222, 5, 3, 16, 6rngoueqz 38307 . . . . . . . . . . . . 13 (𝑅 ∈ RingOps → (𝑋 ≈ 1o𝑈 = 𝑍))
232, 6, 3rngo0cl 38286 . . . . . . . . . . . . . 14 (𝑅 ∈ RingOps → 𝑍𝑋)
24 en1eqsn 9175 . . . . . . . . . . . . . . . 16 ((𝑍𝑋𝑋 ≈ 1o) → 𝑋 = {𝑍})
2524eqcomd 2745 . . . . . . . . . . . . . . 15 ((𝑍𝑋𝑋 ≈ 1o) → {𝑍} = 𝑋)
2625ex 413 . . . . . . . . . . . . . 14 (𝑍𝑋 → (𝑋 ≈ 1o → {𝑍} = 𝑋))
2723, 26syl 17 . . . . . . . . . . . . 13 (𝑅 ∈ RingOps → (𝑋 ≈ 1o → {𝑍} = 𝑋))
2822, 27sylbird 261 . . . . . . . . . . . 12 (𝑅 ∈ RingOps → (𝑈 = 𝑍 → {𝑍} = 𝑋))
2921, 28impbid 213 . . . . . . . . . . 11 (𝑅 ∈ RingOps → ({𝑍} = 𝑋𝑈 = 𝑍))
308, 29syl 17 . . . . . . . . . 10 (𝑅 ∈ CRingOps → ({𝑍} = 𝑋𝑈 = 𝑍))
3130necon3bid 2978 . . . . . . . . 9 (𝑅 ∈ CRingOps → ({𝑍} ≠ 𝑋𝑈𝑍))
32 ovex 7389 . . . . . . . . . . . . 13 (𝑎𝐻𝑏) ∈ V
3332elsn 4570 . . . . . . . . . . . 12 ((𝑎𝐻𝑏) ∈ {𝑍} ↔ (𝑎𝐻𝑏) = 𝑍)
34 velsn 4571 . . . . . . . . . . . . 13 (𝑎 ∈ {𝑍} ↔ 𝑎 = 𝑍)
35 velsn 4571 . . . . . . . . . . . . 13 (𝑏 ∈ {𝑍} ↔ 𝑏 = 𝑍)
3634, 35orbi12i 920 . . . . . . . . . . . 12 ((𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍}) ↔ (𝑎 = 𝑍𝑏 = 𝑍))
3733, 36imbi12i 351 . . . . . . . . . . 11 (((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍})) ↔ ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍𝑏 = 𝑍)))
3837a1i 11 . . . . . . . . . 10 (𝑅 ∈ CRingOps → (((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍})) ↔ ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍𝑏 = 𝑍))))
39382ralbidv 3203 . . . . . . . . 9 (𝑅 ∈ CRingOps → (∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍})) ↔ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍𝑏 = 𝑍))))
4031, 39anbi12d 638 . . . . . . . 8 (𝑅 ∈ CRingOps → (({𝑍} ≠ 𝑋 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍}))) ↔ (𝑈𝑍 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍𝑏 = 𝑍)))))
4113, 40bitr3d 282 . . . . . . 7 (𝑅 ∈ CRingOps → (({𝑍} ∈ (Idl‘𝑅) ∧ ({𝑍} ≠ 𝑋 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍})))) ↔ (𝑈𝑍 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍𝑏 = 𝑍)))))
4210, 41bitrid 284 . . . . . 6 (𝑅 ∈ CRingOps → (({𝑍} ∈ (Idl‘𝑅) ∧ {𝑍} ≠ 𝑋 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍}))) ↔ (𝑈𝑍 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍𝑏 = 𝑍)))))
437, 9, 423bitr3d 310 . . . . 5 (𝑅 ∈ CRingOps → ((𝑅 ∈ RingOps ∧ {𝑍} ∈ (PrIdl‘𝑅)) ↔ (𝑈𝑍 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍𝑏 = 𝑍)))))
444, 43bitrid 284 . . . 4 (𝑅 ∈ CRingOps → (𝑅 ∈ PrRing ↔ (𝑈𝑍 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍𝑏 = 𝑍)))))
4544pm5.32i 579 . . 3 ((𝑅 ∈ CRingOps ∧ 𝑅 ∈ PrRing) ↔ (𝑅 ∈ CRingOps ∧ (𝑈𝑍 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍𝑏 = 𝑍)))))
46 ancom 461 . . 3 ((𝑅 ∈ PrRing ∧ 𝑅 ∈ CRingOps) ↔ (𝑅 ∈ CRingOps ∧ 𝑅 ∈ PrRing))
47 3anass 1100 . . 3 ((𝑅 ∈ CRingOps ∧ 𝑈𝑍 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍𝑏 = 𝑍))) ↔ (𝑅 ∈ CRingOps ∧ (𝑈𝑍 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍𝑏 = 𝑍)))))
4845, 46, 473bitr4i 304 . 2 ((𝑅 ∈ PrRing ∧ 𝑅 ∈ CRingOps) ↔ (𝑅 ∈ CRingOps ∧ 𝑈𝑍 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍𝑏 = 𝑍))))
491, 48bitri 276 1 (𝑅 ∈ Dmn ↔ (𝑅 ∈ CRingOps ∧ 𝑈𝑍 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍𝑏 = 𝑍))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 207  wa 396  wo 853  w3a 1092   = wceq 1547  wcel 2119  wne 2934  wral 3053  {csn 4555   class class class wbr 5072  ran crn 5619  cfv 6485  (class class class)co 7356  1st c1st 7929  2nd c2nd 7930  1oc1o 8388  cen 8880  GIdcgi 30579  RingOpscrngo 38261  CRingOpsccring 38360  Idlcidl 38374  PrIdlcpridl 38375  PrRingcprrng 38413  Dmncdmn 38414
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2711  ax-rep 5199  ax-sep 5218  ax-nul 5228  ax-pow 5294  ax-pr 5362  ax-un 7678
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2718  df-cleq 2731  df-clel 2814  df-nfc 2888  df-ne 2935  df-ral 3054  df-rex 3064  df-rmo 3344  df-reu 3345  df-rab 3392  df-v 3433  df-sbc 3724  df-csb 3832  df-dif 3886  df-un 3888  df-in 3890  df-ss 3900  df-nul 4262  df-if 4455  df-pw 4531  df-sn 4556  df-pr 4558  df-op 4562  df-uni 4839  df-int 4878  df-iun 4923  df-br 5073  df-opab 5135  df-mpt 5154  df-id 5513  df-xp 5624  df-rel 5625  df-cnv 5626  df-co 5627  df-dm 5628  df-rn 5629  df-res 5630  df-ima 5631  df-suc 6316  df-iota 6441  df-fun 6487  df-fn 6488  df-f 6489  df-f1 6490  df-fo 6491  df-f1o 6492  df-fv 6493  df-riota 7313  df-ov 7359  df-oprab 7360  df-mpo 7361  df-1st 7931  df-2nd 7932  df-1o 8395  df-en 8884  df-grpo 30582  df-gid 30583  df-ginv 30584  df-ablo 30634  df-ass 38210  df-exid 38212  df-mgmOLD 38216  df-sgrOLD 38228  df-mndo 38234  df-rngo 38262  df-com2 38357  df-crngo 38361  df-idl 38377  df-pridl 38378  df-prrngo 38415  df-dmn 38416  df-igen 38427
This theorem is referenced by:  dmnnzd  38442
  Copyright terms: Public domain W3C validator