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

Theorem ordsucss 7742
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 6323 . . . . 5 ((Ord 𝐵𝐴𝐵) → Ord 𝐴)
2 ordnbtwn 6396 . . . . . . . 8 (Ord 𝐴 → ¬ (𝐴𝐵𝐵 ∈ suc 𝐴))
3 imnan 399 . . . . . . . 8 ((𝐴𝐵 → ¬ 𝐵 ∈ suc 𝐴) ↔ ¬ (𝐴𝐵𝐵 ∈ suc 𝐴))
42, 3sylibr 234 . . . . . . 7 (Ord 𝐴 → (𝐴𝐵 → ¬ 𝐵 ∈ suc 𝐴))
54adantr 480 . . . . . 6 ((Ord 𝐴 ∧ Ord 𝐵) → (𝐴𝐵 → ¬ 𝐵 ∈ suc 𝐴))
6 ordsuc 7738 . . . . . . 7 (Ord 𝐴 ↔ Ord suc 𝐴)
7 ordtri1 6334 . . . . . . 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 3899  Ord word 6300  suc csuc 6303
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 5231  ax-nul 5241  ax-pr 5367
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 3393  df-v 3435  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4281  df-if 4473  df-pw 4549  df-sn 4574  df-pr 4576  df-op 4580  df-uni 4857  df-br 5089  df-opab 5151  df-tr 5196  df-eprel 5513  df-po 5521  df-so 5522  df-fr 5566  df-we 5568  df-ord 6304  df-on 6305  df-suc 6307
This theorem is referenced by:  ordelsuc  7744  ordsucelsuc  7746  orduniorsuc  7754  tfindsg2  7786  oaordi  8455  oawordeulem  8463  omeulem2  8492  oeworde  8502  oelimcl  8509  oeeui  8511  nnaordi  8527  nnawordex  8546  oaabs2  8558  omxpenlem  8985  inf3lem5  9516  cantnflt  9556  cantnflem1d  9572  cnfcom  9584  r1ordg  9662  rankr1ag  9686  cfslb2n  10150  cfsmolem  10152  fin23lem26  10207  isf32lem3  10237  ttukeylem7  10397  indpi  10789  nolesgn2ores  27565  nogesgn1ores  27567  nosupbday  27598  nosupres  27600  nosupbnd1lem1  27601  nosupbnd2  27609  noinfbday  27613  noinfres  27615  noinfbnd1lem1  27616  noinfbnd2  27624  fineqvnttrclselem2  35088  onsucss  43256  omabs2  43322  onsucunifi  43360  nadd1suc  43382
  Copyright terms: Public domain W3C validator