Problems

Filters
Clear Filters

12 problems found

2019 Paper 2 Q4
D: 1500.0 B: 1500.0
trigonometry telescoping product infinite product double angle formula differentiation tan cot product notation series limits

You are not required to consider issues of convergence in this question. For any sequence of numbers \(a_1, a_2, \ldots, a_m, \ldots, a_n\), the notation \(\prod_{i=m}^{n} a_i\) denotes the product \(a_m a_{m+1} \cdots a_n\).

  1. Use the identity \(2 \cos x \sin x = \sin(2x)\) to evaluate the product \(\cos(\frac{\pi}{9}) \cos(\frac{2\pi}{9}) \cos(\frac{4\pi}{9})\).
  2. Simplify the expression $$\prod_{k=0}^{n} \cos\left(\frac{x}{2^k}\right) \quad (0 < x < \frac{1}{2}\pi).$$ Using differentiation, or otherwise, show that, for \(0 < x < \frac{1}{2}\pi\), $$\sum_{k=0}^{n} \frac{1}{2^k} \tan\left(\frac{x}{2^k}\right) = \frac{1}{2^n} \cot\left(\frac{x}{2^n}\right) - 2 \cot(2x).$$
  3. Using the results \(\lim_{\theta\to 0} \frac{\sin \theta}{\theta} = 1\) and \(\lim_{\theta\to 0} \frac{\tan \theta}{\theta} = 1\), show that $$\prod_{k=1}^{\infty} \cos\left(\frac{x}{2^k}\right) = \frac{\sin x}{x}$$ and evaluate $$\sum_{j=2}^{\infty} \frac{1}{2^{j-2}} \tan\left(\frac{\pi}{2^j}\right).$$

Solution:

  1. \begin{align*}\cos(\frac{\pi}{9}) \cos(\frac{2\pi}{9}) \cos(\frac{4\pi}{9}) &= \frac{\sin(\frac{2\pi}{9}) \cos(\frac{2\pi}{9}) \cos(\frac{4\pi}{9})}{2 \sin \frac{\pi}{9}} \\ &= \frac{\sin(\frac{4\pi}{9})\cos(\frac{4\pi}{9})}{4 \sin \frac{\pi}{9}} \\ &= \frac{\sin(\frac{8\pi}{9})}{8 \sin \frac{\pi}{9}} \\ &= \frac{1}{8} \end{align*}
  2. Let \(\displaystyle P_n = \prod_{k=0}^{n} \cos\left(\frac{x}{2^k}\right)\). Claim: \(P_n = \frac{\sin 2x}{2^{n+1} \sin \l \frac{x}{2^n} \r}\). Proof: This is true for \(n = 0\), assume true for \(n-1\) \begin{align*} \sin\l \frac{x}{2^{n}} \r P_n &= P_{n-1} \cos\l \frac{x}{2^{n}} \r \sin\l \frac{x}{2^{n}} \r \\ &= P_{n-1} \frac{1}{2} \sin\l \frac{x}{2^{n-1}} \r \\ &= \frac{\sin 2x}{2^{n} \sin \l \frac{x}{2^{n-1}}\r} \frac{1}{2} \sin\l \frac{x}{2^{n}} \r \\ &= \frac{\sin 2x}{2^{n+1}} \end{align*} Hence \(P_n = \frac{\sin 2x}{2^{n+1} \sin \l \frac{x}{2^n}\r}\) Taking logs, we determine that: \begin{align*} && \sum_{k=0}^n \ln \cos \l \frac{x}{2^k} \r &= \ln \sin 2x - \ln \sin \l \frac{x}{2^n} \r - (n+1) \ln 2 \\ \Rightarrow && \sum_{k=0}^n \frac{1}{2^k} \tan \l \frac{x}{2^k} \r &= -2 \cot 2x + \frac{1}{2^n} \cot \l \frac{x}{2^n} \r - 0 \\ \end{align*} as required.
  3. As \(n \to \infty\) \(\frac{x}{2^n} \to 0\), so \(\frac{\sin \frac{x}{2^n}}{\frac{x}{2^n}} = \frac{2^n \sin \frac{x}{2^n}}{x} \to 1\) \begin{align*}\prod_{k=1}^{\infty} \cos\left(\frac{x}{2^k}\right) &= \lim_{n \to \infty} \frac{\sin x}{2^n \sin \l \frac{x}{2^n} \r} \\ &= \lim_{n \to \infty} \frac{\sin x}{x \frac{2^n \sin \l \frac{x}{2^n} \r}{x} } \\ &= \lim_{n \to \infty} \frac{\sin x}{x} \\ \end{align*} \begin{align*} \sum_{j=2}^{\infty} \frac{1}{2^{j-2}} \tan\left(\frac{\pi}{2^j}\right) &= \sum_{j=0}^{\infty} \frac{1}{2^{j}} \tan\left(\frac{1}{2^j}\frac{\pi}{4}\right) \\ &= \lim_{n \to \infty} \l -2 \cot \frac{\pi}{2} + \frac{1}{2^n} \cot \l \frac{\pi}{4 \cdot 2^n} \r\r \\ &= \frac{4}{\pi} \lim_{n \to \infty} \l \frac{1}{2^n} \frac{\pi}{4} \cot \l \frac{\pi}{4 \cdot 2^n} \r\r \\ &\to \frac{\pi}{4} \end{align*}

