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.
![1571_8d23d535-e408-44bc-9afb-8fb8d8933651.png](https://secure.tutorsglobe.com/CMSImages/1571_8d23d535-e408-44bc-9afb-8fb8d8933651.png)