ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  subrngintm GIF version

Theorem subrngintm 14346
Description: The intersection of a nonempty collection of subrings is a subring. (Contributed by AV, 15-Feb-2025.)
Assertion
Ref Expression
subrngintm ((𝑆 ⊆ (SubRng‘𝑅) ∧ ∃𝑗 𝑗𝑆) → 𝑆 ∈ (SubRng‘𝑅))
Distinct variable groups:   𝑅,𝑗   𝑆,𝑗

Proof of Theorem subrngintm
Dummy variables 𝑟 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 subrngsubg 14338 . . . . 5 (𝑟 ∈ (SubRng‘𝑅) → 𝑟 ∈ (SubGrp‘𝑅))
21ssriv 3241 . . . 4 (SubRng‘𝑅) ⊆ (SubGrp‘𝑅)
3 sstr 3245 . . . 4 ((𝑆 ⊆ (SubRng‘𝑅) ∧ (SubRng‘𝑅) ⊆ (SubGrp‘𝑅)) → 𝑆 ⊆ (SubGrp‘𝑅))
42, 3mpan2 425 . . 3 (𝑆 ⊆ (SubRng‘𝑅) → 𝑆 ⊆ (SubGrp‘𝑅))
5 subgintm 13904 . . 3 ((𝑆 ⊆ (SubGrp‘𝑅) ∧ ∃𝑗 𝑗𝑆) → 𝑆 ∈ (SubGrp‘𝑅))
64, 5sylan 283 . 2 ((𝑆 ⊆ (SubRng‘𝑅) ∧ ∃𝑗 𝑗𝑆) → 𝑆 ∈ (SubGrp‘𝑅))
7 ssel2 3232 . . . . . . 7 ((𝑆 ⊆ (SubRng‘𝑅) ∧ 𝑟𝑆) → 𝑟 ∈ (SubRng‘𝑅))
87ad4ant14 514 . . . . . 6 ((((𝑆 ⊆ (SubRng‘𝑅) ∧ ∃𝑗 𝑗𝑆) ∧ (𝑥 𝑆𝑦 𝑆)) ∧ 𝑟𝑆) → 𝑟 ∈ (SubRng‘𝑅))
9 simprl 531 . . . . . . 7 (((𝑆 ⊆ (SubRng‘𝑅) ∧ ∃𝑗 𝑗𝑆) ∧ (𝑥 𝑆𝑦 𝑆)) → 𝑥 𝑆)
10 elinti 3957 . . . . . . . 8 (𝑥 𝑆 → (𝑟𝑆𝑥𝑟))
1110imp 124 . . . . . . 7 ((𝑥 𝑆𝑟𝑆) → 𝑥𝑟)
129, 11sylan 283 . . . . . 6 ((((𝑆 ⊆ (SubRng‘𝑅) ∧ ∃𝑗 𝑗𝑆) ∧ (𝑥 𝑆𝑦 𝑆)) ∧ 𝑟𝑆) → 𝑥𝑟)
13 simprr 533 . . . . . . 7 (((𝑆 ⊆ (SubRng‘𝑅) ∧ ∃𝑗 𝑗𝑆) ∧ (𝑥 𝑆𝑦 𝑆)) → 𝑦 𝑆)
14 elinti 3957 . . . . . . . 8 (𝑦 𝑆 → (𝑟𝑆𝑦𝑟))
1514imp 124 . . . . . . 7 ((𝑦 𝑆𝑟𝑆) → 𝑦𝑟)
1613, 15sylan 283 . . . . . 6 ((((𝑆 ⊆ (SubRng‘𝑅) ∧ ∃𝑗 𝑗𝑆) ∧ (𝑥 𝑆𝑦 𝑆)) ∧ 𝑟𝑆) → 𝑦𝑟)
17 eqid 2232 . . . . . . 7 (.r𝑅) = (.r𝑅)
1817subrngmcl 14343 . . . . . 6 ((𝑟 ∈ (SubRng‘𝑅) ∧ 𝑥𝑟𝑦𝑟) → (𝑥(.r𝑅)𝑦) ∈ 𝑟)
198, 12, 16, 18syl3anc 1274 . . . . 5 ((((𝑆 ⊆ (SubRng‘𝑅) ∧ ∃𝑗 𝑗𝑆) ∧ (𝑥 𝑆𝑦 𝑆)) ∧ 𝑟𝑆) → (𝑥(.r𝑅)𝑦) ∈ 𝑟)
2019ralrimiva 2615 . . . 4 (((𝑆 ⊆ (SubRng‘𝑅) ∧ ∃𝑗 𝑗𝑆) ∧ (𝑥 𝑆𝑦 𝑆)) → ∀𝑟𝑆 (𝑥(.r𝑅)𝑦) ∈ 𝑟)
21 ssel 3231 . . . . . . . . 9 (𝑆 ⊆ (SubRng‘𝑅) → (𝑗𝑆𝑗 ∈ (SubRng‘𝑅)))
22 subrngrcl 14337 . . . . . . . . 9 (𝑗 ∈ (SubRng‘𝑅) → 𝑅 ∈ Rng)
2321, 22syl6 33 . . . . . . . 8 (𝑆 ⊆ (SubRng‘𝑅) → (𝑗𝑆𝑅 ∈ Rng))
2423exlimdv 1868 . . . . . . 7 (𝑆 ⊆ (SubRng‘𝑅) → (∃𝑗 𝑗𝑆𝑅 ∈ Rng))
2524imp 124 . . . . . 6 ((𝑆 ⊆ (SubRng‘𝑅) ∧ ∃𝑗 𝑗𝑆) → 𝑅 ∈ Rng)
26 vex 2815 . . . . . . . 8 𝑥 ∈ V
2726a1i 9 . . . . . . 7 (𝑅 ∈ Rng → 𝑥 ∈ V)
28 mulrslid 13334 . . . . . . . 8 (.r = Slot (.r‘ndx) ∧ (.r‘ndx) ∈ ℕ)
2928slotex 13228 . . . . . . 7 (𝑅 ∈ Rng → (.r𝑅) ∈ V)
30 vex 2815 . . . . . . . 8 𝑦 ∈ V
3130a1i 9 . . . . . . 7 (𝑅 ∈ Rng → 𝑦 ∈ V)
32 ovexg 6083 . . . . . . 7 ((𝑥 ∈ V ∧ (.r𝑅) ∈ V ∧ 𝑦 ∈ V) → (𝑥(.r𝑅)𝑦) ∈ V)
3327, 29, 31, 32syl3anc 1274 . . . . . 6 (𝑅 ∈ Rng → (𝑥(.r𝑅)𝑦) ∈ V)
34 elintg 3956 . . . . . 6 ((𝑥(.r𝑅)𝑦) ∈ V → ((𝑥(.r𝑅)𝑦) ∈ 𝑆 ↔ ∀𝑟𝑆 (𝑥(.r𝑅)𝑦) ∈ 𝑟))
3525, 33, 343syl 17 . . . . 5 ((𝑆 ⊆ (SubRng‘𝑅) ∧ ∃𝑗 𝑗𝑆) → ((𝑥(.r𝑅)𝑦) ∈ 𝑆 ↔ ∀𝑟𝑆 (𝑥(.r𝑅)𝑦) ∈ 𝑟))
3635adantr 276 . . . 4 (((𝑆 ⊆ (SubRng‘𝑅) ∧ ∃𝑗 𝑗𝑆) ∧ (𝑥 𝑆𝑦 𝑆)) → ((𝑥(.r𝑅)𝑦) ∈ 𝑆 ↔ ∀𝑟𝑆 (𝑥(.r𝑅)𝑦) ∈ 𝑟))
3720, 36mpbird 167 . . 3 (((𝑆 ⊆ (SubRng‘𝑅) ∧ ∃𝑗 𝑗𝑆) ∧ (𝑥 𝑆𝑦 𝑆)) → (𝑥(.r𝑅)𝑦) ∈ 𝑆)
3837ralrimivva 2624 . 2 ((𝑆 ⊆ (SubRng‘𝑅) ∧ ∃𝑗 𝑗𝑆) → ∀𝑥 𝑆𝑦 𝑆(𝑥(.r𝑅)𝑦) ∈ 𝑆)
39 eqid 2232 . . . 4 (Base‘𝑅) = (Base‘𝑅)
4039, 17issubrng2 14344 . . 3 (𝑅 ∈ Rng → ( 𝑆 ∈ (SubRng‘𝑅) ↔ ( 𝑆 ∈ (SubGrp‘𝑅) ∧ ∀𝑥 𝑆𝑦 𝑆(𝑥(.r𝑅)𝑦) ∈ 𝑆)))
4125, 40syl 14 . 2 ((𝑆 ⊆ (SubRng‘𝑅) ∧ ∃𝑗 𝑗𝑆) → ( 𝑆 ∈ (SubRng‘𝑅) ↔ ( 𝑆 ∈ (SubGrp‘𝑅) ∧ ∀𝑥 𝑆𝑦 𝑆(𝑥(.r𝑅)𝑦) ∈ 𝑆)))
426, 38, 41mpbir2and 953 1 ((𝑆 ⊆ (SubRng‘𝑅) ∧ ∃𝑗 𝑗𝑆) → 𝑆 ∈ (SubRng‘𝑅))
Colors of variables: wff set class
Syntax hints:  wi 4  wa 104  wb 105  wex 1541  wcel 2203  wral 2520  Vcvv 2812  wss 3210   cint 3948  cfv 5351  (class class class)co 6049  Basecbs 13201  .rcmulr 13280  SubGrpcsubg 13873  Rngcrng 14065  SubRngcsubrng 14331
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 619  ax-in2 620  ax-io 717  ax-5 1496  ax-7 1497  ax-gen 1498  ax-ie1 1542  ax-ie2 1543  ax-8 1553  ax-10 1554  ax-11 1555  ax-i12 1556  ax-bndl 1558  ax-4 1559  ax-17 1575  ax-i9 1579  ax-ial 1583  ax-i5r 1584  ax-13 2205  ax-14 2206  ax-ext 2214  ax-coll 4224  ax-sep 4227  ax-pow 4286  ax-pr 4321  ax-un 4553  ax-setind 4658  ax-cnex 8214  ax-resscn 8215  ax-1cn 8216  ax-1re 8217  ax-icn 8218  ax-addcl 8219  ax-addrcl 8220  ax-mulcl 8221  ax-addcom 8223  ax-addass 8225  ax-i2m1 8228  ax-0lt1 8229  ax-0id 8231  ax-rnegex 8232  ax-pre-ltirr 8235  ax-pre-lttrn 8237  ax-pre-ltadd 8239
This theorem depends on definitions:  df-bi 117  df-3an 1007  df-tru 1401  df-fal 1404  df-nf 1510  df-sb 1812  df-eu 2083  df-mo 2084  df-clab 2219  df-cleq 2225  df-clel 2228  df-nfc 2373  df-ne 2413  df-nel 2508  df-ral 2525  df-rex 2526  df-reu 2527  df-rmo 2528  df-rab 2529  df-v 2814  df-sbc 3042  df-csb 3138  df-dif 3212  df-un 3214  df-in 3216  df-ss 3223  df-nul 3508  df-pw 3670  df-sn 3694  df-pr 3695  df-op 3697  df-uni 3914  df-int 3949  df-iun 3992  df-br 4109  df-opab 4171  df-mpt 4172  df-id 4413  df-xp 4754  df-rel 4755  df-cnv 4756  df-co 4757  df-dm 4758  df-rn 4759  df-res 4760  df-ima 4761  df-iota 5311  df-fun 5353  df-fn 5354  df-f 5355  df-f1 5356  df-fo 5357  df-f1o 5358  df-fv 5359  df-riota 6002  df-ov 6052  df-oprab 6053  df-mpo 6054  df-pnf 8306  df-mnf 8307  df-ltxr 8309  df-inn 9234  df-2 9292  df-3 9293  df-ndx 13204  df-slot 13205  df-base 13207  df-sets 13208  df-iress 13209  df-plusg 13292  df-mulr 13293  df-0g 13460  df-mgm 13558  df-sgrp 13604  df-mnd 13619  df-grp 13705  df-minusg 13706  df-subg 13876  df-cmn 13992  df-abl 13993  df-mgp 14054  df-rng 14066  df-subrng 14332
This theorem is referenced by:  subrngin  14347
  Copyright terms: Public domain W3C validator