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

Definition df-fun 5456
Description: Define predicate that determines if some class  A is a function. Definition 10.1 of [Quine] p. 65. For example, the expression  Fun  cos is true once we define cosine (df-cos 12673). This is not the same as defining a specific function's mapping, which is typically done using the format of cmpt 4266 with the maps-to notation (see df-mpt 4268 and df-mpt2 6086). Contrast this predicate with the predicates to determine if some class is a function with a given domain (df-fn 5457), a function with a given domain and codomain (df-f 5458), a one-to-one function (df-f1 5459), an onto function (df-fo 5460), or a one-to-one onto function (df-f1o 5461). For alternate definitions, see dffun2 5464, dffun3 5465, dffun4 5466, dffun5 5467, dffun6 5469, dffun7 5479, dffun8 5480, and dffun9 5481. (Contributed by NM, 1-Aug-1994.)
Assertion
Ref Expression
df-fun  |-  ( Fun 
A  <->  ( Rel  A  /\  ( A  o.  `' A )  C_  _I  ) )

Detailed syntax breakdown of Definition df-fun
StepHypRef Expression
1 cA . . 3  class  A
21wfun 5448 . 2  wff  Fun  A
31wrel 4883 . . 3  wff  Rel  A
41ccnv 4877 . . . . 5  class  `' A
51, 4ccom 4882 . . . 4  class  ( A  o.  `' A )
6 cid 4493 . . . 4  class  _I
75, 6wss 3320 . . 3  wff  ( A  o.  `' A ) 
C_  _I
83, 7wa 359 . 2  wff  ( Rel 
A  /\  ( A  o.  `' A )  C_  _I  )
92, 8wb 177 1  wff  ( Fun 
A  <->  ( Rel  A  /\  ( A  o.  `' A )  C_  _I  ) )
Colors of variables: wff set class
This definition is referenced by:  dffun2  5464  funrel  5471  funss  5472  nffun  5476  funi  5483  funcocnv2  5700  dffv2  5796
  Copyright terms: Public domain W3C validator