View
2017 Paper 3 Q1
D: 1700.0 B: 1516.0
sequences series binomial coefficients telescoping series inequality summation proof partial fractions convergence bounding sums

  1. Prove that, for any positive integers \(n\) and \(r\), \[ \frac{1}{^{n+r}\C_{r+1}} =\frac{r+1}{r} \left(\frac{1}{^{n+r-1}\C_{r}}-\frac{1}{^{n+r}\C_{r}}\right). \] Hence determine \[ \sum_{n=1}^{\infty}{\frac{1}{^{n+r}\C_{r+1}}} \,, \] and deduce that \ \(\displaystyle \sum_{n=2}^\infty \frac 1 {^{n+2}\C_3} = \frac12\,\).
  2. Show that, for \(n \ge 3\,\), \[ \frac{3!}{n^3} < \frac{1}{^{n+1}\C_{3}} \ \ \ \ \ \text{and} \ \ \ \ \ \frac{20}{^{n+1}\C_3} - \frac{1}{^{n+2}\C_{5}} < \frac{5!}{n^3} \,. \] By summing these inequalities for \(n \ge 3\,\), show that \[ \frac{115}{96} < \sum_{n=1}^{\infty}{\frac{1}{n^3}} < \frac{116}{96} \, . \]
{\bf Note: } \(^n\C_r\) is another notation for \(\displaystyle \binom n r \).

Solution: \begin{align*} \frac{r+1}{r} \left(\frac{1}{^{n+r-1}\C_{r}}-\frac{1}{^{n+r}\C_{r}}\right) &= \frac{r+1}{r} \l \frac{r!(n-1)!}{(n+r-1)!} - \frac{r!n!}{(n+r)!} \r \\ &= \frac{(r+1)!(n-1)!}{r(n+r-1)!} \l 1 - \frac{n}{n+r} \r \\ &= \frac{(r+1)!(n-1)!}{r(n+r-1)!} \frac{r}{n+r} \\ &= \frac{(r+1)!n!}{(n+r)!} \\ &= \frac{1}{^{n+r}\C_{r+1}} \end{align*} \begin{align*} \sum_{n=1}^{\infty}{\frac{1}{^{n+r}\C_{r+1}}} &= \sum_{n=1}^{\infty} \l \frac{r+1}{r} \left(\frac{1}{^{n+r-1}\C_{r}}-\frac{1}{^{n+r}\C_{r}}\right) \r \\ &= \frac{r+1}{r} \sum_{n=1}^{\infty} \l \frac{1}{^{n+r-1}\C_{r}}-\frac{1}{^{n+r}\C_{r}} \r \\ &= \frac{r+1}{r} \lim_{N \to \infty} \sum_{n=1}^{N} \l \frac{1}{^{n+r-1}\C_{r}}-\frac{1}{^{n+r}\C_{r}} \r \\ &= \frac{r+1}{r} \lim_{N \to \infty} \l \frac{1}{^{1+r-1}\C_{r}} - \frac{1}{^{N+r}\C_{r}}\r \\ &= \frac{r+1}{r} \frac{1}{^{1+r-1}\C_{r}} \tag{since \(\frac{1}{^{N+r}\C_{r}} \to 0\)} \\ &= \frac{r+1}{r} \end{align*} When \(r = 2\), we have: \begin{align*} && \frac{3}{2} &= \sum_{n=1}^{\infty}{\frac{1}{^{n+2}\C_{3}}} \\ && &=\frac{1}{^{1+2}\C_{3}} + \sum_{n=2}^{\infty}{\frac{1}{^{n+2}\C_{3}}} \\ && &= 1 + \sum_{n=2}^{\infty}{\frac{1}{^{n+2}\C_{3}}} \\ \Rightarrow && \sum_{n=2}^{\infty}{\frac{1}{^{n+2}\C_{3}}} &= \frac12 \end{align*} \begin{align*} \frac{1}{^{n+1}\C_{3}} &= \frac{3!}{(n+1)n(n-1)} \\ &= \frac{3!}{n^3-n} \\ &> \frac{3!}{n^3} \end{align*} \begin{align*} \frac{20}{^{n+1}\C_3} - \frac{1}{^{n+2}\C_{5}} &= \frac{5!}{(n+1)n(n-1)} - \frac{5!}{(n+2)(n+1)n(n-1)(n-2)} \\ &= \frac{5!}{n^3} \frac{n^2}{n^2-1}\l 1- \frac{1}{n^2-4} \r \\ &= \frac{5!}{n^3} \frac{n^2}{n^2-1}\l \frac{n^2-5}{n^2-4} \r \\ &= \frac{5!}{n^3} \frac{n^2(n^2-5)}{(n^2-1)(n^2-4)} \\ &< \frac{5!}{n^3} \end{align*} Since \(k(k-5) < (k-1)(k-4) \Leftrightarrow 0 < 4\), this only makes sense if \(n \geq 3\) \begin{align*} &&\frac{3!}{n^3} &< \frac{1}{^{n+1}\C_{3}} \tag{if \(n \geq 3\)} \\ \Rightarrow &&\sum_{n=3}^\infty \frac{3!}{n^3} &< \sum_{n=3}^\infty \frac{1}{^{n+1}\C_{3}} \\ \Rightarrow && \frac{6}{1^3} + \frac{6}{2^3} + \sum_{n=3}^\infty \frac{3!}{n^3} &< \frac{6}{1^3} + \frac{6}{2^3} + \sum_{n=3}^\infty \frac{1}{^{n+1}\C_{3}} \\ \Rightarrow && \sum_{n=1}^\infty \frac{3!}{n^3} &< 6 + \frac{3}{4} + \sum_{n=2}^\infty \frac{1}{^{n+2}\C_{2+1}} \\ \Rightarrow && \sum_{n=1}^\infty \frac{3!}{n^3} &< 6 + \frac{3}{4} + \frac{1}{2} = \frac{29}{4} \\ \Rightarrow && \sum_{n=1}^\infty \frac{1}{n^3} &< \frac{29}{24} = \frac{116}{96} \\ \end{align*} \begin{align*} && \frac{20}{^{n+1}\C_3} - \frac{1}{^{n+2}\C_{5}} &< \frac{5!}{n^3} \\ \Rightarrow && \sum_{n=3}^\infty \l \frac{20}{^{n+1}\C_3} - \frac{1}{^{n+2}\C_{5}} \r &< \sum_{n=3}^\infty \frac{5!}{n^3} \\ \Rightarrow && \frac{120}{1^3} + \frac{120}{2^3} + \sum_{n=3}^\infty \frac{20}{^{n+1}\C_3} - \sum_{n=3}^\infty \frac{1}{^{n+2}\C_{5}} &< \frac{120}{1^3} + \frac{120}{2^3} + \sum_{n=3}^\infty \frac{5!}{n^3} \\ \Rightarrow && \frac{120}{1^3} + \frac{120}{2^3} + \sum_{n=2}^\infty \frac{20}{^{n+2}\C_{2+1}} - \sum_{n=1}^\infty \frac{1}{^{n+4}\C_{4+1}} &< \frac{120}{1^3} + \frac{120}{2^3} + \sum_{n=3}^\infty \frac{5!}{n^3} \\ \Rightarrow && \frac{120}{1^3} + \frac{120}{2^3} + \frac{20}{2} - \frac{4+1}{4} &< \sum_{n=1}^\infty \frac{5!}{n^3} \\ \Rightarrow && \frac{115}{96} &< \sum_{n=1}^\infty \frac{1}{n^3} \\ \end{align*}

