Sequences and Series -- Diagnostic Tests

flowchart TD
    A[Diag Sequences And Series] --> B[Key Concepts]
    A --> C[Core Principles]
    A --> D[Practical Applications]
    B --> E[Fundamental definitions]
    C --> F[Design patterns]
    D --> G[Real-world usage]

Mathematics is the language of patterns and logic, a tool for describing relationships and solving problems.

Tests edge cases, boundary conditions, and common misconceptions for sequences and series.

Question:

Evaluate the sum:

Express your answer in terms of $n$ And hence find $\lim_{n \to \infty} S_n$.

[Difficulty: hard. Tests partial fraction decomposition for a telescoping series with three factors in the denominator, where the cancellation pattern is commonly misidentified.]

Solution:

Step 1: Partial fraction decomposition.

We seek constants $A$, $B$, $C$ such that:

Multiplying through by $r(r+1)(r+2)$:

Substituting $r = 0$: $1 = A(1)(2) \implies A = \frac{1}{2}$.

Substituting $r = -1$: $1 = B(-1)(1) \implies B = -1$.

Substituting $r = -2$: $1 = C(-2)(-1) \implies C = \frac{1}{2}$.

Step 2: Verify.

Numerator: $(r^2 + 3r + 2) + (-2r^2 - 4r) + (r^2 + r) = (r^2 - 2r^2 + r^2) + (3r - 4r + r) + 2 = 0 + 0 + 2 = 2$.

So the fraction is $\frac{2}{2r(r+1)(r+2)} = \frac{1}{r(r+1)(r+2)}$. Confirmed.

Step 3: Write out the telescoping sum.

Re-index the sums:

Collecting terms involving $\sum_{r=3}^{n}\frac{1}{r}$: $\frac{1}{2} - 1 + \frac{1}{2} = 0$. The sums cancel (confirming the telescoping).

Remaining terms:

Step 4: Find the limit.

Question:

Given that $\sum_{r=1}^{n} r^2 = \frac{n(n+1)(2n+1)}{6}$ Find the value of:

In terms of $n$.

A common student error is to substitute $r - 3$ into the formula and write $\frac{(n+3)(n+4)(2n+7)}{6}$. Identify the mistake in this approach and give the correct answer.

[Difficulty: hard. Tests the common error of not adjusting the summation limits when performing an index shift.]

Solution:

The student”s error: The student substitutes $r - 3$ for $r$ in the formula but forgets that the upper limit also changes. The formula $\sum_{r=1}^{m} r^2 = \frac{m(m+1)(2m+1)}{6}$ requires the sum to start at $r = 1$ and end at $r = m$.

Correct approach, Method 1: Index shift.

Let $k = r - 3$. When r = 4$$k = 1. When r = n + 3$$k = n.

Correct approach, Method 2: Subtract sums.

Note that $\sum_{r=1}^{n+3}(r-3)^2 = \sum_{k=-2}^{n} k^2$ where $k = r - 3$. This is not the standard form. We need to be more careful:

The student’s answer was $\frac{(n+3)(n+4)(2n+7)}{6}$ Which equals $\sum_{r=1}^{n+3} r^2$ Not $\sum_{r=4}^{n+3}(r-3)^2$. The student incorrectly treated the sum as starting from $r = 1$ with upper limit $n + 3$.

Question:

A sequence is defined by the recurrence relation:

With $u_1 = 1$ and $u_2 = 5$.

(a) Find $u_3$, $u_4$ And $u_5$.

(b) Find a closed-form expression for $u_n$ in terms of $n$.

(c) Find the smallest value of $n$ such that $u_n > 10000$.

[Difficulty: hard. Tests solving second-order linear recurrence relations using the characteristic equation method.]

Solution:

(a)

(b) The characteristic equation is:

$\lambda^2 - 5\lambda + 6 = 0$ $(\lambda - 2)(\lambda - 3) = 0$

The general solution is $u_n = A \cdot 2^n + B \cdot 3^n$.

Using the initial conditions:

$n = 1: A \cdot 2 + B \cdot 3 = 1$ $n = 2: A \cdot 4 + B \cdot 9 = 5$

From the first equation: $A = \frac{1 - 3B}{2}$.

Substituting into the second:

$4\left(\frac{1-3B}{2}\right) + 9B = 5$ $2 - 6B + 9B = 5$ $3B = 3$ $B = 1$

Verification: $u_1 = 3 - 2 = 1$ ✓. $u_2 = 9 - 4 = 5$ ✓. $u_3 = 27 - 8 = 19$ ✓.

(c) We need $3^n - 2^n > 10000$.

For large $n$, $3^n$ dominates $2^n$. We need $3^n \gtrapprox 10000$.

$n = 8$: $3^8 - 2^8 = 6561 - 256 = 6305 < 10000$.

$n = 9$: $3^9 - 2^9 = 19683 - 512 = 19171 > 10000$.

The smallest value is $n = 9$.

Tests synthesis of sequences and series with other topics. Requires combining concepts from multiple units.

Question:

(a) Show that $\sum_{r=1}^{n} \frac{r}{n^2} = \frac{n(n+1)}{2n^2}$.

(b) Hence evaluate $\lim_{n \to \infty} \sum_{r=1}^{n} \frac{r}{n^2}$.

(c) By interpreting the limit in part (b) as a Riemann sum, identify the corresponding definite integral and verify your answer by direct integration.

(d) Use a similar approach to evaluate $\lim_{n \to \infty} \sum_{r=1}^{n} \frac{r^2}{n^3}$.

[Difficulty: hard. Connects summation to integration through Riemann sums, testing understanding of the Fundamental Theorem of Calculus.]

