![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > o1le | Structured version Visualization version GIF version |
Description: Transfer eventual boundedness from a larger function to a smaller function. (Contributed by Mario Carneiro, 25-Sep-2014.) (Proof shortened by Mario Carneiro, 26-May-2016.) |
Ref | Expression |
---|---|
o1le.1 | ⊢ (𝜑 → 𝑀 ∈ ℝ) |
o1le.2 | ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↦ 𝐵) ∈ 𝑂(1)) |
o1le.3 | ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐵 ∈ 𝑉) |
o1le.4 | ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐶 ∈ ℂ) |
o1le.5 | ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑀 ≤ 𝑥)) → (abs‘𝐶) ≤ (abs‘𝐵)) |
Ref | Expression |
---|---|
o1le | ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↦ 𝐶) ∈ 𝑂(1)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | o1le.1 | . . 3 ⊢ (𝜑 → 𝑀 ∈ ℝ) | |
2 | o1le.2 | . . . 4 ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↦ 𝐵) ∈ 𝑂(1)) | |
3 | o1le.3 | . . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐵 ∈ 𝑉) | |
4 | 3, 2 | o1mptrcl 14694 | . . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐵 ∈ ℂ) |
5 | 4 | lo1o12 14605 | . . . 4 ⊢ (𝜑 → ((𝑥 ∈ 𝐴 ↦ 𝐵) ∈ 𝑂(1) ↔ (𝑥 ∈ 𝐴 ↦ (abs‘𝐵)) ∈ ≤𝑂(1))) |
6 | 2, 5 | mpbid 224 | . . 3 ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↦ (abs‘𝐵)) ∈ ≤𝑂(1)) |
7 | fvexd 6426 | . . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → (abs‘𝐵) ∈ V) | |
8 | o1le.4 | . . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐶 ∈ ℂ) | |
9 | 8 | abscld 14516 | . . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → (abs‘𝐶) ∈ ℝ) |
10 | o1le.5 | . . 3 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑀 ≤ 𝑥)) → (abs‘𝐶) ≤ (abs‘𝐵)) | |
11 | 1, 6, 7, 9, 10 | lo1le 14723 | . 2 ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↦ (abs‘𝐶)) ∈ ≤𝑂(1)) |
12 | 8 | lo1o12 14605 | . 2 ⊢ (𝜑 → ((𝑥 ∈ 𝐴 ↦ 𝐶) ∈ 𝑂(1) ↔ (𝑥 ∈ 𝐴 ↦ (abs‘𝐶)) ∈ ≤𝑂(1))) |
13 | 11, 12 | mpbird 249 | 1 ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↦ 𝐶) ∈ 𝑂(1)) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∧ wa 385 ∈ wcel 2157 Vcvv 3385 class class class wbr 4843 ↦ cmpt 4922 ‘cfv 6101 ℂcc 10222 ℝcr 10223 ≤ cle 10364 abscabs 14315 𝑂(1)co1 14558 ≤𝑂(1)clo1 14559 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1891 ax-4 1905 ax-5 2006 ax-6 2072 ax-7 2107 ax-8 2159 ax-9 2166 ax-10 2185 ax-11 2200 ax-12 2213 ax-13 2377 ax-ext 2777 ax-sep 4975 ax-nul 4983 ax-pow 5035 ax-pr 5097 ax-un 7183 ax-cnex 10280 ax-resscn 10281 ax-1cn 10282 ax-icn 10283 ax-addcl 10284 ax-addrcl 10285 ax-mulcl 10286 ax-mulrcl 10287 ax-mulcom 10288 ax-addass 10289 ax-mulass 10290 ax-distr 10291 ax-i2m1 10292 ax-1ne0 10293 ax-1rid 10294 ax-rnegex 10295 ax-rrecex 10296 ax-cnre 10297 ax-pre-lttri 10298 ax-pre-lttrn 10299 ax-pre-ltadd 10300 ax-pre-mulgt0 10301 ax-pre-sup 10302 |
This theorem depends on definitions: df-bi 199 df-an 386 df-or 875 df-3or 1109 df-3an 1110 df-tru 1657 df-ex 1876 df-nf 1880 df-sb 2065 df-mo 2591 df-eu 2609 df-clab 2786 df-cleq 2792 df-clel 2795 df-nfc 2930 df-ne 2972 df-nel 3075 df-ral 3094 df-rex 3095 df-reu 3096 df-rmo 3097 df-rab 3098 df-v 3387 df-sbc 3634 df-csb 3729 df-dif 3772 df-un 3774 df-in 3776 df-ss 3783 df-pss 3785 df-nul 4116 df-if 4278 df-pw 4351 df-sn 4369 df-pr 4371 df-tp 4373 df-op 4375 df-uni 4629 df-iun 4712 df-br 4844 df-opab 4906 df-mpt 4923 df-tr 4946 df-id 5220 df-eprel 5225 df-po 5233 df-so 5234 df-fr 5271 df-we 5273 df-xp 5318 df-rel 5319 df-cnv 5320 df-co 5321 df-dm 5322 df-rn 5323 df-res 5324 df-ima 5325 df-pred 5898 df-ord 5944 df-on 5945 df-lim 5946 df-suc 5947 df-iota 6064 df-fun 6103 df-fn 6104 df-f 6105 df-f1 6106 df-fo 6107 df-f1o 6108 df-fv 6109 df-riota 6839 df-ov 6881 df-oprab 6882 df-mpt2 6883 df-om 7300 df-2nd 7402 df-wrecs 7645 df-recs 7707 df-rdg 7745 df-er 7982 df-pm 8098 df-en 8196 df-dom 8197 df-sdom 8198 df-sup 8590 df-pnf 10365 df-mnf 10366 df-xr 10367 df-ltxr 10368 df-le 10369 df-sub 10558 df-neg 10559 df-div 10977 df-nn 11313 df-2 11376 df-3 11377 df-n0 11581 df-z 11667 df-uz 11931 df-rp 12075 df-ico 12430 df-seq 13056 df-exp 13115 df-cj 14180 df-re 14181 df-im 14182 df-sqrt 14316 df-abs 14317 df-o1 14562 df-lo1 14563 |
This theorem is referenced by: vmadivsum 25523 dchrvmasumlem2 25539 dchrvmasumlem3 25540 dchrvmasumiflem2 25543 dchrisum0fno1 25552 dchrisum0re 25554 dchrisum0lem1 25557 dchrisum0lem3 25560 mudivsum 25571 mulog2sumlem2 25576 2vmadivsumlem 25581 selberglem2 25587 selberg2lem 25591 selberg3lem1 25598 selberg4lem1 25601 pntrsumo1 25606 pntrlog2bndlem2 25619 pntrlog2bndlem3 25620 |
Copyright terms: Public domain | W3C validator |