Homework 9 (assigned August 15, due August 22)

This homework assignment covers the material in sections 3.2 and 3.5 of the textbook.

1. Do problems 14, 17, 18, and 20 on page 127. (Each problem is worth 4 points.)

2. Do problems 2, 3, 5, 6, 8, 9, 11, and 12 on page 149. (Each problem is worth 3 points.)

3. Do problems 33 and 42 on page 151. (Each problem is worth 3 points.)

4. (Hard) Do problem 57 on page 151. (4 points)

• Prove that if f(x) = a_nxⁿ + a_n-1x^n-1 + a₁x + a₀, where a_n, a_n-1, ..., a₁, a₀ are real numbers and a_n is not equal to 0, then f(x) = Omega(xⁿ). You may assume that x > 0. (5 points)