Metamath Proof Explorer


Theorem hashnnlt

Description: The # function on _om preserves the ordering. (Contributed by Eric Schmidt, 7-Jul-2026)

Ref Expression
Assertion hashnnlt ( ( 𝐴 ∈ ω ∧ 𝐵𝐴 ) → ( ♯ ‘ 𝐵 ) < ( ♯ ‘ 𝐴 ) )

Proof

Step Hyp Ref Expression
1 nnfi ( 𝐴 ∈ ω → 𝐴 ∈ Fin )
2 nnord ( 𝐴 ∈ ω → Ord 𝐴 )
3 ordpss ( Ord 𝐴 → ( 𝐵𝐴𝐵𝐴 ) )
4 2 3 syl ( 𝐴 ∈ ω → ( 𝐵𝐴𝐵𝐴 ) )
5 4 imp ( ( 𝐴 ∈ ω ∧ 𝐵𝐴 ) → 𝐵𝐴 )
6 hashpss ( ( 𝐴 ∈ Fin ∧ 𝐵𝐴 ) → ( ♯ ‘ 𝐵 ) < ( ♯ ‘ 𝐴 ) )
7 1 5 6 syl2an2r ( ( 𝐴 ∈ ω ∧ 𝐵𝐴 ) → ( ♯ ‘ 𝐵 ) < ( ♯ ‘ 𝐴 ) )