QCEVault

Proof and induction — Question 21

Original QCE Vault practice · 1 mark

Q21 · Practice questionSimple familiar1 mark

QUESTION 21

In proving 1+3+⋯+(2n−1)=n21+3+\cdots+(2n-1)=n^2 by induction, the left side for n=k+1n=k+1 becomes
(A)
k2+2k+1k^2+2k+1
(B)
k2+2k−1k^2+2k-1
(C)
(k+1)2+2k+1(k+1)^2+2k+1
(D)
k2+k+1k^2+k+1
Question linkSyllabus coverage

Related questions

  1. Q4 · Original practice · 1 mark
    Original Specialist Mathematics practice question 4: induction and divisibility
    Proof and induction
  2. Q18 · Original practice · 5 marks
    Use mathematical induction to prove that ∑r=1nr(r+1)=n(n+1)(n+2)3\sum_{r=1}^n r(r+1)=\frac{n(n+1)(n+2)}3 for every positive integer nn.
    Proof and induction
  3. Q20 · Original practice · 5 marks
    Use mathematical induction to prove that 8n−2n8^n-2^n is divisible by 6 for every positive integer nn.
    Proof and induction
  4. Q22 · Original practice · 6 marks
    View question and marking material
    Proof and induction