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

Theorem ontri1 6422
Description: A trichotomy law for ordinal numbers. (Contributed by NM, 6-Nov-2003.)
Assertion
Ref Expression
ontri1 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝐴 ⊆ 𝐵 ↔ ¬ 𝐵 ∈ 𝐴))

Proof of Theorem ontri1
StepHypRef Expression
1 eloni 6397 . 2 (𝐴 ∈ On → Ord 𝐴)
2 eloni 6397 . 2 (𝐵 ∈ On → Ord 𝐵)
3 ordtri1 6421 . 2 ((Ord 𝐴 ∧ Ord 𝐵) → (𝐴 ⊆ 𝐵 ↔ ¬ 𝐵 ∈ 𝐴))
41, 2, 3syl2an 608 1 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝐴 ⊆ 𝐵 ↔ ¬ 𝐵 ∈ 𝐴))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∈ wcel 2150   ⊆ wss 3899  Ord word 6386  Oncon0 6387
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947  ax-6 2004  ax-7 2045  ax-8 2152  ax-9 2160  ax-ext 2738  ax-sep 5254  ax-pr 5397
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1105  df-3an 1106  df-tru 1575  df-fal 1585  df-ex 1815  df-sb 2104  df-clab 2745  df-cleq 2758  df-clel 2842  df-ne 2963  df-ral 3084  df-rex 3094  df-rab 3416  df-v 3455  df-ss 3900  df-pss 4016  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-pw 4561  df-sn 4588  df-pr 4590  df-op 4840  df-uni 4872  df-br 5108  df-opab 5173  df-tr 5218  df-eprel 5557  df-po 5565  df-so 5566  df-fr 5610  df-we 5612  df-ord 6390  df-on 6391
This theorem is used by:  oneqmini  6441  onmindif  6482  onint  7837  onnmin  7845  onmindif2  7854  dfom2  7912  ondif2  8547  oaword  8594  oawordeulem  8599  oaf1o  8608  odi  8624  omeulem1  8627  oeeulem  8647  oeeui  8648  nnmword  8679  cofonr  8720  naddel1  8734  naddss1  8736  domtriord  9179  sdomel  9180  onsdominel  9182  ordunifi  9318  cantnfp1lem3  9717  oemapvali  9721  cantnflem1b  9723  cantnflem1  9726  cnfcom3lem  9740  rankr1clem  9865  rankelb  9869  rankval3b  9872  rankr1a  9884  unbndrank  9891  rankxplim3  9934  cardne  10082  carden2b  10084  cardsdomel  10091  carddom2  10094  harcard  10095  domtri2  10108  infxpenlem  10130  alephord  10192  alephord3  10195  alephle  10205  dfac12k  10264  cflim2  10379  cofsmo  10385  cfsmolem  10386  isf32lem5  10473  pwcfsdom  10706  pwfseqlem3  10783  inar1  10898  om2uzlt2i  14133  ltsval2  28072  ltsres  28078  nosepssdm  28102  nolt02olem  28110  nolt02o  28111  nogt01o  28112  noetasuplem4  28152  noetainflem4  28156  nocvxminlem  28199  madebdaylemlrcut  28344  oncutlt  28709  onnolt  28711  onles  28713  oniso  28716  om2noseqlt2  28745  bdaypw2bnd  28910  bdayfinbndlem1  28912  nummin  35848  vonf1wev  36078  vonf1owevOLD  36080  onprcf1acwevdlem1  36087  ltnmul  37181  nmulle  37182  ltnadd  37183  naddle  37184  onsuct0  37445  onint1  37453  onmaxnelsup  44546  onsupnmax  44551  onsupuni  44552  oninfint  44559  onsupmaxb  44562  onsupeqnmax  44570  oe0suclim  44600  cantnfresb  44647  cantnf2  44648  tfsconcatfv  44664  tfsnfin  44675  oadif1lem  44702  oadif1  44703  naddwordnexlem4  44724  ontric3g  44844  infordmin  44854  minregex  44856  alephiso3  44881  hashnnltb  46337
  Copyright terms: Public domain W3C validator