Metamath Proof Explorer


Theorem hashnn0pnf

Description: The value of the hash function for a set is either a nonnegative integer or positive infinity. TODO-AV: mark as OBSOLETE and replace it by hashxnn0 ? (Contributed by Alexander van der Vekens, 6-Dec-2017)

Ref Expression
Assertion hashnn0pnf ⊢ M ∈ V → M ∈ ℕ 0 ∨ M = +∞

Proof

Step Hyp Ref Expression
1 hashf ⊢ . : V ⟶ ℕ 0 ∪ +∞
2 1 a1i ⊢ M ∈ V → . : V ⟶ ℕ 0 ∪ +∞
3 elex ⊢ M ∈ V → M ∈ V
4 2 3 ffvelcdmd ⊢ M ∈ V → M ∈ ℕ 0 ∪ +∞
5 elun ⊢ M ∈ ℕ 0 ∪ +∞ ↔ M ∈ ℕ 0 ∨ M ∈ +∞
6 elsni ⊢ M ∈ +∞ → M = +∞
7 6 orim2i ⊢ M ∈ ℕ 0 ∨ M ∈ +∞ → M ∈ ℕ 0 ∨ M = +∞
8 5 7 sylbi ⊢ M ∈ ℕ 0 ∪ +∞ → M ∈ ℕ 0 ∨ M = +∞
9 4 8 syl ⊢ M ∈ V → M ∈ ℕ 0 ∨ M = +∞