Solution:

(a) $\sum_{r=1}^{n} \frac{r}{n^2} = \frac{1}{n^2}\sum_{r=1}^{n} r = \frac{1}{n^2} \cdot \frac{n(n+1)}{2} = \frac{n(n+1)}{2n^2}$.

(b) $\lim_{n \to \infty} \frac{n(n+1)}{2n^2} = \lim_{n \to \infty} \frac{n+1}{2n} = \lim_{n \to \infty} \frac{1 + 1/n}{2} = \frac{1}{2}$.

(c) The sum $\sum_{r=1}^{n} \frac{r}{n^2} = \sum_{r=1}^{n} \frac{r}{n} \cdot \frac{1}{n}$ is a Riemann sum for $\int_0^1 x \, dx$ with $n$ subdivisions, using right-endpoint evaluation (since $x_r = r/n$).

Verification: $\int_0^1 x \, dx = \left[\frac{x^2}{2}\right]_0^1 = \frac{1}{2}$. Confirmed.

(d) $\sum_{r=1}^{n} \frac{r^2}{n^3} = \sum_{r=1}^{n} \left(\frac{r}{n}\right)^2 \cdot \frac{1}{n}$.

This is a Riemann sum for $\int_0^1 x^2 \, dx$.

Algebraic verification: $\frac{1}{n^3} \cdot \frac{n(n+1)(2n+1)}{6} = \frac{(n+1)(2n+1)}{6n^2}$.

Confirmed.

Question:

The function $f$ is defined by $f(x) = \cos x$ where $x$ is in radians.

A sequence is defined by $x_0 = 1$ and $x_{n+1} = f(x_n) = \cos(x_n)$ for $n \geq 0$.

(a) Find $x_1$, $x_2$, $x_3$ And $x_4$ to 6 decimal places.

(b) Prove that the sequence $(x_n)$ is convergent.

(c) The limit $L$ satisfies $L = \cos L$. By considering the function $g(x) = x - \cos x$ Show that $L$ is the unique solution to this equation in $[0, \pi/2]$.

(d) Use the Newton-Raphson method with starting value $x_0 = 1$ to find $L$ to 8 decimal places.

[Difficulty: hard. Combines fixed-point iteration, convergence proofs, and the Newton-Raphson method.]

Solution:

(a) Using a calculator (radians):

$x_1 = \cos(1) = 0.540302$ $x_2 = \cos(0.540302) = 0.857553$ $x_3 = \cos(0.857553) = 0.654290$

(b) To prove convergence, we use the contraction mapping theorem. We need $|f'(x)| < 1$ on the relevant interval.

$f'(x) = -\sin x$ So $|f'(x)| = |\sin x| \leq \sin(1) \approx 0.841 < 1$ for all $x \in [0, 1]$.

Since $x_0 = 1 \in [0, 1]$ and $f$ maps $[0, 1]$ into itself (because $\cos(0) = 1 \leq 1$ and $\cos(1) \approx 0.54 \geq 0$), and $|f'(x)| \leq k < 1$ for all $x \in [0, 1]$ where $k = \sin 1$ The sequence converges by the Banach fixed-point theorem.

(c) $g(x) = x - \cos x$. Then $g(0) = 0 - 1 = -1 < 0$ and $g(\pi/2) = \pi/2 - 0 = \pi/2 > 0$.

By the intermediate value theorem, there exists $L \in (0, \pi/2)$ with $g(L) = 0$.

For uniqueness: $g'(x) = 1 + \sin x > 0$ for all $x \in [0, \pi/2]$ (since $\sin x \geq 0$ in this interval). Therefore $g$ is strictly increasing on $[0, \pi/2]$ So $g(x) = 0$ has at most one solution in this interval.

Combined: there is exactly one solution $L \in (0, \pi/2)$.

(d) Newton-Raphson: $x_{n+1} = x_n - \frac{g(x_n)}{g'(x_n)} = x_n - \frac{x_n - \cos x_n}{1 + \sin x_n}$.

Starting with $x_0 = 1$:

To 8 decimal places: $L = 0.73908513$.

This is the Dottie number, the unique fixed point of the cosine function.

Question:

(a) Use the binomial theorem to expand $(1 + 1)^n$ and hence show that:

(b) By differentiating the binomial expansion of $(1 + x)^n$ and setting $x = 1$ Show that:

(c) Hence evaluate:

[Difficulty: hard. Tests generating function techniques applied to combinatorial sums through differentiation of the binomial expansion.]

Solution:

(a) By the binomial theorem:

But $(1+1)^n = 2^n$. Therefore $\sum_{r=0}^{n} \binom{n}{r} = 2^n$.

(b) Start with $(1 + x)^n = \sum_{r=0}^{n} \binom{n}{r} x^r$.

Differentiating both sides with respect to $x$:

(Note: the $r = 0$ term vanishes.)

Setting $x = 1$:

(c) Start with $n(1+x)^{n-1} = \sum_{r=1}^{n} r\binom{n}{r} x^{r-1}$.

Multiply both sides by $x$:

Differentiate with respect to $x$:

Factor the left side:

Setting $x = 1$:

Verification for $n = 3$: LHS $= 1 \cdot 3 + 4 \cdot 3 + 9 \cdot 1 = 3 + 12 + 9 = 24$. RHS $= 3 \cdot 4 \cdot 2 = 24$. Confirmed.

• Pure Mathematics: Pure maths covers algebra, calculus, and functions
• Mechanics: Mechanics applies maths to physical problems
• Statistics: Statistics develops data analysis methods