This problem is about adding the odd numbers; consider in particular 1 + 3+5+7+···+(2n-1).
(a) Write the above expression in summation notation.
(b) What does Figure 4.5 have to do with this problem?
(c) Find a formula for the sum you rewrote in part (a)
(d) Now prove by induction that your formula is correct.