| Mathbox for Richard Penner |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > Mathboxes > oaordnrex | Structured version Visualization version GIF version | ||
| Description: When omega is added on the right to ordinals zero and one, ordering of the sums is not equivalent to the ordering of the ordinals on the left. Remark 3.9 of [Schloeder] p. 8. (Contributed by RP, 29-Jan-2025.) |
| Ref | Expression |
|---|---|
| oaordnrex | ⊢ ¬ (∅ ∈ 1o ↔ (∅ +o ω) ∈ (1o +o ω)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | 0lt1o 8495 | . . 3 ⊢ ∅ ∈ 1o | |
| 2 | ordom 7878 | . . . 4 ⊢ Ord ω | |
| 3 | ordirr 6382 | . . . . 5 ⊢ (Ord ω → ¬ ω ∈ ω) | |
| 4 | omelon 9622 | . . . . . . 7 ⊢ ω ∈ On | |
| 5 | oa0r 8529 | . . . . . . 7 ⊢ (ω ∈ On → (∅ +o ω) = ω) | |
| 6 | 4, 5 | ax-mp 5 | . . . . . 6 ⊢ (∅ +o ω) = ω |
| 7 | 1oaomeqom 44078 | . . . . . 6 ⊢ (1o +o ω) = ω | |
| 8 | 6, 7 | eleq12i 2858 | . . . . 5 ⊢ ((∅ +o ω) ∈ (1o +o ω) ↔ ω ∈ ω) |
| 9 | 3, 8 | sylnibr 332 | . . . 4 ⊢ (Ord ω → ¬ (∅ +o ω) ∈ (1o +o ω)) |
| 10 | 2, 9 | ax-mp 5 | . . 3 ⊢ ¬ (∅ +o ω) ∈ (1o +o ω) |
| 11 | 1, 10 | 2th 267 | . 2 ⊢ (∅ ∈ 1o ↔ ¬ (∅ +o ω) ∈ (1o +o ω)) |
| 12 | xor3 385 | . 2 ⊢ (¬ (∅ ∈ 1o ↔ (∅ +o ω) ∈ (1o +o ω)) ↔ (∅ ∈ 1o ↔ ¬ (∅ +o ω) ∈ (1o +o ω))) | |
| 13 | 11, 12 | mpbir 234 | 1 ⊢ ¬ (∅ ∈ 1o ↔ (∅ +o ω) ∈ (1o +o ω)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: ¬ wn 3 ↔ wb 209 = wceq 1570 ∈ wcel 2146 ∅c0 4286 Ord word 6363 Oncon0 6364 (class class class)co 7419 ωcom 7868 1oc1o 8452 +o coa 8456 |
| 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 2737 ax-rep 5240 ax-sep 5259 ax-nul 5271 ax-pr 5406 ax-un 7742 ax-inf2 9617 |
| 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 2569 df-eu 2599 df-clab 2744 df-cleq 2757 df-clel 2840 df-nfc 2914 df-ne 2961 df-ral 3082 df-rex 3092 df-reu 3372 df-rab 3419 df-v 3459 df-sbc 3747 df-csb 3855 df-dif 3909 df-un 3911 df-in 3913 df-ss 3923 df-pss 3926 df-nul 4287 df-if 4490 df-pw 4566 df-sn 4592 df-pr 4594 df-op 4598 df-uni 4875 df-iun 4960 df-br 5112 df-opab 5176 df-mpt 5195 df-tr 5221 df-id 5558 df-eprel 5563 df-po 5571 df-so 5572 df-fr 5616 df-we 5618 df-xp 5669 df-rel 5670 df-cnv 5671 df-co 5672 df-dm 5673 df-rn 5674 df-res 5675 df-ima 5676 df-pred 6306 df-ord 6367 df-on 6368 df-lim 6369 df-suc 6370 df-iota 6496 df-fun 6542 df-fn 6543 df-f 6544 df-f1 6545 df-fo 6546 df-f1o 6547 df-fv 6548 df-ov 7422 df-oprab 7423 df-mpo 7424 df-om 7869 df-2nd 7993 df-frecs 8284 df-wrecs 8315 df-recs 8364 df-rdg 8403 df-1o 8459 df-oadd 8463 |
| This theorem is used by: oaordnr 44081 |
| Copyright terms: Public domain | W3C validator |