Proof by mathematical induction — Question 4
QCAA 2025, Paper 2 · 1 mark
Q4 · 2025 · Technology-activeSimple familiar1 mark
QUESTION 4
The expression 9×2n+1+2n, where n∈Z+, is divisible by Factor out 2n: 9×2n+1+2n=(9×2+1)2n=19×2n. Hence 19 divides the expression for every positive integer n. QCAA marking guide