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

Theorem dffo3 5948
Description: An onto mapping expressed in terms of function values. (Contributed by NM, 29-Oct-2006.)
Assertion
Ref Expression
dffo3  |-  ( F : A -onto-> B  <->  ( F : A --> B  /\  A. y  e.  B  E. x  e.  A  y  =  ( F `  x ) ) )
Distinct variable groups:    x, y, A    x, B, y    x, F, y

Proof of Theorem dffo3
StepHypRef Expression
1 dffo2 5707 . 2  |-  ( F : A -onto-> B  <->  ( F : A --> B  /\  ran  F  =  B ) )
2 ffn 5639 . . . . 5  |-  ( F : A --> B  ->  F  Fn  A )
3 fnrnfv 5820 . . . . . 6  |-  ( F  Fn  A  ->  ran  F  =  { y  |  E. x  e.  A  y  =  ( F `  x ) } )
43eqeq1d 2384 . . . . 5  |-  ( F  Fn  A  ->  ( ran  F  =  B  <->  { y  |  E. x  e.  A  y  =  ( F `  x ) }  =  B ) )
52, 4syl 16 . . . 4  |-  ( F : A --> B  -> 
( ran  F  =  B 
<->  { y  |  E. x  e.  A  y  =  ( F `  x ) }  =  B ) )
6 simpr 459 . . . . . . . . . . 11  |-  ( ( ( F : A --> B  /\  x  e.  A
)  /\  y  =  ( F `  x ) )  ->  y  =  ( F `  x ) )
7 ffvelrn 5931 . . . . . . . . . . . 12  |-  ( ( F : A --> B  /\  x  e.  A )  ->  ( F `  x
)  e.  B )
87adantr 463 . . . . . . . . . . 11  |-  ( ( ( F : A --> B  /\  x  e.  A
)  /\  y  =  ( F `  x ) )  ->  ( F `  x )  e.  B
)
96, 8eqeltrd 2470 . . . . . . . . . 10  |-  ( ( ( F : A --> B  /\  x  e.  A
)  /\  y  =  ( F `  x ) )  ->  y  e.  B )
109exp31 602 . . . . . . . . 9  |-  ( F : A --> B  -> 
( x  e.  A  ->  ( y  =  ( F `  x )  ->  y  e.  B
) ) )
1110rexlimdv 2872 . . . . . . . 8  |-  ( F : A --> B  -> 
( E. x  e.  A  y  =  ( F `  x )  ->  y  e.  B
) )
1211biantrurd 506 . . . . . . 7  |-  ( F : A --> B  -> 
( ( y  e.  B  ->  E. x  e.  A  y  =  ( F `  x ) )  <->  ( ( E. x  e.  A  y  =  ( F `  x )  ->  y  e.  B )  /\  (
y  e.  B  ->  E. x  e.  A  y  =  ( F `  x ) ) ) ) )
13 dfbi2 626 . . . . . . 7  |-  ( ( E. x  e.  A  y  =  ( F `  x )  <->  y  e.  B )  <->  ( ( E. x  e.  A  y  =  ( F `  x )  ->  y  e.  B )  /\  (
y  e.  B  ->  E. x  e.  A  y  =  ( F `  x ) ) ) )
1412, 13syl6rbbr 264 . . . . . 6  |-  ( F : A --> B  -> 
( ( E. x  e.  A  y  =  ( F `  x )  <-> 
y  e.  B )  <-> 
( y  e.  B  ->  E. x  e.  A  y  =  ( F `  x ) ) ) )
1514albidv 1721 . . . . 5  |-  ( F : A --> B  -> 
( A. y ( E. x  e.  A  y  =  ( F `  x )  <->  y  e.  B )  <->  A. y
( y  e.  B  ->  E. x  e.  A  y  =  ( F `  x ) ) ) )
16 abeq1 2507 . . . . 5  |-  ( { y  |  E. x  e.  A  y  =  ( F `  x ) }  =  B  <->  A. y
( E. x  e.  A  y  =  ( F `  x )  <-> 
y  e.  B ) )
17 df-ral 2737 . . . . 5  |-  ( A. y  e.  B  E. x  e.  A  y  =  ( F `  x )  <->  A. y
( y  e.  B  ->  E. x  e.  A  y  =  ( F `  x ) ) )
1815, 16, 173bitr4g 288 . . . 4  |-  ( F : A --> B  -> 
( { y  |  E. x  e.  A  y  =  ( F `  x ) }  =  B 
<-> 
A. y  e.  B  E. x  e.  A  y  =  ( F `  x ) ) )
195, 18bitrd 253 . . 3  |-  ( F : A --> B  -> 
( ran  F  =  B 
<-> 
A. y  e.  B  E. x  e.  A  y  =  ( F `  x ) ) )
2019pm5.32i 635 . 2  |-  ( ( F : A --> B  /\  ran  F  =  B )  <-> 
( F : A --> B  /\  A. y  e.  B  E. x  e.  A  y  =  ( F `  x ) ) )
211, 20bitri 249 1  |-  ( F : A -onto-> B  <->  ( F : A --> B  /\  A. y  e.  B  E. x  e.  A  y  =  ( F `  x ) ) )
Colors of variables: wff setvar class
Syntax hints:    -> wi 4    <-> wb 184    /\ wa 367   A.wal 1397    = wceq 1399    e. wcel 1826   {cab 2367   A.wral 2732   E.wrex 2733   ran crn 4914    Fn wfn 5491   -->wf 5492   -onto->wfo 5494   ` cfv 5496
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1626  ax-4 1639  ax-5 1712  ax-6 1755  ax-7 1798  ax-9 1830  ax-10 1845  ax-11 1850  ax-12 1862  ax-13 2006  ax-ext 2360  ax-sep 4488  ax-nul 4496  ax-pr 4601
This theorem depends on definitions:  df-bi 185  df-or 368  df-an 369  df-3an 973  df-tru 1402  df-ex 1621  df-nf 1625  df-sb 1748  df-eu 2222  df-mo 2223  df-clab 2368  df-cleq 2374  df-clel 2377  df-nfc 2532  df-ne 2579  df-ral 2737  df-rex 2738  df-rab 2741  df-v 3036  df-sbc 3253  df-dif 3392  df-un 3394  df-in 3396  df-ss 3403  df-nul 3712  df-if 3858  df-sn 3945  df-pr 3947  df-op 3951  df-uni 4164  df-br 4368  df-opab 4426  df-mpt 4427  df-id 4709  df-xp 4919  df-rel 4920  df-cnv 4921  df-co 4922  df-dm 4923  df-rn 4924  df-iota 5460  df-fun 5498  df-fn 5499  df-f 5500  df-fo 5502  df-fv 5504
This theorem is referenced by:  dffo4  5949  foelrn  5952  foco2  5953  fcofo  6092  foov  6348  resixpfo  7426  fofinf1o  7716  wdom2d  7921  brwdom3  7923  isf32lem9  8654  hsmexlem2  8720  cnref1o  11134  wwlktovfo  12807  1arith  14447  fullestrcsetc  15537  fullsetcestrc  15552  orbsta  16468  symgextfo  16564  symgfixfo  16581  pwssplit1  17818  znf1o  18681  cygznlem3  18699  scmatfo  19117  m2cpmfo  19342  pm2mpfo  19400  recosf1o  23007  efif1olem4  23017  dvdsmulf1o  23587  wlknwwlknsur  24833  wlkiswwlksur  24840  wwlkextsur  24852  clwwlkfo  24918  clwlkfoclwwlk  24966  frgrancvvdeqlemC  25160  numclwlk1lem2fo  25216  subfacp1lem3  28815  cvmfolem  28913  finixpnum  30203  sumnnodd  31802  dvnprodlem1  31909  fourierdlem54  32109
  Copyright terms: Public domain W3C validator