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

Theorem ordsucss 7853
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 6402 . . . . 5 ((Ord 𝐵 ∧ 𝐴 ∈ 𝐵) → Ord 𝐴)
2 ordnbtwn 6476 . . . . . . . 8 (Ord 𝐴 → ¬ (𝐴 ∈ 𝐵 ∧ 𝐵 ∈ suc 𝐴))
3 imnan 405 . . . . . . . 8 ((𝐴 ∈ 𝐵 → ¬ 𝐵 ∈ suc 𝐴) ↔ ¬ (𝐴 ∈ 𝐵 ∧ 𝐵 ∈ suc 𝐴))
42, 3sylibr 237 . . . . . . 7 (Ord 𝐴 → (𝐴 ∈ 𝐵 → ¬ 𝐵 ∈ suc 𝐴))
54adantr 486 . . . . . 6 ((Ord 𝐴 ∧ Ord 𝐵) → (𝐴 ∈ 𝐵 → ¬ 𝐵 ∈ suc 𝐴))
6 ordsuc 7849 . . . . . . 7 (Ord 𝐴 ↔ Ord suc 𝐴)
7 ordtri1 6414 . . . . . . 7 ((Ord suc 𝐴 ∧ Ord 𝐵) → (suc 𝐴 ⊆ 𝐵 ↔ ¬ 𝐵 ∈ suc 𝐴))
86, 7sylanb 593 . . . . . 6 ((Ord 𝐴 ∧ Ord 𝐵) → (suc 𝐴 ⊆ 𝐵 ↔ ¬ 𝐵 ∈ suc 𝐴))
95, 8sylibrd 262 . . . . 5 ((Ord 𝐴 ∧ Ord 𝐵) → (𝐴 ∈ 𝐵 → suc 𝐴 ⊆ 𝐵))
101, 9sylan 592 . . . 4 (((Ord 𝐵 ∧ 𝐴 ∈ 𝐵) ∧ Ord 𝐵) → (𝐴 ∈ 𝐵 → suc 𝐴 ⊆ 𝐵))
1110exp31 425 . . 3 (Ord 𝐵 → (𝐴 ∈ 𝐵 → (Ord 𝐵 → (𝐴 ∈ 𝐵 → suc 𝐴 ⊆ 𝐵))))
1211pm2.43b 56 . 2 (𝐴 ∈ 𝐵 → (Ord 𝐵 → (𝐴 ∈ 𝐵 → suc 𝐴 ⊆ 𝐵)))
1312pm2.43b 56 1 (Ord 𝐵 → (𝐴 ∈ 𝐵 → suc 𝐴 ⊆ 𝐵))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∈ wcel 2147   ⊆ wss 3900  Ord word 6379  suc csuc 6382
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 5252  ax-pr 5395
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 4839  df-uni 4871  df-br 5107  df-opab 5171  df-tr 5216  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-we 5610  df-ord 6383  df-on 6384  df-suc 6386
This theorem is used by:  ordelsuc  7855  ordsucelsuc  7857  orduniorsuc  7865  tfindsg2  7897  oaordi  8582  oawordeulem  8590  omeulem2  8619  oeworde  8630  oelimcl  8637  oeeui  8639  nnaordi  8655  nnawordex  8674  oaabs2  8686  omxpenlem  9125  inf3lem5  9660  cantnflt  9700  cantnflem1d  9716  cnfcom  9728  r1ordg  9812  rankr1ag  9837  cfslb2n  10373  cfsmolem  10375  fin23lem26  10430  isf32lem3  10460  ttukeylem7  10620  indpi  11019  nolesgn2ores  28059  nogesgn1ores  28061  nosupbday  28092  nosupres  28094  nosupbnd1lem1  28095  nosupbnd2  28103  noinfbday  28107  noinfres  28109  noinfbnd1lem1  28110  noinfbnd2  28118  fineqvnttrclselem2  35890  onsucss  44460  omabs2  44526  onsucunifi  44564  nadd1suc  44586
  Copyright terms: Public domain W3C validator