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 38034
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 38015 . 2 (𝑅 ∈ Dmn ↔ (𝑅 ∈ PrRing ∧ 𝑅 ∈ CRingOps))
2 isdmn3.1 . . . . . 6 𝐺 = (1st𝑅)
3 isdmn3.4 . . . . . 6 𝑍 = (GId‘𝐺)
42, 3isprrngo 38010 . . . . 5 (𝑅 ∈ PrRing ↔ (𝑅 ∈ RingOps ∧ {𝑍} ∈ (PrIdl‘𝑅)))
5 isdmn3.2 . . . . . . 7 𝐻 = (2nd𝑅)
6 isdmn3.3 . . . . . . 7 𝑋 = ran 𝐺
72, 5, 6ispridlc 38030 . . . . . 6 (𝑅 ∈ CRingOps → ({𝑍} ∈ (PrIdl‘𝑅) ↔ ({𝑍} ∈ (Idl‘𝑅) ∧ {𝑍} ≠ 𝑋 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍})))))
8 crngorngo 37960 . . . . . . 7 (𝑅 ∈ CRingOps → 𝑅 ∈ RingOps)
98biantrurd 532 . . . . . 6 (𝑅 ∈ CRingOps → ({𝑍} ∈ (PrIdl‘𝑅) ↔ (𝑅 ∈ RingOps ∧ {𝑍} ∈ (PrIdl‘𝑅))))
10 3anass 1095 . . . . . . 7 (({𝑍} ∈ (Idl‘𝑅) ∧ {𝑍} ≠ 𝑋 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍}))) ↔ ({𝑍} ∈ (Idl‘𝑅) ∧ ({𝑍} ≠ 𝑋 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍})))))
112, 30idl 37985 . . . . . . . . . 10 (𝑅 ∈ RingOps → {𝑍} ∈ (Idl‘𝑅))
128, 11syl 17 . . . . . . . . 9 (𝑅 ∈ CRingOps → {𝑍} ∈ (Idl‘𝑅))
1312biantrurd 532 . . . . . . . 8 (𝑅 ∈ CRingOps → (({𝑍} ≠ 𝑋 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍}))) ↔ ({𝑍} ∈ (Idl‘𝑅) ∧ ({𝑍} ≠ 𝑋 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍}))))))
142rneqi 5962 . . . . . . . . . . . . . . 15 ran 𝐺 = ran (1st𝑅)
156, 14eqtri 2768 . . . . . . . . . . . . . 14 𝑋 = ran (1st𝑅)
16 isdmn3.5 . . . . . . . . . . . . . 14 𝑈 = (GId‘𝐻)
1715, 5, 16rngo1cl 37899 . . . . . . . . . . . . 13 (𝑅 ∈ RingOps → 𝑈𝑋)
18 eleq2 2833 . . . . . . . . . . . . . 14 ({𝑍} = 𝑋 → (𝑈 ∈ {𝑍} ↔ 𝑈𝑋))
19 elsni 4665 . . . . . . . . . . . . . 14 (𝑈 ∈ {𝑍} → 𝑈 = 𝑍)
2018, 19biimtrrdi 254 . . . . . . . . . . . . 13 ({𝑍} = 𝑋 → (𝑈𝑋𝑈 = 𝑍))
2117, 20syl5com 31 . . . . . . . . . . . 12 (𝑅 ∈ RingOps → ({𝑍} = 𝑋𝑈 = 𝑍))
222, 5, 3, 16, 6rngoueqz 37900 . . . . . . . . . . . . 13 (𝑅 ∈ RingOps → (𝑋 ≈ 1o𝑈 = 𝑍))
232, 6, 3rngo0cl 37879 . . . . . . . . . . . . . 14 (𝑅 ∈ RingOps → 𝑍𝑋)
24 en1eqsn 9336 . . . . . . . . . . . . . . . 16 ((𝑍𝑋𝑋 ≈ 1o) → 𝑋 = {𝑍})
2524eqcomd 2746 . . . . . . . . . . . . . . 15 ((𝑍𝑋𝑋 ≈ 1o) → {𝑍} = 𝑋)
2625ex 412 . . . . . . . . . . . . . 14 (𝑍𝑋 → (𝑋 ≈ 1o → {𝑍} = 𝑋))
2723, 26syl 17 . . . . . . . . . . . . 13 (𝑅 ∈ RingOps → (𝑋 ≈ 1o → {𝑍} = 𝑋))
2822, 27sylbird 260 . . . . . . . . . . . 12 (𝑅 ∈ RingOps → (𝑈 = 𝑍 → {𝑍} = 𝑋))
2921, 28impbid 212 . . . . . . . . . . 11 (𝑅 ∈ RingOps → ({𝑍} = 𝑋𝑈 = 𝑍))
308, 29syl 17 . . . . . . . . . 10 (𝑅 ∈ CRingOps → ({𝑍} = 𝑋𝑈 = 𝑍))
3130necon3bid 2991 . . . . . . . . 9 (𝑅 ∈ CRingOps → ({𝑍} ≠ 𝑋𝑈𝑍))
32 ovex 7481 . . . . . . . . . . . . 13 (𝑎𝐻𝑏) ∈ V
3332elsn 4663 . . . . . . . . . . . 12 ((𝑎𝐻𝑏) ∈ {𝑍} ↔ (𝑎𝐻𝑏) = 𝑍)
34 velsn 4664 . . . . . . . . . . . . 13 (𝑎 ∈ {𝑍} ↔ 𝑎 = 𝑍)
35 velsn 4664 . . . . . . . . . . . . 13 (𝑏 ∈ {𝑍} ↔ 𝑏 = 𝑍)
3634, 35orbi12i 913 . . . . . . . . . . . 12 ((𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍}) ↔ (𝑎 = 𝑍𝑏 = 𝑍))
3733, 36imbi12i 350 . . . . . . . . . . 11 (((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍})) ↔ ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍𝑏 = 𝑍)))
3837a1i 11 . . . . . . . . . 10 (𝑅 ∈ CRingOps → (((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍})) ↔ ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍𝑏 = 𝑍))))
39382ralbidv 3227 . . . . . . . . 9 (𝑅 ∈ CRingOps → (∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍})) ↔ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍𝑏 = 𝑍))))
4031, 39anbi12d 631 . . . . . . . 8 (𝑅 ∈ CRingOps → (({𝑍} ≠ 𝑋 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍}))) ↔ (𝑈𝑍 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍𝑏 = 𝑍)))))
4113, 40bitr3d 281 . . . . . . 7 (𝑅 ∈ CRingOps → (({𝑍} ∈ (Idl‘𝑅) ∧ ({𝑍} ≠ 𝑋 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍})))) ↔ (𝑈𝑍 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍𝑏 = 𝑍)))))
4210, 41bitrid 283 . . . . . 6 (𝑅 ∈ CRingOps → (({𝑍} ∈ (Idl‘𝑅) ∧ {𝑍} ≠ 𝑋 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍}))) ↔ (𝑈𝑍 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍𝑏 = 𝑍)))))
437, 9, 423bitr3d 309 . . . . 5 (𝑅 ∈ CRingOps → ((𝑅 ∈ RingOps ∧ {𝑍} ∈ (PrIdl‘𝑅)) ↔ (𝑈𝑍 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍𝑏 = 𝑍)))))
444, 43bitrid 283 . . . 4 (𝑅 ∈ CRingOps → (𝑅 ∈ PrRing ↔ (𝑈𝑍 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍𝑏 = 𝑍)))))
4544pm5.32i 574 . . 3 ((𝑅 ∈ CRingOps ∧ 𝑅 ∈ PrRing) ↔ (𝑅 ∈ CRingOps ∧ (𝑈𝑍 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍𝑏 = 𝑍)))))
46 ancom 460 . . 3 ((𝑅 ∈ PrRing ∧ 𝑅 ∈ CRingOps) ↔ (𝑅 ∈ CRingOps ∧ 𝑅 ∈ PrRing))
47 3anass 1095 . . 3 ((𝑅 ∈ CRingOps ∧ 𝑈𝑍 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍𝑏 = 𝑍))) ↔ (𝑅 ∈ CRingOps ∧ (𝑈𝑍 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍𝑏 = 𝑍)))))
4845, 46, 473bitr4i 303 . 2 ((𝑅 ∈ PrRing ∧ 𝑅 ∈ CRingOps) ↔ (𝑅 ∈ CRingOps ∧ 𝑈𝑍 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍𝑏 = 𝑍))))
491, 48bitri 275 1 (𝑅 ∈ Dmn ↔ (𝑅 ∈ CRingOps ∧ 𝑈𝑍 ∧ ∀𝑎𝑋𝑏𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍𝑏 = 𝑍))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  wo 846  w3a 1087   = wceq 1537  wcel 2108  wne 2946  wral 3067  {csn 4648   class class class wbr 5166  ran crn 5701  cfv 6573  (class class class)co 7448  1st c1st 8028  2nd c2nd 8029  1oc1o 8515  cen 9000  GIdcgi 30522  RingOpscrngo 37854  CRingOpsccring 37953  Idlcidl 37967  PrIdlcpridl 37968  PrRingcprrng 38006  Dmncdmn 38007
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1793  ax-4 1807  ax-5 1909  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2158  ax-12 2178  ax-ext 2711  ax-rep 5303  ax-sep 5317  ax-nul 5324  ax-pow 5383  ax-pr 5447  ax-un 7770
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 847  df-3an 1089  df-tru 1540  df-fal 1550  df-ex 1778  df-nf 1782  df-sb 2065  df-mo 2543  df-eu 2572  df-clab 2718  df-cleq 2732  df-clel 2819  df-nfc 2895  df-ne 2947  df-ral 3068  df-rex 3077  df-rmo 3388  df-reu 3389  df-rab 3444  df-v 3490  df-sbc 3805  df-csb 3922  df-dif 3979  df-un 3981  df-in 3983  df-ss 3993  df-nul 4353  df-if 4549  df-pw 4624  df-sn 4649  df-pr 4651  df-op 4655  df-uni 4932  df-int 4971  df-iun 5017  df-br 5167  df-opab 5229  df-mpt 5250  df-id 5593  df-xp 5706  df-rel 5707  df-cnv 5708  df-co 5709  df-dm 5710  df-rn 5711  df-res 5712  df-ima 5713  df-suc 6401  df-iota 6525  df-fun 6575  df-fn 6576  df-f 6577  df-f1 6578  df-fo 6579  df-f1o 6580  df-fv 6581  df-riota 7404  df-ov 7451  df-oprab 7452  df-mpo 7453  df-1st 8030  df-2nd 8031  df-1o 8522  df-en 9004  df-grpo 30525  df-gid 30526  df-ginv 30527  df-ablo 30577  df-ass 37803  df-exid 37805  df-mgmOLD 37809  df-sgrOLD 37821  df-mndo 37827  df-rngo 37855  df-com2 37950  df-crngo 37954  df-idl 37970  df-pridl 37971  df-prrngo 38008  df-dmn 38009  df-igen 38020
This theorem is referenced by:  dmnnzd  38035
  Copyright terms: Public domain W3C validator