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

Theorem idllmulcl 37352
Description: An ideal is closed under multiplication on the left. (Contributed by Jeff Madsen, 10-Jun-2010.)
Hypotheses
Ref Expression
idllmulcl.1 𝐺 = (1st𝑅)
idllmulcl.2 𝐻 = (2nd𝑅)
idllmulcl.3 𝑋 = ran 𝐺
Assertion
Ref Expression
idllmulcl (((𝑅 ∈ RingOps ∧ 𝐼 ∈ (Idl‘𝑅)) ∧ (𝐴𝐼𝐵𝑋)) → (𝐵𝐻𝐴) ∈ 𝐼)

Proof of Theorem idllmulcl
Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 idllmulcl.1 . . . . . 6 𝐺 = (1st𝑅)
2 idllmulcl.2 . . . . . 6 𝐻 = (2nd𝑅)
3 idllmulcl.3 . . . . . 6 𝑋 = ran 𝐺
4 eqid 2731 . . . . . 6 (GId‘𝐺) = (GId‘𝐺)
51, 2, 3, 4isidl 37346 . . . . 5 (𝑅 ∈ RingOps → (𝐼 ∈ (Idl‘𝑅) ↔ (𝐼𝑋 ∧ (GId‘𝐺) ∈ 𝐼 ∧ ∀𝑥𝐼 (∀𝑦𝐼 (𝑥𝐺𝑦) ∈ 𝐼 ∧ ∀𝑧𝑋 ((𝑧𝐻𝑥) ∈ 𝐼 ∧ (𝑥𝐻𝑧) ∈ 𝐼)))))
65biimpa 476 . . . 4 ((𝑅 ∈ RingOps ∧ 𝐼 ∈ (Idl‘𝑅)) → (𝐼𝑋 ∧ (GId‘𝐺) ∈ 𝐼 ∧ ∀𝑥𝐼 (∀𝑦𝐼 (𝑥𝐺𝑦) ∈ 𝐼 ∧ ∀𝑧𝑋 ((𝑧𝐻𝑥) ∈ 𝐼 ∧ (𝑥𝐻𝑧) ∈ 𝐼))))
76simp3d 1143 . . 3 ((𝑅 ∈ RingOps ∧ 𝐼 ∈ (Idl‘𝑅)) → ∀𝑥𝐼 (∀𝑦𝐼 (𝑥𝐺𝑦) ∈ 𝐼 ∧ ∀𝑧𝑋 ((𝑧𝐻𝑥) ∈ 𝐼 ∧ (𝑥𝐻𝑧) ∈ 𝐼)))
8 simpl 482 . . . . . 6 (((𝑧𝐻𝑥) ∈ 𝐼 ∧ (𝑥𝐻𝑧) ∈ 𝐼) → (𝑧𝐻𝑥) ∈ 𝐼)
98ralimi 3082 . . . . 5 (∀𝑧𝑋 ((𝑧𝐻𝑥) ∈ 𝐼 ∧ (𝑥𝐻𝑧) ∈ 𝐼) → ∀𝑧𝑋 (𝑧𝐻𝑥) ∈ 𝐼)
109adantl 481 . . . 4 ((∀𝑦𝐼 (𝑥𝐺𝑦) ∈ 𝐼 ∧ ∀𝑧𝑋 ((𝑧𝐻𝑥) ∈ 𝐼 ∧ (𝑥𝐻𝑧) ∈ 𝐼)) → ∀𝑧𝑋 (𝑧𝐻𝑥) ∈ 𝐼)
1110ralimi 3082 . . 3 (∀𝑥𝐼 (∀𝑦𝐼 (𝑥𝐺𝑦) ∈ 𝐼 ∧ ∀𝑧𝑋 ((𝑧𝐻𝑥) ∈ 𝐼 ∧ (𝑥𝐻𝑧) ∈ 𝐼)) → ∀𝑥𝐼𝑧𝑋 (𝑧𝐻𝑥) ∈ 𝐼)
127, 11syl 17 . 2 ((𝑅 ∈ RingOps ∧ 𝐼 ∈ (Idl‘𝑅)) → ∀𝑥𝐼𝑧𝑋 (𝑧𝐻𝑥) ∈ 𝐼)
13 oveq2 7420 . . . 4 (𝑥 = 𝐴 → (𝑧𝐻𝑥) = (𝑧𝐻𝐴))
1413eleq1d 2817 . . 3 (𝑥 = 𝐴 → ((𝑧𝐻𝑥) ∈ 𝐼 ↔ (𝑧𝐻𝐴) ∈ 𝐼))
15 oveq1 7419 . . . 4 (𝑧 = 𝐵 → (𝑧𝐻𝐴) = (𝐵𝐻𝐴))
1615eleq1d 2817 . . 3 (𝑧 = 𝐵 → ((𝑧𝐻𝐴) ∈ 𝐼 ↔ (𝐵𝐻𝐴) ∈ 𝐼))
1714, 16rspc2v 3622 . 2 ((𝐴𝐼𝐵𝑋) → (∀𝑥𝐼𝑧𝑋 (𝑧𝐻𝑥) ∈ 𝐼 → (𝐵𝐻𝐴) ∈ 𝐼))
1812, 17mpan9 506 1 (((𝑅 ∈ RingOps ∧ 𝐼 ∈ (Idl‘𝑅)) ∧ (𝐴𝐼𝐵𝑋)) → (𝐵𝐻𝐴) ∈ 𝐼)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395  w3a 1086   = wceq 1540  wcel 2105  wral 3060  wss 3948  ran crn 5677  cfv 6543  (class class class)co 7412  1st c1st 7977  2nd c2nd 7978  GIdcgi 30176  RingOpscrngo 37226  Idlcidl 37339
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1912  ax-6 1970  ax-7 2010  ax-8 2107  ax-9 2115  ax-10 2136  ax-11 2153  ax-12 2170  ax-ext 2702  ax-sep 5299  ax-nul 5306  ax-pow 5363  ax-pr 5427  ax-un 7729
This theorem depends on definitions:  df-bi 206  df-an 396  df-or 845  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1781  df-nf 1785  df-sb 2067  df-mo 2533  df-eu 2562  df-clab 2709  df-cleq 2723  df-clel 2809  df-nfc 2884  df-ne 2940  df-ral 3061  df-rex 3070  df-rab 3432  df-v 3475  df-dif 3951  df-un 3953  df-in 3955  df-ss 3965  df-nul 4323  df-if 4529  df-pw 4604  df-sn 4629  df-pr 4631  df-op 4635  df-uni 4909  df-br 5149  df-opab 5211  df-mpt 5232  df-id 5574  df-xp 5682  df-rel 5683  df-cnv 5684  df-co 5685  df-dm 5686  df-rn 5687  df-iota 6495  df-fun 6545  df-fv 6551  df-ov 7415  df-idl 37342
This theorem is referenced by:  idlnegcl  37354  divrngidl  37360  intidl  37361  unichnidl  37363  prnc  37399  ispridlc  37402
  Copyright terms: Public domain W3C validator