Questions tagged [upper-lower-bounds]

For questions about finding upper or lower bounds for functions (discrete or continuous).

Definitions

Given a function $f$ with domain $D$ and a partially ordered set $(K, \le)$ as codomain, an element $y \in K$ is an upper bound of $f$ if $f(x) \le y$ for each $x \in D$. The upper bound is called sharp if equality holds for at least one value of $x \in D$.

Function $g$ defined on domain $D$ and having the same codomain $(K, \le)$ is an upper bound of $f$ if $f(x) \le g(x)$ for each $x \in D$.

Function $g$ is further said to be an upper bound of a set of functions if it is an upper bound of each function in that set.

The notion of lower bound for (sets of) functions is defined analogously, with $\ge$ replacing $\le$.

An upper bound is said to be a tight upper bound, a least upper bound, or a supremum if no smaller value is an upper bound. Similarly, a lower bound is said to be a tight lower bound, a greatest lower bound, or an infimum if no greater value is a lower bound.

Source: Wikipedia

Examples

  1. For a random variable $X$ and $a > 0$: $$\Bbb{P}(X \ge a) \le \dfrac{\Bbb{E}(X)}{a}$$

    This inequality is called Markov's inequality and provides an upper bound for the probability that the value of $X$ exceeds $a$.

  2. For any real $x \ge 0 $: $$1 - e^{-x} \le x$$ So $x$ is an upper bound for $1-e^{-x}$, and vise versa, $1-e^{-x}$ is a lower bound in $[0; +\infty)$.

2313 questions
0
votes
1 answer

proof that infimum of set $\left\{\sqrt{n}+(1/\sqrt{n})\right\}=2$

proof that infimum $\inf(\sqrt{n} +1/\sqrt{n}: n \in\mathbb{N})= 2.$ firstly i checked if its a lower bound of this set $\sqrt{n} +1/\sqrt{n}\geq 2/\sqrt{n}$ $n+1\geq 2\sqrt{n}$ $n-2\sqrt{n}+1\geq 0$ $n^2-2n+1\geq 0$ $(n-2)^2\geq 0$ which is always…
0
votes
1 answer

Definition of bounds

What is the definition of bounds? I read somewhere that in the set: $\{3,5,11,20,22\}$, $3$ is a lower bound, and $22$ is an upper bound. In the same explanation it is said that $2$ is also a lower bound, but it does not mention wether $45$ is also…
user366820
0
votes
0 answers

Find $a$ and $b$ such that $ax^b \ge cx + dx^k$ on $ x \in [x_0, x_1]$

I am looking for an upper bound $g(x)$ of $f(x) = cx + dx^k$ with $c>0$, $d>0$, $1>k>0$ on $x \in [x_0, x_1]$ with $x \ge 0$ in a form $g(x) = e + ax^b$. If $e=0$, then $$ f(x) = dx^k(1 + \frac{c}{d} x^{1-k}) < dx^k(1 + \frac{c}{d} x_1^{1-k}) $$ so…
0
votes
1 answer

How to prove there's an upper bound on a series

There's a series as following. $$ \sqrt{3}, \sqrt{3 + \sqrt{3}}, \sqrt{3 + \sqrt{3 + \sqrt{3}}} + \cdots $$ Is there any way I can find the upper bound to prove the limit exist? I've tried to write down the formula of this series as…
Bi Ao
  • 223
0
votes
1 answer

Bounds of result value

I want to bound the result value of division: for example: $$ \frac{x}{y}=z $$ $$ z>=1: 1, z<1: z $$ if z>=1 then z = 1 if z<1 then z = z Can in be done using math operations? Thanks.
Kusi
  • 3
0
votes
1 answer

Upper bound of a set and a sequence

If the excercise says: Let $a \in \mathbb{R}$ be an accumulation value of the real sequence $(a_{n})_{n\in\mathbb{N}}$ and an upper bound of the set $\{a_{n}\ |\ n\in\mathbb{N} \}$. Does is mean that $a$ is also the upper bound of the real sequence…
0
votes
1 answer

bounding functions with exponential

I am looking for a technique to bound functions $f(x)$ with $e^{g(x)}$ as I came across such a inequality : $$\frac{1}{\sqrt{1-2\lambda}} \leq e^{2\lambda^{2} + \lambda}, |\lambda| < \frac{1}{4}$$. I don't quite understand how such inequality is…
exteral
  • 75
0
votes
0 answers

Why is the upper bound of Euler's number $=3$?

Why is the upper bound of Euler's number $=3$? I found that the upper bound of Euler's number can be evaluated as $1 +$ the lower bound (in other word the integer part). I do not understand why is it though.
0
votes
0 answers

Investigate the boundness of a set

I'm trying to investigate the boundness of the set: ${x\in \mathbb{R},x=\frac{n^2-1}{n(n+1)}*\sin{\frac{2^n}{n+3}}-\frac{(-1)^n}{n^2+n+1}*\cos{\frac{(-1)^n*n}{3^n}}, n \in \mathbb{N}}$ I upper-bounded it by it's absolute values and upper bounded the…
user741333
0
votes
1 answer

Upper bound on $\|x\|^2 + \|y\|^2$

I was wondering if there exists a bound in the literature, of the following form $$\|x\|^2 + \|y\|^2 \leq c \|x+y\|^2$$ where $c > 0$. I know that if $\langle x, y\rangle \geq 0$, then a possible choice is $c = 1$, but can we say something in the…
Chao
  • 105
  • 9
0
votes
1 answer

Prove that $W(x) \geq (\ln(x) + 1)/2$ for $x \geq 1$, where $W$ is the Lambert-W function.

I saw this used in a proof in a paper. What is the simplest proof? Does it use $W(x)e^{W(x)} = x$ directly, or do we have to use the known lower bound $\ln x - \ln \ln x + \frac{\ln\ln x}{2\ln x} \leq W(x)$?…
user38762
  • 330
0
votes
1 answer

Proof that $1$ is an upper bound of $a_{n}:=(-1)^n$ using induction

I would like to prove that $1$ is an upper bound of $a_{n}:=(-1)^n$ using induction. I am stuck in the inductive step, namely, if $1\geq (-1)^n$, then $1\geq (-1)^{n+1}$. I know that $1\geq (-1)^n \Leftrightarrow (-1)\times 1\geq (-1)\times (-1)^n…
pompeu
  • 23
0
votes
0 answers

lower bound of norm

Is there any analytic form for a lower bound of $\|AB-BC\|_F$ ? $C$ is a similarity transform of $A$, i.e., $C = P^{-1} A P$. I know that $\|AB\|_F$ is bounded by $\|A^{-1}\|_2^{-1} \|B\|_F$ and $\|A\|_F \|B\|_F$ and $\|BC\|_F$ is bounded by…
0
votes
1 answer

Upper Bound of Difference of Exponentials

I know that the upper bound of an exponential function is given by $e^{-x} \leq \frac{1}{1+x}$, but how do I find the upper bound of the difference of exponential functions? For example, what is the upper bound of $e^{-a} - e^{-b}$ ?
King008
  • 27
0
votes
2 answers

Upper bound on $\sum_{k=1}^T \frac{1}{k (1+a)^{T-k}}$

Is there any reasonable upper bound for the following quantity $$ \sum_{k=1}^T \frac{1}{k (1+a)^{T-k}} $$ where $a>0$ with respect to $T$ and $a$ (something like $\mathcal{O}(\frac{\log (T)}{aT}$)? I tried to compute integral $$ \int_{0}^T…
Ethan
  • 456