Prove that $(2n+1)+(2n+3)+\dots +(4n-1) = 3n^2$ by induction

535 Views Asked by At

Note: This is for self study, the book is Elementary analysis by Kenneth. A. Ross

How to prove the following by mathematical induction, I am stuck

My incomplete proof

1

There are 1 best solutions below

3
On BEST ANSWER

Hint: The $P_1$ step is correct. Your $P_{n+1}$ is not. Look at this hint:

$P_{n+1} = P_n - (2n+1) + (4n+1) + (4n+3) = 3n^2 +6n + 3$

This comes from:

$$\overbrace{2n+1 + 2n+3 + \ldots + 4n-1}^{P_n} + 4n+1 + 4n+3$$

$$2n+1 + \underbrace{2n+3 + \ldots + 4n-1 + 4n+1 + 4n+3}_{P_{n+1}}$$