Database
SUPPLEMENTARY MATERIAL (USERS' MATHBOXES)
Mathbox for Eric Schmidt
Isomorphism of finite ordinals and non-negative integers
hashnnlt
Next ⟩
hashnnltb
Metamath Proof Explorer
Ascii
Unicode
Theorem
hashnnlt
Description:
The
#
function on
_om
preserves the ordering.
(Contributed by
Eric Schmidt
, 7-Jul-2026)
Ref
Expression
Assertion
hashnnlt
⊢
A
∈
ω
∧
B
∈
A
→
B
<
A
Proof
Step
Hyp
Ref
Expression
1
nnfi
⊢
A
∈
ω
→
A
∈
Fin
2
nnord
⊢
A
∈
ω
→
Ord
⁡
A
3
ordpss
⊢
Ord
⁡
A
→
B
∈
A
→
B
⊂
A
4
2
3
syl
⊢
A
∈
ω
→
B
∈
A
→
B
⊂
A
5
4
imp
⊢
A
∈
ω
∧
B
∈
A
→
B
⊂
A
6
hashpss
⊢
A
∈
Fin
∧
B
⊂
A
→
B
<
A
7
1
5
6
syl2an2r
⊢
A
∈
ω
∧
B
∈
A
→
B
<
A