MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  ordtri3or Structured version   Visualization version   GIF version

Theorem ordtri3or 5909
Description: A trichotomy law for ordinals. Proposition 7.10 of [TakeutiZaring] p. 38. (Contributed by NM, 10-May-1994.) (Proof shortened by Andrew Salmon, 25-Jul-2011.)
Assertion
Ref Expression
ordtri3or ((Ord 𝐴 ∧ Ord 𝐵) → (𝐴𝐵𝐴 = 𝐵𝐵𝐴))

Proof of Theorem ordtri3or
StepHypRef Expression
1 ordin 5907 . . . . . 6 ((Ord 𝐴 ∧ Ord 𝐵) → Ord (𝐴𝐵))
2 ordirr 5895 . . . . . 6 (Ord (𝐴𝐵) → ¬ (𝐴𝐵) ∈ (𝐴𝐵))
31, 2syl 17 . . . . 5 ((Ord 𝐴 ∧ Ord 𝐵) → ¬ (𝐴𝐵) ∈ (𝐴𝐵))
4 ianor 993 . . . . . 6 (¬ ((𝐴𝐵) ∈ 𝐴 ∧ (𝐵𝐴) ∈ 𝐵) ↔ (¬ (𝐴𝐵) ∈ 𝐴 ∨ ¬ (𝐵𝐴) ∈ 𝐵))
5 elin 3954 . . . . . . 7 ((𝐴𝐵) ∈ (𝐴𝐵) ↔ ((𝐴𝐵) ∈ 𝐴 ∧ (𝐴𝐵) ∈ 𝐵))
6 incom 3963 . . . . . . . . 9 (𝐴𝐵) = (𝐵𝐴)
76eleq1i 2844 . . . . . . . 8 ((𝐴𝐵) ∈ 𝐵 ↔ (𝐵𝐴) ∈ 𝐵)
87anbi2i 610 . . . . . . 7 (((𝐴𝐵) ∈ 𝐴 ∧ (𝐴𝐵) ∈ 𝐵) ↔ ((𝐴𝐵) ∈ 𝐴 ∧ (𝐵𝐴) ∈ 𝐵))
95, 8bitri 265 . . . . . 6 ((𝐴𝐵) ∈ (𝐴𝐵) ↔ ((𝐴𝐵) ∈ 𝐴 ∧ (𝐵𝐴) ∈ 𝐵))
104, 9xchnxbir 323 . . . . 5 (¬ (𝐴𝐵) ∈ (𝐴𝐵) ↔ (¬ (𝐴𝐵) ∈ 𝐴 ∨ ¬ (𝐵𝐴) ∈ 𝐵))
113, 10sylib 209 . . . 4 ((Ord 𝐴 ∧ Ord 𝐵) → (¬ (𝐴𝐵) ∈ 𝐴 ∨ ¬ (𝐵𝐴) ∈ 𝐵))
12 inss1 3988 . . . . . . . . . 10 (𝐴𝐵) ⊆ 𝐴
13 ordsseleq 5906 . . . . . . . . . 10 ((Ord (𝐴𝐵) ∧ Ord 𝐴) → ((𝐴𝐵) ⊆ 𝐴 ↔ ((𝐴𝐵) ∈ 𝐴 ∨ (𝐴𝐵) = 𝐴)))
1412, 13mpbii 224 . . . . . . . . 9 ((Ord (𝐴𝐵) ∧ Ord 𝐴) → ((𝐴𝐵) ∈ 𝐴 ∨ (𝐴𝐵) = 𝐴))
151, 14sylan 570 . . . . . . . 8 (((Ord 𝐴 ∧ Ord 𝐵) ∧ Ord 𝐴) → ((𝐴𝐵) ∈ 𝐴 ∨ (𝐴𝐵) = 𝐴))
1615anabss1 646 . . . . . . 7 ((Ord 𝐴 ∧ Ord 𝐵) → ((𝐴𝐵) ∈ 𝐴 ∨ (𝐴𝐵) = 𝐴))
1716ord 880 . . . . . 6 ((Ord 𝐴 ∧ Ord 𝐵) → (¬ (𝐴𝐵) ∈ 𝐴 → (𝐴𝐵) = 𝐴))
18 df-ss 3743 . . . . . 6 (𝐴𝐵 ↔ (𝐴𝐵) = 𝐴)
1917, 18syl6ibr 243 . . . . 5 ((Ord 𝐴 ∧ Ord 𝐵) → (¬ (𝐴𝐵) ∈ 𝐴𝐴𝐵))
20 ordin 5907 . . . . . . . . 9 ((Ord 𝐵 ∧ Ord 𝐴) → Ord (𝐵𝐴))
21 inss1 3988 . . . . . . . . . 10 (𝐵𝐴) ⊆ 𝐵
22 ordsseleq 5906 . . . . . . . . . 10 ((Ord (𝐵𝐴) ∧ Ord 𝐵) → ((𝐵𝐴) ⊆ 𝐵 ↔ ((𝐵𝐴) ∈ 𝐵 ∨ (𝐵𝐴) = 𝐵)))
2321, 22mpbii 224 . . . . . . . . 9 ((Ord (𝐵𝐴) ∧ Ord 𝐵) → ((𝐵𝐴) ∈ 𝐵 ∨ (𝐵𝐴) = 𝐵))
2420, 23sylan 570 . . . . . . . 8 (((Ord 𝐵 ∧ Ord 𝐴) ∧ Ord 𝐵) → ((𝐵𝐴) ∈ 𝐵 ∨ (𝐵𝐴) = 𝐵))
2524anabss4 647 . . . . . . 7 ((Ord 𝐴 ∧ Ord 𝐵) → ((𝐵𝐴) ∈ 𝐵 ∨ (𝐵𝐴) = 𝐵))
2625ord 880 . . . . . 6 ((Ord 𝐴 ∧ Ord 𝐵) → (¬ (𝐵𝐴) ∈ 𝐵 → (𝐵𝐴) = 𝐵))
27 df-ss 3743 . . . . . 6 (𝐵𝐴 ↔ (𝐵𝐴) = 𝐵)
2826, 27syl6ibr 243 . . . . 5 ((Ord 𝐴 ∧ Ord 𝐵) → (¬ (𝐵𝐴) ∈ 𝐵𝐵𝐴))
2919, 28orim12d 976 . . . 4 ((Ord 𝐴 ∧ Ord 𝐵) → ((¬ (𝐴𝐵) ∈ 𝐴 ∨ ¬ (𝐵𝐴) ∈ 𝐵) → (𝐴𝐵𝐵𝐴)))
3011, 29mpd 15 . . 3 ((Ord 𝐴 ∧ Ord 𝐵) → (𝐴𝐵𝐵𝐴))
31 sspsstri 3866 . . 3 ((𝐴𝐵𝐵𝐴) ↔ (𝐴𝐵𝐴 = 𝐵𝐵𝐴))
3230, 31sylib 209 . 2 ((Ord 𝐴 ∧ Ord 𝐵) → (𝐴𝐵𝐴 = 𝐵𝐵𝐴))
33 ordelpss 5905 . . 3 ((Ord 𝐴 ∧ Ord 𝐵) → (𝐴𝐵𝐴𝐵))
34 biidd 253 . . 3 ((Ord 𝐴 ∧ Ord 𝐵) → (𝐴 = 𝐵𝐴 = 𝐵))
35 ordelpss 5905 . . . 4 ((Ord 𝐵 ∧ Ord 𝐴) → (𝐵𝐴𝐵𝐴))
3635ancoms 447 . . 3 ((Ord 𝐴 ∧ Ord 𝐵) → (𝐵𝐴𝐵𝐴))
3733, 34, 363orbi123d 1549 . 2 ((Ord 𝐴 ∧ Ord 𝐵) → ((𝐴𝐵𝐴 = 𝐵𝐵𝐴) ↔ (𝐴𝐵𝐴 = 𝐵𝐵𝐴)))
3832, 37mpbird 248 1 ((Ord 𝐴 ∧ Ord 𝐵) → (𝐴𝐵𝐴 = 𝐵𝐵𝐴))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 197  wa 383  wo 863  w3o 1097   = wceq 1634  wcel 2148  cin 3728  wss 3729  wpss 3730  Ord word 5876
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1873  ax-4 1888  ax-5 1994  ax-6 2060  ax-7 2096  ax-9 2157  ax-10 2177  ax-11 2193  ax-12 2206  ax-13 2411  ax-ext 2754  ax-sep 4928  ax-nul 4936  ax-pr 5048
This theorem depends on definitions:  df-bi 198  df-an 384  df-or 864  df-3or 1099  df-3an 1100  df-tru 1637  df-ex 1856  df-nf 1861  df-sb 2053  df-eu 2625  df-mo 2626  df-clab 2761  df-cleq 2767  df-clel 2770  df-nfc 2905  df-ne 2947  df-ral 3069  df-rex 3070  df-rab 3073  df-v 3357  df-sbc 3594  df-dif 3732  df-un 3734  df-in 3736  df-ss 3743  df-pss 3745  df-nul 4074  df-if 4236  df-sn 4327  df-pr 4329  df-op 4333  df-uni 4586  df-br 4798  df-opab 4860  df-tr 4900  df-eprel 5176  df-po 5184  df-so 5185  df-fr 5222  df-we 5224  df-ord 5880
This theorem is referenced by:  ordtri1  5910  ordtri3OLD  5914  ordon  7150  ordeleqon  7156  smo11  7635  smoord  7636  omopth2  7839  r111  8823  tcrank  8932  domtriomlem  9487  axdc3lem2  9496  zorn2lem6  9546  grur1  9865  poseq  32107  soseq  32108  nosepon  32172
  Copyright terms: Public domain W3C validator