View
2016 Paper 2 Q8
D: 1600.0 B: 1500.0
sequences series integration approximation comparison test curve sketching error estimation Taylor expansion Riemann sum convergence

Evaluate the integral \[ \hphantom{ \ \ \ \ \ \ \ \ \ (m> \tfrac12)\,.} \int_{m-\frac12} ^\infty \frac 1{x^2}\, \d x { \ \ \ \ \ \ \ \ \ (m > \tfrac12)\,.} \] Show by means of a sketch that \[ \sum_{r=m}^n \frac 1 {r^2} \approx \int_{m-\frac12}^{n+\frac12} \frac1 {x^2} \, \d x \,, \tag{\(*\)} \] where \(m\) and \(n\) are positive integers with \(m < n\).

  1. You are given that the infinite series \(\displaystyle \sum_{r=1}^\infty \frac 1 {r^2}\) converges to a value denoted by \(E\). Use \((*)\) to obtain the following approximations for \(E\): \[ E\approx 2\,; \ \ \ \ E\approx \frac53\,; \ \ \ \ E\approx \frac{33}{20} \,.\]
  2. Show that, when \(r\) is large, the error in approximating \(\dfrac 1{r^2}\) by \(\displaystyle \int_{r-\frac12}^{r+\frac12} \frac 1 {x^2} \, \d x\) is approximately \(\dfrac 1{4r^4}\,\). Given that \(E \approx 1.645\), show that \(\displaystyle \sum_{r=1}^\infty \frac1{r^4} \approx 1.08\, \).

Solution: \begin{align*} && \int_{m-\frac12}^\infty \frac{1}{x^2} \d x &= \lim_{K \to \infty} \left [ -x^{-1} \right]_{m-\frac12}^K \\ &&&= \frac{1}{m-\frac12} - \lim_{K \to \infty }\frac{1}K \\ &&&= \frac{1}{m-\frac12} \end{align*}

TikZ diagram
Notice that \(\displaystyle \frac{1}{r^2} \approx \int_{r-\frac12}^{r+\frac12} \frac{1}{x^2} \d x\) as the area of the orange boxes and under the blue lines are similar.
  1. \(\,\) \begin{align*} E &\approx \int_{1-\frac12}^\infty \frac1{x^2} \d x = \frac{1}{1-\frac12} = 2 \\ E &\approx 1 + \int_{2-\frac12}^\infty \frac1{x^2} \d x= 1 + \frac{1}{2 - \frac12} = \frac53 \\ E &\approx 1 +\frac14 + \int_{3-\frac12}^\infty \frac1{x^2} \d x= \frac54 + \frac{1}{3-\frac12} \\ &= \frac54+\frac{2}{5} = \frac{33}{20} \end{align*}
  2. The error is \begin{align*} && \epsilon &= \int_{r-\frac12}^{r+\frac12} \frac 1 {x^2} \, \d x - \frac1{r^2} \\ &&&= \frac{1}{r-\frac12} - \frac{1}{r + \frac12} - \frac1{r^2} \\ &&&= \frac{1}{r^2 - \frac14} - \frac1{r^2} \\ &&&= \frac{\frac14}{r^2(r^2-\frac14)} \\ &&&\approx \frac{1}{4r^4} \end{align*} Therefore \begin{align*} && \sum_{n=1}^\infty \frac1{r^4} &\approx 4 \left ( 1 +\frac14 + \int_{3-\frac12}^\infty \frac1{x^2} \d x-\sum_{r=1}^\infty \frac{1}{r^2} \right) + 1 + \frac{1}{2^4}\\ &&&= 4 \left ( \frac{33}{20}-1.645 \right) + 1 + \frac{1}{2^4} \\ &&&= 4 \left ( 1.65-1.645 \right) + 1 + \frac{1}{2^4} \\ &&&= 1.0825 \approx 1.08 \end{align*}

