| Mathbox for Richard Penner |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > Mathboxes > omnord1ex | Structured version Visualization version GIF version | ||
| Description: When omega is multiplied on the right to ordinals one and two, 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, 29-Jan-2025.) |
| Ref | Expression |
|---|---|
| omnord1ex | ⊢ ¬ (1o ∈ 2o ↔ (1o ·o ω) ∈ (2o ·o ω)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | 1oelpr 8473 | . . . 4 ⊢ 1o ∈ {∅, 1o} | |
| 2 | df2o3 8470 | . . . 4 ⊢ 2o = {∅, 1o} | |
| 3 | 1, 2 | eleqtrri 2865 | . . 3 ⊢ 1o ∈ 2o |
| 4 | ordom 7881 | . . . 4 ⊢ Ord ω | |
| 5 | ordirr 6385 | . . . . 5 ⊢ (Ord ω → ¬ ω ∈ ω) | |
| 6 | omelon 9625 | . . . . . . 7 ⊢ ω ∈ On | |
| 7 | 1onn 8635 | . . . . . . 7 ⊢ 1o ∈ ω | |
| 8 | 0lt1o 8498 | . . . . . . 7 ⊢ ∅ ∈ 1o | |
| 9 | omabslem 8645 | . . . . . . 7 ⊢ ((ω ∈ On ∧ 1o ∈ ω ∧ ∅ ∈ 1o) → (1o ·o ω) = ω) | |
| 10 | 6, 7, 8, 9 | mp3an 1490 | . . . . . 6 ⊢ (1o ·o ω) = ω |
| 11 | 2omomeqom 44071 | . . . . . 6 ⊢ (2o ·o ω) = ω | |
| 12 | 10, 11 | eleq12i 2859 | . . . . 5 ⊢ ((1o ·o ω) ∈ (2o ·o ω) ↔ ω ∈ ω) |
| 13 | 5, 12 | sylnibr 332 | . . . 4 ⊢ (Ord ω → ¬ (1o ·o ω) ∈ (2o ·o ω)) |
| 14 | 4, 13 | ax-mp 5 | . . 3 ⊢ ¬ (1o ·o ω) ∈ (2o ·o ω) |
| 15 | 3, 14 | 2th 267 | . 2 ⊢ (1o ∈ 2o ↔ ¬ (1o ·o ω) ∈ (2o ·o ω)) |
| 16 | xor3 385 | . 2 ⊢ (¬ (1o ∈ 2o ↔ (1o ·o ω) ∈ (2o ·o ω)) ↔ (1o ∈ 2o ↔ ¬ (1o ·o ω) ∈ (2o ·o ω))) | |
| 17 | 15, 16 | mpbir 234 | 1 ⊢ ¬ (1o ∈ 2o ↔ (1o ·o ω) ∈ (2o ·o ω)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: ¬ wn 3 ↔ wb 209 = wceq 1570 ∈ wcel 2146 ∅c0 4289 {cpr 4596 Ord word 6366 Oncon0 6367 (class class class)co 7423 ωcom 7871 1oc1o 8455 2oc2o 8456 ·o comu 8460 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1943 ax-6 2000 ax-7 2041 ax-8 2148 ax-9 2156 ax-10 2179 ax-11 2195 ax-12 2216 ax-ext 2738 ax-rep 5243 ax-sep 5262 ax-nul 5274 ax-pr 5409 ax-un 7745 ax-inf2 9620 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2100 df-mo 2570 df-eu 2600 df-clab 2745 df-cleq 2758 df-clel 2841 df-nfc 2915 df-ne 2962 df-ral 3083 df-rex 3093 df-reu 3373 df-rab 3420 df-v 3460 df-sbc 3748 df-csb 3857 df-dif 3911 df-un 3913 df-in 3915 df-ss 3925 df-pss 3928 df-nul 4290 df-if 4493 df-pw 4569 df-sn 4595 df-pr 4597 df-op 4601 df-uni 4878 df-iun 4963 df-br 5115 df-opab 5179 df-mpt 5198 df-tr 5224 df-id 5561 df-eprel 5566 df-po 5574 df-so 5575 df-fr 5619 df-we 5621 df-xp 5672 df-rel 5673 df-cnv 5674 df-co 5675 df-dm 5676 df-rn 5677 df-res 5678 df-ima 5679 df-pred 6309 df-ord 6370 df-on 6371 df-lim 6372 df-suc 6373 df-iota 6499 df-fun 6545 df-fn 6546 df-f 6547 df-f1 6548 df-fo 6549 df-f1o 6550 df-fv 6551 df-ov 7426 df-oprab 7427 df-mpo 7428 df-om 7872 df-2nd 7996 df-frecs 8287 df-wrecs 8318 df-recs 8367 df-rdg 8406 df-1o 8462 df-2o 8463 df-oadd 8466 df-omul 8467 |
| This theorem is used by: omnord1 44073 |
| Copyright terms: Public domain | W3C validator |