Homework 3
Due: Tuesday, September 30, 1997
- 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 Sn = lg[ ((n+1)/2)/(n/2) ] is
monotone decreasing for n >= 1. Why?
- Find an upper bound for the sequence Sn for n >= 2
by setting n = 2.
Last Modified: September 25, 1997