View
2014 Paper 3 Q8
D: 1700.0 B: 1516.0
sequences series convergence inequality harmonic series bounding sums decreasing function geometric grouping divergence decimal representation

The numbers \(f(r)\) satisfy \(f(r)>f(r+1)\) for $r=1, 2, \dots\(. Show that, for any non-negative integer \)n$, \[ k^n(k-1) \, f(k^{n+1}) \le \sum_{r=k^n}^{k^{n+1}-1}f(r) \le k^n(k-1)\, f(k^n)\, \] where \(k\) is an integer greater than 1.

  1. By taking \(f(r) = 1/r\), show that \[ \frac{N+1}2 \le \sum_{r=1}^{2^{N+1}-1} \frac1r \le N+1 \,. \] Deduce that the sum \(\displaystyle \sum_{r=1}^\infty \frac1r\) does not converge.
  2. By taking \(f(r)= 1/r^3\), show that \[ \sum_{r=1}^\infty \frac1 {r^3} \le 1 \tfrac 13 \,. \]
  3. Let \(S(n)\) be the set of positive integers less than \(n\) which do not have a \(2\) in their decimal representation and let \(\sigma(n)\) be the sum of the reciprocals of the numbers in \(S(n)\), so for example \(\sigma(5) = 1+\frac13+\frac14\). Show that \(S(1000)\) contains \(9^3-1\) distinct numbers. Show that \(\sigma (n) < 80\) for all \(n\).

Solution: \begin{align*} && \sum_{r=k^n}^{k^{n+1}-1} f(r) &\leq \sum_{r=k^n}^{k^{n+1}-1} f(k^{n}) \\ &&&= (k^{n+1}-k^n)f(k^n) \\ &&&= k^n(k-1)f(k^n) \\ \\ && \sum_{r=k^n}^{k^{n+1}-1} f(r) &\geq \sum_{r=k^n}^{k^{n+1}-1} f(k^{n+1}) \\ &&&= (k^{n+1}-k^n)f(k^{n+1}) \\ &&&= k^n(k-1)f(k^{n+1}) \\ \end{align*}

  1. Notice that if \(f(r) = 1/r\) then \(f(r) > f(r+1)\) so we can apply our lemma, ie \begin{align*} &&&2^N(2-1) \frac{1}{2^{N+1}} &\leq & \sum_{r=2^N}^{2^{N+1}-1} \frac1r &\leq&\quad 2^N(2-1) \frac{1}{2^{N}} \\ \Leftrightarrow &&& \frac12 &\leq & \sum_{r=2^N}^{2^{N+1}-1} \frac1r &\leq&\quad 1 \\ \Rightarrow &&& \frac12+\frac12+\cdots+\frac12 &\leq & \underbrace{\sum_{r=2^0}^{2^{0+1}-1} \frac1r+\sum_{r=2^1}^{2^{1+1}-1} \frac1r+\cdots+\sum_{r=2^N}^{2^{N+1}-1} \frac1r}_{N+1 \text{ terms}} &\leq&\quad 1 +1+\cdots+1\\ \Rightarrow &&& \frac{N+1}{2} &\leq & \underbrace{\sum_{r=1}^{2^{N+1}-1} \frac1r}_{N+1 \text{ terms}} &\leq&\quad N+1 \end{align*} Therefore the sum \(\displaystyle \sum_{r=1}^{2^{N+1}-1} \frac1r\) is always greater than \(N+1\) and in particular we can find an upper limit such that it is always bigger than any value, ie it diverges.
  2. If \(f(r) = 1/r^3\) then we have \begin{align*} && \sum_{r=2^N}^{2^{N+1}-1} \frac1{r^3} &\leq 2^N(2-1) \frac{1}{2^{3N}} \\ &&&= \frac{1}{4^N} \\ \Rightarrow && \sum_{r=2^0}^{2^{0+1}-1} \frac1{r^3} +\sum_{r=2^1}^{2^{1+1}-1} \frac1{r^3} +\sum_{r=2^N}^{2^{N+1}-1} \frac1{r^3} &\leq 1 + \frac14 + \cdots + \frac1{4^N} \\ \Rightarrow && \sum_{r=1}^{\infty} \frac1{r^3} &\leq 1 + \frac14 + \cdots \\ &&&= \frac{1}{1-\frac14} = \frac43 = 1\tfrac13 \end{align*}
  3. To count the number of numbers less than \(1000\) without a \(2\) in their decimal representation we can count the number of \(3\) digit numbers (where \(0\) is an acceptable leading digit) which don't contain a \(2\) and remove \(0\). There are \(9\) choices for each digit, so \(9^3-1\). Notice this is true for \(10^N\) for any \(N\), ie \(S(10^N) = 9^N-1\). Notice also that we can now write: \begin{align*} && \sum_{r=10^N }^{10^{N+1}-1} \frac{1}{r} \mathbb{1}_{r \in S} & < \frac{1}{10^{N+1}}\#\{\text{number not containing a }2\} \\ &&&= \frac{1}{10^{N+1}}((9^{N+1}-1)-(9^N-1)) \\ &&&= \frac{9^N}{10^N}(9-1) \\ &&&= 8 \cdot \left (\frac9{10} \right)^N \\ \\ \Rightarrow && \sum_{r=1}^{\infty} \frac{1}{r} \mathbb{1}_{r \in S} &< 8\left ( 1 + \frac9{10} + \cdots \right) \\ &&&= 8 \frac{1}{1-\frac{9}{10}} = 80 \end{align*}

