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

Theorem ovmpodxf 5889
Description: Value of an operation given by a maps-to rule, deduction form. (Contributed by Mario Carneiro, 29-Dec-2014.)
Hypotheses
Ref Expression
ovmpodx.1  |-  ( ph  ->  F  =  ( x  e.  C ,  y  e.  D  |->  R ) )
ovmpodx.2  |-  ( (
ph  /\  ( x  =  A  /\  y  =  B ) )  ->  R  =  S )
ovmpodx.3  |-  ( (
ph  /\  x  =  A )  ->  D  =  L )
ovmpodx.4  |-  ( ph  ->  A  e.  C )
ovmpodx.5  |-  ( ph  ->  B  e.  L )
ovmpodx.6  |-  ( ph  ->  S  e.  X )
ovmpodxf.px  |-  F/ x ph
ovmpodxf.py  |-  F/ y
ph
ovmpodxf.ay  |-  F/_ y A
ovmpodxf.bx  |-  F/_ x B
ovmpodxf.sx  |-  F/_ x S
ovmpodxf.sy  |-  F/_ y S
Assertion
Ref Expression
ovmpodxf  |-  ( ph  ->  ( A F B )  =  S )
Distinct variable groups:    x, y    x, A    y, B
Allowed substitution hints:    ph( x, y)    A( y)    B( x)    C( x, y)    D( x, y)    R( x, y)    S( x, y)    F( x, y)    L( x, y)    X( x, y)

