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

Theorem divrngidl 37571
Description: The only ideals in a division ring are the zero ideal and the unit ideal. (Contributed by Jeff Madsen, 10-Jun-2010.)
Hypotheses
Ref Expression
divrngidl.1 𝐺 = (1st𝑅)
divrngidl.2 𝐻 = (2nd𝑅)
divrngidl.3 𝑋 = ran 𝐺
divrngidl.4 𝑍 = (GId‘𝐺)
Assertion
Ref Expression
divrngidl (𝑅 ∈ DivRingOps → (Idl‘𝑅) = {{𝑍}, 𝑋})

Proof of Theorem divrngidl
Dummy variables 𝑖 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 divrngidl.1 . . 3 𝐺 = (1st𝑅)
2 divrngidl.2 . . 3 𝐻 = (2nd𝑅)
3 divrngidl.4 . . 3 𝑍 = (GId‘𝐺)
4 divrngidl.3 . . 3 𝑋 = ran 𝐺
5 eqid 2725 . . 3 (GId‘𝐻) = (GId‘𝐻)
61, 2, 3, 4, 5isdrngo2 37501 . 2 (𝑅 ∈ DivRingOps ↔ (𝑅 ∈ RingOps ∧ ((GId‘𝐻) ≠ 𝑍 ∧ ∀𝑥 ∈ (𝑋 ∖ {𝑍})∃𝑦 ∈ (𝑋 ∖ {𝑍})(𝑦𝐻𝑥) = (GId‘𝐻))))
71, 3idl0cl 37561 . . . . . . . . . . 11 ((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) → 𝑍𝑖)
87adantr 479 . . . . . . . . . 10 (((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) ∧ ∀𝑥 ∈ (𝑋 ∖ {𝑍})∃𝑦 ∈ (𝑋 ∖ {𝑍})(𝑦𝐻𝑥) = (GId‘𝐻)) → 𝑍𝑖)
93fvexi 6908 . . . . . . . . . . . . 13 𝑍 ∈ V
109snss 4790 . . . . . . . . . . . 12 (𝑍𝑖 ↔ {𝑍} ⊆ 𝑖)
11 necom 2984 . . . . . . . . . . . 12 (𝑖 ≠ {𝑍} ↔ {𝑍} ≠ 𝑖)
12 pssdifn0 4366 . . . . . . . . . . . . 13 (({𝑍} ⊆ 𝑖 ∧ {𝑍} ≠ 𝑖) → (𝑖 ∖ {𝑍}) ≠ ∅)
13 n0 4347 . . . . . . . . . . . . 13 ((𝑖 ∖ {𝑍}) ≠ ∅ ↔ ∃𝑧 𝑧 ∈ (𝑖 ∖ {𝑍}))
1412, 13sylib 217 . . . . . . . . . . . 12 (({𝑍} ⊆ 𝑖 ∧ {𝑍} ≠ 𝑖) → ∃𝑧 𝑧 ∈ (𝑖 ∖ {𝑍}))
1510, 11, 14syl2anb 596 . . . . . . . . . . 11 ((𝑍𝑖𝑖 ≠ {𝑍}) → ∃𝑧 𝑧 ∈ (𝑖 ∖ {𝑍}))
161, 4idlss 37559 . . . . . . . . . . . . . . . . 17 ((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) → 𝑖𝑋)
17 ssdif 4137 . . . . . . . . . . . . . . . . . 18 (𝑖𝑋 → (𝑖 ∖ {𝑍}) ⊆ (𝑋 ∖ {𝑍}))
1817sselda 3977 . . . . . . . . . . . . . . . . 17 ((𝑖𝑋𝑧 ∈ (𝑖 ∖ {𝑍})) → 𝑧 ∈ (𝑋 ∖ {𝑍}))
1916, 18sylan 578 . . . . . . . . . . . . . . . 16 (((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) ∧ 𝑧 ∈ (𝑖 ∖ {𝑍})) → 𝑧 ∈ (𝑋 ∖ {𝑍}))
20 oveq2 7425 . . . . . . . . . . . . . . . . . . 19 (𝑥 = 𝑧 → (𝑦𝐻𝑥) = (𝑦𝐻𝑧))
2120eqeq1d 2727 . . . . . . . . . . . . . . . . . 18 (𝑥 = 𝑧 → ((𝑦𝐻𝑥) = (GId‘𝐻) ↔ (𝑦𝐻𝑧) = (GId‘𝐻)))
2221rexbidv 3169 . . . . . . . . . . . . . . . . 17 (𝑥 = 𝑧 → (∃𝑦 ∈ (𝑋 ∖ {𝑍})(𝑦𝐻𝑥) = (GId‘𝐻) ↔ ∃𝑦 ∈ (𝑋 ∖ {𝑍})(𝑦𝐻𝑧) = (GId‘𝐻)))
2322rspcva 3605 . . . . . . . . . . . . . . . 16 ((𝑧 ∈ (𝑋 ∖ {𝑍}) ∧ ∀𝑥 ∈ (𝑋 ∖ {𝑍})∃𝑦 ∈ (𝑋 ∖ {𝑍})(𝑦𝐻𝑥) = (GId‘𝐻)) → ∃𝑦 ∈ (𝑋 ∖ {𝑍})(𝑦𝐻𝑧) = (GId‘𝐻))
2419, 23sylan 578 . . . . . . . . . . . . . . 15 ((((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) ∧ 𝑧 ∈ (𝑖 ∖ {𝑍})) ∧ ∀𝑥 ∈ (𝑋 ∖ {𝑍})∃𝑦 ∈ (𝑋 ∖ {𝑍})(𝑦𝐻𝑥) = (GId‘𝐻)) → ∃𝑦 ∈ (𝑋 ∖ {𝑍})(𝑦𝐻𝑧) = (GId‘𝐻))
25 eldifi 4124 . . . . . . . . . . . . . . . . . . . 20 (𝑧 ∈ (𝑖 ∖ {𝑍}) → 𝑧𝑖)
26 eldifi 4124 . . . . . . . . . . . . . . . . . . . 20 (𝑦 ∈ (𝑋 ∖ {𝑍}) → 𝑦𝑋)
2725, 26anim12i 611 . . . . . . . . . . . . . . . . . . 19 ((𝑧 ∈ (𝑖 ∖ {𝑍}) ∧ 𝑦 ∈ (𝑋 ∖ {𝑍})) → (𝑧𝑖𝑦𝑋))
281, 2, 4idllmulcl 37563 . . . . . . . . . . . . . . . . . . . 20 (((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) ∧ (𝑧𝑖𝑦𝑋)) → (𝑦𝐻𝑧) ∈ 𝑖)
291, 2, 4, 51idl 37569 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) → ((GId‘𝐻) ∈ 𝑖𝑖 = 𝑋))
3029biimpd 228 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) → ((GId‘𝐻) ∈ 𝑖𝑖 = 𝑋))
3130adantr 479 . . . . . . . . . . . . . . . . . . . . 21 (((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) ∧ (𝑧𝑖𝑦𝑋)) → ((GId‘𝐻) ∈ 𝑖𝑖 = 𝑋))
32 eleq1 2813 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑦𝐻𝑧) = (GId‘𝐻) → ((𝑦𝐻𝑧) ∈ 𝑖 ↔ (GId‘𝐻) ∈ 𝑖))
3332imbi1d 340 . . . . . . . . . . . . . . . . . . . . 21 ((𝑦𝐻𝑧) = (GId‘𝐻) → (((𝑦𝐻𝑧) ∈ 𝑖𝑖 = 𝑋) ↔ ((GId‘𝐻) ∈ 𝑖𝑖 = 𝑋)))
3431, 33syl5ibrcom 246 . . . . . . . . . . . . . . . . . . . 20 (((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) ∧ (𝑧𝑖𝑦𝑋)) → ((𝑦𝐻𝑧) = (GId‘𝐻) → ((𝑦𝐻𝑧) ∈ 𝑖𝑖 = 𝑋)))
3528, 34mpid 44 . . . . . . . . . . . . . . . . . . 19 (((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) ∧ (𝑧𝑖𝑦𝑋)) → ((𝑦𝐻𝑧) = (GId‘𝐻) → 𝑖 = 𝑋))
3627, 35sylan2 591 . . . . . . . . . . . . . . . . . 18 (((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) ∧ (𝑧 ∈ (𝑖 ∖ {𝑍}) ∧ 𝑦 ∈ (𝑋 ∖ {𝑍}))) → ((𝑦𝐻𝑧) = (GId‘𝐻) → 𝑖 = 𝑋))
3736anassrs 466 . . . . . . . . . . . . . . . . 17 ((((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) ∧ 𝑧 ∈ (𝑖 ∖ {𝑍})) ∧ 𝑦 ∈ (𝑋 ∖ {𝑍})) → ((𝑦𝐻𝑧) = (GId‘𝐻) → 𝑖 = 𝑋))
3837rexlimdva 3145 . . . . . . . . . . . . . . . 16 (((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) ∧ 𝑧 ∈ (𝑖 ∖ {𝑍})) → (∃𝑦 ∈ (𝑋 ∖ {𝑍})(𝑦𝐻𝑧) = (GId‘𝐻) → 𝑖 = 𝑋))
3938imp 405 . . . . . . . . . . . . . . 15 ((((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) ∧ 𝑧 ∈ (𝑖 ∖ {𝑍})) ∧ ∃𝑦 ∈ (𝑋 ∖ {𝑍})(𝑦𝐻𝑧) = (GId‘𝐻)) → 𝑖 = 𝑋)
4024, 39syldan 589 . . . . . . . . . . . . . 14 ((((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) ∧ 𝑧 ∈ (𝑖 ∖ {𝑍})) ∧ ∀𝑥 ∈ (𝑋 ∖ {𝑍})∃𝑦 ∈ (𝑋 ∖ {𝑍})(𝑦𝐻𝑥) = (GId‘𝐻)) → 𝑖 = 𝑋)
4140an32s 650 . . . . . . . . . . . . 13 ((((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) ∧ ∀𝑥 ∈ (𝑋 ∖ {𝑍})∃𝑦 ∈ (𝑋 ∖ {𝑍})(𝑦𝐻𝑥) = (GId‘𝐻)) ∧ 𝑧 ∈ (𝑖 ∖ {𝑍})) → 𝑖 = 𝑋)
4241ex 411 . . . . . . . . . . . 12 (((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) ∧ ∀𝑥 ∈ (𝑋 ∖ {𝑍})∃𝑦 ∈ (𝑋 ∖ {𝑍})(𝑦𝐻𝑥) = (GId‘𝐻)) → (𝑧 ∈ (𝑖 ∖ {𝑍}) → 𝑖 = 𝑋))
4342exlimdv 1928 . . . . . . . . . . 11 (((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) ∧ ∀𝑥 ∈ (𝑋 ∖ {𝑍})∃𝑦 ∈ (𝑋 ∖ {𝑍})(𝑦𝐻𝑥) = (GId‘𝐻)) → (∃𝑧 𝑧 ∈ (𝑖 ∖ {𝑍}) → 𝑖 = 𝑋))
4415, 43syl5 34 . . . . . . . . . 10 (((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) ∧ ∀𝑥 ∈ (𝑋 ∖ {𝑍})∃𝑦 ∈ (𝑋 ∖ {𝑍})(𝑦𝐻𝑥) = (GId‘𝐻)) → ((𝑍𝑖𝑖 ≠ {𝑍}) → 𝑖 = 𝑋))
458, 44mpand 693 . . . . . . . . 9 (((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) ∧ ∀𝑥 ∈ (𝑋 ∖ {𝑍})∃𝑦 ∈ (𝑋 ∖ {𝑍})(𝑦𝐻𝑥) = (GId‘𝐻)) → (𝑖 ≠ {𝑍} → 𝑖 = 𝑋))
4645an32s 650 . . . . . . . 8 (((𝑅 ∈ RingOps ∧ ∀𝑥 ∈ (𝑋 ∖ {𝑍})∃𝑦 ∈ (𝑋 ∖ {𝑍})(𝑦𝐻𝑥) = (GId‘𝐻)) ∧ 𝑖 ∈ (Idl‘𝑅)) → (𝑖 ≠ {𝑍} → 𝑖 = 𝑋))
47 neor 3024 . . . . . . . 8 ((𝑖 = {𝑍} ∨ 𝑖 = 𝑋) ↔ (𝑖 ≠ {𝑍} → 𝑖 = 𝑋))
4846, 47sylibr 233 . . . . . . 7 (((𝑅 ∈ RingOps ∧ ∀𝑥 ∈ (𝑋 ∖ {𝑍})∃𝑦 ∈ (𝑋 ∖ {𝑍})(𝑦𝐻𝑥) = (GId‘𝐻)) ∧ 𝑖 ∈ (Idl‘𝑅)) → (𝑖 = {𝑍} ∨ 𝑖 = 𝑋))
4948ex 411 . . . . . 6 ((𝑅 ∈ RingOps ∧ ∀𝑥 ∈ (𝑋 ∖ {𝑍})∃𝑦 ∈ (𝑋 ∖ {𝑍})(𝑦𝐻𝑥) = (GId‘𝐻)) → (𝑖 ∈ (Idl‘𝑅) → (𝑖 = {𝑍} ∨ 𝑖 = 𝑋)))
501, 30idl 37568 . . . . . . . . 9 (𝑅 ∈ RingOps → {𝑍} ∈ (Idl‘𝑅))
51 eleq1 2813 . . . . . . . . 9 (𝑖 = {𝑍} → (𝑖 ∈ (Idl‘𝑅) ↔ {𝑍} ∈ (Idl‘𝑅)))
5250, 51syl5ibrcom 246 . . . . . . . 8 (𝑅 ∈ RingOps → (𝑖 = {𝑍} → 𝑖 ∈ (Idl‘𝑅)))
531, 4rngoidl 37567 . . . . . . . . 9 (𝑅 ∈ RingOps → 𝑋 ∈ (Idl‘𝑅))
54 eleq1 2813 . . . . . . . . 9 (𝑖 = 𝑋 → (𝑖 ∈ (Idl‘𝑅) ↔ 𝑋 ∈ (Idl‘𝑅)))
5553, 54syl5ibrcom 246 . . . . . . . 8 (𝑅 ∈ RingOps → (𝑖 = 𝑋𝑖 ∈ (Idl‘𝑅)))
5652, 55jaod 857 . . . . . . 7 (𝑅 ∈ RingOps → ((𝑖 = {𝑍} ∨ 𝑖 = 𝑋) → 𝑖 ∈ (Idl‘𝑅)))
5756adantr 479 . . . . . 6 ((𝑅 ∈ RingOps ∧ ∀𝑥 ∈ (𝑋 ∖ {𝑍})∃𝑦 ∈ (𝑋 ∖ {𝑍})(𝑦𝐻𝑥) = (GId‘𝐻)) → ((𝑖 = {𝑍} ∨ 𝑖 = 𝑋) → 𝑖 ∈ (Idl‘𝑅)))
5849, 57impbid 211 . . . . 5 ((𝑅 ∈ RingOps ∧ ∀𝑥 ∈ (𝑋 ∖ {𝑍})∃𝑦 ∈ (𝑋 ∖ {𝑍})(𝑦𝐻𝑥) = (GId‘𝐻)) → (𝑖 ∈ (Idl‘𝑅) ↔ (𝑖 = {𝑍} ∨ 𝑖 = 𝑋)))
59 vex 3467 . . . . . 6 𝑖 ∈ V
6059elpr 4653 . . . . 5 (𝑖 ∈ {{𝑍}, 𝑋} ↔ (𝑖 = {𝑍} ∨ 𝑖 = 𝑋))
6158, 60bitr4di 288 . . . 4 ((𝑅 ∈ RingOps ∧ ∀𝑥 ∈ (𝑋 ∖ {𝑍})∃𝑦 ∈ (𝑋 ∖ {𝑍})(𝑦𝐻𝑥) = (GId‘𝐻)) → (𝑖 ∈ (Idl‘𝑅) ↔ 𝑖 ∈ {{𝑍}, 𝑋}))
6261eqrdv 2723 . . 3 ((𝑅 ∈ RingOps ∧ ∀𝑥 ∈ (𝑋 ∖ {𝑍})∃𝑦 ∈ (𝑋 ∖ {𝑍})(𝑦𝐻𝑥) = (GId‘𝐻)) → (Idl‘𝑅) = {{𝑍}, 𝑋})
6362adantrl 714 . 2 ((𝑅 ∈ RingOps ∧ ((GId‘𝐻) ≠ 𝑍 ∧ ∀𝑥 ∈ (𝑋 ∖ {𝑍})∃𝑦 ∈ (𝑋 ∖ {𝑍})(𝑦𝐻𝑥) = (GId‘𝐻))) → (Idl‘𝑅) = {{𝑍}, 𝑋})
646, 63sylbi 216 1 (𝑅 ∈ DivRingOps → (Idl‘𝑅) = {{𝑍}, 𝑋})
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 394  wo 845   = wceq 1533  wex 1773  wcel 2098  wne 2930  wral 3051  wrex 3060  cdif 3942  wss 3945  c0 4323  {csn 4629  {cpr 4631  ran crn 5678  cfv 6547  (class class class)co 7417  1st c1st 7990  2nd c2nd 7991  GIdcgi 30356  RingOpscrngo 37437  DivRingOpscdrng 37491  Idlcidl 37550
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1789  ax-4 1803  ax-5 1905  ax-6 1963  ax-7 2003  ax-8 2100  ax-9 2108  ax-10 2129  ax-11 2146  ax-12 2166  ax-ext 2696  ax-rep 5285  ax-sep 5299  ax-nul 5306  ax-pow 5364  ax-pr 5428  ax-un 7739
This theorem depends on definitions:  df-bi 206  df-an 395  df-or 846  df-3an 1086  df-tru 1536  df-fal 1546  df-ex 1774  df-nf 1778  df-sb 2060  df-mo 2528  df-eu 2557  df-clab 2703  df-cleq 2717  df-clel 2802  df-nfc 2877  df-ne 2931  df-ral 3052  df-rex 3061  df-rmo 3364  df-reu 3365  df-rab 3420  df-v 3465  df-sbc 3775  df-csb 3891  df-dif 3948  df-un 3950  df-in 3952  df-ss 3962  df-nul 4324  df-if 4530  df-pw 4605  df-sn 4630  df-pr 4632  df-op 4636  df-uni 4909  df-iun 4998  df-br 5149  df-opab 5211  df-mpt 5232  df-id 5575  df-xp 5683  df-rel 5684  df-cnv 5685  df-co 5686  df-dm 5687  df-rn 5688  df-res 5689  df-ima 5690  df-suc 6375  df-iota 6499  df-fun 6549  df-fn 6550  df-f 6551  df-f1 6552  df-fo 6553  df-f1o 6554  df-fv 6555  df-riota 7373  df-ov 7420  df-1st 7992  df-2nd 7993  df-1o 8485  df-en 8963  df-grpo 30359  df-gid 30360  df-ginv 30361  df-ablo 30411  df-ass 37386  df-exid 37388  df-mgmOLD 37392  df-sgrOLD 37404  df-mndo 37410  df-rngo 37438  df-drngo 37492  df-idl 37553
This theorem is referenced by:  divrngpr  37596  isfldidl  37611
  Copyright terms: Public domain W3C validator