Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > df-card | Structured version Visualization version 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. See cardval 10208 for its value and cardval2 9655 for a simpler version of its value. The principal theorem relating cardinality to equinumerosity is carden 10213. 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 9599 | . 2 class card | |
2 | vx | . . 3 setvar 𝑥 | |
3 | cvv 3423 | . . 3 class V | |
4 | vy | . . . . . . 7 setvar 𝑦 | |
5 | 4 | cv 1542 | . . . . . 6 class 𝑦 |
6 | 2 | cv 1542 | . . . . . 6 class 𝑥 |
7 | cen 8665 | . . . . . 6 class ≈ | |
8 | 5, 6, 7 | wbr 5070 | . . . . 5 wff 𝑦 ≈ 𝑥 |
9 | con0 6248 | . . . . 5 class On | |
10 | 8, 4, 9 | crab 3068 | . . . 4 class {𝑦 ∈ On ∣ 𝑦 ≈ 𝑥} |
11 | 10 | cint 4876 | . . 3 class ∩ {𝑦 ∈ On ∣ 𝑦 ≈ 𝑥} |
12 | 2, 3, 11 | cmpt 5152 | . 2 class (𝑥 ∈ V ↦ ∩ {𝑦 ∈ On ∣ 𝑦 ≈ 𝑥}) |
13 | 1, 12 | wceq 1543 | 1 wff card = (𝑥 ∈ V ↦ ∩ {𝑦 ∈ On ∣ 𝑦 ≈ 𝑥}) |
Colors of variables: wff setvar class |
This definition is referenced by: cardf2 9607 cardval3 9616 iscard4 41010 harval3 41013 |
Copyright terms: Public domain | W3C validator |