Problems

Filters
Clear Filters

3 problems found

2025 Paper 2 Q11
D: 1500.0 B: 1500.0
geometric distribution geometric series differentiation of series expected value binomial theorem combinatorics probability dice strictly increasing sequence approximation

  1. By considering the sum of a geometric series, or otherwise, show that \[\sum_{r=1}^{\infty} rx^{r-1} = \frac{1}{(1-x)^2} \quad \text{for } |x| < 1.\]
  2. Ali plays a game with a fair \(2k\)-sided die. He rolls the die until the first \(2k\) appears. Ali wins if all the numbers he rolls are even.
    1. Find the probability that Ali wins the game. If Ali wins the game, he earns £1 for each roll, including the final one. If he loses, he earns nothing.
    2. Find Ali's expected earnings from playing the game.
  3. Find a simplified expression for \[1 + 2\binom{n}{1}x + 3\binom{n}{2}x^2 + \ldots + (n+1)x^n,\] where \(n\) is a positive integer.
  4. Zen plays a different game with a fair \(2k\)-sided die. She rolls the die until the first \(2k\) appears, and wins if the numbers rolled are strictly increasing in size. For example, if \(k = 3\), she wins if she rolls 2, 6 or 1, 4, 5, 6, but not if she rolls 1, 4, 2, 6 or 1, 3, 3, 6. If Zen wins the game, she earns £1 for each roll, including the final one. If she loses, she earns nothing. Find Zen's expected earnings from playing the game.
  5. Using the approximation \[\left(1 + \frac{1}{n}\right)^n \approx e \quad \text{for large } n,\] show that, when \(k\) is large, Zen's expected earnings are a little over 35\% more than Ali's expected earnings.

Solution:

  1. Note that, \begin{align*} && \sum_{r = 0}^\infty x^r &= \frac{1}{1-x} && |x| < 1\\ \underbrace{\Rightarrow}_{\frac{\d}{\d x}} && \sum_{r = 0}^\infty rx^{r-1} &= \frac{1}{(1-x)^2} && |x| < 1\\ && \sum_{r = 1}^\infty rx^{r-1} &= \frac{1}{(1-x)^2} && |x| < 1\\ \end{align*}
    1. \begin{align*} && \mathbb{P}(\text{Ali wins in }s\text{ rounds}) &= \left ( \frac{k-1}{2k} \right)^{s-1} \frac{1}{2k} \\ \Rightarrow && \mathbb{P}(\text{Ali wins}) &= \sum_{s=1}^\infty \mathbb{P}(\text{Ali wins in }s\text{ rounds}) \\ &&&=\sum_{s=1}^\infty \left ( \frac{k-1}{2k} \right)^{s-1} \frac{1}{2k} \\ &&&= \frac{1}{2k} \sum_{s=0}^\infty \left ( \frac{k-1}{2k} \right)^{s} \\ &&&= \frac{1}{2k} \frac{1}{1 - \frac{k-1}{2k}} \\ &&&= \frac{1}{2k - (k-1)} \\ &&&= \frac{1}{k+1} \end{align*}
    2. \begin{align*} \mathbb{E}(\text{Ali score}) &= \sum_{s=1}^{\infty} s \mathbb{P}(\text{Ali wins in }s\text{ rounds}) \\ &= \sum_{s=1}^{\infty} s \left ( \frac{k-1}{2k} \right)^{s-1} \frac{1}{2k} \\ &= \frac{1}{2k} \frac{1}{\left (1 - \frac{k-1}{2k} \right)^2} \\ &= \frac{2k}{(k+1)^2} \end{align*}
  3. \begin{align*} && (1+x)^{n} &= \sum_{k=0}^n \binom{n}{k} x^k \\ \Rightarrow && x(1+x)^n &= \sum_{k=0}^n \binom{n}{k} x^{k+1} \\ \Rightarrow && (1+x)^n + nx(1+x)^{n-1} &= \sum_{k=0}^n (k+1)\binom{n}{k} x^k \\ \Rightarrow && (1+x)^{n-1}(1+(n+1)x) &= 1 + 2\binom{n}{1}x + 3\binom{n}{2}x^2 + \ldots + (n+1)x^n \end{align*}
  4. \begin{align*} \mathbb{E}(\text{Zen score}) &= \sum_{s=1}^{2k} s \mathbb{P} \left ( \text{Zen gets }s\text{ numbers in increasing order ending with }2k \right) \\ &= \sum_{s=1}^{2k} s \binom{2k-1}{s-1} \frac{1}{(2k)^s} \\ &= \frac{1}{2k}\sum_{s=0}^{2k-1} (s+1) \binom{2k-1}{s} \frac{1}{(2k)^s} \\ &= \frac{1}{2k} \left ( 1 + \frac{1}{2k} \right)^{2k-2} \left ( 1 + (2k-1+1) \frac{1}{2k} \right) \\ &= \frac{1}{k}\left ( 1 + \frac{1}{2k} \right)^{2k-2} \end{align*}
  5. Therefore as \(k \to \infty\) \begin{align*} \frac{\mathbb{E}(\text{Zen score})}{\mathbb{E}(\text{Ali score}) } &= \frac{1}{k}\left ( 1 + \frac{1}{2k} \right)^{2k-2} \big / \frac{2k}{(k+1)^2} \\ &= \frac{(k+1)^2}{2k^2} \cdot \left ( 1 + \frac{1}{2k} \right)^{2k} \cdot \left ( 1 + \frac{1}{2k} \right)^{-2} \\ &\to \frac12 e \approx 2.7/2 = 1.35 \end{align*} ie Zen's expected earnings are \(\approx 35\%\) more.

