| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > o1mul2 | Structured version Visualization version GIF version | ||
| Description: The product of two eventually bounded functions is eventually bounded. (Contributed by Mario Carneiro, 26-May-2016.) |
| Ref | Expression |
|---|---|
| o1add2.1 | ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐵 ∈ 𝑉) |
| o1add2.2 | ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐶 ∈ 𝑉) |
| o1add2.3 | ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↦ 𝐵) ∈ 𝑂(1)) |
| o1add2.4 | ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↦ 𝐶) ∈ 𝑂(1)) |
| Ref | Expression |
|---|---|
| o1mul2 | ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↦ (𝐵 · 𝐶)) ∈ 𝑂(1)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | o1add2.1 | . . . . . . 7 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐵 ∈ 𝑉) | |
| 2 | 1 | ralrimiva 3124 | . . . . . 6 ⊢ (𝜑 → ∀𝑥 ∈ 𝐴 𝐵 ∈ 𝑉) |
| 3 | dmmptg 6189 | . . . . . 6 ⊢ (∀𝑥 ∈ 𝐴 𝐵 ∈ 𝑉 → dom (𝑥 ∈ 𝐴 ↦ 𝐵) = 𝐴) | |
| 4 | 2, 3 | syl 17 | . . . . 5 ⊢ (𝜑 → dom (𝑥 ∈ 𝐴 ↦ 𝐵) = 𝐴) |
| 5 | o1add2.3 | . . . . . 6 ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↦ 𝐵) ∈ 𝑂(1)) | |
| 6 | o1dm 15434 | . . . . . 6 ⊢ ((𝑥 ∈ 𝐴 ↦ 𝐵) ∈ 𝑂(1) → dom (𝑥 ∈ 𝐴 ↦ 𝐵) ⊆ ℝ) | |
| 7 | 5, 6 | syl 17 | . . . . 5 ⊢ (𝜑 → dom (𝑥 ∈ 𝐴 ↦ 𝐵) ⊆ ℝ) |
| 8 | 4, 7 | eqsstrrd 3970 | . . . 4 ⊢ (𝜑 → 𝐴 ⊆ ℝ) |
| 9 | reex 11094 | . . . . 5 ⊢ ℝ ∈ V | |
| 10 | 9 | ssex 5259 | . . . 4 ⊢ (𝐴 ⊆ ℝ → 𝐴 ∈ V) |
| 11 | 8, 10 | syl 17 | . . 3 ⊢ (𝜑 → 𝐴 ∈ V) |
| 12 | o1add2.2 | . . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐶 ∈ 𝑉) | |
| 13 | eqidd 2732 | . . 3 ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↦ 𝐵) = (𝑥 ∈ 𝐴 ↦ 𝐵)) | |
| 14 | eqidd 2732 | . . 3 ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↦ 𝐶) = (𝑥 ∈ 𝐴 ↦ 𝐶)) | |
| 15 | 11, 1, 12, 13, 14 | offval2 7630 | . 2 ⊢ (𝜑 → ((𝑥 ∈ 𝐴 ↦ 𝐵) ∘f · (𝑥 ∈ 𝐴 ↦ 𝐶)) = (𝑥 ∈ 𝐴 ↦ (𝐵 · 𝐶))) |
| 16 | o1add2.4 | . . 3 ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↦ 𝐶) ∈ 𝑂(1)) | |
| 17 | o1mul 15519 | . . 3 ⊢ (((𝑥 ∈ 𝐴 ↦ 𝐵) ∈ 𝑂(1) ∧ (𝑥 ∈ 𝐴 ↦ 𝐶) ∈ 𝑂(1)) → ((𝑥 ∈ 𝐴 ↦ 𝐵) ∘f · (𝑥 ∈ 𝐴 ↦ 𝐶)) ∈ 𝑂(1)) | |
| 18 | 5, 16, 17 | syl2anc 584 | . 2 ⊢ (𝜑 → ((𝑥 ∈ 𝐴 ↦ 𝐵) ∘f · (𝑥 ∈ 𝐴 ↦ 𝐶)) ∈ 𝑂(1)) |
| 19 | 15, 18 | eqeltrrd 2832 | 1 ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↦ (𝐵 · 𝐶)) ∈ 𝑂(1)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ wa 395 = wceq 1541 ∈ wcel 2111 ∀wral 3047 Vcvv 3436 ⊆ wss 3902 ↦ cmpt 5172 dom cdm 5616 (class class class)co 7346 ∘f cof 7608 ℝcr 11002 · cmul 11008 𝑂(1)co1 15390 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1796 ax-4 1810 ax-5 1911 ax-6 1968 ax-7 2009 ax-8 2113 ax-9 2121 ax-10 2144 ax-11 2160 ax-12 2180 ax-ext 2703 ax-rep 5217 ax-sep 5234 ax-nul 5244 ax-pow 5303 ax-pr 5370 ax-un 7668 ax-cnex 11059 ax-resscn 11060 ax-1cn 11061 ax-icn 11062 ax-addcl 11063 ax-addrcl 11064 ax-mulcl 11065 ax-mulrcl 11066 ax-mulcom 11067 ax-addass 11068 ax-mulass 11069 ax-distr 11070 ax-i2m1 11071 ax-1ne0 11072 ax-1rid 11073 ax-rnegex 11074 ax-rrecex 11075 ax-cnre 11076 ax-pre-lttri 11077 ax-pre-lttrn 11078 ax-pre-ltadd 11079 ax-pre-mulgt0 11080 ax-pre-sup 11081 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1544 df-fal 1554 df-ex 1781 df-nf 1785 df-sb 2068 df-mo 2535 df-eu 2564 df-clab 2710 df-cleq 2723 df-clel 2806 df-nfc 2881 df-ne 2929 df-nel 3033 df-ral 3048 df-rex 3057 df-rmo 3346 df-reu 3347 df-rab 3396 df-v 3438 df-sbc 3742 df-csb 3851 df-dif 3905 df-un 3907 df-in 3909 df-ss 3919 df-pss 3922 df-nul 4284 df-if 4476 df-pw 4552 df-sn 4577 df-pr 4579 df-op 4583 df-uni 4860 df-iun 4943 df-br 5092 df-opab 5154 df-mpt 5173 df-tr 5199 df-id 5511 df-eprel 5516 df-po 5524 df-so 5525 df-fr 5569 df-we 5571 df-xp 5622 df-rel 5623 df-cnv 5624 df-co 5625 df-dm 5626 df-rn 5627 df-res 5628 df-ima 5629 df-pred 6248 df-ord 6309 df-on 6310 df-lim 6311 df-suc 6312 df-iota 6437 df-fun 6483 df-fn 6484 df-f 6485 df-f1 6486 df-fo 6487 df-f1o 6488 df-fv 6489 df-riota 7303 df-ov 7349 df-oprab 7350 df-mpo 7351 df-of 7610 df-om 7797 df-2nd 7922 df-frecs 8211 df-wrecs 8242 df-recs 8291 df-rdg 8329 df-er 8622 df-pm 8753 df-en 8870 df-dom 8871 df-sdom 8872 df-sup 9326 df-pnf 11145 df-mnf 11146 df-xr 11147 df-ltxr 11148 df-le 11149 df-sub 11343 df-neg 11344 df-div 11772 df-nn 12123 df-2 12185 df-3 12186 df-n0 12379 df-z 12466 df-uz 12730 df-rp 12888 df-ico 13248 df-seq 13906 df-exp 13966 df-cj 15003 df-re 15004 df-im 15005 df-sqrt 15139 df-abs 15140 df-o1 15394 |
| This theorem is referenced by: dchrvmasumlem2 27434 dchrvmasumiflem2 27438 dchrisum0fno1 27447 rpvmasum2 27448 dchrisum0lem1 27452 dchrisum0lem2a 27453 dchrisum0lem2 27454 dchrmusumlem 27458 rplogsum 27463 dirith2 27464 mulogsumlem 27467 mulog2sumlem2 27471 mulog2sumlem3 27472 vmalogdivsum2 27474 2vmadivsumlem 27476 selberglem1 27481 selberg3lem1 27493 selberg4lem1 27496 selberg4 27497 selberg3r 27505 selberg4r 27506 selberg34r 27507 pntrlog2bndlem2 27514 pntrlog2bndlem3 27515 pntrlog2bndlem4 27516 |
| Copyright terms: Public domain | W3C validator |