Prove, by mathematical induction, that 5ⁿ + 3 is divisible by 4 for all non-negative integers n.
- Prove, by mathematical induction, that 5ⁿ + 3 is divisible by 4 for all non-negative integers n.[5]
Mark scheme
Marking points from the official mark scheme (May/June 2017). The mark or mark type is shown in brackets.
- [B1] Some explanation of what Pk being true means
- [B1] or e.g. 5^k +3 = 4a for 2nd B1
- [M1] Alt method: Use f(k+1) - f(k)
- [A1]
- [A1]
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 →