Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > omcl | Structured version Visualization version GIF version |
Description: Closure law for ordinal multiplication. Proposition 8.16 of [TakeutiZaring] p. 57. (Contributed by NM, 3-Aug-2004.) (Proof shortened by Andrew Salmon, 22-Oct-2011.) |
Ref | Expression |
---|---|
omcl | ⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝐴 ·o 𝐵) ∈ On) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | oveq2 7167 | . . . 4 ⊢ (𝑥 = ∅ → (𝐴 ·o 𝑥) = (𝐴 ·o ∅)) | |
2 | 1 | eleq1d 2900 | . . 3 ⊢ (𝑥 = ∅ → ((𝐴 ·o 𝑥) ∈ On ↔ (𝐴 ·o ∅) ∈ On)) |
3 | oveq2 7167 | . . . 4 ⊢ (𝑥 = 𝑦 → (𝐴 ·o 𝑥) = (𝐴 ·o 𝑦)) | |
4 | 3 | eleq1d 2900 | . . 3 ⊢ (𝑥 = 𝑦 → ((𝐴 ·o 𝑥) ∈ On ↔ (𝐴 ·o 𝑦) ∈ On)) |
5 | oveq2 7167 | . . . 4 ⊢ (𝑥 = suc 𝑦 → (𝐴 ·o 𝑥) = (𝐴 ·o suc 𝑦)) | |
6 | 5 | eleq1d 2900 | . . 3 ⊢ (𝑥 = suc 𝑦 → ((𝐴 ·o 𝑥) ∈ On ↔ (𝐴 ·o suc 𝑦) ∈ On)) |
7 | oveq2 7167 | . . . 4 ⊢ (𝑥 = 𝐵 → (𝐴 ·o 𝑥) = (𝐴 ·o 𝐵)) | |
8 | 7 | eleq1d 2900 | . . 3 ⊢ (𝑥 = 𝐵 → ((𝐴 ·o 𝑥) ∈ On ↔ (𝐴 ·o 𝐵) ∈ On)) |
9 | om0 8145 | . . . 4 ⊢ (𝐴 ∈ On → (𝐴 ·o ∅) = ∅) | |
10 | 0elon 6247 | . . . 4 ⊢ ∅ ∈ On | |
11 | 9, 10 | eqeltrdi 2924 | . . 3 ⊢ (𝐴 ∈ On → (𝐴 ·o ∅) ∈ On) |
12 | oacl 8163 | . . . . . . 7 ⊢ (((𝐴 ·o 𝑦) ∈ On ∧ 𝐴 ∈ On) → ((𝐴 ·o 𝑦) +o 𝐴) ∈ On) | |
13 | 12 | expcom 416 | . . . . . 6 ⊢ (𝐴 ∈ On → ((𝐴 ·o 𝑦) ∈ On → ((𝐴 ·o 𝑦) +o 𝐴) ∈ On)) |
14 | 13 | adantr 483 | . . . . 5 ⊢ ((𝐴 ∈ On ∧ 𝑦 ∈ On) → ((𝐴 ·o 𝑦) ∈ On → ((𝐴 ·o 𝑦) +o 𝐴) ∈ On)) |
15 | omsuc 8154 | . . . . . 6 ⊢ ((𝐴 ∈ On ∧ 𝑦 ∈ On) → (𝐴 ·o suc 𝑦) = ((𝐴 ·o 𝑦) +o 𝐴)) | |
16 | 15 | eleq1d 2900 | . . . . 5 ⊢ ((𝐴 ∈ On ∧ 𝑦 ∈ On) → ((𝐴 ·o suc 𝑦) ∈ On ↔ ((𝐴 ·o 𝑦) +o 𝐴) ∈ On)) |
17 | 14, 16 | sylibrd 261 | . . . 4 ⊢ ((𝐴 ∈ On ∧ 𝑦 ∈ On) → ((𝐴 ·o 𝑦) ∈ On → (𝐴 ·o suc 𝑦) ∈ On)) |
18 | 17 | expcom 416 | . . 3 ⊢ (𝑦 ∈ On → (𝐴 ∈ On → ((𝐴 ·o 𝑦) ∈ On → (𝐴 ·o suc 𝑦) ∈ On))) |
19 | vex 3500 | . . . . . 6 ⊢ 𝑥 ∈ V | |
20 | iunon 7979 | . . . . . 6 ⊢ ((𝑥 ∈ V ∧ ∀𝑦 ∈ 𝑥 (𝐴 ·o 𝑦) ∈ On) → ∪ 𝑦 ∈ 𝑥 (𝐴 ·o 𝑦) ∈ On) | |
21 | 19, 20 | mpan 688 | . . . . 5 ⊢ (∀𝑦 ∈ 𝑥 (𝐴 ·o 𝑦) ∈ On → ∪ 𝑦 ∈ 𝑥 (𝐴 ·o 𝑦) ∈ On) |
22 | omlim 8161 | . . . . . . 7 ⊢ ((𝐴 ∈ On ∧ (𝑥 ∈ V ∧ Lim 𝑥)) → (𝐴 ·o 𝑥) = ∪ 𝑦 ∈ 𝑥 (𝐴 ·o 𝑦)) | |
23 | 19, 22 | mpanr1 701 | . . . . . 6 ⊢ ((𝐴 ∈ On ∧ Lim 𝑥) → (𝐴 ·o 𝑥) = ∪ 𝑦 ∈ 𝑥 (𝐴 ·o 𝑦)) |
24 | 23 | eleq1d 2900 | . . . . 5 ⊢ ((𝐴 ∈ On ∧ Lim 𝑥) → ((𝐴 ·o 𝑥) ∈ On ↔ ∪ 𝑦 ∈ 𝑥 (𝐴 ·o 𝑦) ∈ On)) |
25 | 21, 24 | syl5ibr 248 | . . . 4 ⊢ ((𝐴 ∈ On ∧ Lim 𝑥) → (∀𝑦 ∈ 𝑥 (𝐴 ·o 𝑦) ∈ On → (𝐴 ·o 𝑥) ∈ On)) |
26 | 25 | expcom 416 | . . 3 ⊢ (Lim 𝑥 → (𝐴 ∈ On → (∀𝑦 ∈ 𝑥 (𝐴 ·o 𝑦) ∈ On → (𝐴 ·o 𝑥) ∈ On))) |
27 | 2, 4, 6, 8, 11, 18, 26 | tfinds3 7582 | . 2 ⊢ (𝐵 ∈ On → (𝐴 ∈ On → (𝐴 ·o 𝐵) ∈ On)) |
28 | 27 | impcom 410 | 1 ⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝐴 ·o 𝐵) ∈ On) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∧ wa 398 = wceq 1536 ∈ wcel 2113 ∀wral 3141 Vcvv 3497 ∅c0 4294 ∪ ciun 4922 Oncon0 6194 Lim wlim 6195 suc csuc 6196 (class class class)co 7159 +o coa 8102 ·o comu 8103 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1910 ax-6 1969 ax-7 2014 ax-8 2115 ax-9 2123 ax-10 2144 ax-11 2160 ax-12 2176 ax-ext 2796 ax-rep 5193 ax-sep 5206 ax-nul 5213 ax-pow 5269 ax-pr 5333 ax-un 7464 |
This theorem depends on definitions: df-bi 209 df-an 399 df-or 844 df-3or 1084 df-3an 1085 df-tru 1539 df-ex 1780 df-nf 1784 df-sb 2069 df-mo 2621 df-eu 2653 df-clab 2803 df-cleq 2817 df-clel 2896 df-nfc 2966 df-ne 3020 df-ral 3146 df-rex 3147 df-reu 3148 df-rab 3150 df-v 3499 df-sbc 3776 df-csb 3887 df-dif 3942 df-un 3944 df-in 3946 df-ss 3955 df-pss 3957 df-nul 4295 df-if 4471 df-pw 4544 df-sn 4571 df-pr 4573 df-tp 4575 df-op 4577 df-uni 4842 df-iun 4924 df-br 5070 df-opab 5132 df-mpt 5150 df-tr 5176 df-id 5463 df-eprel 5468 df-po 5477 df-so 5478 df-fr 5517 df-we 5519 df-xp 5564 df-rel 5565 df-cnv 5566 df-co 5567 df-dm 5568 df-rn 5569 df-res 5570 df-ima 5571 df-pred 6151 df-ord 6197 df-on 6198 df-lim 6199 df-suc 6200 df-iota 6317 df-fun 6360 df-fn 6361 df-f 6362 df-f1 6363 df-fo 6364 df-f1o 6365 df-fv 6366 df-ov 7162 df-oprab 7163 df-mpo 7164 df-om 7584 df-wrecs 7950 df-recs 8011 df-rdg 8049 df-oadd 8109 df-omul 8110 |
This theorem is referenced by: oecl 8165 omordi 8195 omord2 8196 omcan 8198 omword 8199 omwordri 8201 om00 8204 om00el 8205 omlimcl 8207 odi 8208 omass 8209 oneo 8210 omeulem1 8211 omeulem2 8212 omopth2 8213 oeoelem 8227 oeoe 8228 oeeui 8231 oaabs2 8275 omxpenlem 8621 omxpen 8622 cantnfle 9137 cantnflt 9138 cantnflem1d 9154 cantnflem1 9155 cantnflem3 9157 cantnflem4 9158 cnfcomlem 9165 xpnum 9383 infxpenc 9447 dfac12lem2 9573 |
Copyright terms: Public domain | W3C validator |