| 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 3130 | . . . . . 6 ⊢ (𝜑 → ∀𝑥 ∈ 𝐴 𝐵 ∈ 𝑉) |
| 3 | dmmptg 6210 | . . . . . 6 ⊢ (∀𝑥 ∈ 𝐴 𝐵 ∈ 𝑉 → dom (𝑥 ∈ 𝐴 ↦ 𝐵) = 𝐴) | |
| 4 | 2, 3 | syl 17 | . . . . 5 ⊢ (𝜑 → dom (𝑥 ∈ 𝐴 ↦ 𝐵) = 𝐴) |
| 5 | o1add2.3 | . . . . . 6 ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↦ 𝐵) ∈ 𝑂(1)) | |
| 6 | o1dm 15467 | . . . . . 6 ⊢ ((𝑥 ∈ 𝐴 ↦ 𝐵) ∈ 𝑂(1) → dom (𝑥 ∈ 𝐴 ↦ 𝐵) ⊆ ℝ) | |
| 7 | 5, 6 | syl 17 | . . . . 5 ⊢ (𝜑 → dom (𝑥 ∈ 𝐴 ↦ 𝐵) ⊆ ℝ) |
| 8 | 4, 7 | eqsstrrd 3971 | . . . 4 ⊢ (𝜑 → 𝐴 ⊆ ℝ) |
| 9 | reex 11131 | . . . . 5 ⊢ ℝ ∈ V | |
| 10 | 9 | ssex 5270 | . . . 4 ⊢ (𝐴 ⊆ ℝ → 𝐴 ∈ V) |
| 11 | 8, 10 | syl 17 | . . 3 ⊢ (𝜑 → 𝐴 ∈ V) |
| 12 | o1add2.2 | . . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐶 ∈ 𝑉) | |
| 13 | eqidd 2738 | . . 3 ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↦ 𝐵) = (𝑥 ∈ 𝐴 ↦ 𝐵)) | |
| 14 | eqidd 2738 | . . 3 ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↦ 𝐶) = (𝑥 ∈ 𝐴 ↦ 𝐶)) | |
| 15 | 11, 1, 12, 13, 14 | offval2 7654 | . 2 ⊢ (𝜑 → ((𝑥 ∈ 𝐴 ↦ 𝐵) ∘f · (𝑥 ∈ 𝐴 ↦ 𝐶)) = (𝑥 ∈ 𝐴 ↦ (𝐵 · 𝐶))) |
| 16 | o1add2.4 | . . 3 ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↦ 𝐶) ∈ 𝑂(1)) | |
| 17 | o1mul 15552 | . . 3 ⊢ (((𝑥 ∈ 𝐴 ↦ 𝐵) ∈ 𝑂(1) ∧ (𝑥 ∈ 𝐴 ↦ 𝐶) ∈ 𝑂(1)) → ((𝑥 ∈ 𝐴 ↦ 𝐵) ∘f · (𝑥 ∈ 𝐴 ↦ 𝐶)) ∈ 𝑂(1)) | |
| 18 | 5, 16, 17 | syl2anc 585 | . 2 ⊢ (𝜑 → ((𝑥 ∈ 𝐴 ↦ 𝐵) ∘f · (𝑥 ∈ 𝐴 ↦ 𝐶)) ∈ 𝑂(1)) |
| 19 | 15, 18 | eqeltrrd 2838 | 1 ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↦ (𝐵 · 𝐶)) ∈ 𝑂(1)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ wa 395 = wceq 1542 ∈ wcel 2114 ∀wral 3052 Vcvv 3442 ⊆ wss 3903 ↦ cmpt 5181 dom cdm 5634 (class class class)co 7370 ∘f cof 7632 ℝcr 11039 · cmul 11045 𝑂(1)co1 15423 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1912 ax-6 1969 ax-7 2010 ax-8 2116 ax-9 2124 ax-10 2147 ax-11 2163 ax-12 2185 ax-ext 2709 ax-rep 5226 ax-sep 5245 ax-nul 5255 ax-pow 5314 ax-pr 5381 ax-un 7692 ax-cnex 11096 ax-resscn 11097 ax-1cn 11098 ax-icn 11099 ax-addcl 11100 ax-addrcl 11101 ax-mulcl 11102 ax-mulrcl 11103 ax-mulcom 11104 ax-addass 11105 ax-mulass 11106 ax-distr 11107 ax-i2m1 11108 ax-1ne0 11109 ax-1rid 11110 ax-rnegex 11111 ax-rrecex 11112 ax-cnre 11113 ax-pre-lttri 11114 ax-pre-lttrn 11115 ax-pre-ltadd 11116 ax-pre-mulgt0 11117 ax-pre-sup 11118 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3or 1088 df-3an 1089 df-tru 1545 df-fal 1555 df-ex 1782 df-nf 1786 df-sb 2069 df-mo 2540 df-eu 2570 df-clab 2716 df-cleq 2729 df-clel 2812 df-nfc 2886 df-ne 2934 df-nel 3038 df-ral 3053 df-rex 3063 df-rmo 3352 df-reu 3353 df-rab 3402 df-v 3444 df-sbc 3743 df-csb 3852 df-dif 3906 df-un 3908 df-in 3910 df-ss 3920 df-pss 3923 df-nul 4288 df-if 4482 df-pw 4558 df-sn 4583 df-pr 4585 df-op 4589 df-uni 4866 df-iun 4950 df-br 5101 df-opab 5163 df-mpt 5182 df-tr 5208 df-id 5529 df-eprel 5534 df-po 5542 df-so 5543 df-fr 5587 df-we 5589 df-xp 5640 df-rel 5641 df-cnv 5642 df-co 5643 df-dm 5644 df-rn 5645 df-res 5646 df-ima 5647 df-pred 6269 df-ord 6330 df-on 6331 df-lim 6332 df-suc 6333 df-iota 6458 df-fun 6504 df-fn 6505 df-f 6506 df-f1 6507 df-fo 6508 df-f1o 6509 df-fv 6510 df-riota 7327 df-ov 7373 df-oprab 7374 df-mpo 7375 df-of 7634 df-om 7821 df-2nd 7946 df-frecs 8235 df-wrecs 8266 df-recs 8315 df-rdg 8353 df-er 8647 df-pm 8780 df-en 8898 df-dom 8899 df-sdom 8900 df-sup 9359 df-pnf 11182 df-mnf 11183 df-xr 11184 df-ltxr 11185 df-le 11186 df-sub 11380 df-neg 11381 df-div 11809 df-nn 12160 df-2 12222 df-3 12223 df-n0 12416 df-z 12503 df-uz 12766 df-rp 12920 df-ico 13281 df-seq 13939 df-exp 13999 df-cj 15036 df-re 15037 df-im 15038 df-sqrt 15172 df-abs 15173 df-o1 15427 |
| This theorem is referenced by: dchrvmasumlem2 27482 dchrvmasumiflem2 27486 dchrisum0fno1 27495 rpvmasum2 27496 dchrisum0lem1 27500 dchrisum0lem2a 27501 dchrisum0lem2 27502 dchrmusumlem 27506 rplogsum 27511 dirith2 27512 mulogsumlem 27515 mulog2sumlem2 27519 mulog2sumlem3 27520 vmalogdivsum2 27522 2vmadivsumlem 27524 selberglem1 27529 selberg3lem1 27541 selberg4lem1 27544 selberg4 27545 selberg3r 27553 selberg4r 27554 selberg34r 27555 pntrlog2bndlem2 27562 pntrlog2bndlem3 27563 pntrlog2bndlem4 27564 |
| Copyright terms: Public domain | W3C validator |