Edexcel International A Level Further Maths
Proof by mathematical induction
Total 27 marks
Name
Class
Date
- 1A student is proving by induction that for all positive integers , and has already checked the case .(a)In the inductive step, the student assumes that the result is true for . What must the student then show?[1 mark]
- AThat
- BThat the result is true for
- CThat the result is true for all positive integers
- DThat
Show the mark scheme
Mark scheme
Answer: D(b)Which of these is a complete and correct conclusion to the proof?[1 mark]- AThe result is true for , so it is true for all positive integers .
- BThe result is true for , and if it is true for then it is true for , so by mathematical induction it is true for all positive integers .
- CIf the result is true for then it is true for , so it is true for all positive integers .
- DThe result is true for , so it is true for all positive integers .
Show the mark scheme
Mark scheme
Answer: B(c)Assuming the result is true for , show that it is true for .[2 marks]Show the mark scheme
Mark scheme
M1:
A1: , the given form withTotal for question 1: 4 marks
- 2Let for positive integers .(a)Find .[1 mark]
- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: A(b)Find .[1 mark]- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: C(c)Hence, or otherwise, show that if is divisible by then is divisible by .[2 marks]Show the mark scheme
Mark scheme
M1: , or
A1: both terms are multiples of (using the assumption), so is divisible byTotal for question 2: 4 marks
- 3A sequence is defined by and for .(a)Find , and , and verify that the formula gives the correct values for .[3 marks]
Show the mark scheme
Mark scheme
M1: (uses the recurrence)
A1: , ,
A1: the formula gives for (e.g. )(b)Prove by induction that for all positive integers .[4 marks]Show the mark scheme
Mark scheme
B1: : , so the result is true for
M1: assumes and uses
A1:
A1: conclusion: true for , and true for implies true for , so true for all positive integersTotal for question 3: 7 marks
- 4Let .(a)Prove by induction that for all positive integers .[6 marks]
Show the mark scheme
Mark scheme
B1: : the formula gives
M1: assumes true for and forms
A1: top row
A1: bottom row
A1: , the formula with
R1: conclusion: true for , and true for implies true for , so true for all positive integers(b)Use the result of part (a) to:[6 marks]
(i) write down ;
(ii) show that for all positive integers ;
(iii) hence write down .Show the mark scheme
Mark scheme
M1: (i) substitutes
A1: (i)
M1: (ii)
A1: (ii)
M1: (iii) swaps the leading diagonal, negates the other entries and divides by
A1: (iii)Total for question 4: 12 marks
End of questions