View
2004 Paper 3 Q3
D: 1700.0 B: 1516.0
sequences series inequality integration convexity telescoping curve sketching summation reciprocal squares bounds

Given that \(\f''(x) > 0\) when \(a \le x \le b\,\), explain with the aid of a sketch why \[ (b-a) \, \f \Big( {a+b \over 2} \Big) < \int^b_a \f(x) \, \mathrm{d}x < (b-a) \, \displaystyle \frac{\f(a) + \f(b)}{2} \;. \] By choosing suitable \(a\), \(b\) and \(\f(x)\,\), show that \[ {4 \over (2n-1)^2} < {1 \over n-1} - {1 \over n} < {1 \over 2} \l {1 \over n^2} + {1 \over (n-1)^2}\r \,, \] where \(n\) is an integer greater than 1. Deduce that \[ 4 \l {1 \over 3^2} +{1 \over 5^2} + {1 \over 7^2} + \cdots \r < 1 < {1 \over 2} + \left( {1 \over 2^2} +{1 \over 3^2} + {1 \over 4^2} + \cdots \right)\,. \] Show that \[ {1 \over 2} \l {1 \over 3^2} + {1 \over 4^2} + {1 \over 5^2} + \frac 1 {6^2} + \cdots \r < {1 \over 3^2} +{1 \over 5^2} + {1 \over 7^2} + \cdots \] and hence show that \[ {3 \over 2} \displaystyle < \sum_{n=1}^\infty {1 \over n^2} <{7 \over 4}\;. \]

View
2003 Paper 2 Q7
D: 1600.0 B: 1500.0
integration integration by parts sequences series inequality summation logarithmic improper integral geometric series convergence

Show that, if \(n>0\,\), then $$ \int_{e^{1/n}}^\infty\,{{\ln x} \over {x^{n+1}}}\,\d x = {2 \over {n^2\e}}\;. $$ You may assume that \(\ds \frac{\ln x} x \to 0\;\) as \(x\to\infty\,\). Explain why, if \(1 < a < b\,\), then $$ \int_b^\infty\,{{\ln x} \over {x^{n+1}}}\,\d x < \int_a^\infty\,{{\ln x} \over {x^{n+1}}}\,\d x\;. $$ Deduce that $$ \sum_{n=1}^{N}{1 \over n^2} < {\e \over 2}\int_{\e^{1/N}}^{\infty} \left({1-x^{-N}} \over {x^2-x}\right) \ln x\,\d x\;, $$ where \(N\,\) is any integer greater than \(1\).

View
1998 Paper 2 Q3
D: 1600.0 B: 1516.0
sequences series partial fractions telescoping series convergence recurrence relation summation product telescoping

Show that the sum \(S_N\) of the first \(N\) terms of the series $$\frac{1}{1\cdot2\cdot3}+\frac{3}{\cdot3\cdot4}+\frac{5}{3\cdot4\cdot5}+\cdots +\frac{2n-1}{n(n+1)(n+2)}+\cdots$$ is $${1\over2}\left({3\over2}+{1\over N+1}-{5\over N+2}\right).$$ What is the limit of \(S_N\) as \(N\to\infty\)? The numbers \(a_n\) are such that $$\frac{a_n}{a_{n-1}}=\frac{(n-1)(2n-1)}{(n+2)(2n-3)}.$$ Find an expression for \(a_n/a_1\) and hence, or otherwise, evaluate \(\sum\limits_{n=1}^\infty a_n\) when \(\displaystyle a_1=\frac{2}{9}\;\).

