![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > oacl | Structured version Visualization version GIF version |
Description: Closure law for ordinal addition. Proposition 8.2 of [TakeutiZaring] p. 57. Remark 2.8 of [Schloeder] p. 5. (Contributed by NM, 5-May-1995.) |
Ref | Expression |
---|---|
oacl | ⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝐴 +o 𝐵) ∈ On) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | oveq2 7456 | . . . 4 ⊢ (𝑥 = ∅ → (𝐴 +o 𝑥) = (𝐴 +o ∅)) | |
2 | 1 | eleq1d 2829 | . . 3 ⊢ (𝑥 = ∅ → ((𝐴 +o 𝑥) ∈ On ↔ (𝐴 +o ∅) ∈ On)) |
3 | oveq2 7456 | . . . 4 ⊢ (𝑥 = 𝑦 → (𝐴 +o 𝑥) = (𝐴 +o 𝑦)) | |
4 | 3 | eleq1d 2829 | . . 3 ⊢ (𝑥 = 𝑦 → ((𝐴 +o 𝑥) ∈ On ↔ (𝐴 +o 𝑦) ∈ On)) |
5 | oveq2 7456 | . . . 4 ⊢ (𝑥 = suc 𝑦 → (𝐴 +o 𝑥) = (𝐴 +o suc 𝑦)) | |
6 | 5 | eleq1d 2829 | . . 3 ⊢ (𝑥 = suc 𝑦 → ((𝐴 +o 𝑥) ∈ On ↔ (𝐴 +o suc 𝑦) ∈ On)) |
7 | oveq2 7456 | . . . 4 ⊢ (𝑥 = 𝐵 → (𝐴 +o 𝑥) = (𝐴 +o 𝐵)) | |
8 | 7 | eleq1d 2829 | . . 3 ⊢ (𝑥 = 𝐵 → ((𝐴 +o 𝑥) ∈ On ↔ (𝐴 +o 𝐵) ∈ On)) |
9 | oa0 8572 | . . . . 5 ⊢ (𝐴 ∈ On → (𝐴 +o ∅) = 𝐴) | |
10 | 9 | eleq1d 2829 | . . . 4 ⊢ (𝐴 ∈ On → ((𝐴 +o ∅) ∈ On ↔ 𝐴 ∈ On)) |
11 | 10 | ibir 268 | . . 3 ⊢ (𝐴 ∈ On → (𝐴 +o ∅) ∈ On) |
12 | onsuc 7847 | . . . . 5 ⊢ ((𝐴 +o 𝑦) ∈ On → suc (𝐴 +o 𝑦) ∈ On) | |
13 | oasuc 8580 | . . . . . 6 ⊢ ((𝐴 ∈ On ∧ 𝑦 ∈ On) → (𝐴 +o suc 𝑦) = suc (𝐴 +o 𝑦)) | |
14 | 13 | eleq1d 2829 | . . . . 5 ⊢ ((𝐴 ∈ On ∧ 𝑦 ∈ On) → ((𝐴 +o suc 𝑦) ∈ On ↔ suc (𝐴 +o 𝑦) ∈ On)) |
15 | 12, 14 | imbitrrid 246 | . . . 4 ⊢ ((𝐴 ∈ On ∧ 𝑦 ∈ On) → ((𝐴 +o 𝑦) ∈ On → (𝐴 +o suc 𝑦) ∈ On)) |
16 | 15 | expcom 413 | . . 3 ⊢ (𝑦 ∈ On → (𝐴 ∈ On → ((𝐴 +o 𝑦) ∈ On → (𝐴 +o suc 𝑦) ∈ On))) |
17 | vex 3492 | . . . . . 6 ⊢ 𝑥 ∈ V | |
18 | iunon 8395 | . . . . . 6 ⊢ ((𝑥 ∈ V ∧ ∀𝑦 ∈ 𝑥 (𝐴 +o 𝑦) ∈ On) → ∪ 𝑦 ∈ 𝑥 (𝐴 +o 𝑦) ∈ On) | |
19 | 17, 18 | mpan 689 | . . . . 5 ⊢ (∀𝑦 ∈ 𝑥 (𝐴 +o 𝑦) ∈ On → ∪ 𝑦 ∈ 𝑥 (𝐴 +o 𝑦) ∈ On) |
20 | oalim 8588 | . . . . . . 7 ⊢ ((𝐴 ∈ On ∧ (𝑥 ∈ V ∧ Lim 𝑥)) → (𝐴 +o 𝑥) = ∪ 𝑦 ∈ 𝑥 (𝐴 +o 𝑦)) | |
21 | 17, 20 | mpanr1 702 | . . . . . 6 ⊢ ((𝐴 ∈ On ∧ Lim 𝑥) → (𝐴 +o 𝑥) = ∪ 𝑦 ∈ 𝑥 (𝐴 +o 𝑦)) |
22 | 21 | eleq1d 2829 | . . . . 5 ⊢ ((𝐴 ∈ On ∧ Lim 𝑥) → ((𝐴 +o 𝑥) ∈ On ↔ ∪ 𝑦 ∈ 𝑥 (𝐴 +o 𝑦) ∈ On)) |
23 | 19, 22 | imbitrrid 246 | . . . 4 ⊢ ((𝐴 ∈ On ∧ Lim 𝑥) → (∀𝑦 ∈ 𝑥 (𝐴 +o 𝑦) ∈ On → (𝐴 +o 𝑥) ∈ On)) |
24 | 23 | expcom 413 | . . 3 ⊢ (Lim 𝑥 → (𝐴 ∈ On → (∀𝑦 ∈ 𝑥 (𝐴 +o 𝑦) ∈ On → (𝐴 +o 𝑥) ∈ On))) |
25 | 2, 4, 6, 8, 11, 16, 24 | tfinds3 7902 | . 2 ⊢ (𝐵 ∈ On → (𝐴 ∈ On → (𝐴 +o 𝐵) ∈ On)) |
26 | 25 | impcom 407 | 1 ⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝐴 +o 𝐵) ∈ On) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∧ wa 395 = wceq 1537 ∈ wcel 2108 ∀wral 3067 Vcvv 3488 ∅c0 4352 ∪ ciun 5015 Oncon0 6395 Lim wlim 6396 suc csuc 6397 (class class class)co 7448 +o coa 8519 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1793 ax-4 1807 ax-5 1909 ax-6 1967 ax-7 2007 ax-8 2110 ax-9 2118 ax-10 2141 ax-11 2158 ax-12 2178 ax-ext 2711 ax-rep 5303 ax-sep 5317 ax-nul 5324 ax-pr 5447 ax-un 7770 |
This theorem depends on definitions: df-bi 207 df-an 396 df-or 847 df-3or 1088 df-3an 1089 df-tru 1540 df-fal 1550 df-ex 1778 df-nf 1782 df-sb 2065 df-mo 2543 df-eu 2572 df-clab 2718 df-cleq 2732 df-clel 2819 df-nfc 2895 df-ne 2947 df-ral 3068 df-rex 3077 df-reu 3389 df-rab 3444 df-v 3490 df-sbc 3805 df-csb 3922 df-dif 3979 df-un 3981 df-in 3983 df-ss 3993 df-pss 3996 df-nul 4353 df-if 4549 df-pw 4624 df-sn 4649 df-pr 4651 df-op 4655 df-uni 4932 df-iun 5017 df-br 5167 df-opab 5229 df-mpt 5250 df-tr 5284 df-id 5593 df-eprel 5599 df-po 5607 df-so 5608 df-fr 5652 df-we 5654 df-xp 5706 df-rel 5707 df-cnv 5708 df-co 5709 df-dm 5710 df-rn 5711 df-res 5712 df-ima 5713 df-pred 6332 df-ord 6398 df-on 6399 df-lim 6400 df-suc 6401 df-iota 6525 df-fun 6575 df-fn 6576 df-f 6577 df-f1 6578 df-fo 6579 df-f1o 6580 df-fv 6581 df-ov 7451 df-oprab 7452 df-mpo 7453 df-om 7904 df-2nd 8031 df-frecs 8322 df-wrecs 8353 df-recs 8427 df-rdg 8466 df-oadd 8526 |
This theorem is referenced by: omcl 8592 oaord 8603 oacan 8604 oaword 8605 oawordri 8606 oawordeulem 8610 oalimcl 8616 oaass 8617 oaf1o 8619 odi 8635 omopth2 8640 oeoalem 8652 oeoa 8653 oancom 9720 cantnfvalf 9734 dfac12lem2 10214 djunum 10265 wunex3 10810 rdgeqoa 37336 oaomoecl 43240 oawordex2 43288 omabs2 43294 tfsconcatlem 43298 tfsconcatun 43299 tfsconcatfv2 43302 tfsconcatfv 43303 tfsconcatrn 43304 tfsconcatb0 43306 tfsconcatrev 43310 ofoafg 43316 oaun3lem1 43336 oaun3lem2 43337 oaun3lem3 43338 oaun3lem4 43339 oadif1 43342 oaun2 43343 oaun3 43344 naddgeoa 43356 naddwordnexlem3 43361 oawordex3 43362 naddwordnexlem4 43363 oa1cl 43409 |
Copyright terms: Public domain | W3C validator |