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

Theorem dffn4 5621
Description: A function maps onto its range. (Contributed by NM, 10-May-1998.)
Assertion
Ref Expression
dffn4  |-  ( F  Fn  A  <->  F : A -onto-> ran  F )

Proof of Theorem dffn4
StepHypRef Expression
1 eqid 2238 . . 3  |-  ran  F  =  ran  F
21biantru 302 . 2  |-  ( F  Fn  A  <->  ( F  Fn  A  /\  ran  F  =  ran  F ) )
3 df-fo 5383 . 2  |-  ( F : A -onto-> ran  F  <->  ( F  Fn  A  /\  ran  F  =  ran  F
) )
42, 3bitr4i 187 1  |-  ( F  Fn  A  <->  F : A -onto-> ran  F )
Colors of variables:    wff set class
This proof depends on syntax axioms:    /\ wa 104    <-> wb 105    = wceq 1402   ran crn 4775    Fn wfn 5372   -onto->wfo 5375
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-gen 1502  ax-ext 2220
This proof depends on definitions:  df-bi 117  df-cleq 2231  df-fo 5383
This theorem is used by:  funforn  5622  fimadmfo  5624  ffoss  5672  tposf2  6539  mapsn  6972  fifo  7314  quslem  13647  gausslemma2dlem1f1o  16191
  Copyright terms: Public domain W3C validator