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

Definition df-fun 6557
Description: Define predicate that determines if some class 𝐴 is a function. Definition 10.1 of [Quine] p. 65. For example, the expression Fun cos is true once we define cosine (df-cos 16262). This is not the same as defining a specific function's mapping, which is typically done using the format of cmpt 5189 with the maps-to notation (see df-mpt 5190 and df-mpo 7445). Contrast this predicate with the predicates to determine if some class is a function with a given domain (df-fn 6558), a function with a given domain and codomain (df-f 6559), a one-to-one function (df-f1 6560), an onto function (df-fo 6561), or a one-to-one onto function (df-f1o 6562). For alternate definitions, see dffun2 6565, dffun3 6567, dffun4 6568, dffun5 6569, dffun6 6566, dffun7 6584, dffun8 6585, and dffun9 6586. (Contributed by NM, 1-Aug-1994.)
Assertion
Ref Expression
df-fun (Fun 𝐴 ↔ (Rel 𝐴 ∧ (𝐴 ∘ ◡𝐴) ⊆ I ))

Detailed syntax breakdown of Definition df-fun
StepHypRef Expression
1 cA . . 3 class 𝐴
21wfun 6549 . 2 wff Fun 𝐴
31wrel 5660 . . 3 wff Rel 𝐴
41ccnv 5654 . . . . 5 class ◡𝐴
51, 4ccom 5659 . . . 4 class (𝐴 ∘ ◡𝐴)
6 cid 5549 . . . 4 class I
75, 6wss 3900 . . 3 wff (𝐴 ∘ ◡𝐴) ⊆ I
83, 7wa 401 . 2 wff (Rel 𝐴 ∧ (𝐴 ∘ ◡𝐴) ⊆ I )
92, 8wb 209 1 wff (Fun 𝐴 ↔ (Rel 𝐴 ∧ (𝐴 ∘ ◡𝐴) ⊆ I ))
Colors of variables:    wff setvar class
This definition is used by:  dffun2  6565  funrel  6573  funss  6575  nffun  6579  sbcfung  6580  funi  6589  funcocnv2  6869  funcocnv2OLD  6870  dffv2  7000  nfchnd  18811  funALTVfun  39906
  Copyright terms: Public domain W3C validator