Showing 1-6 of 6 problems
The random variable \(X\) has mean \(\mu\) and
variance \(\sigma^2\), and the function \({\rm V}\)
is defined, for \(-\infty < x < \infty\), by
\[
{\rm V}(x) = \E \big( (X-x)^2\big)
.
\]
Express \({\rm V}(x)\) in terms of \(x\), \( \mu\) and \(\sigma\).
The random variable \(Y\) is defined by \(Y={\rm V}(X)\).
Show that
\[
\E(Y) = 2 \sigma^2
%\text{ \ \ and \ \ }
%\Var(Y) = \E(X-\mu)^4 -\sigma^4
.
\tag{\(*\)}
\]
Now suppose that \(X\) is uniformly distributed on the interval \(0\le x \le1\,\).
Find \({\rm V}(x)\,\).
Find also the probability density function of \(Y\!\) and use it to
verify that \((*)\) holds in this case.
Show Solution
\begin{align*}
{\rm V}(x) &= \E \big( (X-x)^2\big) \\
&= \E \l X^2 - 2xX + x^2\r \\
&= \E [ X^2 ]- 2x\E[X] + x^2 \\
&= \sigma^2+\mu^2 - 2x\mu + x^2 \\
&= \sigma^2 + (\mu - x)^2
\end{align*}
\begin{align*}
\E[Y] &= \E[\sigma^2 + (\mu - X)^2] \\
&= \sigma^2 + \E[(\mu - X)^2]\\
&= \sigma^2 + \sigma^2 \\
&= 2\sigma^2
\end{align*}
If \(X \sim U(0,1)\) then \(V(x) = \frac{1}{12} + (\frac12 - x)^2\).
\begin{align*}
\P(Y \leq y) &= \P(\frac1{12} + (\frac12 - X)^2 \leq y) \\
&= \P((\frac12 -X)^2 \leq y - \frac1{12}) \\
&= \P(|\frac12 -X| \leq \sqrt{y - \frac1{12}}) \\
&= \begin{cases} 1 & \text{if } y - \frac1{12} > \frac14 \\
2 \sqrt{y - \frac1{12}} & \text{if } \frac14 > y - \frac1{12} > 0 \\
\end{cases} \\
&= \begin{cases} 1 & \text{if } y> \frac13 \\
\sqrt{4y - \frac1{3}} & \text{if } \frac13 > y > \frac1{12} \\
\end{cases}
\end{align*}
Therefore $f_Y(y) = \begin{cases} \frac{2}{\sqrt{4y-\frac{1}{3}}} & \text{if } \frac1{12} < y < \frac13 \\
0 & \text{otherwise} \end{cases}$
\begin{align*}
\E[Y] &= \int_{1/12}^{1/3} \frac{2x}{\sqrt{4x-\frac13}} \, dx \\
&= 2\int_{u = 0}^{u=1} \frac{\frac{1}{4}u +\frac1{12}}{\sqrt{u}} \,\frac{1}{4} du \tag{\(u = 4x - \frac13, \frac{du}{dx} = 4\)}\\
&= \frac{1}{2 \cdot 12}\int_{u = 0}^{u=1} 3\sqrt{u} +\frac{1}{\sqrt{u}} \, du \\
&= \frac{1}{2 \cdot 12} \left [2 u^{3/2} + 2u^{1/2} \right ]_0^1 \\
&= \frac{1}{2 \cdot 12} \cdot 4 \\
&= \frac{2}{12}
\end{align*}
as required
In this question, you may use without proof the results:
\[
\sum_{r=1}^n r = \tfrac12 n(n+1)
\qquad\text{and}\qquad
\sum_{r=1}^n r^2 = \tfrac1 6 n(n+1)(2n+1)\,.
\]
The independent random variables \(X_1\) and \(X_2\) each take values \(1\), \(2\), \(\ldots\), \(N\), each value being equally likely. The random variable \(X\) is defined by
\[
X=
\begin{cases}
X_1 & \text { if } X_1\ge X_2\\
X_2 & \text { if } X_2\ge X_1\;.
\end{cases}
\]
- Show that \(\P(X=r) = \dfrac{2r-1}{N^2}\,\) for \(r=1\), \(2\), \(\ldots\), \(N\).
- Find an expression for the expectation, \(\mu\), of \(X\) and show that \(\mu=67.165\) in the case \(N=100\).
- The median, \(m\), of \(X\) is defined to be the integer such that
\(\P(X\ge m) \ge \frac 12\) and \(\P(X\le m)\ge \frac12\). Find an expression for \(m\) in terms of \(N\)
and give an explicit value for \(m\) in the case \(N=100\).
- Show that when \(N\) is very large,
\[
\frac \mu m
\approx \frac {2\sqrt2}3\,.
\]
Show Solution
\begin{align*}
\P(X = r) &= \P(X_1 = r, X_2 \leq r) + \P(X_2 = r, X_1 < r) \\
&= \P(X_1 = r) \P(X_2 \leq r) + \P(X_2 = r)\P( X_1 < r) \\
&= \frac{1}{N} \frac{r}{N} + \frac{1}{N} \frac{r-1}{N} \\
&= \frac{2r-1}{N^2}
\end{align*}
\begin{align*}
\E(X) &= \sum_{r=1}^N r \P(X = r) \\
&= \sum_{r=1}^N \frac{2r^2 - r}{N^2} \\
&= \frac{1}{N^2} \l \frac{N(N+1)(2N+1)}{3} - \frac{N(N+1)}{2} \r \\
&= \frac{N+1}{N} \l \frac{4N-1}{6} \r
\end{align*}
When \(N = 100\), this is equal to \(\frac{101 \cdot 399}{6 \cdot 100} = \frac{101 \cdot 133}{200} = 67.165\)
\begin{align*}
&&\frac12 &\leq \P(X \leq m) \\
&&&=\sum_{r=1}^m \P(X=r) \\
&&&=\sum_{r=1}^m \frac{2r-1}{N^2} \\
&&&= \frac{1}{N^2} \l m(m+1) - m \r \\
&&&= \frac{m^2}{N^2} \\
\Rightarrow && m^2 &\geq \frac{N^2}{2} \\
\Rightarrow && m &\geq \frac{N}{\sqrt{2}} \\
\Rightarrow && m &= \left \lceil \frac{N}{\sqrt{2}} \right \rceil
\end{align*}
When \(N = 100\), \(100/\sqrt{2} = \sqrt{2}50\).
\(\sqrt{2} > 1.4 \Rightarrow 50\sqrt{2} > 70\)
\(\sqrt{2} < 1.42 \Rightarrow 50 \sqrt{2} < 71\), therefore \(\displaystyle \left \lceil \frac{100}{\sqrt{2}} \right \rceil = 71\)
\begin{align*}
\lim_{N \to \infty} \frac{\frac{(N+1)(4N-1)}{6N}}{ \left \lceil\frac{N}{\sqrt{2}} \right \rceil} &= \lim_{N \to \infty} \frac{\sqrt{2}}{3}\l \frac{4N^2 +3N - 1}{2N^2} \r \tag{since the floor will be irrelevant}\\
&= \lim_{N \to \infty} \frac{\sqrt{2}}{3}\l 2 + \frac{3}{2N} - \frac{1}{N^2} \r \\
&= \lim_{N \to \infty} \frac{2\sqrt{2}}{3}
\end{align*}
- Three real numbers are drawn independently from the continuous
rectangular distribution on \([ 0, 1 ]\,\). The random variable \(X\) is the maximum of the
three numbers. Show that the probability that \(X \le 0.8\) is \(0.512\,\), and calculate the
expectation of \(X\).
- \(N\) real numbers are
drawn independently from a continuous rectangular distribution on \([ 0, a ]\,\).
The random variable \(X\) is the maximum of the \(N\) numbers.
A hypothesis test with a significance level of 5\% is carried out using the value, \(x\), of
\(X \).
The null hypothesis is that \(a=1\) and
the alternative hypothesis is that \(a<1 \,\). The form of the test is such that
\(H_0\) is rejected
if \(x < c\,\), for some chosen number \(c\,\).
Using the approximation
\(2^{10} \approx 10^3\,\), determine the smallest
integer value of \(N\) such that if \(x \le 0.8\)
the null hypothesis will be rejected.
With this value of \(N\),
write down the probability that the null hypothesis is rejected if \(a = 0.8\,\),
and find the probability that the null hypothesis is rejected if \(a = 0.9\,\).
Show Solution
\begin{align*}
\P(X \leq 0.8) &= \P(X_1 \leq 0.8,X_2 \leq 0.8,X_3 \leq 0.8) \\
&= 0.8^3 \\
&= 0.512
\end{align*}
\begin{align*}
&& \P(X < c) &= c^3 \\
\Rightarrow && f_X(x) &= 3x^2 \\
\Rightarrow && \E[X] &= \int_0^1 x \cdot (3x^2) \, dx \\
&& &= \left [ \frac{3}{4}x^4 \right]_0^1 \\
&&&= \frac{3}{4}
\end{align*}
\(X\) is distributed the maximum of \(N\) numbers on \([0,a]\).
\begin{align*}
H_0 : & x= 1 \\
H_1 : & x < 1
\end{align*}
\begin{align*}
&&\P(X < c) &= c^N \\
&&&= \frac1{20} \\
\Rightarrow && N &= -\frac{\log(20)}{\log(c)}
\end{align*}
where \(c = 0.8\), we have
\begin{align*}
N &= \frac{\log(20)}{\log(5/4)} \\
&= \frac{\log(5)+\log(4)}{\log(5)-\log(4)} \\
&= \frac{ \frac{\log(5)}{\log(4)}+1}{\frac{\log(5)}{\log(4)} - 1}
\end{align*}
\begin{align*}
&& 2^{10} &\approx 10^{3} \\
&& 10\log(2) &\approx 3 (\log(5) + \log(2)) \\
&& 7\log(2) &\approx 3 \log(5) \\
&& \frac{\log(5)}{2\log(2)} &\approx \frac{7}{6}
\end{align*}
\begin{align*}
&= \frac{ \frac{\log(5)}{\log(4)}+1}{\frac{\log(5)}{\log(4)} - 1}
&= \frac{\frac{7}{6} + 1}{\frac{7}{6} -1} \\
&= 13
\end{align*}
Since \(2^{10} > 10^3\) then \(N=14\) is the value we seek.
\(\P(X < 0.8 | a= 0.8) = 1\)
\(\P(X < 0.8 | a= 0.9, N=14) = \frac{8^{14}}{9^{14}}\)
The random variable \(X\) is uniformly distributed on the interval \([-1,1]\). Find \(\E(X^2)\) and \(\var (X^2)\).
A second random variable \(Y\), independent of \(X\), is also uniformly distributed on \([-1,1]\), and \(Z=Y-X\). Find \(\E(Z^2)\) and show that \(\var (Z^2) = 7 \var (X^2)\).
Show Solution
\(X \sim U(-1,1)\)
\begin{align*}
\E[X^2] &= \int_{-1}^1 \frac12 x^2 \, dx \\
&= \frac{1}{6} \left [ x^3 \right]_{-1}^1 \\
&= \frac{1}{3}
\end{align*}
\begin{align*}
\E[X^4] &= \int_{-1}^1 \frac12 x^4 \, dx \\
&= \frac{1}{10} \left [ x^5 \right]_{-1}^1 \\
&= \frac{1}{5}
\end{align*}
\begin{align*}
\var[X^2] &=\E[X^4] - \E[X^2]^2 \\
&= \frac{1}{5} - \frac{1}{9} \\
&= \frac{4}{45}
\end{align*}
\begin{align*}
\E(Z^2) &= \E(Y^2 - 2XY+Z^2) \\
&= \E(Y^2) - 2\E(X)\E(Y)+\E(Z^2) \\
&= \frac{1}{3} - 0 + \frac{1}{3} \\
&= \frac{2}{3}
\end{align*}
\begin{align*}
\E[Z^4] &= \E[Y^4 -4Y^3X+6Y^2X^2-4YX^3+X^4] \\
&= \E[Y^4]-4\E[Y^3]\E[X]+6\E[Y^2]\E[X^2]-4\E[Y]\E[X^3]+\E[X^4] \\
&= \frac{1}{5}+6 \frac{1}{3} \frac13 + \frac{1}{5} \\
&= \frac{2}{5} + \frac{2}{3} \\
&= \frac{16}{15}
\end{align*}
\begin{align*}
\var(Z^2) &= \E(Z^4) - \E(Z^2) \\
&= \frac{16}{15} - \frac{4}{9} \\
&= \frac{28}{45} \\
&= 7 \var(X^2)
\end{align*}
Two computers, LEP and VOZ are programmed to add numbers after first
approximating each number by an integer. LEP approximates the numbers
by rounding: that is, it replaces each number by the nearest integer.
VOZ approximates by truncation: that is, it replaces each number by
the largest integer less than or equal to the number. The fractional
parts of the numbers to be added are uniformly and independently distributed.
(The fractional part of a number \(a\) is \(a-\left\lfloor a\right\rfloor ,\)
where \(\left\lfloor a\right\rfloor \) is the largest integer less
than or equal to \(a\).) Both computers approximate and add 1500 numbers.
For each computer, find the probability that the magnitude of error
in the answer will exceed 15.
How many additions can LEP perform before the probability that the
magnitude of error is less than 10 drops below 0.9?
Trains leave Barchester Station for London at 12 minutes past the hour, taking 60 minutes to complete the journey and at 48 minutes past the hour taking 75 minutes to complete the journey. The arrival times of passengers for London at Barchester Station are uniformly distributed over the day and all passengers take the first available train. Show that their average journey time from arrival at Barchester Station to arrival in London is 84.6 minutes.
Suppose that British Rail decide to retime the fast 60 minute train so that it leaves at \(x\) minutes past the hour. What choice of \(x\) will minimise the average journey time?
Show Solution
If you arrive between 12 to and 12 past, it will take 60 minutes + how many minutes you wait at the station.
If you arrive between 12 past and 12 to, it will take 75 minutes plus waiting at the station. Let's say arrival time \(X \sim U(0,60)\) minutes past the hour, then travel time is.
Let's say there are two random variables, \(X_{fast} \sim U(0,24)\) \(X_{slow} \sim U(0, 36)\).
Then if you wait for a fast train your expected wait time is \(72\), if you wait for a slow time, your expected wait time is \(75 + 18 = 93\).
There is a \(\frac{24}{60} = \frac{4}{10}\) chance of being in the first case, and \(\frac{6}{10}\) chance of the second, ie:
\(\frac{4}{10} \cdot 72 + \frac{6}{10} \cdot 93 = \frac{846}{10} = 84.6\) expected wait time.
Suppose the time the trains so the expected fraction of time waiting for the fast train is \(t\) and the slow train is \(1-t\). Then the expected time is:
\begin{align*}
t \l 30t + 60 \r + (1-t) \l 30(1-t) + 75 \r &= 60t^2 -75t + 105 \\
&= 60 \l t^2 - \frac{5}{4}t \r + 105 \\
&= 60 \l t - \frac{5}{8} \r^2 - ? + 105 \\
\end{align*}
Threfore we should choose \(x\) such that \(t = \frac58\), which is \(~37.5\) minutes after the slower train, \(25.5\) minutes past.