QCE Vault / Specialist Maths Proof by mathematical induction — Question 3 QCAA 2021, Paper 2 · 1 mark
Browse all questions Proof and induction revision Original practice exam Report an issue Q3 · 2021 · Technology-active Simple familiar 1 mark
QUESTION 3 Given n ∈ Z + n\in\mathbb Z^+ n ∈ Z + , for which proposition can the initial statement for mathematical induction be proven? (A) x 2 n − y 2 n x^{2n}-y^{2n} x 2 n − y 2 n is divisible by ( x + y ) (x+y) ( x + y ) ∀ ( x + y ) ≠ 0 \forall(x+y)\ne0 ∀ ( x + y ) = 0 (B) 1 2 + 2 2 + 3 2 + ⋯ + n 2 = 1 6 n ( 2 n 2 + 3 n − 1 ) 1^2+2^2+3^2+\cdots+n^2=\frac16n(2n^2+3n-1) 1 2 + 2 2 + 3 2 + ⋯ + n 2 = 6 1 n ( 2 n 2 + 3 n − 1 ) (C) ( n + 1 ) 3 + ( n + 2 ) 3 (n+1)^3+(n+2)^3 ( n + 1 ) 3 + ( n + 2 ) 3 is divisible by 3 3 3 (D) ∑ r = 1 n 1 ( 2 r − 1 ) ( 2 r + 1 ) = n n + 1 \displaystyle \sum_{r=1}^{n}\frac{1}{(2r-1)(2r+1)}=\frac{n}{n+1} r = 1 ∑ n ( 2 r − 1 ) ( 2 r + 1 ) 1 = n + 1 n Check the base case n = 1 n=1 n = 1 . Option A gives x 2 − y 2 = ( x − y ) ( x + y ) x^2-y^2=(x-y)(x+y) x 2 − y 2 = ( x − y ) ( x + y ) , which is divisible by x + y x+y x + y . The stated base cases for the other propositions are false, so only A has a valid initial statement. QCAA marking guide