Reading assignment:
Sections 3.4, 3.5, 3.6, and 3.7 of Chapter 3 ( = Sections 2.4, 2.5, and 2.6 of 5th Edition)

Written assignment:

1. (4 points) Exercise 5 Sect. 1.7, page 102 of 6th Ed. ( = Exercise 35 Sect. 1.5, page 75 of 5th Ed.), i.e. prove the "triangle inequality"
   |x| + |y| >= |x + y| for any two real numbers x and y (Hint: do a proof by cases)
2. (3 points) Exercise 20 Sect. 3.2, page 191 of 6th Ed. ( = Exercise 20 Sect. 2.2, page 143 of 5th Ed.).
3. (4 points) Exercise 44 Sect. 3.2, page 192 of 6th Ed. ( = Exercise 44 Sect. 2.2, page 143 of 5th Ed.).
4. (5 points) Exercise 62 Sect. 3.2, page 192 of 6th Ed. ( = Exercise 62 Sect. 2.2, page 144 of 5th Ed., which asks you to prove that log(n!) is Θ(n log n), i.e. Big-theta(n log n) ).
5. (4 points) Exercise 8 Sect. 3.3, page 199 of 6th Ed. ( = Exercise 8 Sect. 2.3, pages 151,152 of 5th Ed. Note: Part b) is on page 152 - don't forget it).