Solution: First notice by partial fractions: \begin{align*} \frac{2n-1}{n(n+1)(n+2)} &= \frac{-1/2}{n} + \frac{3}{n+1} + \frac{-5/2}{n+2} \\ &= \frac{-1}{2n} + \frac{3}{n+1} - \frac{5}{2(n+2)} \end{align*} And therefore: \begin{align*} \sum_{n = 1}^N \frac{2n-1}{n(n+1)(n+2)} &= -\frac12 \sum_{n=1}^N \frac1n +3\sum_{n=1}^N \frac1{n+1} -\frac52 \sum_{n=1}^N \frac1{n+2} \\ &= -\frac12-\frac14 + \frac{3}{2}+ \sum_{n=3}^N (3-\frac12 -\frac52)\frac1n + \frac{3}{N+1} - \frac{5}{2(N+1)} - \frac{5}{2(N+2)} \\ &= \frac12 \l \frac32+\frac1{N+1}-\frac{5}{N+2} \r \end{align*} As \(N \to \infty, S_N \to \frac{3}{4}\). \begin{align*} && \frac{a_n}{a_{n-1}}&=\frac{(n-1)(2n-1)}{(n+2)(2n-3)} \\ \Rightarrow && \frac{a_n}{a_1} &= \frac{a_n}{a_{n-1}} \cdot \frac{a_{n-1}}{a_{n-2}} \cdots \frac{a_2}{a_1} \\ &&&= \frac{(n-1)(2n-1)}{(n+2)(2n-3)} \cdot \frac{(n-2)(2n-3)}{(n+1)(2n-5)} \cdots \frac{(1)(3)}{(4)(1)} \\ &&&= \frac{(2n-1)3\cdot 2\cdot 1}{(n+2)(n+1)n} \\ &&& = \frac{6(2n-1)}{n(n+1)(n+2)} \end{align*} Therefore \(a_n = \frac{4}{3} \frac{2n-1}{n(n+1)(n+2)}\) and so our sequence is \(\frac43\) the earlier sum, ie \(1\)

View
1997 Paper 3 Q7
D: 1700.0 B: 1516.0
sequences series geometric series inequality irrationality proof proof by contradiction factorial exponential function integer part function comparison test

