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

Theorem qusrhm 14084
Description: If  S is a two-sided ideal in  R, then the "natural map" from elements to their cosets is a ring homomorphism from  R to  R  /  S. (Contributed by Mario Carneiro, 15-Jun-2015.)
Hypotheses
Ref Expression
qusring.u  |-  U  =  ( R  /.s  ( R ~QG  S
) )
qusring.i  |-  I  =  (2Ideal `  R )
qusrhm.x  |-  X  =  ( Base `  R
)
qusrhm.f  |-  F  =  ( x  e.  X  |->  [ x ] ( R ~QG  S ) )
Assertion
Ref Expression
qusrhm  |-  ( ( R  e.  Ring  /\  S  e.  I )  ->  F  e.  ( R RingHom  U )
)
Distinct variable groups:    x, I    x, R    x, S    x, U    x, X
Allowed substitution hint:    F( x)

Proof of Theorem qusrhm
Dummy variables  y  z  a  b  c  d are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 qusrhm.x . 2  |-  X  =  ( Base `  R
)
2 eqid 2196 . 2  |-  ( 1r
`  R )  =  ( 1r `  R
)
3 eqid 2196 . 2  |-  ( 1r
`  U )  =  ( 1r `  U
)
4 eqid 2196 . 2  |-  ( .r
`  R )  =  ( .r `  R
)
5 eqid 2196 . 2  |-  ( .r
`  U )  =  ( .r `  U
)
6 simpl 109 . 2  |-  ( ( R  e.  Ring  /\  S  e.  I )  ->  R  e.  Ring )
7 qusring.u . . 3  |-  U  =  ( R  /.s  ( R ~QG  S
) )
8 qusring.i . . 3  |-  I  =  (2Ideal `  R )
97, 8qusring 14083 . 2  |-  ( ( R  e.  Ring  /\  S  e.  I )  ->  U  e.  Ring )
10 eqid 2196 . . . . . . . 8  |-  (LIdeal `  R )  =  (LIdeal `  R )
11 eqid 2196 . . . . . . . 8  |-  (oppr `  R
)  =  (oppr `  R
)
12 eqid 2196 . . . . . . . 8  |-  (LIdeal `  (oppr `  R ) )  =  (LIdeal `  (oppr
`  R ) )
1310, 11, 12, 82idlelb 14061 . . . . . . 7  |-  ( S  e.  I  <->  ( S  e.  (LIdeal `  R )  /\  S  e.  (LIdeal `  (oppr
`  R ) ) ) )
1413simplbi 274 . . . . . 6  |-  ( S  e.  I  ->  S  e.  (LIdeal `  R )
)
1510lidlsubg 14042 . . . . . 6  |-  ( ( R  e.  Ring  /\  S  e.  (LIdeal `  R )
)  ->  S  e.  (SubGrp `  R ) )
1614, 15sylan2 286 . . . . 5  |-  ( ( R  e.  Ring  /\  S  e.  I )  ->  S  e.  (SubGrp `  R )
)
17 eqid 2196 . . . . . 6  |-  ( R ~QG  S )  =  ( R ~QG  S )
181, 17eqger 13354 . . . . 5  |-  ( S  e.  (SubGrp `  R
)  ->  ( R ~QG  S
)  Er  X )
1916, 18syl 14 . . . 4  |-  ( ( R  e.  Ring  /\  S  e.  I )  ->  ( R ~QG  S )  Er  X
)
20 basfn 12736 . . . . . 6  |-  Base  Fn  _V
216elexd 2776 . . . . . 6  |-  ( ( R  e.  Ring  /\  S  e.  I )  ->  R  e.  _V )
22 funfvex 5575 . . . . . . 7  |-  ( ( Fun  Base  /\  R  e. 
dom  Base )  ->  ( Base `  R )  e. 
_V )
2322funfni 5358 . . . . . 6  |-  ( (
Base  Fn  _V  /\  R  e.  _V )  ->  ( Base `  R )  e. 
_V )
2420, 21, 23sylancr 414 . . . . 5  |-  ( ( R  e.  Ring  /\  S  e.  I )  ->  ( Base `  R )  e. 
_V )
251, 24eqeltrid 2283 . . . 4  |-  ( ( R  e.  Ring  /\  S  e.  I )  ->  X  e.  _V )
26 qusrhm.f . . . 4  |-  F  =  ( x  e.  X  |->  [ x ] ( R ~QG  S ) )
2719, 25, 26divsfval 12971 . . 3  |-  ( ( R  e.  Ring  /\  S  e.  I )  ->  ( F `  ( 1r `  R ) )  =  [ ( 1r `  R ) ] ( R ~QG  S ) )
287, 8, 2qus1 14082 . . . 4  |-  ( ( R  e.  Ring  /\  S  e.  I )  ->  ( U  e.  Ring  /\  [
( 1r `  R
) ] ( R ~QG  S )  =  ( 1r
`  U ) ) )
2928simprd 114 . . 3  |-  ( ( R  e.  Ring  /\  S  e.  I )  ->  [ ( 1r `  R ) ] ( R ~QG  S )  =  ( 1r `  U ) )
3027, 29eqtrd 2229 . 2  |-  ( ( R  e.  Ring  /\  S  e.  I )  ->  ( F `  ( 1r `  R ) )  =  ( 1r `  U
) )
317a1i 9 . . . . 5  |-  ( ( R  e.  Ring  /\  S  e.  I )  ->  U  =  ( R  /.s  ( R ~QG  S ) ) )
321a1i 9 . . . . 5  |-  ( ( R  e.  Ring  /\  S  e.  I )  ->  X  =  ( Base `  R
) )
331, 17, 8, 42idlcpbl 14080 . . . . 5  |-  ( ( R  e.  Ring  /\  S  e.  I )  ->  (
( a ( R ~QG  S ) c  /\  b
( R ~QG  S ) d )  ->  ( a ( .r `  R ) b ) ( R ~QG  S ) ( c ( .r `  R ) d ) ) )
341, 4ringcl 13569 . . . . . . . 8  |-  ( ( R  e.  Ring  /\  y  e.  X  /\  z  e.  X )  ->  (
y ( .r `  R ) z )  e.  X )
35343expb 1206 . . . . . . 7  |-  ( ( R  e.  Ring  /\  (
y  e.  X  /\  z  e.  X )
)  ->  ( y
( .r `  R
) z )  e.  X )
3635adantlr 477 . . . . . 6  |-  ( ( ( R  e.  Ring  /\  S  e.  I )  /\  ( y  e.  X  /\  z  e.  X ) )  -> 
( y ( .r
`  R ) z )  e.  X )
3736caovclg 6076 . . . . 5  |-  ( ( ( R  e.  Ring  /\  S  e.  I )  /\  ( c  e.  X  /\  d  e.  X ) )  -> 
( c ( .r
`  R ) d )  e.  X )
3831, 32, 19, 6, 33, 37, 4, 5qusmulval 12980 . . . 4  |-  ( ( ( R  e.  Ring  /\  S  e.  I )  /\  y  e.  X  /\  z  e.  X
)  ->  ( [
y ] ( R ~QG  S ) ( .r `  U ) [ z ] ( R ~QG  S ) )  =  [ ( y ( .r `  R ) z ) ] ( R ~QG  S ) )
39383expb 1206 . . 3  |-  ( ( ( R  e.  Ring  /\  S  e.  I )  /\  ( y  e.  X  /\  z  e.  X ) )  -> 
( [ y ] ( R ~QG  S ) ( .r
`  U ) [ z ] ( R ~QG  S ) )  =  [
( y ( .r
`  R ) z ) ] ( R ~QG  S ) )
4019adantr 276 . . . . 5  |-  ( ( ( R  e.  Ring  /\  S  e.  I )  /\  ( y  e.  X  /\  z  e.  X ) )  -> 
( R ~QG  S )  Er  X
)
4125adantr 276 . . . . 5  |-  ( ( ( R  e.  Ring  /\  S  e.  I )  /\  ( y  e.  X  /\  z  e.  X ) )  ->  X  e.  _V )
4240, 41, 26divsfval 12971 . . . 4  |-  ( ( ( R  e.  Ring  /\  S  e.  I )  /\  ( y  e.  X  /\  z  e.  X ) )  -> 
( F `  y
)  =  [ y ] ( R ~QG  S ) )
4340, 41, 26divsfval 12971 . . . 4  |-  ( ( ( R  e.  Ring  /\  S  e.  I )  /\  ( y  e.  X  /\  z  e.  X ) )  -> 
( F `  z
)  =  [ z ] ( R ~QG  S ) )
4442, 43oveq12d 5940 . . 3  |-  ( ( ( R  e.  Ring  /\  S  e.  I )  /\  ( y  e.  X  /\  z  e.  X ) )  -> 
( ( F `  y ) ( .r
`  U ) ( F `  z ) )  =  ( [ y ] ( R ~QG  S ) ( .r `  U ) [ z ] ( R ~QG  S ) ) )
4540, 41, 26divsfval 12971 . . 3  |-  ( ( ( R  e.  Ring  /\  S  e.  I )  /\  ( y  e.  X  /\  z  e.  X ) )  -> 
( F `  (
y ( .r `  R ) z ) )  =  [ ( y ( .r `  R ) z ) ] ( R ~QG  S ) )
4639, 44, 453eqtr4rd 2240 . 2  |-  ( ( ( R  e.  Ring  /\  S  e.  I )  /\  ( y  e.  X  /\  z  e.  X ) )  -> 
( F `  (
y ( .r `  R ) z ) )  =  ( ( F `  y ) ( .r `  U
) ( F `  z ) ) )
47 ringabl 13588 . . . . . 6  |-  ( R  e.  Ring  ->  R  e. 
Abel )
4847adantr 276 . . . . 5  |-  ( ( R  e.  Ring  /\  S  e.  I )  ->  R  e.  Abel )
49 ablnsg 13464 . . . . 5  |-  ( R  e.  Abel  ->  (NrmSGrp `  R
)  =  (SubGrp `  R ) )
5048, 49syl 14 . . . 4  |-  ( ( R  e.  Ring  /\  S  e.  I )  ->  (NrmSGrp `  R )  =  (SubGrp `  R ) )
5116, 50eleqtrrd 2276 . . 3  |-  ( ( R  e.  Ring  /\  S  e.  I )  ->  S  e.  (NrmSGrp `  R )
)
521, 7, 26qusghm 13412 . . 3  |-  ( S  e.  (NrmSGrp `  R
)  ->  F  e.  ( R  GrpHom  U ) )
5351, 52syl 14 . 2  |-  ( ( R  e.  Ring  /\  S  e.  I )  ->  F  e.  ( R  GrpHom  U ) )
541, 2, 3, 4, 5, 6, 9, 30, 46, 53isrhm2d 13721 1  |-  ( ( R  e.  Ring  /\  S  e.  I )  ->  F  e.  ( R RingHom  U )
)
Colors of variables: wff set class
Syntax hints:    -> wi 4    /\ wa 104    = wceq 1364    e. wcel 2167   _Vcvv 2763    |-> cmpt 4094    Fn wfn 5253   ` cfv 5258  (class class class)co 5922    Er wer 6589   [cec 6590   Basecbs 12678   .rcmulr 12756    /.s cqus 12943  SubGrpcsubg 13297  NrmSGrpcnsg 13298   ~QG cqg 13299    GrpHom cghm 13370   Abelcabl 13415   1rcur 13515   Ringcrg 13552  opprcoppr 13623   RingHom crh 13706  LIdealclidl 14023  2Idealc2idl 14055
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 615  ax-in2 616  ax-io 710  ax-5 1461  ax-7 1462  ax-gen 1463  ax-ie1 1507  ax-ie2 1508  ax-8 1518  ax-10 1519  ax-11 1520  ax-i12 1521  ax-bndl 1523  ax-4 1524  ax-17 1540  ax-i9 1544  ax-ial 1548  ax-i5r 1549  ax-13 2169  ax-14 2170  ax-ext 2178  ax-coll 4148  ax-sep 4151  ax-nul 4159  ax-pow 4207  ax-pr 4242  ax-un 4468  ax-setind 4573  ax-cnex 7970  ax-resscn 7971  ax-1cn 7972  ax-1re 7973  ax-icn 7974  ax-addcl 7975  ax-addrcl 7976  ax-mulcl 7977  ax-addcom 7979  ax-addass 7981  ax-i2m1 7984  ax-0lt1 7985  ax-0id 7987  ax-rnegex 7988  ax-pre-ltirr 7991  ax-pre-lttrn 7993  ax-pre-ltadd 7995
This theorem depends on definitions:  df-bi 117  df-3or 981  df-3an 982  df-tru 1367  df-fal 1370  df-nf 1475  df-sb 1777  df-eu 2048  df-mo 2049  df-clab 2183  df-cleq 2189  df-clel 2192  df-nfc 2328  df-ne 2368  df-nel 2463  df-ral 2480  df-rex 2481  df-reu 2482  df-rmo 2483  df-rab 2484  df-v 2765  df-sbc 2990  df-csb 3085  df-dif 3159  df-un 3161  df-in 3163  df-ss 3170  df-nul 3451  df-pw 3607  df-sn 3628  df-pr 3629  df-tp 3630  df-op 3631  df-uni 3840  df-int 3875  df-iun 3918  df-br 4034  df-opab 4095  df-mpt 4096  df-id 4328  df-xp 4669  df-rel 4670  df-cnv 4671  df-co 4672  df-dm 4673  df-rn 4674  df-res 4675  df-ima 4676  df-iota 5219  df-fun 5260  df-fn 5261  df-f 5262  df-f1 5263  df-fo 5264  df-f1o 5265  df-fv 5266  df-riota 5877  df-ov 5925  df-oprab 5926  df-mpo 5927  df-1st 6198  df-2nd 6199  df-tpos 6303  df-er 6592  df-ec 6594  df-qs 6598  df-map 6709  df-pnf 8063  df-mnf 8064  df-ltxr 8066  df-inn 8991  df-2 9049  df-3 9050  df-4 9051  df-5 9052  df-6 9053  df-7 9054  df-8 9055  df-ndx 12681  df-slot 12682  df-base 12684  df-sets 12685  df-iress 12686  df-plusg 12768  df-mulr 12769  df-sca 12771  df-vsca 12772  df-ip 12773  df-0g 12929  df-iimas 12945  df-qus 12946  df-mgm 12999  df-sgrp 13045  df-mnd 13058  df-mhm 13091  df-grp 13135  df-minusg 13136  df-sbg 13137  df-subg 13300  df-nsg 13301  df-eqg 13302  df-ghm 13371  df-cmn 13416  df-abl 13417  df-mgp 13477  df-rng 13489  df-ur 13516  df-srg 13520  df-ring 13554  df-oppr 13624  df-rhm 13708  df-subrg 13775  df-lmod 13845  df-lssm 13909  df-sra 13991  df-rgmod 13992  df-lidl 14025  df-2idl 14056
This theorem is referenced by:  znzrh2  14202
  Copyright terms: Public domain W3C validator