Proof and induction — Question 21
Original QCE Vault practice · 1 mark
Q21 · Practice questionSimple familiar1 mark
QUESTION 21
In proving 1+3+⋯+(2n−1)=n2 by induction, the left side for n=k+1 becomes (C)(k+1)2+2k+1 Use the assumption that the first k terms sum to k2, and add the next odd number 2(k+1)−1=2k+1. This gives k2+2k+1. Selects the correct option.
[1 mark]