Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > ILE Home > Th. List > df-card | GIF version |
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. 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.) |
Ref | Expression |
---|---|
df-card | ⊢ card = (𝑥 ∈ V ↦ ∩ {𝑦 ∈ On ∣ 𝑦 ≈ 𝑥}) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | ccrd 7135 | . 2 class card | |
2 | vx | . . 3 setvar 𝑥 | |
3 | cvv 2726 | . . 3 class V | |
4 | vy | . . . . . . 7 setvar 𝑦 | |
5 | 4 | cv 1342 | . . . . . 6 class 𝑦 |
6 | 2 | cv 1342 | . . . . . 6 class 𝑥 |
7 | cen 6704 | . . . . . 6 class ≈ | |
8 | 5, 6, 7 | wbr 3982 | . . . . 5 wff 𝑦 ≈ 𝑥 |
9 | con0 4341 | . . . . 5 class On | |
10 | 8, 4, 9 | crab 2448 | . . . 4 class {𝑦 ∈ On ∣ 𝑦 ≈ 𝑥} |
11 | 10 | cint 3824 | . . 3 class ∩ {𝑦 ∈ On ∣ 𝑦 ≈ 𝑥} |
12 | 2, 3, 11 | cmpt 4043 | . 2 class (𝑥 ∈ V ↦ ∩ {𝑦 ∈ On ∣ 𝑦 ≈ 𝑥}) |
13 | 1, 12 | wceq 1343 | 1 wff card = (𝑥 ∈ V ↦ ∩ {𝑦 ∈ On ∣ 𝑦 ≈ 𝑥}) |
Colors of variables: wff set class |
This definition is referenced by: cardcl 7137 isnumi 7138 cardval3ex 7141 |
Copyright terms: Public domain | W3C validator |