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

Theorem fovrn 6155
Description: An operation's value belongs to its codomain. (Contributed by NM, 27-Aug-2006.)
Assertion
Ref Expression
fovrn  |-  ( ( F : ( R  X.  S ) --> C  /\  A  e.  R  /\  B  e.  S
)  ->  ( A F B )  e.  C
)

Proof of Theorem fovrn
StepHypRef Expression
1 opelxpi 4850 . . 3  |-  ( ( A  e.  R  /\  B  e.  S )  -> 
<. A ,  B >.  e.  ( R  X.  S
) )
2 df-ov 6023 . . . 4  |-  ( A F B )  =  ( F `  <. A ,  B >. )
3 ffvelrn 5807 . . . 4  |-  ( ( F : ( R  X.  S ) --> C  /\  <. A ,  B >.  e.  ( R  X.  S ) )  -> 
( F `  <. A ,  B >. )  e.  C )
42, 3syl5eqel 2471 . . 3  |-  ( ( F : ( R  X.  S ) --> C  /\  <. A ,  B >.  e.  ( R  X.  S ) )  -> 
( A F B )  e.  C )
51, 4sylan2 461 . 2  |-  ( ( F : ( R  X.  S ) --> C  /\  ( A  e.  R  /\  B  e.  S ) )  -> 
( A F B )  e.  C )
653impb 1149 1  |-  ( ( F : ( R  X.  S ) --> C  /\  A  e.  R  /\  B  e.  S
)  ->  ( A F B )  e.  C
)
Colors of variables: wff set class
Syntax hints:    -> wi 4    /\ wa 359    /\ w3a 936    e. wcel 1717   <.cop 3760    X. cxp 4816   -->wf 5390   ` cfv 5394  (class class class)co 6020
This theorem is referenced by:  fovrnda  6156  fovrnd  6157  curry1f  6379  curry2f  6381  mapxpen  7209  axdc4lem  8268  axdc4uzlem  11248  imasmnd2  14659  grpsubcl  14796  imasgrp2  14860  imasrng  15652  tsmsxplem1  18103  xmetcl  18270  metcl  18271  blssm  18342  mbfi1fseqlem3  19476  mbfi1fseqlem4  19477  mbfi1fseqlem5  19478  grpocl  21636  grpodivcl  21683  clmgm  21757  rngocl  21818  vccl  21877  nvmcl  21976  cvmliftphtlem  24783  isbnd3  26184  isdrngo2  26265
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-3 7  ax-mp 8  ax-gen 1552  ax-5 1563  ax-17 1623  ax-9 1661  ax-8 1682  ax-14 1721  ax-6 1736  ax-7 1741  ax-11 1753  ax-12 1939  ax-ext 2368  ax-sep 4271  ax-nul 4279  ax-pr 4344
This theorem depends on definitions:  df-bi 178  df-or 360  df-an 361  df-3an 938  df-tru 1325  df-ex 1548  df-nf 1551  df-sb 1656  df-eu 2242  df-mo 2243  df-clab 2374  df-cleq 2380  df-clel 2383  df-nfc 2512  df-ne 2552  df-ral 2654  df-rex 2655  df-rab 2658  df-v 2901  df-sbc 3105  df-dif 3266  df-un 3268  df-in 3270  df-ss 3277  df-nul 3572  df-if 3683  df-sn 3763  df-pr 3764  df-op 3766  df-uni 3958  df-br 4154  df-opab 4208  df-id 4439  df-xp 4824  df-rel 4825  df-cnv 4826  df-co 4827  df-dm 4828  df-rn 4829  df-iota 5358  df-fun 5396  df-fn 5397  df-f 5398  df-fv 5402  df-ov 6023
  Copyright terms: Public domain W3C validator