These Further Maths proof by induction multiple choice questions check your understanding of proof by induction with 10 questions for pupils aged 16-18. Each question has four answers, and the right one is explained as soon as you choose.
Further Maths proof by induction multiple choice questions: the 10 questions
In an induction proof the basis step shows that:
The basis checks the statement for the smallest value, usually \(n=1\).
Which is the correct assumption step?
You assume the statement for one (arbitrary) integer \(k\), then deduce it for \(k+1\).
\(\sum_{r=1}^{k+1}r^3\) equals:
Add the next term, the \((k+1)\)th, which is \((k+1)^3\).
To prove \(f(n)=7^n-1\) divisible by 6, a useful expression is:
\(f(k+1)-7f(k)=7^{k+1}-1-7^{k+1}+7=6\).
If \(\mathbf M^k=\begin{pmatrix}1&3k\\0&1\end{pmatrix}\), then \(\mathbf M^{k+1}\) with \(\mathbf M=\begin{pmatrix}1&3\\0&1\end{pmatrix}\) is:
Multiply: top-right entry \(3+3k=3(k+1)\).
Which statement is true for all positive integers \(n\)?
\(n(n+1)\) is a product of consecutive integers so is even. \(2^n>n^2\) fails at \(n=3\).
For the second-order recurrence \(u_{n+2}=au_{n+1}+bu_n\) a proof by induction needs:
\(u_{k+2}\) depends on both \(u_{k+1}\) and \(u_k\).
In proving \(n!>2^n\) for \(n\ge4\), the basis case is:
The statement is claimed from \(n=4\): \(24>16\).
\(\sum_{r=1}^{n}r(r+1)=\tfrac13n(n+1)(n+2)\). When \(n=4\) the sum is:
\(2+6+12+20=40=\tfrac13\cdot4\cdot5\cdot6\).
Which is the correct conclusion?
Both the basis and the implication must be stated.
How to use these Further Maths proof by induction multiple choice questions
First, read each question carefully before you look at the four answers. Then work the answer out on paper, so that you do not simply guess. After that, read the explanation, even when you are right. If you score less than 7 out of 10, go back to the proof by induction lesson.
Finally, practise more with the proof by induction worksheet and the quiz. Moreover, all the pages of this chapter work together, so you can move between them at any time. For example, many pupils read the lesson on Monday, practise on Wednesday and test themselves on Friday.