For each positive integer \(n\), let \begin{align*} a_n&=\frac1{n+1}+\frac1{(n+1)(n+2)}+\frac1{(n+1)(n+2)(n+3)}+\cdots;\\ b_n&=\frac1{n+1}+\frac1{(n+1)^2}+\frac1{(n+1)^3}+\cdots. \end{align*}

  1. Evaluate \(b_n\).
  2. Show that \(0
  3. Deduce that \(a_n=n!{\rm e}-[n!{\rm e}]\) (where \([x]\) is the integer part of \(x\)).
  4. Hence show that \(\mathrm{e}\) is irrational.

View
1996 Paper 1 Q13
D: 1500.0 B: 1527.6
probability discrete random variables expectation variance series exponential function sequential guessing game

I have a Penny Black stamp which I want to sell to my friend Jim, but we cannot agree a price. So I put the stamp under one of two cups, jumble them up, and let Jim guess which one it is under. If he guesses correctly, I add a third cup, jumble them up, and let Jim guess correctly, adding another cup each time. The price he pays for the stamp is \(\pounds N,\) where \(N\) is the number of cups present when Jim fails to guess correctly. Find \(\mathrm{P}(N=k)\). Show that \(\mathrm{E}(N)=\mathrm{e}\) and calculate \(\mathrm{Var}(N).\)

Solution: \begin{align*} && \mathbb{P}(N = k) &= \mathbb{P}(\text{guesses }k-1\text{ correctly then 1 wrong})\\ &&&= \frac12 \cdot \frac{1}{3} \cdots \frac{1}{k-1} \frac{k-1}{k} \\ &&&= \frac{k-1}{k!} \\ &&\mathbb{E}(N) &= \sum_{k=2}^\infty k \cdot \mathbb{P}(N=k) \\ &&&= \sum_{k=2}^{\infty} \frac{k(k-1)}{k!} \\ &&&= \sum_{k=0}^{\infty} \frac{1}{k!} = e \\ && \textrm{Var}(N) &= \mathbb{E}(N^2) - \mathbb{E}(N)^2 \\ && \mathbb{E}(N^2) &= \sum_{k=2}^{\infty} k^2 \mathbb{P}(N=k) \\ &&&= \sum_{k=2}^{\infty} \frac{k^2(k-1)}{k!} \\ &&&= \sum_{k=0}^{\infty} \frac{k+2}{k!} \\ &&&= \sum_{k=0}^{\infty} \frac{1}{k!} + 2 \sum_{k=0}^{\infty} \frac{1}{k!} = 3e \\ \Rightarrow && \textrm{Var}(N) &= 3e-e^2 \end{align*}

View
1991 Paper 2 Q5
D: 1600.0 B: 1516.0
reduction formulae integration curve sketching tan powers series alternating series ln 2 Leibniz formula for pi

Give a rough sketch of the function \(\tan^{k}\theta\) for \(0\leqslant\theta\leqslant\frac{1}{4}\pi\) in the two cases \(k=1\) and \(k\gg1\) (i.e. \(k\) is much greater than 1). Show that for any positive integer \(n\) \[ \int_{0}^{\frac{1}{4}\pi}\tan^{2n+1}\theta\,\mathrm{d}\theta=(-1)^{n}\left(\tfrac{1}{2}\ln2+\sum_{m=1}^{n}\frac{(-1)^{m}}{2m}\right), \] and deduce that \[ \sum_{m=1}^{\infty}\frac{(-1)^{m-1}}{2m}=\tfrac{1}{2}\ln2. \] Show similarly that \[ \sum_{m=1}^{\infty}\frac{(-1)^{m-1}}{2m-1}=\frac{\pi}{4}. \]

Solution:

TikZ diagram
Let \(\displaystyle I_n = \int_0^{\pi/4} \tan^{n} \theta \, \d \theta\), then \begin{align*} I_0 &= \int_0^{\pi/4} \tan \theta \d \theta \\ &= \left [ -\ln \cos \theta \right]_0^{\pi/4} \\ &= -\ln \frac{1}{\sqrt{2}} - 0 \\ &= \frac12 \ln 2 \\ \\ \\ I_{2n+1} &= \int_0^{\pi/4} \tan^{2n+1} \theta \, \d \theta \\&= \int_0^{\pi/4} \tan^{2n-1} \theta \tan ^2 \theta \, \d \theta \\ &= \int_0^{\pi/4} \tan^{2n-1} \theta (\sec^2 \theta - 1) \, \d \theta \\ &= \int_0^{\pi/4} \tan^{2n-1} \theta \sec^2 \theta - \tan^{2n-1} \theta \, \d \theta \\ &= \left[ \frac{1}{2n} \tan^{2n} \theta \right]_0^{\pi/4} - I_{2n-1} \\ &= \frac1{2n} - I_{2n-1} \end{align*} Therefore we can see that \(\displaystyle I_{2n+1} = (-1)^{n}\left(\tfrac{1}{2}\ln2+\sum_{m=1}^{n}\frac{(-1)^{m}}{2m}\right)\). As we can see as \(n \to \infty\), \(I_n \to 0\) Therefore \begin{align*} && 0 &= \tfrac{1}{2}\ln2+\lim_{n \to \infty} \sum_{m=1}^{n}\frac{(-1)^{m}}{2m} \\ \Rightarrow && \tfrac{1}{2}\ln2 &= \sum_{m=1}^{\infty}\frac{(-1)^{m-1}}{2m} \end{align*} \begin{align*} && I_{-1} &= \int_0^{\pi/4} 1 \d \theta \\ &&&= \frac{\pi}{4} \end{align*} Therefore \(\displaystyle I_{2n} = (-1)^n \left ( \frac{\pi}{4} + \sum_{m=1}^n \frac{(-1)^m}{2m-1} \right)\) and since \(I_{2m} \to 0\) the same result follows.

View
1987 Paper 2 Q5
D: 1500.0 B: 1500.0
sequences series Lagrange inversion inverse function higher derivatives power series convergence combinatorial identity

If \(y=\mathrm{f}(x)\), then the inverse of \(\mathrm{f}\) (when it exists) can be obtained from Lagrange's identity. This identity, which you may use without proof, is \[ \mathrm{f}^{-1}(y)=y+\sum_{n=1}^{\infty}\frac{1}{n!}\frac{\mathrm{d}^{n-1}}{\mathrm{d}y^{n-1}}\left[y-\mathrm{f}\left(y\right)\right]^{n}, \] provided the series converges.

  1. Verify Lagrange's identity when \(\mathrm{f}(x)=\alpha x\), \((0<\alpha<2)\).
  2. Show that one root of the equation \[ \tfrac{1}{2}=x-\tfrac{1}{4}x^{3} \] is \[ x=\sum_{n=0}^{\infty}\frac{\left(3n\right)!}{n!\left(2n+1\right)!2^{4n+1}} \]
  3. Find a solution for \(x\), as a series in \(\lambda,\) of the equation \[ x=\mathrm{e}^{\lambda x}. \]
[You may assume that the series in part \((ii) \)converges, and that the series in part \((iii) \)converges for suitable \(\lambda\).]

Solution:

  1. If \(f(x) = \alpha x\) then \(f^{-1}(x) = \frac{1}{\alpha}x\). \begin{align*} && \frac{\d^{n-1}}{\d y^{n-1}} [y - \alpha y]^n &= \frac{\d^{n-1}}{\d y^{n-1}} [(1 - \alpha)^n y^n] \\ && &= (1-\alpha)^n n! y \\ \Rightarrow && y + \sum_{n=1}^{\infty} \frac{1}{n!}\frac{\d^{n-1}}{\d y^{n-1}} [y - \alpha y]^n &= y +\sum_{n=1}^{\infty} (1-\alpha)^ny \\ &&&= y + y\l \frac{1}{1-(1-\alpha)}-1 \r \\ &&&= \frac{1}{\alpha}y \end{align*} Where we can sum the geometric progression if \(|1-\alpha| < 1 \Leftrightarrow 0 < \alpha < 2\)
  2. Suppose that \(f(x) = x-\frac14x^3\). We would like to find \(f^{-1}(\frac12)\). \begin{align*} && \frac{\d^{n-1}}{\d y^{n-1}} [y - (y+\frac14 y^3)]^n &= \frac{\d^{n-1}}{\d y^{n-1}} [\frac1{4^n} y^{3n}] \\ && &= \frac{1}{4^n} \frac{(3n)!}{(2n+1)!} y^{2n+1} \\ \Rightarrow && f^{-1}(\frac12) &= \frac12 + \sum_{n=1}^{\infty} \frac{1}{4^n} \frac{(3n)!}{n!(2n+1)!} \frac{1}{2^{2n+1}} \\ &&&= \frac12 + \sum_{n=1}^{\infty} \frac{(3n)!}{n!(2n+1)!} \frac{1}{2^{4n+1}} \\ \end{align*} Since when \(n = 0\) \(\frac{0!}{0!1!} \frac{1}{2^{0+1}} = \frac12\) we can include the wayward \(\frac12\) in our infinite sum and so we have the required result.
  3. Consider \(f(x) = x - e^{\lambda x}\) we are interested in \(f^{-1}(0)\). \begin{align*} && \frac{\d^{n-1}}{\d y^{n-1}} [y - (y-e^{\lambda y})]^n &= \frac{\d^{n-1}}{\d y^{n-1}} [e^{n\lambda y}] \\ &&&= n^{n-1} \lambda^{n-1}e^{n \lambda y} \\ \Rightarrow && f^{-1}(0) &= \sum_{n=1}^\infty \frac{1}{n!} n^{n-1} \lambda^{n-1} \end{align*} We don't care about convergence, but it's worth noting this has a radius of convergence of \(\frac{1}{e}\) (ie this series is valid if \(|\lambda| < \frac1e\)).

View
1987 Paper 3 Q7
D: 1500.0 B: 1500.0
sequences series convergence Taylor series integration inequality arctan remainder estimation Leibniz formula for pi proof

Prove that \[ \tan^{-1}t=t-\frac{t^{3}}{3}+\frac{t^{5}}{5}-\cdots+\frac{(-1)^{n}t^{2n+1}}{2n+1}+(-1)^{n+1}\int_{0}^{t}\frac{x^{2n+2}}{1+x^{2}}\,\mathrm{d}x. \] Hence show that, if \(0\leqslant t\leqslant1,\) then \[ \frac{t^{2n+3}}{2(2n+3)}\leqslant\left|\tan^{-1}t-\sum_{r=0}^{n}\frac{(-1)^{r}t^{2r+1}}{2r+1}\right|\leqslant\frac{t^{2n+3}}{2n+3}. \] Show that, as \(n\rightarrow\infty,\) \[ 4\sum_{r=0}^{n}\frac{(-1)^{r}}{(2r+1)}\rightarrow\pi, \] but that the error in approximating \(\pi\) by \({\displaystyle 4\sum_{r=0}^{n}\frac{(-1)^{r}}{(2r+1)}}\) is at least \(10^{-2}\) if \(n\) is less than or equal to \(98\).

Solution: We start by noticing that \(\displaystyle \tan^{-1} t = \int_0^t \frac{1}{1+x^2} \d x\). Consider the geometric series \(1-x^2+(-x^2)^2+ \cdots + (-x^2)^n = \frac{1-(-x^2)^{n+1}}{1+x^2}\). Therefore, \((1+x^2)(1-x^2+(-x^2)^2+ \cdots + (-x^2)^n) = 1-(-x^2)^{n+1}\) or \(1 = (1+x^2)(1-x^2+x^4-\cdots+(-1)^nx^{2n}) +(-1)^{n+1}x^{2n+2}\) \begin{align*} \tan^{-1} t &= \int_0^t \frac{1}{1+x^2} \d x \\ &= \int_0^t \frac{(1+x^2)(1-x^2+x^4-\cdots+(-1)^nx^{2n}) +(-1)^{n+1}x^{2n+2}}{x^2+1} \d x \\ &= \int_0^t (1-x^2+x^4-\cdots+(-1)^nx^{2n})\d x + \int_0^t \frac{(-1)^{n+1}x^{2n+2}}{x^2+1} \d x \\ &= t - \frac{t^3}{3}+\frac{t^5}{5}-\cdots + (-1)^n \frac{t^{2n+1}}{2n+1}+\int_0^t \frac{(-1)^{n+1}x^{2n+2}}{x^2+1} \d x \\ &= \sum_{r=0}^n \frac{(-1)^r t^{2r+1}}{2r+1} + \int_0^t \frac{(-1)^{n+1}x^{2n+2}}{x^2+1} \d x \\ \end{align*} Therefore we can say (for \(0 \leq t \leq 1\)) \begin{align*} \left | \tan^{-1} t - \sum_{r=0}^n \frac{(-1)^r t^{2r+1}}{2r+1} \right | &= \left | \int_0^t \frac{(-1)^{n+1}x^{2n+2}}{x^2+1} \d x \right | \\ &\leq \left | \int_0^t x^{2n+2} \d x \right | \\ &= \frac{t^{2n+3}}{2n+3} \\ \\ \left | \tan^{-1} t - \sum_{r=0}^n \frac{(-1)^r t^{2r+1}}{2r+1} \right | &= \left | \int_0^t \frac{(-1)^{n+1}x^{2n+2}}{x^2+1} \d x \right | \\ &\geq \left | \int_0^t \frac{(-1)^{n+1}x^{2n+2}}{1+1} \d x \right | \\ &= \frac{t^{2n+3}}{2(2n+3)} \\ \end{align*} Since \(\tan^{-1} 1 = \frac{\pi}{4}\) we must have that: \begin{align*} \lim_{n \to \infty} \left | \frac{\pi}{4} - \sum_{r=0}^{n}\frac{(-1)^{r}}{(2r+1)} \right | \to 0 \Rightarrow \lim_{n \to \infty} 4\sum_{r=0}^{n}\frac{(-1)^{r}}{(2r+1)} \to \pi \end{align*} However, \begin{align*} && \left | 4\sum_{r=0}^{n}\frac{(-1)^{r}}{(2r+1)} - \pi \right | &\geq 4 \frac{1}{2(2n+3)} \\ && &= \frac{2}{2n+3} \\ \\ && \frac{2}{2n+3} \geq 10^{-2} \\ \Leftrightarrow && 200 \geq 2n+3 \\ \Leftrightarrow && 197 \geq 2n \\ \Leftrightarrow && 98.5 \geq n \\ \end{align*} Therefore we need more than \(98\) terms to get two decimal places of accuracy. Not great!

View