This preview shows page 1. Sign up to view the full content.
Unformatted text preview: (c) Show how to obtain a better lower bound by splitting the sum into two unequalsized regions? Just get the high order term right (i.e., do not worry about oors and ceilings and second order terms). How does your bound compare with the lower bound obtained in Part (a)? Problem 3. Consider n s k =1 ( k 22 k ) . (a) Use integrals to obtain upper and lower bound bounds. (b) How do your bounds compare with those obtained in Problem 2? (c) How do your bounds compare with the exact polynomial in Problem 1? Problem 4. Find reasonably tight upper and lower bounds for s k =1 k 3 2 k . Justify your answer. You may use a calculator....
View Full
Document
 Fall '11
 Staff

Click to edit the document details