SPS SPS FM 2024 November — Question 7 7 marks

Exam BoardSPS
ModuleSPS FM (SPS FM)
Year2024
SessionNovember
Marks7
TopicProof by induction
TypeSuggest and prove formula
DifficultyStandard +0.3 This is a standard two-part induction question where part (a) guides students to find the formula by substituting small values of n (routine algebra), and part (b) is a straightforward induction proof with simple algebraic manipulation of factorials. The inductive step requires only basic factorial properties: (n+1)! = (n+1)·n!. This is easier than average as it's highly scaffolded and uses standard techniques without requiring insight or complex manipulation.
Spec4.01a Mathematical induction: construct proofs4.06b Method of differences: telescoping series

7. (a) It is conjectured that $$\frac { 1 } { 2 ! } + \frac { 2 } { 3 ! } + \frac { 3 } { 4 ! } + \ldots + \frac { n - 1 } { n ! } = a - \frac { b } { n ! }$$ where \(a\) and \(b\) are constants, and \(n\) is an integer such that \(n \geq 2\). By considering particular cases, show that if the conjecture is correct then $$a = b = 1$$ (b) Use induction to prove that, for \(n \geq 2\), the following is true $$\frac { 1 } { 2 ! } + \frac { 2 } { 3 ! } + \frac { 3 } { 4 ! } + \ldots + \frac { n - 1 } { n ! } = 1 - \frac { 1 } { n ! }$$

7. (a) It is conjectured that

$$\frac { 1 } { 2 ! } + \frac { 2 } { 3 ! } + \frac { 3 } { 4 ! } + \ldots + \frac { n - 1 } { n ! } = a - \frac { b } { n ! }$$

where $a$ and $b$ are constants, and $n$ is an integer such that $n \geq 2$. By considering particular cases, show that if the conjecture is correct then

$$a = b = 1$$

(b) Use induction to prove that, for $n \geq 2$, the following is true

$$\frac { 1 } { 2 ! } + \frac { 2 } { 3 ! } + \frac { 3 } { 4 ! } + \ldots + \frac { n - 1 } { n ! } = 1 - \frac { 1 } { n ! }$$

\\

\hfill \mbox{\textit{SPS SPS FM 2024 Q7 [7]}}