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

Theorem funfvima 5755
Description: A function's value in a preimage belongs to the image. (Contributed by NM, 23-Sep-2003.)
Assertion
Ref Expression
funfvima  |-  ( ( Fun  F  /\  B  e.  dom  F )  -> 
( B  e.  A  ->  ( F `  B
)  e.  ( F
" A ) ) )

Proof of Theorem funfvima
StepHypRef Expression
1 dmres 4978 . . . . . . 7  |-  dom  ( F  |`  A )  =  ( A  i^i  dom  F )
21elin2 3361 . . . . . 6  |-  ( B  e.  dom  ( F  |`  A )  <->  ( B  e.  A  /\  B  e. 
dom  F ) )
3 funres 5295 . . . . . . . . 9  |-  ( Fun 
F  ->  Fun  ( F  |`  A ) )
4 fvelrn 5663 . . . . . . . . 9  |-  ( ( Fun  ( F  |`  A )  /\  B  e.  dom  ( F  |`  A ) )  -> 
( ( F  |`  A ) `  B
)  e.  ran  ( F  |`  A ) )
53, 4sylan 457 . . . . . . . 8  |-  ( ( Fun  F  /\  B  e.  dom  ( F  |`  A ) )  -> 
( ( F  |`  A ) `  B
)  e.  ran  ( F  |`  A ) )
6 fvres 5544 . . . . . . . . . 10  |-  ( B  e.  A  ->  (
( F  |`  A ) `
 B )  =  ( F `  B
) )
76eleq1d 2351 . . . . . . . . 9  |-  ( B  e.  A  ->  (
( ( F  |`  A ) `  B
)  e.  ran  ( F  |`  A )  <->  ( F `  B )  e.  ran  ( F  |`  A ) ) )
8 df-ima 4704 . . . . . . . . . 10  |-  ( F
" A )  =  ran  ( F  |`  A )
98eleq2i 2349 . . . . . . . . 9  |-  ( ( F `  B )  e.  ( F " A )  <->  ( F `  B )  e.  ran  ( F  |`  A ) )
107, 9syl6rbbr 255 . . . . . . . 8  |-  ( B  e.  A  ->  (
( F `  B
)  e.  ( F
" A )  <->  ( ( F  |`  A ) `  B )  e.  ran  ( F  |`  A ) ) )
115, 10syl5ibrcom 213 . . . . . . 7  |-  ( ( Fun  F  /\  B  e.  dom  ( F  |`  A ) )  -> 
( B  e.  A  ->  ( F `  B
)  e.  ( F
" A ) ) )
1211ex 423 . . . . . 6  |-  ( Fun 
F  ->  ( B  e.  dom  ( F  |`  A )  ->  ( B  e.  A  ->  ( F `  B )  e.  ( F " A ) ) ) )
132, 12syl5bir 209 . . . . 5  |-  ( Fun 
F  ->  ( ( B  e.  A  /\  B  e.  dom  F )  ->  ( B  e.  A  ->  ( F `  B )  e.  ( F " A ) ) ) )
1413exp3a 425 . . . 4  |-  ( Fun 
F  ->  ( B  e.  A  ->  ( B  e.  dom  F  -> 
( B  e.  A  ->  ( F `  B
)  e.  ( F
" A ) ) ) ) )
1514com12 27 . . 3  |-  ( B  e.  A  ->  ( Fun  F  ->  ( B  e.  dom  F  ->  ( B  e.  A  ->  ( F `  B )  e.  ( F " A ) ) ) ) )
1615imp3a 420 . 2  |-  ( B  e.  A  ->  (
( Fun  F  /\  B  e.  dom  F )  ->  ( B  e.  A  ->  ( F `  B )  e.  ( F " A ) ) ) )
1716pm2.43b 46 1  |-  ( ( Fun  F  /\  B  e.  dom  F )  -> 
( B  e.  A  ->  ( F `  B
)  e.  ( F
" A ) ) )
Colors of variables: wff set class
Syntax hints:    -> wi 4    /\ wa 358    e. wcel 1686   dom cdm 4691   ran crn 4692    |` cres 4693   "cima 4694   Fun wfun 5251   ` cfv 5257
This theorem is referenced by:  funfvima2  5756  tz7.48-2  6456  tz9.12lem3  7463  txcnp  17316  c1liplem1  19345  htthlem  21499  elovimad  23207  tpr2rico  23298  brsiga  23516  erdszelem8  23731  nobndlem2  24349  nofulllem3  24360  npincppr  25170  lindff1  27301
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-3 7  ax-mp 8  ax-gen 1535  ax-5 1546  ax-17 1605  ax-9 1637  ax-8 1645  ax-14 1690  ax-6 1705  ax-7 1710  ax-11 1717  ax-12 1868  ax-ext 2266  ax-sep 4143  ax-nul 4151  ax-pr 4216
This theorem depends on definitions:  df-bi 177  df-or 359  df-an 360  df-3an 936  df-tru 1310  df-ex 1531  df-nf 1534  df-sb 1632  df-eu 2149  df-mo 2150  df-clab 2272  df-cleq 2278  df-clel 2281  df-nfc 2410  df-ne 2450  df-ral 2550  df-rex 2551  df-rab 2554  df-v 2792  df-sbc 2994  df-dif 3157  df-un 3159  df-in 3161  df-ss 3168  df-nul 3458  df-if 3568  df-sn 3648  df-pr 3649  df-op 3651  df-uni 3830  df-br 4026  df-opab 4080  df-id 4311  df-xp 4697  df-rel 4698  df-cnv 4699  df-co 4700  df-dm 4701  df-rn 4702  df-res 4703  df-ima 4704  df-iota 5221  df-fun 5259  df-fn 5260  df-fv 5265
  Copyright terms: Public domain W3C validator