Metamath Proof Explorer

Theorem omnord1

Description: When the same non-zero ordinal is multiplied on the right, ordering of the products is not equivalent to the ordering of the ordinals on the left. Remark 3.18 of Schloeder p. 10. (Contributed by RP, 4-Feb-2025)

Ref Expression
Assertion omnord1 ⊢∃a∈On∃b∈On∃c∈On∖1𝑜¬a∈b↔a⋅𝑜c∈b⋅𝑜c

Proof

Step Hyp Ref Expression
1 omnord1ex ⊢¬1𝑜∈2𝑜↔1𝑜⋅𝑜ω∈2𝑜⋅𝑜ω
2 1on ⊢1𝑜∈On
3 2on ⊢2𝑜∈On
4 omelon ⊢ω∈On
5 peano1 ⊢∅∈ω
6 ondif1 ⊢ω∈On∖1𝑜↔ω∈On∧∅∈ω
7 4 5 6 mpbir2an ⊢ω∈On∖1𝑜
8 oveq2 ⊢c=ω→1𝑜⋅𝑜c=1𝑜⋅𝑜ω
9 oveq2 ⊢c=ω→2𝑜⋅𝑜c=2𝑜⋅𝑜ω
10 8 9 eleq12d ⊢c=ω→1𝑜⋅𝑜c∈2𝑜⋅𝑜c↔1𝑜⋅𝑜ω∈2𝑜⋅𝑜ω
11 10 bibi2d ⊢c=ω→1𝑜∈2𝑜↔1𝑜⋅𝑜c∈2𝑜⋅𝑜c↔1𝑜∈2𝑜↔1𝑜⋅𝑜ω∈2𝑜⋅𝑜ω
12 11 notbid ⊢c=ω→¬1𝑜∈2𝑜↔1𝑜⋅𝑜c∈2𝑜⋅𝑜c↔¬1𝑜∈2𝑜↔1𝑜⋅𝑜ω∈2𝑜⋅𝑜ω
13 12 rspcev ⊢ω∈On∖1𝑜∧¬1𝑜∈2𝑜↔1𝑜⋅𝑜ω∈2𝑜⋅𝑜ω→∃c∈On∖1𝑜¬1𝑜∈2𝑜↔1𝑜⋅𝑜c∈2𝑜⋅𝑜c
14 7 13 mpan ⊢¬1𝑜∈2𝑜↔1𝑜⋅𝑜ω∈2𝑜⋅𝑜ω→∃c∈On∖1𝑜¬1𝑜∈2𝑜↔1𝑜⋅𝑜c∈2𝑜⋅𝑜c
15 eleq2 ⊢b=2𝑜→1𝑜∈b↔1𝑜∈2𝑜
16 oveq1 ⊢b=2𝑜→b⋅𝑜c=2𝑜⋅𝑜c
17 16 eleq2d ⊢b=2𝑜→1𝑜⋅𝑜c∈b⋅𝑜c↔1𝑜⋅𝑜c∈2𝑜⋅𝑜c
18 15 17 bibi12d ⊢b=2𝑜→1𝑜∈b↔1𝑜⋅𝑜c∈b⋅𝑜c↔1𝑜∈2𝑜↔1𝑜⋅𝑜c∈2𝑜⋅𝑜c
19 18 notbid ⊢b=2𝑜→¬1𝑜∈b↔1𝑜⋅𝑜c∈b⋅𝑜c↔¬1𝑜∈2𝑜↔1𝑜⋅𝑜c∈2𝑜⋅𝑜c
20 19 rexbidv ⊢b=2𝑜→∃c∈On∖1𝑜¬1𝑜∈b↔1𝑜⋅𝑜c∈b⋅𝑜c↔∃c∈On∖1𝑜¬1𝑜∈2𝑜↔1𝑜⋅𝑜c∈2𝑜⋅𝑜c
21 20 rspcev ⊢2𝑜∈On∧∃c∈On∖1𝑜¬1𝑜∈2𝑜↔1𝑜⋅𝑜c∈2𝑜⋅𝑜c→∃b∈On∃c∈On∖1𝑜¬1𝑜∈b↔1𝑜⋅𝑜c∈b⋅𝑜c
22 3 14 21 sylancr ⊢¬1𝑜∈2𝑜↔1𝑜⋅𝑜ω∈2𝑜⋅𝑜ω→∃b∈On∃c∈On∖1𝑜¬1𝑜∈b↔1𝑜⋅𝑜c∈b⋅𝑜c
23 eleq1 ⊢a=1𝑜→a∈b↔1𝑜∈b
24 oveq1 ⊢a=1𝑜→a⋅𝑜c=1𝑜⋅𝑜c
25 24 eleq1d ⊢a=1𝑜→a⋅𝑜c∈b⋅𝑜c↔1𝑜⋅𝑜c∈b⋅𝑜c
26 23 25 bibi12d ⊢a=1𝑜→a∈b↔a⋅𝑜c∈b⋅𝑜c↔1𝑜∈b↔1𝑜⋅𝑜c∈b⋅𝑜c
27 26 notbid ⊢a=1𝑜→¬a∈b↔a⋅𝑜c∈b⋅𝑜c↔¬1𝑜∈b↔1𝑜⋅𝑜c∈b⋅𝑜c
28 27 rexbidv ⊢a=1𝑜→∃c∈On∖1𝑜¬a∈b↔a⋅𝑜c∈b⋅𝑜c↔∃c∈On∖1𝑜¬1𝑜∈b↔1𝑜⋅𝑜c∈b⋅𝑜c
29 28 rexbidv ⊢a=1𝑜→∃b∈On∃c∈On∖1𝑜¬a∈b↔a⋅𝑜c∈b⋅𝑜c↔∃b∈On∃c∈On∖1𝑜¬1𝑜∈b↔1𝑜⋅𝑜c∈b⋅𝑜c
30 29 rspcev ⊢1𝑜∈On∧∃b∈On∃c∈On∖1𝑜¬1𝑜∈b↔1𝑜⋅𝑜c∈b⋅𝑜c→∃a∈On∃b∈On∃c∈On∖1𝑜¬a∈b↔a⋅𝑜c∈b⋅𝑜c
31 2 22 30 sylancr ⊢¬1𝑜∈2𝑜↔1𝑜⋅𝑜ω∈2𝑜⋅𝑜ω→∃a∈On∃b∈On∃c∈On∖1𝑜¬a∈b↔a⋅𝑜c∈b⋅𝑜c
32 1 31 ax-mp ⊢∃a∈On∃b∈On∃c∈On∖1𝑜¬a∈b↔a⋅𝑜c∈b⋅𝑜c