| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > ordsucss | Structured version Visualization version GIF version | ||
| 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.) |
| Ref | Expression |
|---|---|
| ordsucss | ⊢ (Ord 𝐵 → (𝐴 ∈ 𝐵 → suc 𝐴 ⊆ 𝐵)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | ordelord 6382 | . . . . 5 ⊢ ((Ord 𝐵 ∧ 𝐴 ∈ 𝐵) → Ord 𝐴) | |
| 2 | ordnbtwn 6456 | . . . . . . . 8 ⊢ (Ord 𝐴 → ¬ (𝐴 ∈ 𝐵 ∧ 𝐵 ∈ suc 𝐴)) | |
| 3 | imnan 404 | . . . . . . . 8 ⊢ ((𝐴 ∈ 𝐵 → ¬ 𝐵 ∈ suc 𝐴) ↔ ¬ (𝐴 ∈ 𝐵 ∧ 𝐵 ∈ suc 𝐴)) | |
| 4 | 2, 3 | sylibr 237 | . . . . . . 7 ⊢ (Ord 𝐴 → (𝐴 ∈ 𝐵 → ¬ 𝐵 ∈ suc 𝐴)) |
| 5 | 4 | adantr 485 | . . . . . 6 ⊢ ((Ord 𝐴 ∧ Ord 𝐵) → (𝐴 ∈ 𝐵 → ¬ 𝐵 ∈ suc 𝐴)) |
| 6 | ordsuc 7808 | . . . . . . 7 ⊢ (Ord 𝐴 ↔ Ord suc 𝐴) | |
| 7 | ordtri1 6394 | . . . . . . 7 ⊢ ((Ord suc 𝐴 ∧ Ord 𝐵) → (suc 𝐴 ⊆ 𝐵 ↔ ¬ 𝐵 ∈ suc 𝐴)) | |
| 8 | 6, 7 | sylanb 592 | . . . . . 6 ⊢ ((Ord 𝐴 ∧ Ord 𝐵) → (suc 𝐴 ⊆ 𝐵 ↔ ¬ 𝐵 ∈ suc 𝐴)) |
| 9 | 5, 8 | sylibrd 262 | . . . . 5 ⊢ ((Ord 𝐴 ∧ Ord 𝐵) → (𝐴 ∈ 𝐵 → suc 𝐴 ⊆ 𝐵)) |
| 10 | 1, 9 | sylan 591 | . . . 4 ⊢ (((Ord 𝐵 ∧ 𝐴 ∈ 𝐵) ∧ Ord 𝐵) → (𝐴 ∈ 𝐵 → suc 𝐴 ⊆ 𝐵)) |
| 11 | 10 | exp31 424 | . . 3 ⊢ (Ord 𝐵 → (𝐴 ∈ 𝐵 → (Ord 𝐵 → (𝐴 ∈ 𝐵 → suc 𝐴 ⊆ 𝐵)))) |
| 12 | 11 | pm2.43b 56 | . 2 ⊢ (𝐴 ∈ 𝐵 → (Ord 𝐵 → (𝐴 ∈ 𝐵 → suc 𝐴 ⊆ 𝐵))) |
| 13 | 12 | pm2.43b 56 | 1 ⊢ (Ord 𝐵 → (𝐴 ∈ 𝐵 → suc 𝐴 ⊆ 𝐵)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: ¬ wn 3 → wi 4 ↔ wb 209 ∧ wa 400 ∈ wcel 2142 ⊆ wss 3904 Ord word 6359 suc csuc 6362 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1824 ax-4 1838 ax-5 1939 ax-6 1996 ax-7 2037 ax-8 2144 ax-9 2152 ax-ext 2734 ax-sep 5256 ax-pr 5403 |
| This proof depends on definitions: df-bi 210 df-an 401 df-or 861 df-3or 1103 df-3an 1104 df-tru 1572 df-fal 1582 df-ex 1809 df-sb 2096 df-clab 2741 df-cleq 2754 df-clel 2837 df-ne 2958 df-ral 3079 df-rex 3089 df-rab 3416 df-v 3456 df-dif 3907 df-un 3909 df-in 3911 df-ss 3921 df-pss 3924 df-nul 4286 df-if 4487 df-pw 4563 df-sn 4589 df-pr 4591 df-op 4595 df-uni 4872 df-br 5109 df-opab 5173 df-tr 5218 df-eprel 5560 df-po 5568 df-so 5569 df-fr 5613 df-we 5615 df-ord 6363 df-on 6364 df-suc 6366 |
| This theorem is used by: ordelsuc 7814 ordsucelsuc 7816 orduniorsuc 7824 tfindsg2 7856 oaordi 8529 oawordeulem 8537 omeulem2 8566 oeworde 8577 oelimcl 8584 oeeui 8586 nnaordi 8602 nnawordex 8621 oaabs2 8633 omxpenlem 9064 inf3lem5 9599 cantnflt 9639 cantnflem1d 9655 cnfcom 9667 r1ordg 9748 rankr1ag 9772 cfslb2n 10258 cfsmolem 10260 fin23lem26 10315 isf32lem3 10345 ttukeylem7 10505 indpi 10898 nolesgn2ores 27847 nogesgn1ores 27849 nosupbday 27880 nosupres 27882 nosupbnd1lem1 27883 nosupbnd2 27891 noinfbday 27895 noinfres 27897 noinfbnd1lem1 27898 noinfbnd2 27906 fineqvnttrclselem2 35543 onsucss 44021 omabs2 44087 onsucunifi 44125 nadd1suc 44147 |
| Copyright terms: Public domain | W3C validator |