| 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 3154 | . . . . . 6 ⊢ (𝜑 → ∀𝑥 ∈ 𝐴 𝐵 ∈ 𝑉) |
| 3 | dmmptg 6243 | . . . . . 6 ⊢ (∀𝑥 ∈ 𝐴 𝐵 ∈ 𝑉 → dom (𝑥 ∈ 𝐴 ↦ 𝐵) = 𝐴) | |
| 4 | 2, 3 | syl 18 | . . . . 5 ⊢ (𝜑 → dom (𝑥 ∈ 𝐴 ↦ 𝐵) = 𝐴) |
| 5 | o1add2.3 | . . . . . 6 ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↦ 𝐵) ∈ 𝑂(1)) | |
| 6 | o1dm 15702 | . . . . . 6 ⊢ ((𝑥 ∈ 𝐴 ↦ 𝐵) ∈ 𝑂(1) → dom (𝑥 ∈ 𝐴 ↦ 𝐵) ⊆ ℝ) | |
| 7 | 5, 6 | syl 18 | . . . . 5 ⊢ (𝜑 → dom (𝑥 ∈ 𝐴 ↦ 𝐵) ⊆ ℝ) |
| 8 | 4, 7 | eqsstrrd 3943 | . . . 4 ⊢ (𝜑 → 𝐴 ⊆ ℝ) |
| 9 | reex 11294 | . . . . 5 ⊢ ℝ ∈ V | |
| 10 | 9 | ssex 5281 | . . . 4 ⊢ (𝐴 ⊆ ℝ → 𝐴 ∈ V) |
| 11 | 8, 10 | syl 18 | . . 3 ⊢ (𝜑 → 𝐴 ∈ V) |
| 12 | o1add2.2 | . . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐶 ∈ 𝑉) | |
| 13 | eqidd 2761 | . . 3 ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↦ 𝐵) = (𝑥 ∈ 𝐴 ↦ 𝐵)) | |
| 14 | eqidd 2761 | . . 3 ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↦ 𝐶) = (𝑥 ∈ 𝐴 ↦ 𝐶)) | |
| 15 | 11, 1, 12, 13, 14 | offval2 7713 | . 2 ⊢ (𝜑 → ((𝑥 ∈ 𝐴 ↦ 𝐵) ∘f · (𝑥 ∈ 𝐴 ↦ 𝐶)) = (𝑥 ∈ 𝐴 ↦ (𝐵 · 𝐶))) |
| 16 | o1add2.4 | . . 3 ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↦ 𝐶) ∈ 𝑂(1)) | |
| 17 | o1mul 15787 | . . 3 ⊢ (((𝑥 ∈ 𝐴 ↦ 𝐵) ∈ 𝑂(1) ∧ (𝑥 ∈ 𝐴 ↦ 𝐶) ∈ 𝑂(1)) → ((𝑥 ∈ 𝐴 ↦ 𝐵) ∘f · (𝑥 ∈ 𝐴 ↦ 𝐶)) ∈ 𝑂(1)) | |
| 18 | 5, 16, 17 | syl2anc 596 | . 2 ⊢ (𝜑 → ((𝑥 ∈ 𝐴 ↦ 𝐵) ∘f · (𝑥 ∈ 𝐴 ↦ 𝐶)) ∈ 𝑂(1)) |
| 19 | 15, 18 | eqeltrrd 2861 | 1 ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↦ (𝐵 · 𝐶)) ∈ 𝑂(1)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ∧ wa 401 = wceq 1569 ∈ wcel 2144 ∀wral 3076 Vcvv 3450 ⊆ wss 3895 ↦ cmpt 5185 dom cdm 5650 (class class class)co 7420 ∘f cof 7691 ℝcr 11202 · cmul 11208 𝑂(1)co1 15658 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1827 ax-4 1841 ax-5 1942 ax-6 1999 ax-7 2040 ax-8 2146 ax-9 2154 ax-10 2177 ax-11 2193 ax-12 2212 ax-ext 2732 ax-rep 5231 ax-sep 5248 ax-nul 5259 ax-pow 5326 ax-pr 5390 ax-un 7751 ax-cnex 11259 ax-resscn 11260 ax-1cn 11261 ax-icn 11262 ax-addcl 11263 ax-addrcl 11264 ax-mulcl 11265 ax-mulrcl 11266 ax-mulcom 11267 ax-addass 11268 ax-mulass 11269 ax-distr 11270 ax-i2m1 11271 ax-1ne0 11272 ax-1rid 11273 ax-rnegex 11274 ax-rrecex 11275 ax-cnre 11276 ax-pre-lttri 11277 ax-pre-lttrn 11278 ax-pre-ltadd 11279 ax-pre-mulgt0 11280 ax-pre-sup 11281 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1572 df-fal 1582 df-ex 1812 df-nf 1816 df-sb 2099 df-mo 2564 df-eu 2594 df-clab 2739 df-cleq 2752 df-clel 2835 df-nfc 2909 df-ne 2956 df-nel 3062 df-ral 3077 df-rex 3087 df-rmo 3365 df-reu 3366 df-rab 3413 df-v 3452 df-sbc 3739 df-csb 3847 df-ss 3896 df-pss 4014 df-dif 4047 df-in 4091 df-un 4151 df-nul 4279 df-if 4482 df-pw 4558 df-sn 4585 df-pr 4587 df-op 4835 df-uni 4867 df-iun 4952 df-br 5103 df-opab 5167 df-mpt 5186 df-tr 5212 df-id 5545 df-eprel 5550 df-po 5558 df-so 5559 df-fr 5603 df-we 5605 df-xp 5656 df-rel 5657 df-cnv 5658 df-co 5659 df-dm 5660 df-rn 5661 df-res 5662 df-ima 5663 df-pred 6304 df-ord 6365 df-on 6366 df-lim 6367 df-suc 6368 df-iota 6494 df-fun 6540 df-fn 6541 df-f 6542 df-f1 6543 df-fo 6544 df-f1o 6545 df-fv 6546 df-riota 7377 df-ov 7423 df-oprab 7424 df-mpo 7425 df-of 7693 df-om 7878 df-2nd 8002 df-frecs 8302 df-wrecs 8333 df-recs 8382 df-rdg 8421 df-er 8720 df-pm 8853 df-en 8977 df-dom 8978 df-sdom 8979 df-sup 9437 df-pnf 11348 df-mnf 11349 df-xr 11350 df-ltxr 11351 df-le 11352 df-sub 11546 df-neg 11547 df-div 11977 df-nn 12339 df-2 12408 df-3 12409 df-n0 12610 df-z 12697 df-uz 12969 df-rp 13124 df-ico 13485 df-seq 14148 df-exp 14208 df-cj 15271 df-re 15272 df-im 15273 df-sqrt 15407 df-abs 15408 df-o1 15662 |
| This theorem is used by: dchrvmasumlem2 27830 dchrvmasumiflem2 27834 dchrisum0fno1 27843 rpvmasum2 27844 dchrisum0lem1 27848 dchrisum0lem2a 27849 dchrisum0lem2 27850 dchrmusumlem 27854 rplogsum 27859 dirith2 27860 mulogsumlem 27863 mulog2sumlem2 27867 mulog2sumlem3 27868 vmalogdivsum2 27870 2vmadivsumlem 27872 selberglem1 27877 selberg3lem1 27889 selberg4lem1 27892 selberg4 27893 selberg3r 27901 selberg4r 27902 selberg34r 27903 pntrlog2bndlem2 27910 pntrlog2bndlem3 27911 pntrlog2bndlem4 27912 |
| Copyright terms: Public domain | W3C validator |