The problem is to prove that $$\sum^n_{i=1} (2i-1)=n^2$$ for all $n \geq 1$ by induction.
2026-05-15 03:49:41.1778816981
On
Prove $\sum^n_{i=1} (2i-1)=n^2$ by induction
19.5k Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
There are 2 best solutions below
0
On
First, show that this is true for $n=1$:
$\sum\limits_{i=1}^{1}2i-1=1^2$
Second, assume that this is true for $n$:
$\sum\limits_{i=1}^{n}2i-1=n^2$
Third, prove that this is true for $n+1$:
$\sum\limits_{i=1}^{n+1}2i-1=$
$\left(\color\red{\sum\limits_{i=1}^{n}2i-1}\right)+2(n+1)-1=$
$\color\red{n^2}+2(n+1)-1=$
$n^2+2n+1=$
$(n+1)^2$
Please note that the assumption is used only in the part marked red.
If $n=1$, then $\sum_{i=1}^{n}(2i-1) = 2-1 = 1 = n^{2}$; if $n \geq 1$ and $\sum_{i=1}^{n}(2i-1) = n^{2}$, then $$ \sum_{i=1}^{n+1}(2i-1) = n^{2} + 2(n+1) - 1 = n^{2} + 2n + 1 = (n+1)^{2}; $$ by the principle of induction we are done.