![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > ssorduni | Structured version Visualization version GIF version |
Description: The union of a class of ordinal numbers is ordinal. Proposition 7.19 of [TakeutiZaring] p. 40. Lemma 2.7 of [Schloeder] p. 4. (Contributed by NM, 30-May-1994.) (Proof shortened by Andrew Salmon, 12-Aug-2011.) |
Ref | Expression |
---|---|
ssorduni | ⊢ (𝐴 ⊆ On → Ord ∪ 𝐴) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | eluni2 4915 | . . . . 5 ⊢ (𝑥 ∈ ∪ 𝐴 ↔ ∃𝑦 ∈ 𝐴 𝑥 ∈ 𝑦) | |
2 | ssel 3988 | . . . . . . . . 9 ⊢ (𝐴 ⊆ On → (𝑦 ∈ 𝐴 → 𝑦 ∈ On)) | |
3 | onelss 6427 | . . . . . . . . 9 ⊢ (𝑦 ∈ On → (𝑥 ∈ 𝑦 → 𝑥 ⊆ 𝑦)) | |
4 | 2, 3 | syl6 35 | . . . . . . . 8 ⊢ (𝐴 ⊆ On → (𝑦 ∈ 𝐴 → (𝑥 ∈ 𝑦 → 𝑥 ⊆ 𝑦))) |
5 | anc2r 554 | . . . . . . . 8 ⊢ ((𝑦 ∈ 𝐴 → (𝑥 ∈ 𝑦 → 𝑥 ⊆ 𝑦)) → (𝑦 ∈ 𝐴 → (𝑥 ∈ 𝑦 → (𝑥 ⊆ 𝑦 ∧ 𝑦 ∈ 𝐴)))) | |
6 | 4, 5 | syl 17 | . . . . . . 7 ⊢ (𝐴 ⊆ On → (𝑦 ∈ 𝐴 → (𝑥 ∈ 𝑦 → (𝑥 ⊆ 𝑦 ∧ 𝑦 ∈ 𝐴)))) |
7 | ssuni 4936 | . . . . . . 7 ⊢ ((𝑥 ⊆ 𝑦 ∧ 𝑦 ∈ 𝐴) → 𝑥 ⊆ ∪ 𝐴) | |
8 | 6, 7 | syl8 76 | . . . . . 6 ⊢ (𝐴 ⊆ On → (𝑦 ∈ 𝐴 → (𝑥 ∈ 𝑦 → 𝑥 ⊆ ∪ 𝐴))) |
9 | 8 | rexlimdv 3150 | . . . . 5 ⊢ (𝐴 ⊆ On → (∃𝑦 ∈ 𝐴 𝑥 ∈ 𝑦 → 𝑥 ⊆ ∪ 𝐴)) |
10 | 1, 9 | biimtrid 242 | . . . 4 ⊢ (𝐴 ⊆ On → (𝑥 ∈ ∪ 𝐴 → 𝑥 ⊆ ∪ 𝐴)) |
11 | 10 | ralrimiv 3142 | . . 3 ⊢ (𝐴 ⊆ On → ∀𝑥 ∈ ∪ 𝐴𝑥 ⊆ ∪ 𝐴) |
12 | dftr3 5270 | . . 3 ⊢ (Tr ∪ 𝐴 ↔ ∀𝑥 ∈ ∪ 𝐴𝑥 ⊆ ∪ 𝐴) | |
13 | 11, 12 | sylibr 234 | . 2 ⊢ (𝐴 ⊆ On → Tr ∪ 𝐴) |
14 | onelon 6410 | . . . . . . 7 ⊢ ((𝑦 ∈ On ∧ 𝑥 ∈ 𝑦) → 𝑥 ∈ On) | |
15 | 14 | ex 412 | . . . . . 6 ⊢ (𝑦 ∈ On → (𝑥 ∈ 𝑦 → 𝑥 ∈ On)) |
16 | 2, 15 | syl6 35 | . . . . 5 ⊢ (𝐴 ⊆ On → (𝑦 ∈ 𝐴 → (𝑥 ∈ 𝑦 → 𝑥 ∈ On))) |
17 | 16 | rexlimdv 3150 | . . . 4 ⊢ (𝐴 ⊆ On → (∃𝑦 ∈ 𝐴 𝑥 ∈ 𝑦 → 𝑥 ∈ On)) |
18 | 1, 17 | biimtrid 242 | . . 3 ⊢ (𝐴 ⊆ On → (𝑥 ∈ ∪ 𝐴 → 𝑥 ∈ On)) |
19 | 18 | ssrdv 4000 | . 2 ⊢ (𝐴 ⊆ On → ∪ 𝐴 ⊆ On) |
20 | ordon 7795 | . . 3 ⊢ Ord On | |
21 | trssord 6402 | . . . 4 ⊢ ((Tr ∪ 𝐴 ∧ ∪ 𝐴 ⊆ On ∧ Ord On) → Ord ∪ 𝐴) | |
22 | 21 | 3exp 1118 | . . 3 ⊢ (Tr ∪ 𝐴 → (∪ 𝐴 ⊆ On → (Ord On → Ord ∪ 𝐴))) |
23 | 20, 22 | mpii 46 | . 2 ⊢ (Tr ∪ 𝐴 → (∪ 𝐴 ⊆ On → Ord ∪ 𝐴)) |
24 | 13, 19, 23 | sylc 65 | 1 ⊢ (𝐴 ⊆ On → Ord ∪ 𝐴) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∧ wa 395 ∈ wcel 2105 ∀wral 3058 ∃wrex 3067 ⊆ wss 3962 ∪ cuni 4911 Tr wtr 5264 Ord word 6384 Oncon0 6385 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1791 ax-4 1805 ax-5 1907 ax-6 1964 ax-7 2004 ax-8 2107 ax-9 2115 ax-ext 2705 ax-sep 5301 ax-nul 5311 ax-pr 5437 |
This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1539 df-fal 1549 df-ex 1776 df-sb 2062 df-clab 2712 df-cleq 2726 df-clel 2813 df-ne 2938 df-ral 3059 df-rex 3068 df-rab 3433 df-v 3479 df-dif 3965 df-un 3967 df-in 3969 df-ss 3979 df-pss 3982 df-nul 4339 df-if 4531 df-pw 4606 df-sn 4631 df-pr 4633 df-op 4637 df-uni 4912 df-br 5148 df-opab 5210 df-tr 5265 df-eprel 5588 df-po 5596 df-so 5597 df-fr 5640 df-we 5642 df-ord 6388 df-on 6389 |
This theorem is referenced by: ssonuni 7798 ssonprc 7806 orduni 7808 onsucuni 7847 limuni3 7872 onfununi 8379 tfrlem8 8422 cofon1 8708 cofon2 8709 naddcllem 8712 onssnum 10077 unialeph 10138 cfslbn 10304 hsmexlem1 10463 inaprc 10873 bdayimaon 27752 noetasuplem4 27795 noetainflem4 27799 noeta2 27843 etasslt2 27873 scutbdaybnd2lim 27876 onsupneqmaxlim0 43212 onsupnmax 43216 onsupsucismax 43268 onsucunifi 43359 |
Copyright terms: Public domain | W3C validator |