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

Definition df-card 8765
Description: Define the cardinal number function. The cardinal number of a set is the least ordinal number equinumerous to it. In other words, it is the "size" of the set. Definition of [Enderton] p. 197. See cardval 9368 for its value, cardval2 8817 for a simpler version of its value. The principle theorem relating cardinality to equinumerosity is carden 9373. Our notation is from Enderton. Other textbooks often use a double bar over the set to express this function. (Contributed by NM, 21-Oct-2003.)
Assertion
Ref Expression
df-card  |-  card  =  ( x  e.  _V  |->  |^|
{ y  e.  On  |  y  ~~  x }
)
Distinct variable group:    x, y

Detailed syntax breakdown of Definition df-card
StepHypRef Expression
1 ccrd 8761 . 2  class  card
2 vx . . 3  setvar  x
3 cvv 3200 . . 3  class  _V
4 vy . . . . . . 7  setvar  y
54cv 1482 . . . . . 6  class  y
62cv 1482 . . . . . 6  class  x
7 cen 7952 . . . . . 6  class  ~~
85, 6, 7wbr 4653 . . . . 5  wff  y  ~~  x
9 con0 5723 . . . . 5  class  On
108, 4, 9crab 2916 . . . 4  class  { y  e.  On  |  y 
~~  x }
1110cint 4475 . . 3  class  |^| { y  e.  On  |  y 
~~  x }
122, 3, 11cmpt 4729 . 2  class  ( x  e.  _V  |->  |^| { y  e.  On  |  y 
~~  x } )
131, 12wceq 1483 1  wff  card  =  ( x  e.  _V  |->  |^|
{ y  e.  On  |  y  ~~  x }
)
Colors of variables: wff setvar class
This definition is referenced by:  cardf2  8769  cardval3  8778
  Copyright terms: Public domain W3C validator