Theorem onsseleq 6430

Description: Relationship between subset and membership of an ordinal number. (Contributed by NM, 15-Sep-1995.)

Assertion

Ref	Expression
onsseleq	⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝐴 ⊆ 𝐵 ↔ (𝐴 ∈ 𝐵 ∨ 𝐴 = 𝐵)))

Proof of Theorem onsseleq

Step	Hyp	Ref	Expression
1		eloni 6398	. 2 ⊢ (𝐴 ∈ On → Ord 𝐴)
2		eloni 6398	. 2 ⊢ (𝐵 ∈ On → Ord 𝐵)
3		ordsseleq 6418	. 2 ⊢ ((Ord 𝐴 ∧ Ord 𝐵) → (𝐴 ⊆ 𝐵 ↔ (𝐴 ∈ 𝐵 ∨ 𝐴 = 𝐵)))
4	1, 2, 3	syl2an 608	1 ⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝐴 ⊆ 𝐵 ↔ (𝐴 ∈ 𝐵 ∨ 𝐴 = 𝐵)))

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∨ wo 861   = wceq 1570   ∈ wcel 2147   ⊆ wss 3900  Ord word 6387  Oncon0 6388

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 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-ext 2735  ax-sep 5255  ax-pr 5398

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-sb 2102  df-clab 2742  df-cleq 2755  df-clel 2839  df-ne 2960  df-ral 3081  df-rex 3091  df-rab 3417  df-v 3456  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4841  df-uni 4873  df-br 5109  df-opab 5174  df-tr 5219  df-eprel 5558  df-po 5566  df-so 5567  df-fr 5611  df-we 5613  df-ord 6391  df-on 6392

This theorem is used by:  onsseli  6511  on0eqel  6514  onmindif2  7855  omword  8616  oeword  8637  oewordi  8638  dffi3  9460  cantnflem1d  9726  cantnflem1  9727  r1ord3g  9823  alephdom  10199  cardaleph  10207  cfsmolem  10387  ttukeylem5  10630  alephreg  10706  inar1  10899  gruina  10942  om2uzlt2i  14134  nolt02o  28109  nogt01o  28110  nosupbnd2lem1  28129  noinfbnd2lem1  28144  madebday  28343  om2noseqlt2  28743  r0maxss  36044  nmuladdss  37177  oege2  44570  ontric3g  44784