Edexcel A-Level Further Maths
First-order recurrence relations
Total 27 marks
Name
Class
Date
- 1A sequence is defined by for , with .(a)Which of the following is the complementary function of the recurrence relation?[1 mark]
- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: B(b)Which of the following is the constant particular solution ?[1 mark]- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: D(c)Hence find in terms of .[2 marks]Show the mark scheme
Mark scheme
M1: general solution and used, giving
A1:
Accept:Total for question 1: 4 marks
- 2A fish farm models the number of fish in a lake at the start of year by , with . Each year the population grows by 15% and then 60 fish are removed.(a)Find .[1 mark]
- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: A(b)Which of the following is the constant particular solution of the recurrence relation?[1 mark]- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: C(c)Given that , find the first year in which the population exceeds .[2 marks]Show the mark scheme
Mark scheme
M1: , so , and logarithms used,
A1:Total for question 2: 4 marks
- 3A sequence satisfies for , with .(a)Find the complementary function and a particular solution of the form .[3 marks]
Show the mark scheme
Mark scheme
B1: complementary function
M1: , equating coefficients of and the constant terms
A1: , , so the particular solution is
Accept:(b)Hence find in terms of , and find .[4 marks]Show the mark scheme
Mark scheme
M1: general solution (their (a))
M1: used,
A1:
A1:
Accept: follow-through from their (a) for the M marksTotal for question 3: 7 marks
- 4A sequence is defined by for , with .(a)(i) Find in terms of by solving the recurrence relation.[6 marks]
(ii) Hence find the smallest for which .Show the mark scheme
Mark scheme
M1: (i) auxiliary equation , complementary function
M1: (i) constant particular solution,
A1: (i)
A1: (i) used,
M1: (ii) , solved, e.g.
A1: (ii)(b)Prove by induction that for all positive integers .[6 marks]Show the mark scheme
Mark scheme
B1: : , so true for
M1: assume true for ,
M1:
A1:
A1: , which is the formula with
R1: conclusion: true for , and if true for then true for , so true for all positive integersTotal for question 4: 12 marks
End of questions