**Ex. 3.1-1, p45**

**Ex. 3.1-7, p46**

**Ex. 3.2-1, p52**

**Ex. 3.2-4, p52**

**Ex. 4.1-1, p57**

**Hints for Ex. 4.1-1, p57:**

- Ceiling(n/2) =< (n+1)/2 Why?
- The sequence S
_{n}= lg[ ((n+1)/2)/(n/2) ] is monotone decreasing for n >= 1. Why? - Find an upper bound for the sequence S
_{n}for n >= 2 by setting n = 2.

Last Modified: September 25, 1997