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

Proof

Step Hyp Ref Expression
1 hashf .:V0+∞
2 1 a1i MV.:V0+∞
3 elex MVMV
4 2 3 ffvelcdmd MVM0+∞
5 elun M0+∞M0M+∞
6 elsni M+∞M=+∞
7 6 orim2i M0M+∞M0M=+∞
8 5 7 sylbi M0+∞M0M=+∞
9 4 8 syl MVM0M=+∞