Exercise 2.7 Consider the statement S(n), Zk=1r+ w (2.48) k=1 Clearly 5(a) is false for every n 2 1 since the sum on the left side of (2.48) is actually an integer but the right side is not. However, show that the actual inductive step is true. (This shows the importance of the base case in proofs by induction!)