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

Theorem f1ofn 5581
Description: A one-to-one onto mapping is function on its domain. (Contributed by NM, 12-Dec-2003.)
Assertion
Ref Expression
f1ofn  |-  ( F : A -1-1-onto-> B  ->  F  Fn  A )

Proof of Theorem f1ofn
StepHypRef Expression
1 f1of 5580 . 2  |-  ( F : A -1-1-onto-> B  ->  F : A
--> B )
2 ffn 5479 . 2  |-  ( F : A --> B  ->  F  Fn  A )
31, 2syl 14 1  |-  ( F : A -1-1-onto-> B  ->  F  Fn  A )
Colors of variables: wff set class
Syntax hints:    -> wi 4    Fn wfn 5319   -->wf 5320   -1-1-onto->wf1o 5323
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106
This theorem depends on definitions:  df-bi 117  df-f 5328  df-f1 5329  df-f1o 5331
This theorem is referenced by:  f1ofun  5582  f1odm  5584  isocnv2  5948  isoini  5954  isoselem  5956  bren  6912  en1  6968  en2  6993  xpen  7026  phplem4  7036  phplem4on  7049  dif1en  7061  fiintim  7116  residfi  7130  supisolem  7198  ordiso2  7225  inresflem  7250  eldju  7258  caseinl  7281  caseinr  7282  enomnilem  7328  enmkvlem  7351  enwomnilem  7359  iseqf1olemnab  10753  hashfacen  11090  fprodssdc  12141  phimullem  12787  znleval  14657
  Copyright terms: Public domain W3C validator