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

Theorem rngohommul 38337
Description: Ring homomorphisms preserve multiplication. (Contributed by Jeff Madsen, 3-Jan-2011.)
Hypotheses
Ref Expression
rnghommul.1 𝐺 = (1st𝑅)
rnghommul.2 𝑋 = ran 𝐺
rnghommul.3 𝐻 = (2nd𝑅)
rnghommul.4 𝐾 = (2nd𝑆)
Assertion
Ref Expression
rngohommul (((𝑅 ∈ RingOps ∧ 𝑆 ∈ RingOps ∧ 𝐹 ∈ (𝑅 RingOpsHom 𝑆)) ∧ (𝐴𝑋𝐵𝑋)) → (𝐹‘(𝐴𝐻𝐵)) = ((𝐹𝐴)𝐾(𝐹𝐵)))

Proof of Theorem rngohommul
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 rnghommul.1 . . . . . . 7 𝐺 = (1st𝑅)
2 rnghommul.3 . . . . . . 7 𝐻 = (2nd𝑅)
3 rnghommul.2 . . . . . . 7 𝑋 = ran 𝐺
4 eqid 2739 . . . . . . 7 (GId‘𝐻) = (GId‘𝐻)
5 eqid 2739 . . . . . . 7 (1st𝑆) = (1st𝑆)
6 rnghommul.4 . . . . . . 7 𝐾 = (2nd𝑆)
7 eqid 2739 . . . . . . 7 ran (1st𝑆) = ran (1st𝑆)
8 eqid 2739 . . . . . . 7 (GId‘𝐾) = (GId‘𝐾)
91, 2, 3, 4, 5, 6, 7, 8isrngohom 38332 . . . . . 6 ((𝑅 ∈ RingOps ∧ 𝑆 ∈ RingOps) → (𝐹 ∈ (𝑅 RingOpsHom 𝑆) ↔ (𝐹:𝑋⟶ran (1st𝑆) ∧ (𝐹‘(GId‘𝐻)) = (GId‘𝐾) ∧ ∀𝑥𝑋𝑦𝑋 ((𝐹‘(𝑥𝐺𝑦)) = ((𝐹𝑥)(1st𝑆)(𝐹𝑦)) ∧ (𝐹‘(𝑥𝐻𝑦)) = ((𝐹𝑥)𝐾(𝐹𝑦))))))
109biimpa 477 . . . . 5 (((𝑅 ∈ RingOps ∧ 𝑆 ∈ RingOps) ∧ 𝐹 ∈ (𝑅 RingOpsHom 𝑆)) → (𝐹:𝑋⟶ran (1st𝑆) ∧ (𝐹‘(GId‘𝐻)) = (GId‘𝐾) ∧ ∀𝑥𝑋𝑦𝑋 ((𝐹‘(𝑥𝐺𝑦)) = ((𝐹𝑥)(1st𝑆)(𝐹𝑦)) ∧ (𝐹‘(𝑥𝐻𝑦)) = ((𝐹𝑥)𝐾(𝐹𝑦)))))
1110simp3d 1150 . . . 4 (((𝑅 ∈ RingOps ∧ 𝑆 ∈ RingOps) ∧ 𝐹 ∈ (𝑅 RingOpsHom 𝑆)) → ∀𝑥𝑋𝑦𝑋 ((𝐹‘(𝑥𝐺𝑦)) = ((𝐹𝑥)(1st𝑆)(𝐹𝑦)) ∧ (𝐹‘(𝑥𝐻𝑦)) = ((𝐹𝑥)𝐾(𝐹𝑦))))
12113impa 1115 . . 3 ((𝑅 ∈ RingOps ∧ 𝑆 ∈ RingOps ∧ 𝐹 ∈ (𝑅 RingOpsHom 𝑆)) → ∀𝑥𝑋𝑦𝑋 ((𝐹‘(𝑥𝐺𝑦)) = ((𝐹𝑥)(1st𝑆)(𝐹𝑦)) ∧ (𝐹‘(𝑥𝐻𝑦)) = ((𝐹𝑥)𝐾(𝐹𝑦))))
13 simpr 485 . . . 4 (((𝐹‘(𝑥𝐺𝑦)) = ((𝐹𝑥)(1st𝑆)(𝐹𝑦)) ∧ (𝐹‘(𝑥𝐻𝑦)) = ((𝐹𝑥)𝐾(𝐹𝑦))) → (𝐹‘(𝑥𝐻𝑦)) = ((𝐹𝑥)𝐾(𝐹𝑦)))
14132ralimi 3109 . . 3 (∀𝑥𝑋𝑦𝑋 ((𝐹‘(𝑥𝐺𝑦)) = ((𝐹𝑥)(1st𝑆)(𝐹𝑦)) ∧ (𝐹‘(𝑥𝐻𝑦)) = ((𝐹𝑥)𝐾(𝐹𝑦))) → ∀𝑥𝑋𝑦𝑋 (𝐹‘(𝑥𝐻𝑦)) = ((𝐹𝑥)𝐾(𝐹𝑦)))
1512, 14syl 17 . 2 ((𝑅 ∈ RingOps ∧ 𝑆 ∈ RingOps ∧ 𝐹 ∈ (𝑅 RingOpsHom 𝑆)) → ∀𝑥𝑋𝑦𝑋 (𝐹‘(𝑥𝐻𝑦)) = ((𝐹𝑥)𝐾(𝐹𝑦)))
16 fvoveq1 7379 . . . 4 (𝑥 = 𝐴 → (𝐹‘(𝑥𝐻𝑦)) = (𝐹‘(𝐴𝐻𝑦)))
17 fveq2 6827 . . . . 5 (𝑥 = 𝐴 → (𝐹𝑥) = (𝐹𝐴))
1817oveq1d 7371 . . . 4 (𝑥 = 𝐴 → ((𝐹𝑥)𝐾(𝐹𝑦)) = ((𝐹𝐴)𝐾(𝐹𝑦)))
1916, 18eqeq12d 2755 . . 3 (𝑥 = 𝐴 → ((𝐹‘(𝑥𝐻𝑦)) = ((𝐹𝑥)𝐾(𝐹𝑦)) ↔ (𝐹‘(𝐴𝐻𝑦)) = ((𝐹𝐴)𝐾(𝐹𝑦))))
20 oveq2 7364 . . . . 5 (𝑦 = 𝐵 → (𝐴𝐻𝑦) = (𝐴𝐻𝐵))
2120fveq2d 6831 . . . 4 (𝑦 = 𝐵 → (𝐹‘(𝐴𝐻𝑦)) = (𝐹‘(𝐴𝐻𝐵)))
22 fveq2 6827 . . . . 5 (𝑦 = 𝐵 → (𝐹𝑦) = (𝐹𝐵))
2322oveq2d 7372 . . . 4 (𝑦 = 𝐵 → ((𝐹𝐴)𝐾(𝐹𝑦)) = ((𝐹𝐴)𝐾(𝐹𝐵)))
2421, 23eqeq12d 2755 . . 3 (𝑦 = 𝐵 → ((𝐹‘(𝐴𝐻𝑦)) = ((𝐹𝐴)𝐾(𝐹𝑦)) ↔ (𝐹‘(𝐴𝐻𝐵)) = ((𝐹𝐴)𝐾(𝐹𝐵))))
2519, 24rspc2v 3571 . 2 ((𝐴𝑋𝐵𝑋) → (∀𝑥𝑋𝑦𝑋 (𝐹‘(𝑥𝐻𝑦)) = ((𝐹𝑥)𝐾(𝐹𝑦)) → (𝐹‘(𝐴𝐻𝐵)) = ((𝐹𝐴)𝐾(𝐹𝐵))))
2615, 25mpan9 511 1 (((𝑅 ∈ RingOps ∧ 𝑆 ∈ RingOps ∧ 𝐹 ∈ (𝑅 RingOpsHom 𝑆)) ∧ (𝐴𝑋𝐵𝑋)) → (𝐹‘(𝐴𝐻𝐵)) = ((𝐹𝐴)𝐾(𝐹𝐵)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 396  w3a 1092   = wceq 1547  wcel 2119  wral 3053  ran crn 5619  wf 6481  cfv 6485  (class class class)co 7356  1st c1st 7929  2nd c2nd 7930  GIdcgi 30579  RingOpscrngo 38261   RingOpsHom crngohom 38327
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
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  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-ral 3054  df-rex 3064  df-rab 3392  df-v 3433  df-sbc 3724  df-dif 3886  df-un 3888  df-in 3890  df-ss 3900  df-nul 4262  df-if 4455  df-pw 4531  df-sn 4556  df-pr 4558  df-op 4562  df-uni 4839  df-br 5073  df-opab 5135  df-id 5513  df-xp 5624  df-rel 5625  df-cnv 5626  df-co 5627  df-dm 5628  df-rn 5629  df-iota 6441  df-fun 6487  df-fn 6488  df-f 6489  df-fv 6493  df-ov 7359  df-oprab 7360  df-mpo 7361  df-map 8765  df-rngohom 38330
This theorem is referenced by:  rngohomco  38341  rngoisocnv  38348  crngohomfo  38373  keridl  38399
  Copyright terms: Public domain W3C validator