The sequence u₁, u₂, u₃, ... is such that u₁ = 4 and u_n+1 = 3u_n - 2 for n ≥ 1.
- (a)Prove by induction that u_n = 3^n + 1 for all positive integers n.[5]
Mark scheme
Marking points from the official mark scheme (Oct/Nov 2024). The mark or mark type is shown in brackets.
- [B1] Shows base case
- [B1] States inductive hypothesis.
- [M1 A1] Substitutes into recursion formula.
- [A1] States conclusion.
Write your answer and get it marked
On Oracle Prep you can write or photograph your own answer and have it marked by AI against this mark scheme, with feedback on what you missed.
Sign up free →