CAIE A-Level Further Math AS 1.7.1 Proof By Induction Questions
Practise constructing induction proofs for identities, divisibility and sequences.
- Syllabus
- 2028–2030
- Course
- Further Mathematics 9231
- Level
- AS
Practise constructing induction proofs for identities, divisibility and sequences.
Prove by mathematical induction that, for all positive integers n,
1=(1−x)21−2x+x2=(1−x)2(1−x)2 so H1 is true.
Checks base case.
Assume that ∑r=1krxr−1=(1−x)21−(k+1)xk+kxk+1.
States inductive hypothesis.
∑r=1k+1rxr−1=(1−x)21−(k+1)xk+kxk+1+(k+1)xk
Considers sum to k+1.
(1−x)21−(k+1)xk+kxk+1+(k+1)xk(1−2x+x2)
Puts over a common denominator.
(1−x)21+kxk+1+(k+1)xk(−2x+x2)=(1−x)21−(k+2)xk+1+(k+1)xk+2
So Hk+1 is true. By induction, Hn is true for all positive integers n.
States conclusion.
6