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 ffvelrnd 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 = +∞