Problems

Filters
Clear Filters
2016 Paper 3 Q11
D: 1700.0 B: 1484.0

A car of mass \(m\) travels along a straight horizontal road with its engine working at a constant rate \(P\). The resistance to its motion is such that the acceleration of the car is zero when it is moving with speed \(4U\).

  1. Given that the resistance is proportional to the car's speed, show that the distance~\(X_1\) travelled by the car while it accelerates from speed \(U\) to speed \(2U\), is given by \[ \lambda X_1 = 2\ln \tfrac 9 5 - 1 \,, \] where \(\lambda= P/(16mU^3)\).
  2. Given instead that the resistance is proportional to the square of the car's speed, show that the distance \(X_2\) travelled by the car while it accelerates from speed \(U\) to speed \(2U\) is given by \[ \lambda X_2 = \tfrac43 \ln \tfrac 98 \,. \]
  3. Given that \(3.17<\ln 24 < 3.18\) and \(1.60<\ln 5 < 1.61\), determine which is the larger of \(X_1\) and \(X_2\).

2016 Paper 3 Q12
D: 1700.0 B: 1516.0

Let \(X\) be a random variable with mean \(\mu\) and standard deviation \(\sigma\). Chebyshev's inequality, which you may use without proof, is \[ \P\left(\vert X-\mu\vert > k\sigma\right) \le \frac 1 {k^2} \,, \] where \(k\) is any positive number.

  1. The probability of a biased coin landing heads up is \(0.2\). It is thrown \(100n\) times, where \(n\) is an integer greater than 1. Let \(\alpha \) be the probability that the coin lands heads up \(N\) times, where \(16n \le N \le 24n\). Use Chebyshev's inequality to show that \[ \alpha \ge 1-\frac 1n \,. \]
  2. Use Chebyshev's inequality to show that \[ 1+ n + \frac{n^2}{ 2!} + \cdots + \frac {n^{2n}}{(2n)!} \ge \left(1-\frac1n\right) \e^n \,. \]


Solution:

  1. Let \(N\) be the number of times the coin lands heads up, ie \(N \sim Binomial(100n, 0.2)\), then \(\mathbb{E}(N) = \mu = 20n, \mathrm{Var}(N) = \sigma^2 = 100n \cdot 0.2 \cdot 0.8 = 16n \Rightarrow \sigma = 4\sqrt{n}\). \begin{align*} && \mathbb{P}(|X - \mu| > k\sigma) &\leq \frac{1}{k^2} \\ \Rightarrow && 1 - \mathbb{P}(|X - \mu| \leq k\sigma) &\leq \frac1{k^2} \\ \Rightarrow && 1 - \mathbb{P}(|X - 20n| \leq \sqrt{n} \cdot 4\sqrt{n}) &\leq \frac1{{\sqrt{n}}^2} \\ \Rightarrow && 1 - \mathbb{P}(16n \leq N \leq 24n) &\leq \frac{1}{n} \\ \Rightarrow && 1 - \frac1n &\leq \alpha \end{align*}
  2. Suppose \(X \sim Pois(n)\), then \(\mathbb{E}(X) = n, \mathrm{Var}(X) = n\). Therefore \begin{align*} && \mathbb{P}(|X - \mu| > k\sigma) &\leq \frac{1}{k^2} \\ \Rightarrow && 1-\mathbb{P}(|X - n| \leq \sqrt{n} \cdot \sqrt{n}) &> \frac{1}{\sqrt{n}^2} \\ \Rightarrow && 1 - \sum_{i=0}^{2n} \mathbb{P}(X = i) & \leq \frac{1}{n} \\ \Rightarrow && \sum_{i=0}^{2n} e^{-n} \frac{n^i}{i!} \geq 1 - \frac{1}{n} \\ \Rightarrow && \sum_{i=0}^{2n} \frac{n^i}{i!} \geq \left ( 1 - \frac1n \right)e^n \end{align*}

2016 Paper 3 Q13
D: 1700.0 B: 1500.0

Given a random variable \(X\) with mean \(\mu\) and standard deviation \(\sigma\), we define the kurtosis, \(\kappa\), of \(X\) by \[ \kappa = \frac{ \E\big((X-\mu)^4\big)}{\sigma^4} -3 \,. \] Show that the random variable \(X-a\), where \(a\) is a constant, has the same kurtosis as \(X\).

  1. Show by integration that a random variable which is Normally distributed with mean 0 has kurtosis 0.
  2. Let \(Y_1, Y_2, \ldots, Y_n\) be \(n\) independent, identically distributed, random variables with mean 0, and let \(T = \sum\limits_{r=1}^n Y_r\). Show that \[ \E(T^4) = \sum_{r=1}^n \E(Y_r^4) + 6 \sum_{r=1}^{n-1} \sum_{s=r+1}^{n} \E(Y^2_s) \E(Y^2_r) \,. \]
  3. Let \(X_1\), \(X_2\), \(\ldots\)\,, \(X_n\) be \(n\) independent, identically distributed, random variables each with kurtosis \(\kappa\). Show that the kurtosis of their sum is \(\dfrac\kappa n\,\).


