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

Theorem evlsval 19519
Description: Value of the polynomial evaluation map function. (Contributed by Stefan O'Rear, 11-Mar-2015.) (Revised by AV, 18-Sep-2021.)
Hypotheses
Ref Expression
evlsval.q  |-  Q  =  ( ( I evalSub  S
) `  R )
evlsval.w  |-  W  =  ( I mPoly  U )
evlsval.v  |-  V  =  ( I mVar  U )
evlsval.u  |-  U  =  ( Ss  R )
evlsval.t  |-  T  =  ( S  ^s  ( B  ^m  I ) )
evlsval.b  |-  B  =  ( Base `  S
)
evlsval.a  |-  A  =  (algSc `  W )
evlsval.x  |-  X  =  ( x  e.  R  |->  ( ( B  ^m  I )  X.  {
x } ) )
evlsval.y  |-  Y  =  ( x  e.  I  |->  ( g  e.  ( B  ^m  I ) 
|->  ( g `  x
) ) )
Assertion
Ref Expression
evlsval  |-  ( ( I  e.  Z  /\  S  e.  CRing  /\  R  e.  (SubRing `  S )
)  ->  Q  =  ( iota_ f  e.  ( W RingHom  T ) ( ( f  o.  A )  =  X  /\  (
f  o.  V )  =  Y ) ) )
Distinct variable groups:    f, I,
g, x    R, f, x    S, f, g, x    T, f    f, W
Allowed substitution hints:    A( x, f, g)    B( x, f, g)    Q( x, f, g)    R( g)    T( x, g)    U( x, f, g)    V( x, f, g)    W( x, g)    X( x, f, g)    Y( x, f, g)    Z( x, f, g)

Proof of Theorem evlsval
Dummy variables  b 
i  r  s  w are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 evlsval.q . . . 4  |-  Q  =  ( ( I evalSub  S
) `  R )
2 elex 3212 . . . . 5  |-  ( I  e.  Z  ->  I  e.  _V )
3 fveq2 6191 . . . . . . . . . 10  |-  ( s  =  S  ->  ( Base `  s )  =  ( Base `  S
) )
43adantl 482 . . . . . . . . 9  |-  ( ( i  =  I  /\  s  =  S )  ->  ( Base `  s
)  =  ( Base `  S ) )
54csbeq1d 3540 . . . . . . . 8  |-  ( ( i  =  I  /\  s  =  S )  ->  [_ ( Base `  s
)  /  b ]_ ( r  e.  (SubRing `  s )  |->  [_ (
i mPoly  ( ss  r ) )  /  w ]_ ( iota_ f  e.  ( w RingHom  ( s  ^s  (
b  ^m  i )
) ) ( ( f  o.  (algSc `  w ) )  =  ( x  e.  r 
|->  ( ( b  ^m  i )  X.  {
x } ) )  /\  ( f  o.  ( i mVar  ( ss  r ) ) )  =  ( x  e.  i 
|->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) ) ) ) ) )  =  [_ ( Base `  S )  /  b ]_ (
r  e.  (SubRing `  s
)  |->  [_ ( i mPoly  (
ss  r ) )  /  w ]_ ( iota_ f  e.  ( w RingHom  ( s  ^s  ( b  ^m  i
) ) ) ( ( f  o.  (algSc `  w ) )  =  ( x  e.  r 
|->  ( ( b  ^m  i )  X.  {
x } ) )  /\  ( f  o.  ( i mVar  ( ss  r ) ) )  =  ( x  e.  i 
|->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) ) ) ) ) ) )
6 fvex 6201 . . . . . . . . . 10  |-  ( Base `  S )  e.  _V
76a1i 11 . . . . . . . . 9  |-  ( ( i  =  I  /\  s  =  S )  ->  ( Base `  S
)  e.  _V )
8 simplr 792 . . . . . . . . . . 11  |-  ( ( ( i  =  I  /\  s  =  S )  /\  b  =  ( Base `  S
) )  ->  s  =  S )
98fveq2d 6195 . . . . . . . . . 10  |-  ( ( ( i  =  I  /\  s  =  S )  /\  b  =  ( Base `  S
) )  ->  (SubRing `  s )  =  (SubRing `  S ) )
10 simpll 790 . . . . . . . . . . . . 13  |-  ( ( ( i  =  I  /\  s  =  S )  /\  b  =  ( Base `  S
) )  ->  i  =  I )
11 oveq1 6657 . . . . . . . . . . . . . 14  |-  ( s  =  S  ->  (
ss  r )  =  ( Ss  r ) )
1211ad2antlr 763 . . . . . . . . . . . . 13  |-  ( ( ( i  =  I  /\  s  =  S )  /\  b  =  ( Base `  S
) )  ->  (
ss  r )  =  ( Ss  r ) )
1310, 12oveq12d 6668 . . . . . . . . . . . 12  |-  ( ( ( i  =  I  /\  s  =  S )  /\  b  =  ( Base `  S
) )  ->  (
i mPoly  ( ss  r ) )  =  ( I mPoly 
( Ss  r ) ) )
1413csbeq1d 3540 . . . . . . . . . . 11  |-  ( ( ( i  =  I  /\  s  =  S )  /\  b  =  ( Base `  S
) )  ->  [_ (
i mPoly  ( ss  r ) )  /  w ]_ ( iota_ f  e.  ( w RingHom  ( s  ^s  (
b  ^m  i )
) ) ( ( f  o.  (algSc `  w ) )  =  ( x  e.  r 
|->  ( ( b  ^m  i )  X.  {
x } ) )  /\  ( f  o.  ( i mVar  ( ss  r ) ) )  =  ( x  e.  i 
|->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) ) ) ) )  =  [_ (
I mPoly  ( Ss  r ) )  /  w ]_ ( iota_ f  e.  ( w RingHom  ( s  ^s  (
b  ^m  i )
) ) ( ( f  o.  (algSc `  w ) )  =  ( x  e.  r 
|->  ( ( b  ^m  i )  X.  {
x } ) )  /\  ( f  o.  ( i mVar  ( ss  r ) ) )  =  ( x  e.  i 
|->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) ) ) ) ) )
15 ovexd 6680 . . . . . . . . . . . 12  |-  ( ( ( i  =  I  /\  s  =  S )  /\  b  =  ( Base `  S
) )  ->  (
I mPoly  ( Ss  r ) )  e.  _V )
16 simprr 796 . . . . . . . . . . . . . . 15  |-  ( ( ( i  =  I  /\  s  =  S )  /\  ( b  =  ( Base `  S
)  /\  w  =  ( I mPoly  ( Ss  r
) ) ) )  ->  w  =  ( I mPoly  ( Ss  r ) ) )
17 simplr 792 . . . . . . . . . . . . . . . 16  |-  ( ( ( i  =  I  /\  s  =  S )  /\  ( b  =  ( Base `  S
)  /\  w  =  ( I mPoly  ( Ss  r
) ) ) )  ->  s  =  S )
18 simprl 794 . . . . . . . . . . . . . . . . 17  |-  ( ( ( i  =  I  /\  s  =  S )  /\  ( b  =  ( Base `  S
)  /\  w  =  ( I mPoly  ( Ss  r
) ) ) )  ->  b  =  (
Base `  S )
)
19 simpll 790 . . . . . . . . . . . . . . . . 17  |-  ( ( ( i  =  I  /\  s  =  S )  /\  ( b  =  ( Base `  S
)  /\  w  =  ( I mPoly  ( Ss  r
) ) ) )  ->  i  =  I )
2018, 19oveq12d 6668 . . . . . . . . . . . . . . . 16  |-  ( ( ( i  =  I  /\  s  =  S )  /\  ( b  =  ( Base `  S
)  /\  w  =  ( I mPoly  ( Ss  r
) ) ) )  ->  ( b  ^m  i )  =  ( ( Base `  S
)  ^m  I )
)
2117, 20oveq12d 6668 . . . . . . . . . . . . . . 15  |-  ( ( ( i  =  I  /\  s  =  S )  /\  ( b  =  ( Base `  S
)  /\  w  =  ( I mPoly  ( Ss  r
) ) ) )  ->  ( s  ^s  (
b  ^m  i )
)  =  ( S  ^s  ( ( Base `  S
)  ^m  I )
) )
2216, 21oveq12d 6668 . . . . . . . . . . . . . 14  |-  ( ( ( i  =  I  /\  s  =  S )  /\  ( b  =  ( Base `  S
)  /\  w  =  ( I mPoly  ( Ss  r
) ) ) )  ->  ( w RingHom  (
s  ^s  ( b  ^m  i
) ) )  =  ( ( I mPoly  ( Ss  r ) ) RingHom  ( S  ^s  ( ( Base `  S
)  ^m  I )
) ) )
2316fveq2d 6195 . . . . . . . . . . . . . . . . 17  |-  ( ( ( i  =  I  /\  s  =  S )  /\  ( b  =  ( Base `  S
)  /\  w  =  ( I mPoly  ( Ss  r
) ) ) )  ->  (algSc `  w
)  =  (algSc `  ( I mPoly  ( Ss  r
) ) ) )
2423coeq2d 5284 . . . . . . . . . . . . . . . 16  |-  ( ( ( i  =  I  /\  s  =  S )  /\  ( b  =  ( Base `  S
)  /\  w  =  ( I mPoly  ( Ss  r
) ) ) )  ->  ( f  o.  (algSc `  w )
)  =  ( f  o.  (algSc `  (
I mPoly  ( Ss  r ) ) ) ) )
2520xpeq1d 5138 . . . . . . . . . . . . . . . . 17  |-  ( ( ( i  =  I  /\  s  =  S )  /\  ( b  =  ( Base `  S
)  /\  w  =  ( I mPoly  ( Ss  r
) ) ) )  ->  ( ( b  ^m  i )  X. 
{ x } )  =  ( ( (
Base `  S )  ^m  I )  X.  {
x } ) )
2625mpteq2dv 4745 . . . . . . . . . . . . . . . 16  |-  ( ( ( i  =  I  /\  s  =  S )  /\  ( b  =  ( Base `  S
)  /\  w  =  ( I mPoly  ( Ss  r
) ) ) )  ->  ( x  e.  r  |->  ( ( b  ^m  i )  X. 
{ x } ) )  =  ( x  e.  r  |->  ( ( ( Base `  S
)  ^m  I )  X.  { x } ) ) )
2724, 26eqeq12d 2637 . . . . . . . . . . . . . . 15  |-  ( ( ( i  =  I  /\  s  =  S )  /\  ( b  =  ( Base `  S
)  /\  w  =  ( I mPoly  ( Ss  r
) ) ) )  ->  ( ( f  o.  (algSc `  w
) )  =  ( x  e.  r  |->  ( ( b  ^m  i
)  X.  { x } ) )  <->  ( f  o.  (algSc `  ( I mPoly  ( Ss  r ) ) ) )  =  ( x  e.  r  |->  ( ( ( Base `  S
)  ^m  I )  X.  { x } ) ) ) )
2817oveq1d 6665 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( i  =  I  /\  s  =  S )  /\  ( b  =  ( Base `  S
)  /\  w  =  ( I mPoly  ( Ss  r
) ) ) )  ->  ( ss  r )  =  ( Ss  r ) )
2919, 28oveq12d 6668 . . . . . . . . . . . . . . . . 17  |-  ( ( ( i  =  I  /\  s  =  S )  /\  ( b  =  ( Base `  S
)  /\  w  =  ( I mPoly  ( Ss  r
) ) ) )  ->  ( i mVar  (
ss  r ) )  =  ( I mVar  ( Ss  r ) ) )
3029coeq2d 5284 . . . . . . . . . . . . . . . 16  |-  ( ( ( i  =  I  /\  s  =  S )  /\  ( b  =  ( Base `  S
)  /\  w  =  ( I mPoly  ( Ss  r
) ) ) )  ->  ( f  o.  ( i mVar  ( ss  r ) ) )  =  ( f  o.  (
I mVar  ( Ss  r ) ) ) )
3120mpteq1d 4738 . . . . . . . . . . . . . . . . 17  |-  ( ( ( i  =  I  /\  s  =  S )  /\  ( b  =  ( Base `  S
)  /\  w  =  ( I mPoly  ( Ss  r
) ) ) )  ->  ( g  e.  ( b  ^m  i
)  |->  ( g `  x ) )  =  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) )
3219, 31mpteq12dv 4733 . . . . . . . . . . . . . . . 16  |-  ( ( ( i  =  I  /\  s  =  S )  /\  ( b  =  ( Base `  S
)  /\  w  =  ( I mPoly  ( Ss  r
) ) ) )  ->  ( x  e.  i  |->  ( g  e.  ( b  ^m  i
)  |->  ( g `  x ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) )
3330, 32eqeq12d 2637 . . . . . . . . . . . . . . 15  |-  ( ( ( i  =  I  /\  s  =  S )  /\  ( b  =  ( Base `  S
)  /\  w  =  ( I mPoly  ( Ss  r
) ) ) )  ->  ( ( f  o.  ( i mVar  (
ss  r ) ) )  =  ( x  e.  i  |->  ( g  e.  ( b  ^m  i
)  |->  ( g `  x ) ) )  <-> 
( f  o.  (
I mVar  ( Ss  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( (
Base `  S )  ^m  I )  |->  ( g `
 x ) ) ) ) )
3427, 33anbi12d 747 . . . . . . . . . . . . . 14  |-  ( ( ( i  =  I  /\  s  =  S )  /\  ( b  =  ( Base `  S
)  /\  w  =  ( I mPoly  ( Ss  r
) ) ) )  ->  ( ( ( f  o.  (algSc `  w ) )  =  ( x  e.  r 
|->  ( ( b  ^m  i )  X.  {
x } ) )  /\  ( f  o.  ( i mVar  ( ss  r ) ) )  =  ( x  e.  i 
|->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) ) ) )  <-> 
( ( f  o.  (algSc `  ( I mPoly  ( Ss  r ) ) ) )  =  ( x  e.  r  |->  ( ( ( Base `  S
)  ^m  I )  X.  { x } ) )  /\  ( f  o.  ( I mVar  ( Ss  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) ) ) )
3522, 34riotaeqbidv 6614 . . . . . . . . . . . . 13  |-  ( ( ( i  =  I  /\  s  =  S )  /\  ( b  =  ( Base `  S
)  /\  w  =  ( I mPoly  ( Ss  r
) ) ) )  ->  ( iota_ f  e.  ( w RingHom  ( s  ^s  ( b  ^m  i
) ) ) ( ( f  o.  (algSc `  w ) )  =  ( x  e.  r 
|->  ( ( b  ^m  i )  X.  {
x } ) )  /\  ( f  o.  ( i mVar  ( ss  r ) ) )  =  ( x  e.  i 
|->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) ) ) ) )  =  ( iota_ f  e.  ( ( I mPoly 
( Ss  r ) ) RingHom 
( S  ^s  ( (
Base `  S )  ^m  I ) ) ) ( ( f  o.  (algSc `  ( I mPoly  ( Ss  r ) ) ) )  =  ( x  e.  r  |->  ( ( ( Base `  S
)  ^m  I )  X.  { x } ) )  /\  ( f  o.  ( I mVar  ( Ss  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) ) ) )
3635anassrs 680 . . . . . . . . . . . 12  |-  ( ( ( ( i  =  I  /\  s  =  S )  /\  b  =  ( Base `  S
) )  /\  w  =  ( I mPoly  ( Ss  r ) ) )  ->  ( iota_ f  e.  ( w RingHom  ( s  ^s  ( b  ^m  i
) ) ) ( ( f  o.  (algSc `  w ) )  =  ( x  e.  r 
|->  ( ( b  ^m  i )  X.  {
x } ) )  /\  ( f  o.  ( i mVar  ( ss  r ) ) )  =  ( x  e.  i 
|->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) ) ) ) )  =  ( iota_ f  e.  ( ( I mPoly 
( Ss  r ) ) RingHom 
( S  ^s  ( (
Base `  S )  ^m  I ) ) ) ( ( f  o.  (algSc `  ( I mPoly  ( Ss  r ) ) ) )  =  ( x  e.  r  |->  ( ( ( Base `  S
)  ^m  I )  X.  { x } ) )  /\  ( f  o.  ( I mVar  ( Ss  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) ) ) )
3715, 36csbied 3560 . . . . . . . . . . 11  |-  ( ( ( i  =  I  /\  s  =  S )  /\  b  =  ( Base `  S
) )  ->  [_ (
I mPoly  ( Ss  r ) )  /  w ]_ ( iota_ f  e.  ( w RingHom  ( s  ^s  (
b  ^m  i )
) ) ( ( f  o.  (algSc `  w ) )  =  ( x  e.  r 
|->  ( ( b  ^m  i )  X.  {
x } ) )  /\  ( f  o.  ( i mVar  ( ss  r ) ) )  =  ( x  e.  i 
|->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) ) ) ) )  =  ( iota_ f  e.  ( ( I mPoly 
( Ss  r ) ) RingHom 
( S  ^s  ( (
Base `  S )  ^m  I ) ) ) ( ( f  o.  (algSc `  ( I mPoly  ( Ss  r ) ) ) )  =  ( x  e.  r  |->  ( ( ( Base `  S
)  ^m  I )  X.  { x } ) )  /\  ( f  o.  ( I mVar  ( Ss  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) ) ) )
3814, 37eqtrd 2656 . . . . . . . . . 10  |-  ( ( ( i  =  I  /\  s  =  S )  /\  b  =  ( Base `  S
) )  ->  [_ (
i mPoly  ( ss  r ) )  /  w ]_ ( iota_ f  e.  ( w RingHom  ( s  ^s  (
b  ^m  i )
) ) ( ( f  o.  (algSc `  w ) )  =  ( x  e.  r 
|->  ( ( b  ^m  i )  X.  {
x } ) )  /\  ( f  o.  ( i mVar  ( ss  r ) ) )  =  ( x  e.  i 
|->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) ) ) ) )  =  ( iota_ f  e.  ( ( I mPoly 
( Ss  r ) ) RingHom 
( S  ^s  ( (
Base `  S )  ^m  I ) ) ) ( ( f  o.  (algSc `  ( I mPoly  ( Ss  r ) ) ) )  =  ( x  e.  r  |->  ( ( ( Base `  S
)  ^m  I )  X.  { x } ) )  /\  ( f  o.  ( I mVar  ( Ss  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) ) ) )
399, 38mpteq12dv 4733 . . . . . . . . 9  |-  ( ( ( i  =  I  /\  s  =  S )  /\  b  =  ( Base `  S
) )  ->  (
r  e.  (SubRing `  s
)  |->  [_ ( i mPoly  (
ss  r ) )  /  w ]_ ( iota_ f  e.  ( w RingHom  ( s  ^s  ( b  ^m  i
) ) ) ( ( f  o.  (algSc `  w ) )  =  ( x  e.  r 
|->  ( ( b  ^m  i )  X.  {
x } ) )  /\  ( f  o.  ( i mVar  ( ss  r ) ) )  =  ( x  e.  i 
|->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) ) ) ) ) )  =  ( r  e.  (SubRing `  S
)  |->  ( iota_ f  e.  ( ( I mPoly  ( Ss  r ) ) RingHom  ( S  ^s  ( ( Base `  S
)  ^m  I )
) ) ( ( f  o.  (algSc `  ( I mPoly  ( Ss  r
) ) ) )  =  ( x  e.  r  |->  ( ( (
Base `  S )  ^m  I )  X.  {
x } ) )  /\  ( f  o.  ( I mVar  ( Ss  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) ) ) ) )
407, 39csbied 3560 . . . . . . . 8  |-  ( ( i  =  I  /\  s  =  S )  ->  [_ ( Base `  S
)  /  b ]_ ( r  e.  (SubRing `  s )  |->  [_ (
i mPoly  ( ss  r ) )  /  w ]_ ( iota_ f  e.  ( w RingHom  ( s  ^s  (
b  ^m  i )
) ) ( ( f  o.  (algSc `  w ) )  =  ( x  e.  r 
|->  ( ( b  ^m  i )  X.  {
x } ) )  /\  ( f  o.  ( i mVar  ( ss  r ) ) )  =  ( x  e.  i 
|->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) ) ) ) ) )  =  ( r  e.  (SubRing `  S
)  |->  ( iota_ f  e.  ( ( I mPoly  ( Ss  r ) ) RingHom  ( S  ^s  ( ( Base `  S
)  ^m  I )
) ) ( ( f  o.  (algSc `  ( I mPoly  ( Ss  r
) ) ) )  =  ( x  e.  r  |->  ( ( (
Base `  S )  ^m  I )  X.  {
x } ) )  /\  ( f  o.  ( I mVar  ( Ss  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) ) ) ) )
415, 40eqtrd 2656 . . . . . . 7  |-  ( ( i  =  I  /\  s  =  S )  ->  [_ ( Base `  s
)  /  b ]_ ( r  e.  (SubRing `  s )  |->  [_ (
i mPoly  ( ss  r ) )  /  w ]_ ( iota_ f  e.  ( w RingHom  ( s  ^s  (
b  ^m  i )
) ) ( ( f  o.  (algSc `  w ) )  =  ( x  e.  r 
|->  ( ( b  ^m  i )  X.  {
x } ) )  /\  ( f  o.  ( i mVar  ( ss  r ) ) )  =  ( x  e.  i 
|->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) ) ) ) ) )  =  ( r  e.  (SubRing `  S
)  |->  ( iota_ f  e.  ( ( I mPoly  ( Ss  r ) ) RingHom  ( S  ^s  ( ( Base `  S
)  ^m  I )
) ) ( ( f  o.  (algSc `  ( I mPoly  ( Ss  r
) ) ) )  =  ( x  e.  r  |->  ( ( (
Base `  S )  ^m  I )  X.  {
x } ) )  /\  ( f  o.  ( I mVar  ( Ss  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) ) ) ) )
42 df-evls 19506 . . . . . . 7  |- evalSub  =  ( i  e.  _V , 
s  e.  CRing  |->  [_ ( Base `  s )  / 
b ]_ ( r  e.  (SubRing `  s )  |-> 
[_ ( i mPoly  (
ss  r ) )  /  w ]_ ( iota_ f  e.  ( w RingHom  ( s  ^s  ( b  ^m  i
) ) ) ( ( f  o.  (algSc `  w ) )  =  ( x  e.  r 
|->  ( ( b  ^m  i )  X.  {
x } ) )  /\  ( f  o.  ( i mVar  ( ss  r ) ) )  =  ( x  e.  i 
|->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) ) ) ) ) ) )
43 fvex 6201 . . . . . . . 8  |-  (SubRing `  S
)  e.  _V
4443mptex 6486 . . . . . . 7  |-  ( r  e.  (SubRing `  S
)  |->  ( iota_ f  e.  ( ( I mPoly  ( Ss  r ) ) RingHom  ( S  ^s  ( ( Base `  S
)  ^m  I )
) ) ( ( f  o.  (algSc `  ( I mPoly  ( Ss  r
) ) ) )  =  ( x  e.  r  |->  ( ( (
Base `  S )  ^m  I )  X.  {
x } ) )  /\  ( f  o.  ( I mVar  ( Ss  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) ) ) )  e.  _V
4541, 42, 44ovmpt2a 6791 . . . . . 6  |-  ( ( I  e.  _V  /\  S  e.  CRing )  -> 
( I evalSub  S )  =  ( r  e.  (SubRing `  S )  |->  ( iota_ f  e.  ( ( I mPoly  ( Ss  r ) ) RingHom  ( S  ^s  ( ( Base `  S
)  ^m  I )
) ) ( ( f  o.  (algSc `  ( I mPoly  ( Ss  r
) ) ) )  =  ( x  e.  r  |->  ( ( (
Base `  S )  ^m  I )  X.  {
x } ) )  /\  ( f  o.  ( I mVar  ( Ss  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) ) ) ) )
4645fveq1d 6193 . . . . 5  |-  ( ( I  e.  _V  /\  S  e.  CRing )  -> 
( ( I evalSub  S
) `  R )  =  ( ( r  e.  (SubRing `  S
)  |->  ( iota_ f  e.  ( ( I mPoly  ( Ss  r ) ) RingHom  ( S  ^s  ( ( Base `  S
)  ^m  I )
) ) ( ( f  o.  (algSc `  ( I mPoly  ( Ss  r
) ) ) )  =  ( x  e.  r  |->  ( ( (
Base `  S )  ^m  I )  X.  {
x } ) )  /\  ( f  o.  ( I mVar  ( Ss  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) ) ) ) `  R
) )
472, 46sylan 488 . . . 4  |-  ( ( I  e.  Z  /\  S  e.  CRing )  -> 
( ( I evalSub  S
) `  R )  =  ( ( r  e.  (SubRing `  S
)  |->  ( iota_ f  e.  ( ( I mPoly  ( Ss  r ) ) RingHom  ( S  ^s  ( ( Base `  S
)  ^m  I )
) ) ( ( f  o.  (algSc `  ( I mPoly  ( Ss  r
) ) ) )  =  ( x  e.  r  |->  ( ( (
Base `  S )  ^m  I )  X.  {
x } ) )  /\  ( f  o.  ( I mVar  ( Ss  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) ) ) ) `  R
) )
481, 47syl5eq 2668 . . 3  |-  ( ( I  e.  Z  /\  S  e.  CRing )  ->  Q  =  ( (
r  e.  (SubRing `  S
)  |->  ( iota_ f  e.  ( ( I mPoly  ( Ss  r ) ) RingHom  ( S  ^s  ( ( Base `  S
)  ^m  I )
) ) ( ( f  o.  (algSc `  ( I mPoly  ( Ss  r
) ) ) )  =  ( x  e.  r  |->  ( ( (
Base `  S )  ^m  I )  X.  {
x } ) )  /\  ( f  o.  ( I mVar  ( Ss  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) ) ) ) `  R
) )
49483adant3 1081 . 2  |-  ( ( I  e.  Z  /\  S  e.  CRing  /\  R  e.  (SubRing `  S )
)  ->  Q  =  ( ( r  e.  (SubRing `  S )  |->  ( iota_ f  e.  ( ( I mPoly  ( Ss  r ) ) RingHom  ( S  ^s  ( ( Base `  S
)  ^m  I )
) ) ( ( f  o.  (algSc `  ( I mPoly  ( Ss  r
) ) ) )  =  ( x  e.  r  |->  ( ( (
Base `  S )  ^m  I )  X.  {
x } ) )  /\  ( f  o.  ( I mVar  ( Ss  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) ) ) ) `  R
) )
50 oveq2 6658 . . . . . . . 8  |-  ( r  =  R  ->  ( Ss  r )  =  ( Ss  R ) )
5150oveq2d 6666 . . . . . . 7  |-  ( r  =  R  ->  (
I mPoly  ( Ss  r ) )  =  ( I mPoly 
( Ss  R ) ) )
5251oveq1d 6665 . . . . . 6  |-  ( r  =  R  ->  (
( I mPoly  ( Ss  r
) ) RingHom  ( S  ^s  ( ( Base `  S
)  ^m  I )
) )  =  ( ( I mPoly  ( Ss  R ) ) RingHom  ( S  ^s  ( ( Base `  S
)  ^m  I )
) ) )
5351fveq2d 6195 . . . . . . . . 9  |-  ( r  =  R  ->  (algSc `  ( I mPoly  ( Ss  r ) ) )  =  (algSc `  ( I mPoly  ( Ss  R ) ) ) )
5453coeq2d 5284 . . . . . . . 8  |-  ( r  =  R  ->  (
f  o.  (algSc `  ( I mPoly  ( Ss  r
) ) ) )  =  ( f  o.  (algSc `  ( I mPoly  ( Ss  R ) ) ) ) )
55 mpteq1 4737 . . . . . . . 8  |-  ( r  =  R  ->  (
x  e.  r  |->  ( ( ( Base `  S
)  ^m  I )  X.  { x } ) )  =  ( x  e.  R  |->  ( ( ( Base `  S
)  ^m  I )  X.  { x } ) ) )
5654, 55eqeq12d 2637 . . . . . . 7  |-  ( r  =  R  ->  (
( f  o.  (algSc `  ( I mPoly  ( Ss  r ) ) ) )  =  ( x  e.  r  |->  ( ( (
Base `  S )  ^m  I )  X.  {
x } ) )  <-> 
( f  o.  (algSc `  ( I mPoly  ( Ss  R ) ) ) )  =  ( x  e.  R  |->  ( ( (
Base `  S )  ^m  I )  X.  {
x } ) ) ) )
5750oveq2d 6666 . . . . . . . . 9  |-  ( r  =  R  ->  (
I mVar  ( Ss  r ) )  =  ( I mVar  ( Ss  R ) ) )
5857coeq2d 5284 . . . . . . . 8  |-  ( r  =  R  ->  (
f  o.  ( I mVar  ( Ss  r ) ) )  =  ( f  o.  ( I mVar  ( Ss  R ) ) ) )
5958eqeq1d 2624 . . . . . . 7  |-  ( r  =  R  ->  (
( f  o.  (
I mVar  ( Ss  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( (
Base `  S )  ^m  I )  |->  ( g `
 x ) ) )  <->  ( f  o.  ( I mVar  ( Ss  R ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) ) )
6056, 59anbi12d 747 . . . . . 6  |-  ( r  =  R  ->  (
( ( f  o.  (algSc `  ( I mPoly  ( Ss  r ) ) ) )  =  ( x  e.  r  |->  ( ( ( Base `  S
)  ^m  I )  X.  { x } ) )  /\  ( f  o.  ( I mVar  ( Ss  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) )  <-> 
( ( f  o.  (algSc `  ( I mPoly  ( Ss  R ) ) ) )  =  ( x  e.  R  |->  ( ( ( Base `  S
)  ^m  I )  X.  { x } ) )  /\  ( f  o.  ( I mVar  ( Ss  R ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) ) ) )
6152, 60riotaeqbidv 6614 . . . . 5  |-  ( r  =  R  ->  ( iota_ f  e.  ( ( I mPoly  ( Ss  r ) ) RingHom  ( S  ^s  (
( Base `  S )  ^m  I ) ) ) ( ( f  o.  (algSc `  ( I mPoly  ( Ss  r ) ) ) )  =  ( x  e.  r  |->  ( ( ( Base `  S
)  ^m  I )  X.  { x } ) )  /\  ( f  o.  ( I mVar  ( Ss  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) ) )  =  ( iota_ f  e.  ( ( I mPoly 
( Ss  R ) ) RingHom  ( S  ^s  ( ( Base `  S
)  ^m  I )
) ) ( ( f  o.  (algSc `  ( I mPoly  ( Ss  R
) ) ) )  =  ( x  e.  R  |->  ( ( (
Base `  S )  ^m  I )  X.  {
x } ) )  /\  ( f  o.  ( I mVar  ( Ss  R ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) ) ) )
62 eqid 2622 . . . . 5  |-  ( r  e.  (SubRing `  S
)  |->  ( iota_ f  e.  ( ( I mPoly  ( Ss  r ) ) RingHom  ( S  ^s  ( ( Base `  S
)  ^m  I )
) ) ( ( f  o.  (algSc `  ( I mPoly  ( Ss  r
) ) ) )  =  ( x  e.  r  |->  ( ( (
Base `  S )  ^m  I )  X.  {
x } ) )  /\  ( f  o.  ( I mVar  ( Ss  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) ) ) )  =  ( r  e.  (SubRing `  S
)  |->  ( iota_ f  e.  ( ( I mPoly  ( Ss  r ) ) RingHom  ( S  ^s  ( ( Base `  S
)  ^m  I )
) ) ( ( f  o.  (algSc `  ( I mPoly  ( Ss  r
) ) ) )  =  ( x  e.  r  |->  ( ( (
Base `  S )  ^m  I )  X.  {
x } ) )  /\  ( f  o.  ( I mVar  ( Ss  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) ) ) )
63 riotaex 6615 . . . . 5  |-  ( iota_ f  e.  ( ( I mPoly 
( Ss  R ) ) RingHom  ( S  ^s  ( ( Base `  S
)  ^m  I )
) ) ( ( f  o.  (algSc `  ( I mPoly  ( Ss  R
) ) ) )  =  ( x  e.  R  |->  ( ( (
Base `  S )  ^m  I )  X.  {
x } ) )  /\  ( f  o.  ( I mVar  ( Ss  R ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) ) )  e.  _V
6461, 62, 63fvmpt 6282 . . . 4  |-  ( R  e.  (SubRing `  S
)  ->  ( (
r  e.  (SubRing `  S
)  |->  ( iota_ f  e.  ( ( I mPoly  ( Ss  r ) ) RingHom  ( S  ^s  ( ( Base `  S
)  ^m  I )
) ) ( ( f  o.  (algSc `  ( I mPoly  ( Ss  r
) ) ) )  =  ( x  e.  r  |->  ( ( (
Base `  S )  ^m  I )  X.  {
x } ) )  /\  ( f  o.  ( I mVar  ( Ss  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) ) ) ) `  R
)  =  ( iota_ f  e.  ( ( I mPoly 
( Ss  R ) ) RingHom  ( S  ^s  ( ( Base `  S
)  ^m  I )
) ) ( ( f  o.  (algSc `  ( I mPoly  ( Ss  R
) ) ) )  =  ( x  e.  R  |->  ( ( (
Base `  S )  ^m  I )  X.  {
x } ) )  /\  ( f  o.  ( I mVar  ( Ss  R ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) ) ) )
65 evlsval.w . . . . . . . . 9  |-  W  =  ( I mPoly  U )
66 evlsval.u . . . . . . . . . 10  |-  U  =  ( Ss  R )
6766oveq2i 6661 . . . . . . . . 9  |-  ( I mPoly 
U )  =  ( I mPoly  ( Ss  R ) )
6865, 67eqtri 2644 . . . . . . . 8  |-  W  =  ( I mPoly  ( Ss  R ) )
69 evlsval.t . . . . . . . . 9  |-  T  =  ( S  ^s  ( B  ^m  I ) )
70 evlsval.b . . . . . . . . . . 11  |-  B  =  ( Base `  S
)
7170oveq1i 6660 . . . . . . . . . 10  |-  ( B  ^m  I )  =  ( ( Base `  S
)  ^m  I )
7271oveq2i 6661 . . . . . . . . 9  |-  ( S  ^s  ( B  ^m  I
) )  =  ( S  ^s  ( ( Base `  S
)  ^m  I )
)
7369, 72eqtri 2644 . . . . . . . 8  |-  T  =  ( S  ^s  ( (
Base `  S )  ^m  I ) )
7468, 73oveq12i 6662 . . . . . . 7  |-  ( W RingHom  T )  =  ( ( I mPoly  ( Ss  R ) ) RingHom  ( S  ^s  ( ( Base `  S
)  ^m  I )
) )
7574a1i 11 . . . . . 6  |-  ( T. 
->  ( W RingHom  T )  =  ( ( I mPoly 
( Ss  R ) ) RingHom  ( S  ^s  ( ( Base `  S
)  ^m  I )
) ) )
76 evlsval.a . . . . . . . . . . 11  |-  A  =  (algSc `  W )
7768fveq2i 6194 . . . . . . . . . . 11  |-  (algSc `  W )  =  (algSc `  ( I mPoly  ( Ss  R ) ) )
7876, 77eqtri 2644 . . . . . . . . . 10  |-  A  =  (algSc `  ( I mPoly  ( Ss  R ) ) )
7978coeq2i 5282 . . . . . . . . 9  |-  ( f  o.  A )  =  ( f  o.  (algSc `  ( I mPoly  ( Ss  R ) ) ) )
80 evlsval.x . . . . . . . . . 10  |-  X  =  ( x  e.  R  |->  ( ( B  ^m  I )  X.  {
x } ) )
8171xpeq1i 5135 . . . . . . . . . . 11  |-  ( ( B  ^m  I )  X.  { x }
)  =  ( ( ( Base `  S
)  ^m  I )  X.  { x } )
8281mpteq2i 4741 . . . . . . . . . 10  |-  ( x  e.  R  |->  ( ( B  ^m  I )  X.  { x }
) )  =  ( x  e.  R  |->  ( ( ( Base `  S
)  ^m  I )  X.  { x } ) )
8380, 82eqtri 2644 . . . . . . . . 9  |-  X  =  ( x  e.  R  |->  ( ( ( Base `  S )  ^m  I
)  X.  { x } ) )
8479, 83eqeq12i 2636 . . . . . . . 8  |-  ( ( f  o.  A )  =  X  <->  ( f  o.  (algSc `  ( I mPoly  ( Ss  R ) ) ) )  =  ( x  e.  R  |->  ( ( ( Base `  S
)  ^m  I )  X.  { x } ) ) )
85 evlsval.v . . . . . . . . . . 11  |-  V  =  ( I mVar  U )
8666oveq2i 6661 . . . . . . . . . . 11  |-  ( I mVar 
U )  =  ( I mVar  ( Ss  R ) )
8785, 86eqtri 2644 . . . . . . . . . 10  |-  V  =  ( I mVar  ( Ss  R ) )
8887coeq2i 5282 . . . . . . . . 9  |-  ( f  o.  V )  =  ( f  o.  (
I mVar  ( Ss  R ) ) )
89 evlsval.y . . . . . . . . . 10  |-  Y  =  ( x  e.  I  |->  ( g  e.  ( B  ^m  I ) 
|->  ( g `  x
) ) )
90 eqid 2622 . . . . . . . . . . . 12  |-  ( g `
 x )  =  ( g `  x
)
9171, 90mpteq12i 4742 . . . . . . . . . . 11  |-  ( g  e.  ( B  ^m  I )  |->  ( g `
 x ) )  =  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) )
9291mpteq2i 4741 . . . . . . . . . 10  |-  ( x  e.  I  |->  ( g  e.  ( B  ^m  I )  |->  ( g `
 x ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S )  ^m  I
)  |->  ( g `  x ) ) )
9389, 92eqtri 2644 . . . . . . . . 9  |-  Y  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) )
9488, 93eqeq12i 2636 . . . . . . . 8  |-  ( ( f  o.  V )  =  Y  <->  ( f  o.  ( I mVar  ( Ss  R ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) )
9584, 94anbi12i 733 . . . . . . 7  |-  ( ( ( f  o.  A
)  =  X  /\  ( f  o.  V
)  =  Y )  <-> 
( ( f  o.  (algSc `  ( I mPoly  ( Ss  R ) ) ) )  =  ( x  e.  R  |->  ( ( ( Base `  S
)  ^m  I )  X.  { x } ) )  /\  ( f  o.  ( I mVar  ( Ss  R ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) ) )
9695a1i 11 . . . . . 6  |-  ( T. 
->  ( ( ( f  o.  A )  =  X  /\  ( f  o.  V )  =  Y )  <->  ( (
f  o.  (algSc `  ( I mPoly  ( Ss  R
) ) ) )  =  ( x  e.  R  |->  ( ( (
Base `  S )  ^m  I )  X.  {
x } ) )  /\  ( f  o.  ( I mVar  ( Ss  R ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) ) ) )
9775, 96riotaeqbidv 6614 . . . . 5  |-  ( T. 
->  ( iota_ f  e.  ( W RingHom  T ) ( ( f  o.  A )  =  X  /\  (
f  o.  V )  =  Y ) )  =  ( iota_ f  e.  ( ( I mPoly  ( Ss  R ) ) RingHom  ( S  ^s  ( ( Base `  S
)  ^m  I )
) ) ( ( f  o.  (algSc `  ( I mPoly  ( Ss  R
) ) ) )  =  ( x  e.  R  |->  ( ( (
Base `  S )  ^m  I )  X.  {
x } ) )  /\  ( f  o.  ( I mVar  ( Ss  R ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) ) ) )
9897trud 1493 . . . 4  |-  ( iota_ f  e.  ( W RingHom  T
) ( ( f  o.  A )  =  X  /\  ( f  o.  V )  =  Y ) )  =  ( iota_ f  e.  ( ( I mPoly  ( Ss  R ) ) RingHom  ( S  ^s  ( ( Base `  S
)  ^m  I )
) ) ( ( f  o.  (algSc `  ( I mPoly  ( Ss  R
) ) ) )  =  ( x  e.  R  |->  ( ( (
Base `  S )  ^m  I )  X.  {
x } ) )  /\  ( f  o.  ( I mVar  ( Ss  R ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) ) )
9964, 98syl6eqr 2674 . . 3  |-  ( R  e.  (SubRing `  S
)  ->  ( (
r  e.  (SubRing `  S
)  |->  ( iota_ f  e.  ( ( I mPoly  ( Ss  r ) ) RingHom  ( S  ^s  ( ( Base `  S
)  ^m  I )
) ) ( ( f  o.  (algSc `  ( I mPoly  ( Ss  r
) ) ) )  =  ( x  e.  r  |->  ( ( (
Base `  S )  ^m  I )  X.  {
x } ) )  /\  ( f  o.  ( I mVar  ( Ss  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) ) ) ) `  R
)  =  ( iota_ f  e.  ( W RingHom  T
) ( ( f  o.  A )  =  X  /\  ( f  o.  V )  =  Y ) ) )
100993ad2ant3 1084 . 2  |-  ( ( I  e.  Z  /\  S  e.  CRing  /\  R  e.  (SubRing `  S )
)  ->  ( (
r  e.  (SubRing `  S
)  |->  ( iota_ f  e.  ( ( I mPoly  ( Ss  r ) ) RingHom  ( S  ^s  ( ( Base `  S
)  ^m  I )
) ) ( ( f  o.  (algSc `  ( I mPoly  ( Ss  r
) ) ) )  =  ( x  e.  r  |->  ( ( (
Base `  S )  ^m  I )  X.  {
x } ) )  /\  ( f  o.  ( I mVar  ( Ss  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( ( Base `  S
)  ^m  I )  |->  ( g `  x
) ) ) ) ) ) `  R
)  =  ( iota_ f  e.  ( W RingHom  T
) ( ( f  o.  A )  =  X  /\  ( f  o.  V )  =  Y ) ) )
10149, 100eqtrd 2656 1  |-  ( ( I  e.  Z  /\  S  e.  CRing  /\  R  e.  (SubRing `  S )
)  ->  Q  =  ( iota_ f  e.  ( W RingHom  T ) ( ( f  o.  A )  =  X  /\  (
f  o.  V )  =  Y ) ) )
Colors of variables: wff setvar class
Syntax hints:    -> wi 4    <-> wb 196    /\ wa 384    /\ w3a 1037    = wceq 1483   T. wtru 1484    e. wcel 1990   _Vcvv 3200   [_csb 3533   {csn 4177    |-> cmpt 4729    X. cxp 5112    o. ccom 5118   ` cfv 5888   iota_crio 6610  (class class class)co 6650    ^m cmap 7857   Basecbs 15857   ↾s cress 15858    ^s cpws 16107   CRingccrg 18548   RingHom crh 18712  SubRingcsubrg 18776  algSccascl 19311   mVar cmvr 19352   mPoly cmpl 19353   evalSub ces 19504
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1722  ax-4 1737  ax-5 1839  ax-6 1888  ax-7 1935  ax-9 1999  ax-10 2019  ax-11 2034  ax-12 2047  ax-13 2246  ax-ext 2602  ax-rep 4771  ax-sep 4781  ax-nul 4789  ax-pr 4906
This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3an 1039  df-tru 1486  df-ex 1705  df-nf 1710  df-sb 1881  df-eu 2474  df-mo 2475  df-clab 2609  df-cleq 2615  df-clel 2618  df-nfc 2753  df-ne 2795  df-ral 2917  df-rex 2918  df-reu 2919  df-rab 2921  df-v 3202  df-sbc 3436  df-csb 3534  df-dif 3577  df-un 3579  df-in 3581  df-ss 3588  df-nul 3916  df-if 4087  df-sn 4178  df-pr 4180  df-op 4184  df-uni 4437  df-iun 4522  df-br 4654  df-opab 4713  df-mpt 4730  df-id 5024  df-xp 5120  df-rel 5121  df-cnv 5122  df-co 5123  df-dm 5124  df-rn 5125  df-res 5126  df-ima 5127  df-iota 5851  df-fun 5890  df-fn 5891  df-f 5892  df-f1 5893  df-fo 5894  df-f1o 5895  df-fv 5896  df-riota 6611  df-ov 6653  df-oprab 6654  df-mpt2 6655  df-evls 19506
This theorem is referenced by:  evlsval2  19520
  Copyright terms: Public domain W3C validator