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

Theorem issubrg2 20564
Description: Characterize the subrings of a ring by closure properties. (Contributed by Mario Carneiro, 3-Dec-2014.)
Hypotheses
Ref Expression
issubrg2.b 𝐵 = (Base‘𝑅)
issubrg2.o 1 = (1r𝑅)
issubrg2.t · = (.r𝑅)
Assertion
Ref Expression
issubrg2 (𝑅 ∈ Ring → (𝐴 ∈ (SubRing‘𝑅) ↔ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)))
Distinct variable groups:   𝑥,𝑦,𝐴   𝑥,𝑅,𝑦   𝑥, · ,𝑦
Allowed substitution hints:   𝐵(𝑥,𝑦)   1 (𝑥,𝑦)

Proof of Theorem issubrg2
Dummy variables 𝑣 𝑢 𝑤 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 subrgsubg 20549 . . 3 (𝐴 ∈ (SubRing‘𝑅) → 𝐴 ∈ (SubGrp‘𝑅))
2 issubrg2.o . . . 4 1 = (1r𝑅)
32subrg1cl 20552 . . 3 (𝐴 ∈ (SubRing‘𝑅) → 1𝐴)
4 issubrg2.t . . . . . 6 · = (.r𝑅)
54subrgmcl 20556 . . . . 5 ((𝐴 ∈ (SubRing‘𝑅) ∧ 𝑥𝐴𝑦𝐴) → (𝑥 · 𝑦) ∈ 𝐴)
653expb 1126 . . . 4 ((𝐴 ∈ (SubRing‘𝑅) ∧ (𝑥𝐴𝑦𝐴)) → (𝑥 · 𝑦) ∈ 𝐴)
76ralrimivva 3182 . . 3 (𝐴 ∈ (SubRing‘𝑅) → ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)
81, 3, 73jca 1134 . 2 (𝐴 ∈ (SubRing‘𝑅) → (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴))
9 simpl 483 . . . 4 ((𝑅 ∈ Ring ∧ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)) → 𝑅 ∈ Ring)
10 simpr1 1201 . . . . . 6 ((𝑅 ∈ Ring ∧ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)) → 𝐴 ∈ (SubGrp‘𝑅))
11 eqid 2739 . . . . . . 7 (𝑅s 𝐴) = (𝑅s 𝐴)
1211subgbas 19097 . . . . . 6 (𝐴 ∈ (SubGrp‘𝑅) → 𝐴 = (Base‘(𝑅s 𝐴)))
1310, 12syl 17 . . . . 5 ((𝑅 ∈ Ring ∧ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)) → 𝐴 = (Base‘(𝑅s 𝐴)))
14 eqid 2739 . . . . . . 7 (+g𝑅) = (+g𝑅)
1511, 14ressplusg 17245 . . . . . 6 (𝐴 ∈ (SubGrp‘𝑅) → (+g𝑅) = (+g‘(𝑅s 𝐴)))
1610, 15syl 17 . . . . 5 ((𝑅 ∈ Ring ∧ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)) → (+g𝑅) = (+g‘(𝑅s 𝐴)))
1711, 4ressmulr 17261 . . . . . 6 (𝐴 ∈ (SubGrp‘𝑅) → · = (.r‘(𝑅s 𝐴)))
1810, 17syl 17 . . . . 5 ((𝑅 ∈ Ring ∧ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)) → · = (.r‘(𝑅s 𝐴)))
1911subggrp 19096 . . . . . 6 (𝐴 ∈ (SubGrp‘𝑅) → (𝑅s 𝐴) ∈ Grp)
2010, 19syl 17 . . . . 5 ((𝑅 ∈ Ring ∧ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)) → (𝑅s 𝐴) ∈ Grp)
21 simpr3 1203 . . . . . . 7 ((𝑅 ∈ Ring ∧ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)) → ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)
22 oveq1 7363 . . . . . . . . 9 (𝑥 = 𝑢 → (𝑥 · 𝑦) = (𝑢 · 𝑦))
2322eleq1d 2824 . . . . . . . 8 (𝑥 = 𝑢 → ((𝑥 · 𝑦) ∈ 𝐴 ↔ (𝑢 · 𝑦) ∈ 𝐴))
24 oveq2 7364 . . . . . . . . 9 (𝑦 = 𝑣 → (𝑢 · 𝑦) = (𝑢 · 𝑣))
2524eleq1d 2824 . . . . . . . 8 (𝑦 = 𝑣 → ((𝑢 · 𝑦) ∈ 𝐴 ↔ (𝑢 · 𝑣) ∈ 𝐴))
2623, 25rspc2v 3571 . . . . . . 7 ((𝑢𝐴𝑣𝐴) → (∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴 → (𝑢 · 𝑣) ∈ 𝐴))
2721, 26syl5com 31 . . . . . 6 ((𝑅 ∈ Ring ∧ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)) → ((𝑢𝐴𝑣𝐴) → (𝑢 · 𝑣) ∈ 𝐴))
28273impib 1122 . . . . 5 (((𝑅 ∈ Ring ∧ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)) ∧ 𝑢𝐴𝑣𝐴) → (𝑢 · 𝑣) ∈ 𝐴)
29 issubrg2.b . . . . . . . . . . 11 𝐵 = (Base‘𝑅)
3029subgss 19094 . . . . . . . . . 10 (𝐴 ∈ (SubGrp‘𝑅) → 𝐴𝐵)
3110, 30syl 17 . . . . . . . . 9 ((𝑅 ∈ Ring ∧ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)) → 𝐴𝐵)
3231sseld 3914 . . . . . . . 8 ((𝑅 ∈ Ring ∧ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)) → (𝑢𝐴𝑢𝐵))
3331sseld 3914 . . . . . . . 8 ((𝑅 ∈ Ring ∧ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)) → (𝑣𝐴𝑣𝐵))
3431sseld 3914 . . . . . . . 8 ((𝑅 ∈ Ring ∧ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)) → (𝑤𝐴𝑤𝐵))
3532, 33, 343anim123d 1451 . . . . . . 7 ((𝑅 ∈ Ring ∧ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)) → ((𝑢𝐴𝑣𝐴𝑤𝐴) → (𝑢𝐵𝑣𝐵𝑤𝐵)))
3635imp 407 . . . . . 6 (((𝑅 ∈ Ring ∧ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)) ∧ (𝑢𝐴𝑣𝐴𝑤𝐴)) → (𝑢𝐵𝑣𝐵𝑤𝐵))
3729, 4ringass 20225 . . . . . . 7 ((𝑅 ∈ Ring ∧ (𝑢𝐵𝑣𝐵𝑤𝐵)) → ((𝑢 · 𝑣) · 𝑤) = (𝑢 · (𝑣 · 𝑤)))
3837adantlr 721 . . . . . 6 (((𝑅 ∈ Ring ∧ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)) ∧ (𝑢𝐵𝑣𝐵𝑤𝐵)) → ((𝑢 · 𝑣) · 𝑤) = (𝑢 · (𝑣 · 𝑤)))
3936, 38syldan 597 . . . . 5 (((𝑅 ∈ Ring ∧ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)) ∧ (𝑢𝐴𝑣𝐴𝑤𝐴)) → ((𝑢 · 𝑣) · 𝑤) = (𝑢 · (𝑣 · 𝑤)))
4029, 14, 4ringdi 20233 . . . . . . 7 ((𝑅 ∈ Ring ∧ (𝑢𝐵𝑣𝐵𝑤𝐵)) → (𝑢 · (𝑣(+g𝑅)𝑤)) = ((𝑢 · 𝑣)(+g𝑅)(𝑢 · 𝑤)))
4140adantlr 721 . . . . . 6 (((𝑅 ∈ Ring ∧ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)) ∧ (𝑢𝐵𝑣𝐵𝑤𝐵)) → (𝑢 · (𝑣(+g𝑅)𝑤)) = ((𝑢 · 𝑣)(+g𝑅)(𝑢 · 𝑤)))
4236, 41syldan 597 . . . . 5 (((𝑅 ∈ Ring ∧ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)) ∧ (𝑢𝐴𝑣𝐴𝑤𝐴)) → (𝑢 · (𝑣(+g𝑅)𝑤)) = ((𝑢 · 𝑣)(+g𝑅)(𝑢 · 𝑤)))
4329, 14, 4ringdir 20234 . . . . . . 7 ((𝑅 ∈ Ring ∧ (𝑢𝐵𝑣𝐵𝑤𝐵)) → ((𝑢(+g𝑅)𝑣) · 𝑤) = ((𝑢 · 𝑤)(+g𝑅)(𝑣 · 𝑤)))
4443adantlr 721 . . . . . 6 (((𝑅 ∈ Ring ∧ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)) ∧ (𝑢𝐵𝑣𝐵𝑤𝐵)) → ((𝑢(+g𝑅)𝑣) · 𝑤) = ((𝑢 · 𝑤)(+g𝑅)(𝑣 · 𝑤)))
4536, 44syldan 597 . . . . 5 (((𝑅 ∈ Ring ∧ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)) ∧ (𝑢𝐴𝑣𝐴𝑤𝐴)) → ((𝑢(+g𝑅)𝑣) · 𝑤) = ((𝑢 · 𝑤)(+g𝑅)(𝑣 · 𝑤)))
46 simpr2 1202 . . . . 5 ((𝑅 ∈ Ring ∧ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)) → 1𝐴)
4732imp 407 . . . . . 6 (((𝑅 ∈ Ring ∧ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)) ∧ 𝑢𝐴) → 𝑢𝐵)
4829, 4, 2ringlidm 20241 . . . . . . 7 ((𝑅 ∈ Ring ∧ 𝑢𝐵) → ( 1 · 𝑢) = 𝑢)
4948adantlr 721 . . . . . 6 (((𝑅 ∈ Ring ∧ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)) ∧ 𝑢𝐵) → ( 1 · 𝑢) = 𝑢)
5047, 49syldan 597 . . . . 5 (((𝑅 ∈ Ring ∧ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)) ∧ 𝑢𝐴) → ( 1 · 𝑢) = 𝑢)
5129, 4, 2ringridm 20242 . . . . . . 7 ((𝑅 ∈ Ring ∧ 𝑢𝐵) → (𝑢 · 1 ) = 𝑢)
5251adantlr 721 . . . . . 6 (((𝑅 ∈ Ring ∧ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)) ∧ 𝑢𝐵) → (𝑢 · 1 ) = 𝑢)
5347, 52syldan 597 . . . . 5 (((𝑅 ∈ Ring ∧ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)) ∧ 𝑢𝐴) → (𝑢 · 1 ) = 𝑢)
5413, 16, 18, 20, 28, 39, 42, 45, 46, 50, 53isringd 20263 . . . 4 ((𝑅 ∈ Ring ∧ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)) → (𝑅s 𝐴) ∈ Ring)
5531, 46jca 516 . . . 4 ((𝑅 ∈ Ring ∧ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)) → (𝐴𝐵1𝐴))
5629, 2issubrg 20543 . . . 4 (𝐴 ∈ (SubRing‘𝑅) ↔ ((𝑅 ∈ Ring ∧ (𝑅s 𝐴) ∈ Ring) ∧ (𝐴𝐵1𝐴)))
579, 54, 55, 56syl21anbrc 1351 . . 3 ((𝑅 ∈ Ring ∧ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)) → 𝐴 ∈ (SubRing‘𝑅))
5857ex 413 . 2 (𝑅 ∈ Ring → ((𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴) → 𝐴 ∈ (SubRing‘𝑅)))
598, 58impbid2 227 1 (𝑅 ∈ Ring → (𝐴 ∈ (SubRing‘𝑅) ↔ (𝐴 ∈ (SubGrp‘𝑅) ∧ 1𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥 · 𝑦) ∈ 𝐴)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 207  wa 396  w3a 1092   = wceq 1547  wcel 2119  wral 3053  wss 3883  cfv 6485  (class class class)co 7356  Basecbs 17170  s cress 17191  +gcplusg 17211  .rcmulr 17212  Grpcgrp 18900  SubGrpcsubg 19087  1rcur 20153  Ringcrg 20205  SubRingcsubrg 20541
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-sep 5218  ax-nul 5228  ax-pow 5294  ax-pr 5362  ax-un 7678  ax-cnex 11085  ax-resscn 11086  ax-1cn 11087  ax-icn 11088  ax-addcl 11089  ax-addrcl 11090  ax-mulcl 11091  ax-mulrcl 11092  ax-mulcom 11093  ax-addass 11094  ax-mulass 11095  ax-distr 11096  ax-i2m1 11097  ax-1ne0 11098  ax-1rid 11099  ax-rnegex 11100  ax-rrecex 11101  ax-cnre 11102  ax-pre-lttri 11103  ax-pre-lttrn 11104  ax-pre-ltadd 11105  ax-pre-mulgt0 11106
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3or 1093  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-nel 3039  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-pss 3903  df-nul 4262  df-if 4455  df-pw 4531  df-sn 4556  df-pr 4558  df-op 4562  df-uni 4839  df-iun 4923  df-br 5073  df-opab 5135  df-mpt 5154  df-tr 5180  df-id 5513  df-eprel 5518  df-po 5526  df-so 5527  df-fr 5571  df-we 5573  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-pred 6252  df-ord 6313  df-on 6314  df-lim 6315  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-om 7807  df-2nd 7932  df-frecs 8221  df-wrecs 8252  df-recs 8301  df-rdg 8339  df-er 8633  df-en 8884  df-dom 8885  df-sdom 8886  df-pnf 11172  df-mnf 11173  df-xr 11174  df-ltxr 11175  df-le 11176  df-sub 11370  df-neg 11371  df-nn 12166  df-2 12235  df-3 12236  df-sets 17125  df-slot 17143  df-ndx 17155  df-base 17171  df-ress 17192  df-plusg 17224  df-mulr 17225  df-0g 17395  df-mgm 18599  df-sgrp 18678  df-mnd 18694  df-grp 18903  df-minusg 18904  df-subg 19090  df-cmn 19748  df-abl 19749  df-mgp 20113  df-rng 20125  df-ur 20154  df-ring 20207  df-subrng 20518  df-subrg 20542
This theorem is referenced by:  opprsubrg  20565  subrgint  20567  issubrg3  20572  issubrgd  21179  cnsubrglem  21392  mplsubrg  21979  mplind  22046  dmatsrng  22484  scmatsrng  22503  scmatsrng1  22506  cpmatsrgpmat  22704  fxpsubrg  33255  elrgspnlem2  33324  constrsdrg  33959
  Copyright terms: Public domain W3C validator