Definition df-hash 13341

Description: Define the set size function ♯, which gives the cardinality of a finite set as a member of ℕ₀, and assigns all infinite sets the value +∞. For example, (♯‘{0, 1, 2}) = 3 (ex-hash 27647). (Contributed by Paul Chapman, 22-Jun-2011.)

Assertion

Ref	Expression
df-hash	⊢ ♯ = (((rec((𝑥 ∈ V ↦ (𝑥 + 1)), 0) ↾ ω) ∘ card) ∪ ((V ∖ Fin) × {+∞}))

Detailed syntax breakdown of Definition df-hash

Step	Hyp	Ref	Expression
1		chash 13340	. 2 class ♯
2		vx	. . . . . . 7 setvar 𝑥
3		cvv 3398	. . . . . . 7 class V
4	2	cv 1636	. . . . . . . 8 class 𝑥
5		c1 10225	. . . . . . . 8 class 1
6		caddc 10227	. . . . . . . 8 class +
7	4, 5, 6	co 6877	. . . . . . 7 class (𝑥 + 1)
8	2, 3, 7	cmpt 4930	. . . . . 6 class (𝑥 ∈ V ↦ (𝑥 + 1))
9		cc0 10224	. . . . . 6 class 0
10	8, 9	crdg 7744	. . . . 5 class rec((𝑥 ∈ V ↦ (𝑥 + 1)), 0)
11		com 7298	. . . . 5 class ω
12	10, 11	cres 5320	. . . 4 class (rec((𝑥 ∈ V ↦ (𝑥 + 1)), 0) ↾ ω)
13		ccrd 9047	. . . 4 class card
14	12, 13	ccom 5322	. . 3 class ((rec((𝑥 ∈ V ↦ (𝑥 + 1)), 0) ↾ ω) ∘ card)
15		cfn 8195	. . . . 5 class Fin
16	3, 15	cdif 3773	. . . 4 class (V ∖ Fin)
17		cpnf 10359	. . . . 5 class +∞
18	17	csn 4377	. . . 4 class {+∞}
19	16, 18	cxp 5316	. . 3 class ((V ∖ Fin) × {+∞})
20	14, 19	cun 3774	. 2 class (((rec((𝑥 ∈ V ↦ (𝑥 + 1)), 0) ↾ ω) ∘ card) ∪ ((V ∖ Fin) × {+∞}))
21	1, 20	wceq 1637	1 wff ♯ = (((rec((𝑥 ∈ V ↦ (𝑥 + 1)), 0) ↾ ω) ∘ card) ∪ ((V ∖ Fin) × {+∞}))

This definition is referenced by:  hashgval  13343  hashinf  13345  hashfxnn0  13347  hashfOLD  13349