View
2005 Paper 2 Q6
D: 1600.0 B: 1500.0
generalised binomial theorem power series binomial expansion summation negative exponent differentiation of series infinite series evaluation

  1. Write down the general term in the expansion in powers of \(x\) of \((1-x)^{-1}\), \((1-x)^{-2}\) and \((1-x)^{-3}\), where \(|x| <1\). Evaluate \(\displaystyle \sum_{n=1}^\infty n 2^{-n}\) and \(\displaystyle \sum_{n=1}^\infty n^22^{-n}\).
  2. Show that $\displaystyle (1-x)^{-\frac12} = \sum_{n=0}^\infty \frac{(2n)!}{(n!)^2} \frac{x^n}{2^{2n}}\( , for \)|x|<1$. Evaluate \(\displaystyle \sum_{n=0}^\infty \frac{(2n)!} {(n!)^2 2^{2n}3^{n}} \) and \(\displaystyle \sum_{n=1}^\infty \frac{n(2n)!} {(n!)^2 2^{2n}3^{n}}\).

Solution:

  1. \(\displaystyle (1-x)^{-1} = \sum_{n=0}^\infty x^n\), \(\displaystyle (1-x)^{-2} = \sum_{n=0}^\infty (n+1)x^n\), \(\displaystyle (1-x)^{-3} = \sum_{n=0}^\infty \frac{(n+2)(n+1)}{2}x^n\) \begin{align*} && \sum_{n=1}^{\infty} n2^{-n} &= \frac12\sum_{n=0}^{\infty}(n+1)2^{-n} \\ &&&= \frac12 (1-\tfrac12)^{-2} = 2 \\ \\ && \sum_{n=1}^{\infty} nx^n&= x(1-x)^{-2} \\ \Rightarrow && \sum_{n=1}^{\infty} n^2x^{n-1}&= (1-x)^{-2}+2x(1-x)^{-3} \\ \Rightarrow && \sum_{n=1}^{\infty} n^22^{-n} &= \frac12 \left ( (1-\tfrac12)^{-2}+2\cdot \tfrac12 \cdot (1-\tfrac12)^{-3} \right) \\ &&&= \frac12 \left ( 4 +8\right) = 6 \end{align*}
  2. By the generalised binomial theorem, \begin{align*} && (1-x)^{-\frac12} &= 1 + \sum_{n=1}^{\infty} \frac{(-\tfrac12)\cdot(-\tfrac32)\cdots(-\tfrac12-n+1)}{n!}(-x)^n \\ &&&= 1 + \sum_{n=1}^{\infty} \frac{(-1)^n(\tfrac12)\cdot(\tfrac32)\cdots(\tfrac{2n-1}2)}{n!}(-x)^n \\ &&&= 1 + \sum_{n=1}^{\infty} \frac{1 \cdot 3 \cdot 5 \cdots (2n-1)}{2^nn!}x^n \\ &&&= 1 + \sum_{n=1}^{\infty} \frac{(2n)!}{2^nn! \cdot 2^n n!}x^n \\ &&&= 1 + \sum_{n=1}^{\infty} \frac{(2n)!}{2^{2n}(n!)^2}x^n \\ &&&= \sum_{n=0}^{\infty} \frac{(2n)!}{2^{2n}(n!)^2}x^n \\ \end{align*} \begin{align*} && \sum_{n=0}^\infty \frac{(2n)!} {(n!)^2 2^{2n}3^{n}} &= (1-\tfrac13)^{-\frac12} \\ &&&= \sqrt{\frac32} \\ \\ && (1-x)^{-\frac12} &= \sum_{n=0}^{\infty} \frac{(2n)!}{2^{2n}(n!)^2}x^n \\ \Rightarrow && \tfrac12(1-x)^{-\frac32} &= \sum_{n=0}^{\infty} \frac{n(2n)!}{2^{2n}(n!)^2}x^{n-1} \\ \Rightarrow && \sum_{n=1}^\infty \frac{n(2n)!} {(n!)^2 2^{2n}3^{n}} &= \frac16(1-\tfrac13)^{-3/2} \\ &&&= \frac16 \sqrt{\frac{27}{8}} = \frac14\sqrt{\frac{3}2} \end{align*}