Proof of Theorem ovmpodxf
StepHypRef Expression
1 ovmpodx.1 . . 3  |-  ( ph  ->  F  =  ( x  e.  C ,  y  e.  D  |->  R ) )
21oveqd 5784 . 2  |-  ( ph  ->  ( A F B )  =  ( A ( x  e.  C ,  y  e.  D  |->  R ) B ) )
3 ovmpodx.4 . . . 4  |-  ( ph  ->  A  e.  C )
4 ovmpodxf.px . . . . 5  |-  F/ x ph
5 ovmpodx.5 . . . . . 6  |-  ( ph  ->  B  e.  L )
6 ovmpodxf.py . . . . . . 7  |-  F/ y
ph
7 eqid 2137 . . . . . . . . 9  |-  ( x  e.  C ,  y  e.  D  |->  R )  =  ( x  e.  C ,  y  e.  D  |->  R )
87ovmpt4g 5886 . . . . . . . 8  |-  ( ( x  e.  C  /\  y  e.  D  /\  R  e.  _V )  ->  ( x ( x  e.  C ,  y  e.  D  |->  R ) y )  =  R )
98a1i 9 . . . . . . 7  |-  ( ph  ->  ( ( x  e.  C  /\  y  e.  D  /\  R  e. 
_V )  ->  (
x ( x  e.  C ,  y  e.  D  |->  R ) y )  =  R ) )
106, 9alrimi 1502 . . . . . 6  |-  ( ph  ->  A. y ( ( x  e.  C  /\  y  e.  D  /\  R  e.  _V )  ->  ( x ( x  e.  C ,  y  e.  D  |->  R ) y )  =  R ) )
115, 10spsbcd 2916 . . . . 5  |-  ( ph  ->  [. B  /  y ]. ( ( x  e.  C  /\  y  e.  D  /\  R  e. 
_V )  ->  (
x ( x  e.  C ,  y  e.  D  |->  R ) y )  =  R ) )
124, 11alrimi 1502 . . . 4  |-  ( ph  ->  A. x [. B  /  y ]. (
( x  e.  C  /\  y  e.  D  /\  R  e.  _V )  ->  ( x ( x  e.  C , 
y  e.  D  |->  R ) y )  =  R ) )
133, 12spsbcd 2916 . . 3  |-  ( ph  ->  [. A  /  x ]. [. B  /  y ]. ( ( x  e.  C  /\  y  e.  D  /\  R  e. 
_V )  ->  (
x ( x  e.  C ,  y  e.  D  |->  R ) y )  =  R ) )
145adantr 274 . . . . 5  |-  ( (
ph  /\  x  =  A )  ->  B  e.  L )
15 simplr 519 . . . . . . . 8  |-  ( ( ( ph  /\  x  =  A )  /\  y  =  B )  ->  x  =  A )
163ad2antrr 479 . . . . . . . 8  |-  ( ( ( ph  /\  x  =  A )  /\  y  =  B )  ->  A  e.  C )
1715, 16eqeltrd 2214 . . . . . . 7  |-  ( ( ( ph  /\  x  =  A )  /\  y  =  B )  ->  x  e.  C )
185ad2antrr 479 . . . . . . . 8  |-  ( ( ( ph  /\  x  =  A )  /\  y  =  B )  ->  B  e.  L )
19 simpr 109 . . . . . . . 8  |-  ( ( ( ph  /\  x  =  A )  /\  y  =  B )  ->  y  =  B )
20 ovmpodx.3 . . . . . . . . 9  |-  ( (
ph  /\  x  =  A )  ->  D  =  L )
2120adantr 274 . . . . . . . 8  |-  ( ( ( ph  /\  x  =  A )  /\  y  =  B )  ->  D  =  L )
2218, 19, 213eltr4d 2221 . . . . . . 7  |-  ( ( ( ph  /\  x  =  A )  /\  y  =  B )  ->  y  e.  D )
23 ovmpodx.2 . . . . . . . . 9  |-  ( (
ph  /\  ( x  =  A  /\  y  =  B ) )  ->  R  =  S )
2423anassrs 397 . . . . . . . 8  |-  ( ( ( ph  /\  x  =  A )  /\  y  =  B )  ->  R  =  S )
25 ovmpodx.6 . . . . . . . . . 10  |-  ( ph  ->  S  e.  X )
26 elex 2692 . . . . . . . . . 10  |-  ( S  e.  X  ->  S  e.  _V )
2725, 26syl 14 . . . . . . . . 9  |-  ( ph  ->  S  e.  _V )
2827ad2antrr 479 . . . . . . . 8  |-  ( ( ( ph  /\  x  =  A )  /\  y  =  B )  ->  S  e.  _V )
2924, 28eqeltrd 2214 . . . . . . 7  |-  ( ( ( ph  /\  x  =  A )  /\  y  =  B )  ->  R  e.  _V )
30 biimt 240 . . . . . . 7  |-  ( ( x  e.  C  /\  y  e.  D  /\  R  e.  _V )  ->  ( ( x ( x  e.  C , 
y  e.  D  |->  R ) y )  =  R  <->  ( ( x  e.  C  /\  y  e.  D  /\  R  e. 
_V )  ->  (
x ( x  e.  C ,  y  e.  D  |->  R ) y )  =  R ) ) )
3117, 22, 29, 30syl3anc 1216 . . . . . 6  |-  ( ( ( ph  /\  x  =  A )  /\  y  =  B )  ->  (
( x ( x  e.  C ,  y  e.  D  |->  R ) y )  =  R  <-> 
( ( x  e.  C  /\  y  e.  D  /\  R  e. 
_V )  ->  (
x ( x  e.  C ,  y  e.  D  |->  R ) y )  =  R ) ) )
3215, 19oveq12d 5785 . . . . . . 7  |-  ( ( ( ph  /\  x  =  A )  /\  y  =  B )  ->  (
x ( x  e.  C ,  y  e.  D  |->  R ) y )  =  ( A ( x  e.  C ,  y  e.  D  |->  R ) B ) )
3332, 24eqeq12d 2152 . . . . . 6  |-  ( ( ( ph  /\  x  =  A )  /\  y  =  B )  ->  (
( x ( x  e.  C ,  y  e.  D  |->  R ) y )  =  R  <-> 
( A ( x  e.  C ,  y  e.  D  |->  R ) B )  =  S ) )
3431, 33bitr3d 189 . . . . 5  |-  ( ( ( ph  /\  x  =  A )  /\  y  =  B )  ->  (
( ( x  e.  C  /\  y  e.  D  /\  R  e. 
_V )  ->  (
x ( x  e.  C ,  y  e.  D  |->  R ) y )  =  R )  <-> 
( A ( x  e.  C ,  y  e.  D  |->  R ) B )  =  S ) )
35 ovmpodxf.ay . . . . . . 7  |-  F/_ y A
3635nfeq2 2291 . . . . . 6  |-  F/ y  x  =  A
376, 36nfan 1544 . . . . 5  |-  F/ y ( ph  /\  x  =  A )
38 nfmpo2 5832 . . . . . . . 8  |-  F/_ y
( x  e.  C ,  y  e.  D  |->  R )
39 nfcv 2279 . . . . . . . 8  |-  F/_ y B
4035, 38, 39nfov 5794 . . . . . . 7  |-  F/_ y
( A ( x  e.  C ,  y  e.  D  |->  R ) B )
41 ovmpodxf.sy . . . . . . 7  |-  F/_ y S
4240, 41nfeq 2287 . . . . . 6  |-  F/ y ( A ( x  e.  C ,  y  e.  D  |->  R ) B )  =  S
4342a1i 9 . . . . 5  |-  ( (
ph  /\  x  =  A )  ->  F/ y ( A ( x  e.  C , 
y  e.  D  |->  R ) B )  =  S )
4414, 34, 37, 43sbciedf 2939 . . . 4  |-  ( (
ph  /\  x  =  A )  ->  ( [. B  /  y ]. ( ( x  e.  C  /\  y  e.  D  /\  R  e. 
_V )  ->  (
x ( x  e.  C ,  y  e.  D  |->  R ) y )  =  R )  <-> 
( A ( x  e.  C ,  y  e.  D  |->  R ) B )  =  S ) )
45 nfcv 2279 . . . . . . 7  |-  F/_ x A
46 nfmpo1 5831 . . . . . . 7  |-  F/_ x
( x  e.  C ,  y  e.  D  |->  R )
47 ovmpodxf.bx . . . . . . 7  |-  F/_ x B
4845, 46, 47nfov 5794 . . . . . 6  |-  F/_ x
( A ( x  e.  C ,  y  e.  D  |->  R ) B )
49 ovmpodxf.sx . . . . . 6  |-  F/_ x S
5048, 49nfeq 2287 . . . . 5  |-  F/ x
( A ( x  e.  C ,  y  e.  D  |->  R ) B )  =  S
5150a1i 9 . . . 4  |-  ( ph  ->  F/ x ( A ( x  e.  C ,  y  e.  D  |->  R ) B )  =  S )
523, 44, 4, 51sbciedf 2939 . . 3  |-  ( ph  ->  ( [. A  /  x ]. [. B  / 
y ]. ( ( x  e.  C  /\  y  e.  D  /\  R  e. 
_V )  ->  (
x ( x  e.  C ,  y  e.  D  |->  R ) y )  =  R )  <-> 
( A ( x  e.  C ,  y  e.  D  |->  R ) B )  =  S ) )
5313, 52mpbid 146 . 2  |-  ( ph  ->  ( A ( x  e.  C ,  y  e.  D  |->  R ) B )  =  S )
542, 53eqtrd 2170 1  |-  ( ph  ->  ( A F B )  =  S )
Colors of variables: wff set class
Syntax hints:    -> wi 4    /\ wa 103    <-> wb 104    /\ w3a 962    = wceq 1331   F/wnf 1436    e. wcel 1480   F/_wnfc 2266   _Vcvv 2681   [.wsbc 2904  (class class class)co 5767    e. cmpo 5769
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-in1 603  ax-in2 604  ax-io 698  ax-5 1423  ax-7 1424  ax-gen 1425  ax-ie1 1469  ax-ie2 1470  ax-8 1482  ax-10 1483  ax-11 1484  ax-i12 1485  ax-bndl 1486  ax-4 1487  ax-14 1492  ax-17 1506  ax-i9 1510  ax-ial 1514  ax-i5r 1515  ax-ext 2119  ax-sep 4041  ax-pow 4093  ax-pr 4126  ax-setind 4447
This theorem depends on definitions:  df-bi 116  df-3an 964  df-tru 1334  df-fal 1337  df-nf 1437  df-sb 1736  df-eu 2000  df-mo 2001  df-clab 2124  df-cleq 2130  df-clel 2133  df-nfc 2268  df-ne 2307  df-ral 2419  df-rex 2420  df-v 2683  df-sbc 2905  df-dif 3068  df-un 3070  df-in 3072  df-ss 3079  df-pw 3507  df-sn 3528  df-pr 3529  df-op 3531  df-uni 3732  df-br 3925  df-opab 3985  df-id 4210  df-xp 4540  df-rel 4541  df-cnv 4542  df-co 4543  df-dm 4544  df-iota 5083  df-fun 5120  df-fv 5126  df-ov 5770  df-oprab 5771  df-mpo 5772
This theorem is referenced by:  ovmpodx  5890  mpoxopoveq  6130
  Copyright terms: Public domain W3C validator