Problem 1. (10 + 10 = 20 points) Section 5.3, Exercise 6 b), page 378. Prove your formula using strong induction.
[Grading rubric: Finding a formula for f(n) is worth 10 points and proving that your formula is valid is worth 10 points, where the base step is worth 3 points and the inductive step is worth 7 points (stating the strong induction hypothesis correctly and specifying where it is used is worth 5 points).]
Problem 2. (5 + 10 = 15 points) Section 5.3, Exercise 28 a) and b), page 379
Problem 3. (5 points) Section 6.1, Exercise 12, page 417
Problem 4. (5 points) Section 6.1, Exercise 14, page 417
Problem 5. (5 points 3 = 15 points) Section 6.1, Exercise 20, page 417
Problem 6. (5 points 3 = 15 points) Section 6.1, Exercise 24 a), c) and e), page 417. Explain.
Problem 7. (5 points) Section 6.2, Exercise 6, page 426. Explain.
Problem 8. (10 points) Section 6.2, Exercise 12, page 426. Explain.
Problem 9. (10 points) Section 6.2, Exercise 14, page 426. Explain.
Problem 10. (10 points) Section 6.2, Exercise 48, page 428. Explain.
6