View
1993 Paper 3 Q4
D: 1700.0 B: 1500.0
sequences infinite series summation power series partial fractions geometric series logarithmic series telescoping series differentiation of series

Sum the following infinite series.

  1. \[ 1 + \frac13 \bigg({\frac12}\bigg)^2 +\frac15\bigg(\frac12\bigg)^4 + \cdots + \frac{1}{2n+1} \bigg(\frac12\bigg)^{2n} + \cdots \] .
  2. \[ 2 -x -x^3 +2x^4 - \cdots + 2x^{4k} - x^{4k+1} - x^{4k+3} +\cdots \] where \(|x| < 1\).
  3. \[ \sum _{r=2}^\infty {r\, 2^{r-2} \over 3^{r-1} } \].
  4. \[ \sum_{r=2}^\infty {2 \over r(r^2-1) } \].

Solution:

  1. \begin{align*} && \sum_{i=0}^{\infty} x^{2i+1}&= \frac{x}{1-x^2} \\ \Rightarrow &&&=\frac12 \left ( \frac{1}{1-x} - \frac{1}{1+x} \right) \\ \underbrace{\Rightarrow}_{\int} && \sum_{i=0}^{\infty} \frac{1}{2i+1} x^{2i+2} &= \frac12 \left ( -\ln (1-x) - \ln(1+x) \right) \\ \underbrace{\Rightarrow}_{x = 1/2} && \sum_{i=0}^\infty \frac{1}{2i+1} \left (\frac12 \right)^{2i+2} &= -\frac12 \ln \frac12 - \frac12 \ln \frac32 \\ &&&= -\frac12 \ln \frac34 \\ &&\frac14\sum_{i=0}^\infty \frac{1}{2i+1} \left (\frac12 \right)^{2i}&= \frac12 \ln \frac43 \\ \Rightarrow&& S &= 2 \ln \frac43 \end{align*}
  2. \begin{align*} \sum_{k=0}^{\infty} \left (2x^{4k} - x^{4k+1} - x^{4k+3} \right) &= \sum_{k=0}^{\infty} \left (2 - x^{1} - x^{3} \right) x^{4k} \\ &= \frac{2-x-x^3}{1-x^4} \\ &= \frac{(1-x)(2+x+x^2)}{(1-x)(1+x+x^2+x^3)} \\ &= \frac{2+x+x^2}{1+x+x^2+x^3} \end{align*}
  3. \begin{align*} && \frac{1}{(1-x)^2} &= \sum_{r=0}^{\infty} r x^{r-1} \\ \Rightarrow && 9 &= \sum_{r=1}^{\infty} r \left ( \frac23 \right)^{r-1} \\ \Rightarrow && \sum_{r=2}^{\infty} r \left ( \frac{2^{r-2}}{3^{r-1}} \right) &= \frac12 \left ( 9 - 1 \right) \\ &&&= 4 \end{align*}
  4. \begin{align*} && \frac{2}{r(r^2-1)} &= \frac{1}{r-1} - \frac{2}{r} + \frac{1}{r+1} \\ \Rightarrow && \sum_{r=2}^{\infty} \left ( \frac{1}{r-1} - \frac{2}{r} + \frac{1}{r+1} \right) &= \sum_{r=2}^{\infty} \left ( \frac{1}{r-1} - \frac{1}{r} - \frac{1}{r} + \frac{1}{r+1} \right) \\ &&&= \sum_{r=2}^{\infty} \left ( \frac{1}{r-1} - \frac{1}{r} \right)-\sum_{r=2}^{\infty} \left ( \frac{1}{r} - \frac{1}{r+1} \right) \\ &&&= 1 - \frac12 \\ &&&= \frac12 \end{align*}

View