Solution: \begin{align*} &&\kappa_{X-a} &= \frac{\mathbb{E}\left(\left(X-a-(\mu-a)\right)^4\right)}{\sigma_{X-a}^4}-3 \\ &&&= \frac{\mathbb{E}\left(\left(X-\mu\right)^4\right)}{\sigma_X^4}-3\\ &&&= \kappa_X \end{align*}

  1. \(\,\) \begin{align*} && \kappa &= \frac{\mathbb{E}((X-\mu)^4)}{\sigma^4} - 3 \\ &&&= \frac{\mathbb{E}((\mu+\sigma Z-\mu)^4)}{\sigma^4} - 3 \\ &&&= \frac{\mathbb{E}((\sigma Z)^4)}{\sigma^4} - 3 \\ &&&= \mathbb{E}(Z^4)-3\\ &&&= \int_{-\infty}^{\infty} x^4\frac{1}{\sqrt{2\pi}} \exp \left ( - \frac12x^2 \right)\d x -3 \\ &&&= \left [\frac{1}{\sqrt{2\pi}}x^{3} \cdot \left ( -\exp \left ( - \frac12x^2 \right)\right) \right]_{-\infty}^{\infty} + \frac{1}{\sqrt{2\pi}} \int_{-\infty}^\infty 3x^2 \exp \left ( - \frac12x^2 \right) \d x - 3 \\ &&&= 0 + 3 \textrm{Var}(Z) - 3 =0 \end{align*}
  2. \(\,\) \begin{align*} && \mathbb{E}(T^4) &= \mathbb{E} \left [\left ( \sum\limits_{r=1}^n Y_r\right)^4\right] \\ &&&= \mathbb{E} \left [ \sum_{r=1}^n Y_r^4+\sum_{i\neq j} 4Y_iY_j^3+\sum_{i\neq j} 6Y_i^2Y_j^2+\sum_{i\neq j \neq k} 12Y_iY_jY_k^2 +\sum_{i\neq j\neq k \neq l}24 Y_iY_jY_kY_l\right] \\ &&&= \sum_{r=1}^n \mathbb{E} \left [ Y_r^4 \right]+\sum_{i\neq j} \mathbb{E} \left [ 4Y_iY_j^3\right]+\sum_{i\neq j} \mathbb{E} \left [ 6Y_i^2Y_j^2\right]+\sum_{i\neq j \neq k} \mathbb{E} \left [ 12Y_iY_jY_k^2\right] +\sum_{i\neq j\neq k \neq l} \mathbb{E} \left [ 24 Y_iY_jY_kY_l\right] \\ &&&= \sum_{r=1}^n \mathbb{E} \left [ Y_r^4 \right]+4\sum_{i\neq j} \mathbb{E} \left [ Y_i]\mathbb{E}[Y_j^3\right]+6\sum_{i\neq j} \mathbb{E} \left [ Y_i^2]\mathbb{E}[Y_j^2\right]+12\sum_{i\neq j \neq k} \mathbb{E} \left [ Y_i]\mathbb{E}[Y_j]\mathbb{E}[Y_k^2\right] +24\sum_{i\neq j\neq k \neq l} \mathbb{E} \left [ Y_i]\mathbb{E}[Y_j]\mathbb{E}[Y_k]\mathbb{E}[Y_l\right] \\ &&&= \sum_{r=1}^n \mathbb{E} \left [ Y_r^4 \right]+6\sum_{i\neq j} \mathbb{E} \left [ Y_i^2]\mathbb{E}[Y_j^2\right] \end{align*}
  3. Without loss of generality, we may assume they all have mean zero. Therefore we can consider the sitatuion as in the previous case with \(T\) and \(Y_i\)s. Note that \(\mathbb{E}(Y_i^4) = \sigma^4(\kappa + 3)\) and \(\textrm{Var}(T) = n \sigma^2\) \begin{align*} && \kappa_T &= \frac{\mathbb{E}(T^4)}{(\textrm{Var}(T))^2} - 3 \\ &&&= \frac{\sum_{r=1}^n \mathbb{E} \left [ Y_r^4 \right]+6\sum_{i\neq j} \mathbb{E} \left [ Y_i^2\right]\mathbb{E}\left[Y_j^2\right]}{n^2\sigma^4}-3 \\ &&&= \frac{n\sigma^4(\kappa+3)+6\binom{n}{2}\sigma^4}{n^2\sigma^4} -3\\ &&&= \frac{\kappa}{n} + \frac{3n + \frac{6n(n-1)}{2}}{n^2} - 3 \\ &&&= \frac{\kappa}{n} + \frac{3n^2}{n^2}-3 \\ &&&= \frac{\kappa}{n} \end{align*}