| 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 10586 for its value and cardval2 10031 for a simpler version of its value. The principal theorem relating cardinality to equinumerosity is carden 10591. 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 9975 | . 2 class card | |
| 2 | vx | . . 3 setvar 𝑥 | |
| 3 | cvv 3480 | . . 3 class V | |
| 4 | vy | . . . . . . 7 setvar 𝑦 | |
| 5 | 4 | cv 1539 | . . . . . 6 class 𝑦 |
| 6 | 2 | cv 1539 | . . . . . 6 class 𝑥 |
| 7 | cen 8982 | . . . . . 6 class ≈ | |
| 8 | 5, 6, 7 | wbr 5143 | . . . . 5 wff 𝑦 ≈ 𝑥 |
| 9 | con0 6384 | . . . . 5 class On | |
| 10 | 8, 4, 9 | crab 3436 | . . . 4 class {𝑦 ∈ On ∣ 𝑦 ≈ 𝑥} |
| 11 | 10 | cint 4946 | . . 3 class ∩ {𝑦 ∈ On ∣ 𝑦 ≈ 𝑥} |
| 12 | 2, 3, 11 | cmpt 5225 | . 2 class (𝑥 ∈ V ↦ ∩ {𝑦 ∈ On ∣ 𝑦 ≈ 𝑥}) |
| 13 | 1, 12 | wceq 1540 | 1 wff card = (𝑥 ∈ V ↦ ∩ {𝑦 ∈ On ∣ 𝑦 ≈ 𝑥}) |
| Colors of variables: wff setvar class |
| This definition is referenced by: cardf2 9983 cardval3 9992 iscard4 43546 harval3 43551 |
| Copyright terms: Public domain | W3C validator |