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

Theorem 0idl 35463
Description: The set containing only 0 is an ideal. (Contributed by Jeff Madsen, 10-Jun-2010.)
Hypotheses
Ref Expression
0idl.1 𝐺 = (1st𝑅)
0idl.2 𝑍 = (GId‘𝐺)
Assertion
Ref Expression
0idl (𝑅 ∈ RingOps → {𝑍} ∈ (Idl‘𝑅))

Proof of Theorem 0idl
Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 0idl.1 . . . 4 𝐺 = (1st𝑅)
2 eqid 2798 . . . 4 ran 𝐺 = ran 𝐺
3 0idl.2 . . . 4 𝑍 = (GId‘𝐺)
41, 2, 3rngo0cl 35357 . . 3 (𝑅 ∈ RingOps → 𝑍 ∈ ran 𝐺)
54snssd 4702 . 2 (𝑅 ∈ RingOps → {𝑍} ⊆ ran 𝐺)
63fvexi 6659 . . . 4 𝑍 ∈ V
76snid 4561 . . 3 𝑍 ∈ {𝑍}
87a1i 11 . 2 (𝑅 ∈ RingOps → 𝑍 ∈ {𝑍})
9 velsn 4541 . . . 4 (𝑥 ∈ {𝑍} ↔ 𝑥 = 𝑍)
10 velsn 4541 . . . . . . . 8 (𝑦 ∈ {𝑍} ↔ 𝑦 = 𝑍)
111, 2, 3rngo0rid 35358 . . . . . . . . . . 11 ((𝑅 ∈ RingOps ∧ 𝑍 ∈ ran 𝐺) → (𝑍𝐺𝑍) = 𝑍)
124, 11mpdan 686 . . . . . . . . . 10 (𝑅 ∈ RingOps → (𝑍𝐺𝑍) = 𝑍)
13 ovex 7168 . . . . . . . . . . 11 (𝑍𝐺𝑍) ∈ V
1413elsn 4540 . . . . . . . . . 10 ((𝑍𝐺𝑍) ∈ {𝑍} ↔ (𝑍𝐺𝑍) = 𝑍)
1512, 14sylibr 237 . . . . . . . . 9 (𝑅 ∈ RingOps → (𝑍𝐺𝑍) ∈ {𝑍})
16 oveq2 7143 . . . . . . . . . 10 (𝑦 = 𝑍 → (𝑍𝐺𝑦) = (𝑍𝐺𝑍))
1716eleq1d 2874 . . . . . . . . 9 (𝑦 = 𝑍 → ((𝑍𝐺𝑦) ∈ {𝑍} ↔ (𝑍𝐺𝑍) ∈ {𝑍}))
1815, 17syl5ibrcom 250 . . . . . . . 8 (𝑅 ∈ RingOps → (𝑦 = 𝑍 → (𝑍𝐺𝑦) ∈ {𝑍}))
1910, 18syl5bi 245 . . . . . . 7 (𝑅 ∈ RingOps → (𝑦 ∈ {𝑍} → (𝑍𝐺𝑦) ∈ {𝑍}))
2019ralrimiv 3148 . . . . . 6 (𝑅 ∈ RingOps → ∀𝑦 ∈ {𝑍} (𝑍𝐺𝑦) ∈ {𝑍})
21 eqid 2798 . . . . . . . . . 10 (2nd𝑅) = (2nd𝑅)
223, 2, 1, 21rngorz 35361 . . . . . . . . 9 ((𝑅 ∈ RingOps ∧ 𝑧 ∈ ran 𝐺) → (𝑧(2nd𝑅)𝑍) = 𝑍)
23 ovex 7168 . . . . . . . . . 10 (𝑧(2nd𝑅)𝑍) ∈ V
2423elsn 4540 . . . . . . . . 9 ((𝑧(2nd𝑅)𝑍) ∈ {𝑍} ↔ (𝑧(2nd𝑅)𝑍) = 𝑍)
2522, 24sylibr 237 . . . . . . . 8 ((𝑅 ∈ RingOps ∧ 𝑧 ∈ ran 𝐺) → (𝑧(2nd𝑅)𝑍) ∈ {𝑍})
263, 2, 1, 21rngolz 35360 . . . . . . . . 9 ((𝑅 ∈ RingOps ∧ 𝑧 ∈ ran 𝐺) → (𝑍(2nd𝑅)𝑧) = 𝑍)
27 ovex 7168 . . . . . . . . . 10 (𝑍(2nd𝑅)𝑧) ∈ V
2827elsn 4540 . . . . . . . . 9 ((𝑍(2nd𝑅)𝑧) ∈ {𝑍} ↔ (𝑍(2nd𝑅)𝑧) = 𝑍)
2926, 28sylibr 237 . . . . . . . 8 ((𝑅 ∈ RingOps ∧ 𝑧 ∈ ran 𝐺) → (𝑍(2nd𝑅)𝑧) ∈ {𝑍})
3025, 29jca 515 . . . . . . 7 ((𝑅 ∈ RingOps ∧ 𝑧 ∈ ran 𝐺) → ((𝑧(2nd𝑅)𝑍) ∈ {𝑍} ∧ (𝑍(2nd𝑅)𝑧) ∈ {𝑍}))
3130ralrimiva 3149 . . . . . 6 (𝑅 ∈ RingOps → ∀𝑧 ∈ ran 𝐺((𝑧(2nd𝑅)𝑍) ∈ {𝑍} ∧ (𝑍(2nd𝑅)𝑧) ∈ {𝑍}))
3220, 31jca 515 . . . . 5 (𝑅 ∈ RingOps → (∀𝑦 ∈ {𝑍} (𝑍𝐺𝑦) ∈ {𝑍} ∧ ∀𝑧 ∈ ran 𝐺((𝑧(2nd𝑅)𝑍) ∈ {𝑍} ∧ (𝑍(2nd𝑅)𝑧) ∈ {𝑍})))
33 oveq1 7142 . . . . . . . 8 (𝑥 = 𝑍 → (𝑥𝐺𝑦) = (𝑍𝐺𝑦))
3433eleq1d 2874 . . . . . . 7 (𝑥 = 𝑍 → ((𝑥𝐺𝑦) ∈ {𝑍} ↔ (𝑍𝐺𝑦) ∈ {𝑍}))
3534ralbidv 3162 . . . . . 6 (𝑥 = 𝑍 → (∀𝑦 ∈ {𝑍} (𝑥𝐺𝑦) ∈ {𝑍} ↔ ∀𝑦 ∈ {𝑍} (𝑍𝐺𝑦) ∈ {𝑍}))
36 oveq2 7143 . . . . . . . . 9 (𝑥 = 𝑍 → (𝑧(2nd𝑅)𝑥) = (𝑧(2nd𝑅)𝑍))
3736eleq1d 2874 . . . . . . . 8 (𝑥 = 𝑍 → ((𝑧(2nd𝑅)𝑥) ∈ {𝑍} ↔ (𝑧(2nd𝑅)𝑍) ∈ {𝑍}))
38 oveq1 7142 . . . . . . . . 9 (𝑥 = 𝑍 → (𝑥(2nd𝑅)𝑧) = (𝑍(2nd𝑅)𝑧))
3938eleq1d 2874 . . . . . . . 8 (𝑥 = 𝑍 → ((𝑥(2nd𝑅)𝑧) ∈ {𝑍} ↔ (𝑍(2nd𝑅)𝑧) ∈ {𝑍}))
4037, 39anbi12d 633 . . . . . . 7 (𝑥 = 𝑍 → (((𝑧(2nd𝑅)𝑥) ∈ {𝑍} ∧ (𝑥(2nd𝑅)𝑧) ∈ {𝑍}) ↔ ((𝑧(2nd𝑅)𝑍) ∈ {𝑍} ∧ (𝑍(2nd𝑅)𝑧) ∈ {𝑍})))
4140ralbidv 3162 . . . . . 6 (𝑥 = 𝑍 → (∀𝑧 ∈ ran 𝐺((𝑧(2nd𝑅)𝑥) ∈ {𝑍} ∧ (𝑥(2nd𝑅)𝑧) ∈ {𝑍}) ↔ ∀𝑧 ∈ ran 𝐺((𝑧(2nd𝑅)𝑍) ∈ {𝑍} ∧ (𝑍(2nd𝑅)𝑧) ∈ {𝑍})))
4235, 41anbi12d 633 . . . . 5 (𝑥 = 𝑍 → ((∀𝑦 ∈ {𝑍} (𝑥𝐺𝑦) ∈ {𝑍} ∧ ∀𝑧 ∈ ran 𝐺((𝑧(2nd𝑅)𝑥) ∈ {𝑍} ∧ (𝑥(2nd𝑅)𝑧) ∈ {𝑍})) ↔ (∀𝑦 ∈ {𝑍} (𝑍𝐺𝑦) ∈ {𝑍} ∧ ∀𝑧 ∈ ran 𝐺((𝑧(2nd𝑅)𝑍) ∈ {𝑍} ∧ (𝑍(2nd𝑅)𝑧) ∈ {𝑍}))))
4332, 42syl5ibrcom 250 . . . 4 (𝑅 ∈ RingOps → (𝑥 = 𝑍 → (∀𝑦 ∈ {𝑍} (𝑥𝐺𝑦) ∈ {𝑍} ∧ ∀𝑧 ∈ ran 𝐺((𝑧(2nd𝑅)𝑥) ∈ {𝑍} ∧ (𝑥(2nd𝑅)𝑧) ∈ {𝑍}))))
449, 43syl5bi 245 . . 3 (𝑅 ∈ RingOps → (𝑥 ∈ {𝑍} → (∀𝑦 ∈ {𝑍} (𝑥𝐺𝑦) ∈ {𝑍} ∧ ∀𝑧 ∈ ran 𝐺((𝑧(2nd𝑅)𝑥) ∈ {𝑍} ∧ (𝑥(2nd𝑅)𝑧) ∈ {𝑍}))))
4544ralrimiv 3148 . 2 (𝑅 ∈ RingOps → ∀𝑥 ∈ {𝑍} (∀𝑦 ∈ {𝑍} (𝑥𝐺𝑦) ∈ {𝑍} ∧ ∀𝑧 ∈ ran 𝐺((𝑧(2nd𝑅)𝑥) ∈ {𝑍} ∧ (𝑥(2nd𝑅)𝑧) ∈ {𝑍})))
461, 21, 2, 3isidl 35452 . 2 (𝑅 ∈ RingOps → ({𝑍} ∈ (Idl‘𝑅) ↔ ({𝑍} ⊆ ran 𝐺𝑍 ∈ {𝑍} ∧ ∀𝑥 ∈ {𝑍} (∀𝑦 ∈ {𝑍} (𝑥𝐺𝑦) ∈ {𝑍} ∧ ∀𝑧 ∈ ran 𝐺((𝑧(2nd𝑅)𝑥) ∈ {𝑍} ∧ (𝑥(2nd𝑅)𝑧) ∈ {𝑍})))))
475, 8, 45, 46mpbir3and 1339 1 (𝑅 ∈ RingOps → {𝑍} ∈ (Idl‘𝑅))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 399   = wceq 1538  wcel 2111  wral 3106  wss 3881  {csn 4525  ran crn 5520  cfv 6324  (class class class)co 7135  1st c1st 7669  2nd c2nd 7670  GIdcgi 28273  RingOpscrngo 35332  Idlcidl 35445
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2113  ax-9 2121  ax-10 2142  ax-11 2158  ax-12 2175  ax-ext 2770  ax-rep 5154  ax-sep 5167  ax-nul 5174  ax-pow 5231  ax-pr 5295  ax-un 7441
This theorem depends on definitions:  df-bi 210  df-an 400  df-or 845  df-3an 1086  df-tru 1541  df-ex 1782  df-nf 1786  df-sb 2070  df-mo 2598  df-eu 2629  df-clab 2777  df-cleq 2791  df-clel 2870  df-nfc 2938  df-ne 2988  df-ral 3111  df-rex 3112  df-reu 3113  df-rab 3115  df-v 3443  df-sbc 3721  df-csb 3829  df-dif 3884  df-un 3886  df-in 3888  df-ss 3898  df-nul 4244  df-if 4426  df-pw 4499  df-sn 4526  df-pr 4528  df-op 4532  df-uni 4801  df-iun 4883  df-br 5031  df-opab 5093  df-mpt 5111  df-id 5425  df-xp 5525  df-rel 5526  df-cnv 5527  df-co 5528  df-dm 5529  df-rn 5530  df-res 5531  df-ima 5532  df-iota 6283  df-fun 6326  df-fn 6327  df-f 6328  df-f1 6329  df-fo 6330  df-f1o 6331  df-fv 6332  df-riota 7093  df-ov 7138  df-1st 7671  df-2nd 7672  df-grpo 28276  df-gid 28277  df-ginv 28278  df-ablo 28328  df-rngo 35333  df-idl 35448
This theorem is referenced by:  0rngo  35465  divrngidl  35466  smprngopr  35490  isdmn3  35512
  Copyright terms: Public domain W3C validator