Upper Bound of the Variance When a Random Variable is Bounded
Problem 753
Let $c$ be a fixed positive number. Let $X$ be a random variable that takes values only between $0$ and $c$. This implies the probability $P(0 \leq X \leq c) = 1$. Then prove the next inequality about the variance $V(X)$.
\[V(X) \leq \frac{c^2}{4}.\]
Add to solve later
Sponsored Links
Proof.
Recall that the variance $V(X)$ of a random variable $X$ can be computed using expected values as
\[V(X) = E[X^2] – \left(E[X]\right)^2.\]
We try to find the upper bound $c^2/4$ of the right-hand side.
As we know $0\leq X \leq c$, we get
\begin{align*}
E[X^2] &= E[XX]\\
&\leq E[cX]\\
&= cE[X],
\end{align*}
where the last step follows since $c$ is a constant and by the linearity of the expected values.
It follows that
\begin{align*}
V(X) &= E[X^2] – \left(E[X]\right)^2\\
& \leq cE[X] – \left(E[X]\right)^2.
\end{align*}
For the sake of simplicity, let us put $z = E[X]$. Then the last expression is a quadratic function
\[-z^2 + cz\]
with variable $z$. Note that the graph of the equation
\[-z^2 + cz = -z(z-c)\]
is a parabola that opens downward. This attains the maximal value at its vertex, whose $z$-coordinate is the middle point of the $z$-intercept $z=0, c$.
Thus, the maximal value is obtained when $z = \frac{0 + c}{2} = \frac{c}{2}$ and it is
\begin{align*}
-\left(\frac{c}{2}\right)^2 + c \left(\frac{c}{2}\right) = \frac{c^2}{4}.
\end{align*}
Therefore, we have obtained the desired inequality
\[V(X) \leq \frac{c^2}{4}.\]
How to Prove Markov’s Inequality and Chebyshev’s Inequality
(a) Let $X$ be a random variable that takes only non-negative values. Prove that for any $a > 0$,
\[P(X \geq a) \leq \frac{E[X]}{a}.\]
This inequality is called Markov's inequality.
(b) Let $X$ be a random variable with finite mean $\mu$ and variance $\sigma^2$. Prove that […]
Expectation, Variance, and Standard Deviation of Bernoulli Random Variables
A random variable $X$ is said to be a Bernoulli random variable if its probability mass function is given by
\begin{align*}
P(X=0) &= 1-p\\
P(X=1) & = p
\end{align*}
for some real number $0 \leq p \leq 1$.
(1) Find the expectation of the Bernoulli random variable $X$ […]
Given the Variance of a Bernoulli Random Variable, Find Its Expectation
Suppose that $X$ is a random variable with Bernoulli distribution $B_p$ with probability parameter $p$.
Assume that the variance $V(X) = 0.21$. We further assume that $p > 0.5$.
(a) Find the probability $p$.
(b) Find the expectation $E(X)$.
Hint.
Recall that if $X$ […]
Can a Student Pass By Randomly Answering Multiple Choice Questions?
A final exam of the course Probability 101 consists of 10 multiple-choice questions. Each question has 4 possible answers and only one of them is a correct answer. To pass the course, 8 or more correct answers are necessary. Assume that a student has not studied probability at all and […]
Expected Value and Variance of Exponential Random Variable
Let $X$ be an exponential random variable with parameter $\lambda$.
(a) For any positive integer $n$, prove that
\[E[X^n] = \frac{n}{\lambda} E[X^{n-1}].\]
(b) Find the expected value of $X$.
(c) Find the variance of $X$.
(d) Find the standard deviation of […]
Linearity of Expectations E(X+Y) = E(X) + E(Y)
Let $X, Y$ be discrete random variables. Prove the linearity of expectations described as
\[E(X+Y) = E(X) + E(Y).\]
Solution.
The joint probability mass function of the discrete random variables $X$ and $Y$ is defined by
\[p(x, y) = P(X=x, Y=y).\]
Note that the […]
Coupon Collecting Problem: Find the Expectation of Boxes to Collect All Toys
A box of some snacks includes one of five toys. The chances of getting any of the toys are equally likely and independent of the previous results.
(a) Suppose that you buy the box until you complete all the five toys. Find the expected number of boxes that you need to buy.
(b) […]
Lower and Upper Bounds of the Probability of the Intersection of Two Events
Let $A, B$ be events with probabilities $P(A)=2/5$, $P(B)=5/6$, respectively. Find the best lower and upper bound of the probability $P(A \cap B)$ of the intersection $A \cap B$. Namely, find real numbers $a, b$ such that
\[a \leq P(A \cap B) \leq b\]
and $P(A \cap B)$ could […]