Prove every odd integer is the difference of two squares

Step 1: pick an odd number (like $n=13$ here)

13 squares

Step 2: bend it in "half" (any odd number $n$ can be written as $2k+1$, and $13=2\cdot 6 + 1$)

enter image description here

Step 3: fill in the blank space

enter image description here

Step 4: Count squares. (Here, the blue square has area $36=6^2$, while the whole square has area $49=7^2$)


Hint: Consider the difference of two consecutive squares. What is $(k+1)^2-k^2$?


HINT: $$\begin{align} &2k + 1 \\= & 1\cdot(2k + 1) \\ =& \left(k + 1 - k \right)\left(k + 1 + k\right) \\ = & \cdots\end{align}$$