HomeHome Metamath Proof Explorer < Previous   Next >
Related theorems
GIF version

Definition df-card 3623
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 3633 for its value, cardval2 3661 for a simpler version of its value. The principle theorem relating cardinality to equinumerosity is carden 3638. Our notation is from Enderton. Other textbooks often use a double bar over the set to express this function.
Assertion
Ref Expression
df-card card = {⟨x, y⟩∣y = {z ∈ On∣zx}}
Distinct variable group(s):   x,y,z

Detailed syntax breakdown of Definition df-card
StepHypRef Expression
1 ccrd 3620 . 2 class card
2 vy . . . . 5 set y
32cv 1089 . . . 4 class y
4 vz . . . . . . . 8 set z
54cv 1089 . . . . . . 7 class z
6 vx . . . . . . . 8 set x
76cv 1089 . . . . . . 7 class x
8 cen 3271 . . . . . . 7 class
95, 7, 8wbr 2054 . . . . . 6 wff zx
10 con0 2199 . . . . . 6 class On
119, 4, 10crab 1204 . . . . 5 class {z ∈ On∣zx}
1211cint 1965 . . . 4 class {z ∈ On∣zx}
133, 12wceq 1091 . . 3 wff y = {z ∈ On∣zx}
1413, 6, 2copab 2055 . 2 class {⟨x, y⟩∣y = {z ∈ On∣zx}}
151, 14wceq 1091 1 wff card = {⟨x, y⟩∣y = {z ∈ On∣zx}}
Colors of variables: wff set class
This definition is referenced by:  oncardval 3626  cardval 3633
metamath.org