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

Theorem ordsucss 7818
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 6377 . . . . 5 ((Ord 𝐵 ∧ 𝐴 ∈ 𝐵) → Ord 𝐴)
2 ordnbtwn 6451 . . . . . . . 8 (Ord 𝐴 → ¬ (𝐴 ∈ 𝐵 ∧ 𝐵 ∈ suc 𝐴))
3 imnan 405 . . . . . . . 8 ((𝐴 ∈ 𝐵 → ¬ 𝐵 ∈ suc 𝐴) ↔ ¬ (𝐴 ∈ 𝐵 ∧ 𝐵 ∈ suc 𝐴))
42, 3sylibr 237 . . . . . . 7 (Ord 𝐴 → (𝐴 ∈ 𝐵 → ¬ 𝐵 ∈ suc 𝐴))
54adantr 486 . . . . . 6 ((Ord 𝐴 ∧ Ord 𝐵) → (𝐴 ∈ 𝐵 → ¬ 𝐵 ∈ suc 𝐴))
6 ordsuc 7814 . . . . . . 7 (Ord 𝐴 ↔ Ord suc 𝐴)
7 ordtri1 6389 . . . . . . 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 2145   ⊆ wss 3899  Ord word 6354  suc csuc 6357
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 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-ext 2733  ax-sep 5249  ax-pr 5391
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 2100  df-clab 2740  df-cleq 2753  df-clel 2836  df-ne 2957  df-ral 3078  df-rex 3088  df-rab 3414  df-v 3453  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-br 5104  df-opab 5168  df-tr 5213  df-eprel 5551  df-po 5559  df-so 5560  df-fr 5604  df-we 5606  df-ord 6358  df-on 6359  df-suc 6361
This theorem is used by:  ordelsuc  7820  ordsucelsuc  7822  orduniorsuc  7830  tfindsg2  7862  oaordi  8538  oawordeulem  8546  omeulem2  8575  oeworde  8586  oelimcl  8593  oeeui  8595  nnaordi  8611  nnawordex  8630  oaabs2  8642  omxpenlem  9081  inf3lem5  9617  cantnflt  9657  cantnflem1d  9673  cnfcom  9685  r1ordg  9768  rankr1ag  9792  cfslb2n  10327  cfsmolem  10329  fin23lem26  10384  isf32lem3  10414  ttukeylem7  10574  indpi  10973  nolesgn2ores  28011  nogesgn1ores  28013  nosupbday  28044  nosupres  28046  nosupbnd1lem1  28047  nosupbnd2  28055  noinfbday  28059  noinfres  28061  noinfbnd1lem1  28062  noinfbnd2  28070  fineqvnttrclselem2  35763  onsucss  44226  omabs2  44292  onsucunifi  44330  nadd1suc  44352
  Copyright terms: Public domain W3C validator