MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  lo1sub Structured version   Visualization version   GIF version

Theorem lo1sub 15439
Description: The difference of an eventually upper bounded function and an eventually bounded function is eventually upper bounded. The "correct" sharp result here takes the second function to be eventually lower bounded instead of just bounded, but our notation for this is simply (𝑥𝐴 ↦ -𝐶) ∈ ≤𝑂(1), so it is just a special case of lo1add 15435. (Contributed by Mario Carneiro, 31-May-2016.)
Hypotheses
Ref Expression
lo1sub.1 ((𝜑𝑥𝐴) → 𝐵𝑉)
lo1sub.2 ((𝜑𝑥𝐴) → 𝐶 ∈ ℝ)
lo1sub.3 (𝜑 → (𝑥𝐴𝐵) ∈ ≤𝑂(1))
lo1sub.4 (𝜑 → (𝑥𝐴𝐶) ∈ 𝑂(1))
Assertion
Ref Expression
lo1sub (𝜑 → (𝑥𝐴 ↦ (𝐵𝐶)) ∈ ≤𝑂(1))
Distinct variable groups:   𝑥,𝐴   𝜑,𝑥
Allowed substitution hints:   𝐵(𝑥)   𝐶(𝑥)   𝑉(𝑥)

Proof of Theorem lo1sub
StepHypRef Expression
1 lo1sub.1 . . . . . 6 ((𝜑𝑥𝐴) → 𝐵𝑉)
2 lo1sub.3 . . . . . 6 (𝜑 → (𝑥𝐴𝐵) ∈ ≤𝑂(1))
31, 2lo1mptrcl 15430 . . . . 5 ((𝜑𝑥𝐴) → 𝐵 ∈ ℝ)
43recnd 11108 . . . 4 ((𝜑𝑥𝐴) → 𝐵 ∈ ℂ)
5 lo1sub.2 . . . . 5 ((𝜑𝑥𝐴) → 𝐶 ∈ ℝ)
65recnd 11108 . . . 4 ((𝜑𝑥𝐴) → 𝐶 ∈ ℂ)
74, 6negsubd 11443 . . 3 ((𝜑𝑥𝐴) → (𝐵 + -𝐶) = (𝐵𝐶))
87mpteq2dva 5196 . 2 (𝜑 → (𝑥𝐴 ↦ (𝐵 + -𝐶)) = (𝑥𝐴 ↦ (𝐵𝐶)))
95renegcld 11507 . . 3 ((𝜑𝑥𝐴) → -𝐶 ∈ ℝ)
10 lo1sub.4 . . . . 5 (𝜑 → (𝑥𝐴𝐶) ∈ 𝑂(1))
115o1lo1 15345 . . . . 5 (𝜑 → ((𝑥𝐴𝐶) ∈ 𝑂(1) ↔ ((𝑥𝐴𝐶) ∈ ≤𝑂(1) ∧ (𝑥𝐴 ↦ -𝐶) ∈ ≤𝑂(1))))
1210, 11mpbid 231 . . . 4 (𝜑 → ((𝑥𝐴𝐶) ∈ ≤𝑂(1) ∧ (𝑥𝐴 ↦ -𝐶) ∈ ≤𝑂(1)))
1312simprd 497 . . 3 (𝜑 → (𝑥𝐴 ↦ -𝐶) ∈ ≤𝑂(1))
143, 9, 2, 13lo1add 15435 . 2 (𝜑 → (𝑥𝐴 ↦ (𝐵 + -𝐶)) ∈ ≤𝑂(1))
158, 14eqeltrrd 2839 1 (𝜑 → (𝑥𝐴 ↦ (𝐵𝐶)) ∈ ≤𝑂(1))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 397  wcel 2106  cmpt 5179  (class class class)co 7341  cr 10975   + caddc 10979  cmin 11310  -cneg 11311  𝑂(1)co1 15294  ≤𝑂(1)clo1 15295
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 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2708  ax-sep 5247  ax-nul 5254  ax-pow 5312  ax-pr 5376  ax-un 7654  ax-cnex 11032  ax-resscn 11033  ax-1cn 11034  ax-icn 11035  ax-addcl 11036  ax-addrcl 11037  ax-mulcl 11038  ax-mulrcl 11039  ax-mulcom 11040  ax-addass 11041  ax-mulass 11042  ax-distr 11043  ax-i2m1 11044  ax-1ne0 11045  ax-1rid 11046  ax-rnegex 11047  ax-rrecex 11048  ax-cnre 11049  ax-pre-lttri 11050  ax-pre-lttrn 11051  ax-pre-ltadd 11052  ax-pre-mulgt0 11053  ax-pre-sup 11054
This theorem depends on definitions:  df-bi 206  df-an 398  df-or 846  df-3or 1088  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2539  df-eu 2568  df-clab 2715  df-cleq 2729  df-clel 2815  df-nfc 2887  df-ne 2942  df-nel 3048  df-ral 3063  df-rex 3072  df-rmo 3350  df-reu 3351  df-rab 3405  df-v 3444  df-sbc 3731  df-csb 3847  df-dif 3904  df-un 3906  df-in 3908  df-ss 3918  df-pss 3920  df-nul 4274  df-if 4478  df-pw 4553  df-sn 4578  df-pr 4580  df-op 4584  df-uni 4857  df-iun 4947  df-br 5097  df-opab 5159  df-mpt 5180  df-tr 5214  df-id 5522  df-eprel 5528  df-po 5536  df-so 5537  df-fr 5579  df-we 5581  df-xp 5630  df-rel 5631  df-cnv 5632  df-co 5633  df-dm 5634  df-rn 5635  df-res 5636  df-ima 5637  df-pred 6242  df-ord 6309  df-on 6310  df-lim 6311  df-suc 6312  df-iota 6435  df-fun 6485  df-fn 6486  df-f 6487  df-f1 6488  df-fo 6489  df-f1o 6490  df-fv 6491  df-riota 7297  df-ov 7344  df-oprab 7345  df-mpo 7346  df-om 7785  df-2nd 7904  df-frecs 8171  df-wrecs 8202  df-recs 8276  df-rdg 8315  df-er 8573  df-pm 8693  df-en 8809  df-dom 8810  df-sdom 8811  df-sup 9303  df-pnf 11116  df-mnf 11117  df-xr 11118  df-ltxr 11119  df-le 11120  df-sub 11312  df-neg 11313  df-div 11738  df-nn 12079  df-2 12141  df-3 12142  df-n0 12339  df-z 12425  df-uz 12688  df-rp 12836  df-ico 13190  df-seq 13827  df-exp 13888  df-cj 14909  df-re 14910  df-im 14911  df-sqrt 15045  df-abs 15046  df-o1 15298  df-lo1 15299
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator