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

Theorem mpfrcl 15272
Description: Reverse closure for the set of polynomial functions. (Contributed by Stefan O'Rear, 19-Mar-2015.)
Hypothesis
Ref Expression
mpfrcl.q  |-  Q  =  ran  ( ( I evalSub  S ) `  R
)
Assertion
Ref Expression
mpfrcl  |-  ( X  e.  Q  ->  (
I  e.  _V  /\  S  e.  CRing  /\  R  e.  (SubRing `  S )
) )

Proof of Theorem mpfrcl
Dummy variables  a  b  f  g  i  r  s  w  x are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 rnm 5006 . . . . 5  |-  ( X  e.  ran  ( ( I evalSub  S ) `  R
)  ->  E. b 
b  e.  ( ( I evalSub  S ) `  R
) )
2 mpfrcl.q . . . . 5  |-  Q  =  ran  ( ( I evalSub  S ) `  R
)
31, 2eleq2s 2333 . . . 4  |-  ( X  e.  Q  ->  E. b 
b  e.  ( ( I evalSub  S ) `  R
) )
4 elfvm 5735 . . . . . 6  |-  ( b  e.  ( ( I evalSub  S ) `  R
)  ->  E. a 
a  e.  ( I evalSub  S ) )
5 df-evls 15267 . . . . . . . 8  |- evalSub  =  ( i  e.  _V , 
s  e.  CRing  |->  [_ ( Base `  s )  / 
b ]_ ( r  e.  (SubRing `  s )  |-> 
[_ ( i mPoly  (
s ↾s  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  ( s ↾s  r ) ) )  =  ( x  e.  i 
|->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) ) ) ) ) ) )
65elmpocl 6290 . . . . . . 7  |-  ( a  e.  ( I evalSub  S
)  ->  ( I  e.  _V  /\  S  e. 
CRing ) )
76exlimiv 1651 . . . . . 6  |-  ( E. a  a  e.  ( I evalSub  S )  ->  (
I  e.  _V  /\  S  e.  CRing ) )
84, 7syl 14 . . . . 5  |-  ( b  e.  ( ( I evalSub  S ) `  R
)  ->  ( I  e.  _V  /\  S  e. 
CRing ) )
98exlimiv 1651 . . . 4  |-  ( E. b  b  e.  ( ( I evalSub  S ) `
 R )  -> 
( I  e.  _V  /\  S  e.  CRing ) )
103, 9syl 14 . . 3  |-  ( X  e.  Q  ->  (
I  e.  _V  /\  S  e.  CRing ) )
1110simpld 112 . 2  |-  ( X  e.  Q  ->  I  e.  _V )
1210simprd 114 . 2  |-  ( X  e.  Q  ->  S  e.  CRing )
1312crngringd 14424 . . . . . . . 8  |-  ( X  e.  Q  ->  S  e.  Ring )
14 subrgex 14643 . . . . . . . 8  |-  ( S  e.  Ring  ->  (SubRing `  S
)  e.  _V )
1513, 14syl 14 . . . . . . 7  |-  ( X  e.  Q  ->  (SubRing `  S )  e.  _V )
1615mptexd 5950 . . . . . 6  |-  ( X  e.  Q  ->  (
r  e.  (SubRing `  S
)  |->  [_ ( Base `  S
)  /  b ]_ [_ ( I mPoly  ( S ↾s  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  ( S ↾s  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( b  ^m  I ) 
|->  ( g `  x
) ) ) ) ) )  e.  _V )
17 basfn 13472 . . . . . . . . . 10  |-  Base  Fn  _V
18 vex 2824 . . . . . . . . . 10  |-  s  e. 
_V
19 funfvex 5718 . . . . . . . . . . 11  |-  ( ( Fun  Base  /\  s  e.  dom  Base )  ->  ( Base `  s )  e. 
_V )
2019funfni 5489 . . . . . . . . . 10  |-  ( (
Base  Fn  _V  /\  s  e.  _V )  ->  ( Base `  s )  e. 
_V )
2117, 18, 20mp2an 430 . . . . . . . . 9  |-  ( Base `  s )  e.  _V
22 nfcv 2392 . . . . . . . . . 10  |-  F/_ b
(SubRing `  s )
23 nfcsb1v 3180 . . . . . . . . . 10  |-  F/_ b [_ ( Base `  s
)  /  b ]_ [_ ( i mPoly  ( s ↾s  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  ( s ↾s  r ) ) )  =  ( x  e.  i 
|->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) ) ) ) )
2422, 23nfmpt 4225 . . . . . . . . 9  |-  F/_ b
( r  e.  (SubRing `  s )  |->  [_ ( Base `  s )  / 
b ]_ [_ ( i mPoly 
( s ↾s  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  ( s ↾s  r ) ) )  =  ( x  e.  i  |->  ( g  e.  ( b  ^m  i )  |->  ( g `  x ) ) ) ) ) )
25 csbeq1a 3156 . . . . . . . . . 10  |-  ( b  =  ( Base `  s
)  ->  [_ ( i mPoly 
( s ↾s  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  ( s ↾s  r ) ) )  =  ( x  e.  i  |->  ( g  e.  ( b  ^m  i )  |->  ( g `  x ) ) ) ) )  =  [_ ( Base `  s )  /  b ]_ [_ ( i mPoly  (
s ↾s  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  ( s ↾s  r ) ) )  =  ( x  e.  i 
|->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) ) ) ) ) )
2625mpteq2dv 4224 . . . . . . . . 9  |-  ( b  =  ( Base `  s
)  ->  ( r  e.  (SubRing `  s )  |-> 
[_ ( i mPoly  (
s ↾s  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  ( s ↾s  r ) ) )  =  ( x  e.  i 
|->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) ) ) ) ) )  =  ( r  e.  (SubRing `  s
)  |->  [_ ( Base `  s
)  /  b ]_ [_ ( i mPoly  ( s ↾s  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  ( s ↾s  r ) ) )  =  ( x  e.  i 
|->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) ) ) ) ) ) )
2721, 24, 26csbief 3192 . . . . . . . 8  |-  [_ ( Base `  s )  / 
b ]_ ( r  e.  (SubRing `  s )  |-> 
[_ ( i mPoly  (
s ↾s  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  ( s ↾s  r ) ) )  =  ( x  e.  i 
|->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) ) ) ) ) )  =  ( r  e.  (SubRing `  s
)  |->  [_ ( Base `  s
)  /  b ]_ [_ ( i mPoly  ( s ↾s  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  ( s ↾s  r ) ) )  =  ( x  e.  i 
|->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) ) ) ) ) )
28 fveq2 5701 . . . . . . . . . 10  |-  ( s  =  S  ->  (SubRing `  s )  =  (SubRing `  S ) )
2928adantl 277 . . . . . . . . 9  |-  ( ( i  =  I  /\  s  =  S )  ->  (SubRing `  s )  =  (SubRing `  S )
)
30 fveq2 5701 . . . . . . . . . . . 12  |-  ( s  =  S  ->  ( Base `  s )  =  ( Base `  S
) )
3130adantl 277 . . . . . . . . . . 11  |-  ( ( i  =  I  /\  s  =  S )  ->  ( Base `  s
)  =  ( Base `  S ) )
3231csbeq1d 3154 . . . . . . . . . 10  |-  ( ( i  =  I  /\  s  =  S )  ->  [_ ( Base `  s
)  /  b ]_ [_ ( i mPoly  ( s ↾s  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  ( s ↾s  r ) ) )  =  ( x  e.  i 
|->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) ) ) ) )  =  [_ ( Base `  S )  / 
b ]_ [_ ( i mPoly 
( s ↾s  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  ( s ↾s  r ) ) )  =  ( x  e.  i  |->  ( g  e.  ( b  ^m  i )  |->  ( g `  x ) ) ) ) ) )
33 id 19 . . . . . . . . . . . . . 14  |-  ( i  =  I  ->  i  =  I )
34 oveq1 6098 . . . . . . . . . . . . . 14  |-  ( s  =  S  ->  (
s ↾s  r )  =  ( S ↾s  r ) )
3533, 34oveqan12d 6110 . . . . . . . . . . . . 13  |-  ( ( i  =  I  /\  s  =  S )  ->  ( i mPoly  ( s ↾s  r ) )  =  ( I mPoly  ( S ↾s  r ) ) )
3635csbeq1d 3154 . . . . . . . . . . . 12  |-  ( ( i  =  I  /\  s  =  S )  ->  [_ ( i mPoly  (
s ↾s  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  ( s ↾s  r ) ) )  =  ( x  e.  i 
|->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) ) ) ) )  =  [_ (
I mPoly  ( S ↾s  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  ( s ↾s  r ) ) )  =  ( x  e.  i 
|->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) ) ) ) ) )
37 id 19 . . . . . . . . . . . . . . . 16  |-  ( s  =  S  ->  s  =  S )
38 oveq2 6099 . . . . . . . . . . . . . . . 16  |-  ( i  =  I  ->  (
b  ^m  i )  =  ( b  ^m  I ) )
3937, 38oveqan12rd 6111 . . . . . . . . . . . . . . 15  |-  ( ( i  =  I  /\  s  =  S )  ->  ( s  ^s  ( b  ^m  i ) )  =  ( S  ^s  (
b  ^m  I )
) )
4039oveq2d 6107 . . . . . . . . . . . . . 14  |-  ( ( i  =  I  /\  s  =  S )  ->  ( w RingHom  ( s  ^s  ( b  ^m  i
) ) )  =  ( w RingHom  ( S  ^s  ( b  ^m  I
) ) ) )
4138adantr 276 . . . . . . . . . . . . . . . . . 18  |-  ( ( i  =  I  /\  s  =  S )  ->  ( b  ^m  i
)  =  ( b  ^m  I ) )
4241xpeq1d 4799 . . . . . . . . . . . . . . . . 17  |-  ( ( i  =  I  /\  s  =  S )  ->  ( ( b  ^m  i )  X.  {
x } )  =  ( ( b  ^m  I )  X.  {
x } ) )
4342mpteq2dv 4224 . . . . . . . . . . . . . . . 16  |-  ( ( i  =  I  /\  s  =  S )  ->  ( x  e.  r 
|->  ( ( b  ^m  i )  X.  {
x } ) )  =  ( x  e.  r  |->  ( ( b  ^m  I )  X. 
{ x } ) ) )
4443eqeq2d 2250 . . . . . . . . . . . . . . 15  |-  ( ( i  =  I  /\  s  =  S )  ->  ( ( f  o.  (algSc `  w )
)  =  ( x  e.  r  |->  ( ( b  ^m  i )  X.  { x }
) )  <->  ( f  o.  (algSc `  w )
)  =  ( x  e.  r  |->  ( ( b  ^m  I )  X.  { x }
) ) ) )
4533, 34oveqan12d 6110 . . . . . . . . . . . . . . . . 17  |-  ( ( i  =  I  /\  s  =  S )  ->  ( i mVar  ( s ↾s  r ) )  =  ( I mVar  ( S ↾s  r ) ) )
4645coeq2d 4944 . . . . . . . . . . . . . . . 16  |-  ( ( i  =  I  /\  s  =  S )  ->  ( f  o.  (
i mVar  ( s ↾s  r ) ) )  =  ( f  o.  ( I mVar  ( S ↾s  r ) ) ) )
47 simpl 109 . . . . . . . . . . . . . . . . 17  |-  ( ( i  =  I  /\  s  =  S )  ->  i  =  I )
4841mpteq1d 4217 . . . . . . . . . . . . . . . . 17  |-  ( ( i  =  I  /\  s  =  S )  ->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) )  =  ( g  e.  ( b  ^m  I )  |->  ( g `  x ) ) )
4947, 48mpteq12dv 4214 . . . . . . . . . . . . . . . 16  |-  ( ( i  =  I  /\  s  =  S )  ->  ( x  e.  i 
|->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) ) )  =  ( x  e.  I  |->  ( g  e.  ( b  ^m  I ) 
|->  ( g `  x
) ) ) )
5046, 49eqeq12d 2253 . . . . . . . . . . . . . . 15  |-  ( ( i  =  I  /\  s  =  S )  ->  ( ( f  o.  ( i mVar  ( s ↾s  r ) ) )  =  ( x  e.  i 
|->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) ) )  <->  ( f  o.  ( I mVar  ( S ↾s  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( b  ^m  I ) 
|->  ( g `  x
) ) ) ) )
5144, 50anbi12d 477 . . . . . . . . . . . . . 14  |-  ( ( i  =  I  /\  s  =  S )  ->  ( ( ( f  o.  (algSc `  w
) )  =  ( x  e.  r  |->  ( ( b  ^m  i
)  X.  { x } ) )  /\  ( f  o.  (
i mVar  ( s ↾s  r ) ) )  =  ( x  e.  i  |->  ( g  e.  ( b  ^m  i )  |->  ( g `  x ) ) ) )  <->  ( (
f  o.  (algSc `  w ) )  =  ( x  e.  r 
|->  ( ( b  ^m  I )  X.  {
x } ) )  /\  ( f  o.  ( I mVar  ( S ↾s  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( b  ^m  I ) 
|->  ( g `  x
) ) ) ) ) )
5240, 51riotaeqbidv 6047 . . . . . . . . . . . . 13  |-  ( ( i  =  I  /\  s  =  S )  ->  ( 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  ( s ↾s  r ) ) )  =  ( x  e.  i 
|->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) ) ) ) )  =  ( 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  ( S ↾s  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( b  ^m  I ) 
|->  ( g `  x
) ) ) ) ) )
5352csbeq2dv 3173 . . . . . . . . . . . 12  |-  ( ( i  =  I  /\  s  =  S )  ->  [_ ( I mPoly  ( S ↾s  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  ( s ↾s  r ) ) )  =  ( x  e.  i 
|->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) ) ) ) )  =  [_ (
I mPoly  ( S ↾s  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  ( S ↾s  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( b  ^m  I ) 
|->  ( g `  x
) ) ) ) ) )
5436, 53eqtrd 2271 . . . . . . . . . . 11  |-  ( ( i  =  I  /\  s  =  S )  ->  [_ ( i mPoly  (
s ↾s  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  ( s ↾s  r ) ) )  =  ( x  e.  i 
|->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) ) ) ) )  =  [_ (
I mPoly  ( S ↾s  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  ( S ↾s  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( b  ^m  I ) 
|->  ( g `  x
) ) ) ) ) )
5554csbeq2dv 3173 . . . . . . . . . 10  |-  ( ( i  =  I  /\  s  =  S )  ->  [_ ( Base `  S
)  /  b ]_ [_ ( i mPoly  ( s ↾s  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  ( s ↾s  r ) ) )  =  ( x  e.  i 
|->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) ) ) ) )  =  [_ ( Base `  S )  / 
b ]_ [_ ( I mPoly 
( S ↾s  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  ( S ↾s  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( b  ^m  I )  |->  ( g `  x ) ) ) ) ) )
5632, 55eqtrd 2271 . . . . . . . . 9  |-  ( ( i  =  I  /\  s  =  S )  ->  [_ ( Base `  s
)  /  b ]_ [_ ( i mPoly  ( s ↾s  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  ( s ↾s  r ) ) )  =  ( x  e.  i 
|->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) ) ) ) )  =  [_ ( Base `  S )  / 
b ]_ [_ ( I mPoly 
( S ↾s  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  ( S ↾s  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( b  ^m  I )  |->  ( g `  x ) ) ) ) ) )
5729, 56mpteq12dv 4214 . . . . . . . 8  |-  ( ( i  =  I  /\  s  =  S )  ->  ( r  e.  (SubRing `  s )  |->  [_ ( Base `  s )  / 
b ]_ [_ ( i mPoly 
( s ↾s  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  ( s ↾s  r ) ) )  =  ( x  e.  i  |->  ( g  e.  ( b  ^m  i )  |->  ( g `  x ) ) ) ) ) )  =  ( r  e.  (SubRing `  S
)  |->  [_ ( Base `  S
)  /  b ]_ [_ ( I mPoly  ( S ↾s  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  ( S ↾s  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( b  ^m  I ) 
|->  ( g `  x
) ) ) ) ) ) )
5827, 57eqtrid 2283 . . . . . . 7  |-  ( ( i  =  I  /\  s  =  S )  ->  [_ ( Base `  s
)  /  b ]_ ( r  e.  (SubRing `  s )  |->  [_ (
i mPoly  ( s ↾s  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  ( s ↾s  r ) ) )  =  ( x  e.  i 
|->  ( g  e.  ( b  ^m  i ) 
|->  ( g `  x
) ) ) ) ) )  =  ( r  e.  (SubRing `  S
)  |->  [_ ( Base `  S
)  /  b ]_ [_ ( I mPoly  ( S ↾s  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  ( S ↾s  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( b  ^m  I ) 
|->  ( g `  x
) ) ) ) ) ) )
5958, 5ovmpoga 6224 . . . . . 6  |-  ( ( I  e.  _V  /\  S  e.  CRing  /\  (
r  e.  (SubRing `  S
)  |->  [_ ( Base `  S
)  /  b ]_ [_ ( I mPoly  ( S ↾s  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  ( S ↾s  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( b  ^m  I ) 
|->  ( g `  x
) ) ) ) ) )  e.  _V )  ->  ( I evalSub  S
)  =  ( r  e.  (SubRing `  S
)  |->  [_ ( Base `  S
)  /  b ]_ [_ ( I mPoly  ( S ↾s  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  ( S ↾s  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( b  ^m  I ) 
|->  ( g `  x
) ) ) ) ) ) )
6011, 12, 16, 59syl3anc 1278 . . . . 5  |-  ( X  e.  Q  ->  (
I evalSub  S )  =  ( r  e.  (SubRing `  S
)  |->  [_ ( Base `  S
)  /  b ]_ [_ ( I mPoly  ( S ↾s  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  ( S ↾s  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( b  ^m  I ) 
|->  ( g `  x
) ) ) ) ) ) )
6160dmeqd 4985 . . . 4  |-  ( X  e.  Q  ->  dom  ( I evalSub  S )  =  dom  ( r  e.  (SubRing `  S )  |-> 
[_ ( Base `  S
)  /  b ]_ [_ ( I mPoly  ( S ↾s  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  ( S ↾s  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( b  ^m  I ) 
|->  ( g `  x
) ) ) ) ) ) )
62 eqid 2238 . . . . 5  |-  ( r  e.  (SubRing `  S
)  |->  [_ ( Base `  S
)  /  b ]_ [_ ( I mPoly  ( S ↾s  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  ( S ↾s  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( b  ^m  I ) 
|->  ( g `  x
) ) ) ) ) )  =  ( r  e.  (SubRing `  S
)  |->  [_ ( Base `  S
)  /  b ]_ [_ ( I mPoly  ( S ↾s  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  ( S ↾s  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( b  ^m  I ) 
|->  ( g `  x
) ) ) ) ) )
6362dmmptss 5290 . . . 4  |-  dom  (
r  e.  (SubRing `  S
)  |->  [_ ( Base `  S
)  /  b ]_ [_ ( I mPoly  ( S ↾s  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  ( S ↾s  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( b  ^m  I ) 
|->  ( g `  x
) ) ) ) ) )  C_  (SubRing `  S )
6461, 63eqsstrdi 3300 . . 3  |-  ( X  e.  Q  ->  dom  ( I evalSub  S )  C_  (SubRing `  S ) )
65 funmpt 5421 . . . . . . 7  |-  Fun  (
r  e.  (SubRing `  S
)  |->  [_ ( Base `  S
)  /  b ]_ [_ ( I mPoly  ( S ↾s  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  ( S ↾s  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( b  ^m  I ) 
|->  ( g `  x
) ) ) ) ) )
6660funeqd 5405 . . . . . . 7  |-  ( X  e.  Q  ->  ( Fun  ( I evalSub  S )  <->  Fun  ( r  e.  (SubRing `  S )  |->  [_ ( Base `  S )  / 
b ]_ [_ ( I mPoly 
( S ↾s  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  ( S ↾s  r ) ) )  =  ( x  e.  I  |->  ( g  e.  ( b  ^m  I )  |->  ( g `  x ) ) ) ) ) ) ) )
6765, 66mpbiri 168 . . . . . 6  |-  ( X  e.  Q  ->  Fun  ( I evalSub  S ) )
68 funrel 5400 . . . . . 6  |-  ( Fun  ( I evalSub  S )  ->  Rel  ( I evalSub  S ) )
69 relelfvdm 5733 . . . . . . 7  |-  ( ( Rel  ( I evalSub  S
)  /\  b  e.  ( ( I evalSub  S
) `  R )
)  ->  R  e.  dom  ( I evalSub  S ) )
7069ex 115 . . . . . 6  |-  ( Rel  ( I evalSub  S )  ->  ( b  e.  ( ( I evalSub  S
) `  R )  ->  R  e.  dom  (
I evalSub  S ) ) )
7167, 68, 703syl 17 . . . . 5  |-  ( X  e.  Q  ->  (
b  e.  ( ( I evalSub  S ) `  R
)  ->  R  e.  dom  ( I evalSub  S ) ) )
7271exlimdv 1872 . . . 4  |-  ( X  e.  Q  ->  ( E. b  b  e.  ( ( I evalSub  S
) `  R )  ->  R  e.  dom  (
I evalSub  S ) ) )
733, 72mpd 13 . . 3  |-  ( X  e.  Q  ->  R  e.  dom  ( I evalSub  S
) )
7464, 73sseldd 3249 . 2  |-  ( X  e.  Q  ->  R  e.  (SubRing `  S )
)
7511, 12, 743jca 1208 1  |-  ( X  e.  Q  ->  (
I  e.  _V  /\  S  e.  CRing  /\  R  e.  (SubRing `  S )
) )
Colors of variables:    wff set class
This proof depends on syntax axioms:    -> wi 4    /\ wa 104    /\ w3a 1009    = wceq 1402   E.wex 1545    e. wcel 2209   _Vcvv 2821   [_csb 3147   {csn 3709    |-> cmpt 4193    X. cxp 4774   dom cdm 4776   ran crn 4777    o. ccom 4780   Rel wrel 4781   Fun wfun 5377    Fn wfn 5378   ` cfv 5383   iota_crio 6043  (class class class)co 6091    ^m cmap 6930   Basecbs 13413   ↾s cress 13414    ^s cpws 14312   Ringcrg 14411   CRingccrg 14412   RingHom crh 14570  SubRingcsubrg 14638  algSccascl 15112   mVar cmvr 15160   mPoly cmpl 15161   evalSub ces 15265
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 623  ax-in2 624  ax-io 721  ax-5 1500  ax-7 1501  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-8 1557  ax-10 1558  ax-11 1559  ax-i12 1560  ax-bndl 1562  ax-4 1563  ax-17 1579  ax-i9 1583  ax-ial 1587  ax-i5r 1588  ax-14 2212  ax-ext 2220  ax-coll 4248  ax-sep 4251  ax-pow 4313  ax-pr 4348  ax-un 4580  ax-setind 4686  ax-cnex 8280  ax-resscn 8281  ax-1re 8283  ax-addrcl 8286
This proof depends on definitions:  df-bi 117  df-3an 1011  df-tru 1405  df-fal 1408  df-nf 1514  df-sb 1816  df-eu 2089  df-mo 2090  df-clab 2225  df-cleq 2231  df-clel 2234  df-nfc 2381  df-ne 2421  df-ral 2533  df-rex 2534  df-reu 2535  df-rab 2537  df-v 2823  df-sbc 3052  df-csb 3148  df-dif 3222  df-un 3224  df-in 3226  df-ss 3233  df-pw 3690  df-sn 3715  df-pr 3716  df-op 3718  df-uni 3936  df-int 3971  df-iun 4014  df-br 4132  df-opab 4194  df-mpt 4195  df-id 4440  df-xp 4782  df-rel 4783  df-cnv 4784  df-co 4785  df-dm 4786  df-rn 4787  df-res 4788  df-ima 4789  df-iota 5343  df-fun 5385  df-fn 5386  df-f 5387  df-f1 5388  df-fo 5389  df-f1o 5390  df-fv 5391  df-riota 6044  df-ov 6094  df-oprab 6095  df-mpo 6096  df-inn 9318  df-ndx 13416  df-slot 13417  df-base 13419  df-cring 14414  df-subrg 14640  df-evls 15267
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator