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

Theorem ordsucss 7793
Description: The successor of an element of an ordinal class is a subset of it. Lemma 1.14 of [Schloeder] p. 2. (Contributed by NM, 21-Jun-1998.)
Assertion
Ref Expression
ordsucss (Ord 𝐵 → (𝐴𝐵 → suc 𝐴𝐵))

Proof of Theorem ordsucss
StepHypRef Expression
1 ordelord 6354 . . . . 5 ((Ord 𝐵𝐴𝐵) → Ord 𝐴)
2 ordnbtwn 6427 . . . . . . . 8 (Ord 𝐴 → ¬ (𝐴𝐵𝐵 ∈ suc 𝐴))
3 imnan 399 . . . . . . . 8 ((𝐴𝐵 → ¬ 𝐵 ∈ suc 𝐴) ↔ ¬ (𝐴𝐵𝐵 ∈ suc 𝐴))
42, 3sylibr 234 . . . . . . 7 (Ord 𝐴 → (𝐴𝐵 → ¬ 𝐵 ∈ suc 𝐴))
54adantr 480 . . . . . 6 ((Ord 𝐴 ∧ Ord 𝐵) → (𝐴𝐵 → ¬ 𝐵 ∈ suc 𝐴))
6 ordsuc 7788 . . . . . . 7 (Ord 𝐴 ↔ Ord suc 𝐴)
7 ordtri1 6365 . . . . . . 7 ((Ord suc 𝐴 ∧ Ord 𝐵) → (suc 𝐴𝐵 ↔ ¬ 𝐵 ∈ suc 𝐴))
86, 7sylanb 581 . . . . . 6 ((Ord 𝐴 ∧ Ord 𝐵) → (suc 𝐴𝐵 ↔ ¬ 𝐵 ∈ suc 𝐴))
95, 8sylibrd 259 . . . . 5 ((Ord 𝐴 ∧ Ord 𝐵) → (𝐴𝐵 → suc 𝐴𝐵))
101, 9sylan 580 . . . 4 (((Ord 𝐵𝐴𝐵) ∧ Ord 𝐵) → (𝐴𝐵 → suc 𝐴𝐵))
1110exp31 419 . . 3 (Ord 𝐵 → (𝐴𝐵 → (Ord 𝐵 → (𝐴𝐵 → suc 𝐴𝐵))))
1211pm2.43b 55 . 2 (𝐴𝐵 → (Ord 𝐵 → (𝐴𝐵 → suc 𝐴𝐵)))
1312pm2.43b 55 1 (Ord 𝐵 → (𝐴𝐵 → suc 𝐴𝐵))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395  wcel 2109  wss 3914  Ord word 6331  suc csuc 6334
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-ext 2701  ax-sep 5251  ax-nul 5261  ax-pr 5387
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-sb 2066  df-clab 2708  df-cleq 2721  df-clel 2803  df-ne 2926  df-ral 3045  df-rex 3054  df-rab 3406  df-v 3449  df-dif 3917  df-un 3919  df-in 3921  df-ss 3931  df-pss 3934  df-nul 4297  df-if 4489  df-pw 4565  df-sn 4590  df-pr 4592  df-op 4596  df-uni 4872  df-br 5108  df-opab 5170  df-tr 5215  df-eprel 5538  df-po 5546  df-so 5547  df-fr 5591  df-we 5593  df-ord 6335  df-on 6336  df-suc 6338
This theorem is referenced by:  ordelsuc  7795  ordsucelsuc  7797  orduniorsuc  7805  tfindsg2  7838  oaordi  8510  oawordeulem  8518  omeulem2  8547  oeworde  8557  oelimcl  8564  oeeui  8566  nnaordi  8582  nnawordex  8601  oaabs2  8613  omxpenlem  9042  inf3lem5  9585  cantnflt  9625  cantnflem1d  9641  cnfcom  9653  r1ordg  9731  rankr1ag  9755  cfslb2n  10221  cfsmolem  10223  fin23lem26  10278  isf32lem3  10308  ttukeylem7  10468  indpi  10860  nolesgn2ores  27584  nogesgn1ores  27586  nosupbday  27617  nosupres  27619  nosupbnd1lem1  27620  nosupbnd2  27628  noinfbday  27632  noinfres  27634  noinfbnd1lem1  27635  noinfbnd2  27643  onsucss  43255  omabs2  43321  onsucunifi  43359  nadd1suc  43381
  Copyright terms: Public domain W3C validator