Homework 9

Reminders:

• To prove something by induction, state what set of propositions you are trying to prove, i.e., say what p(n) is and what range of values of n you care about. Clearly state what it is that you are trying to prove in the basis and inductive steps.

1. Rosen, Section 3.2, 1 and 2. (These two problems go together.)
2. Rosen, Section 3.2, 6
3. Rosen, Section 3.2, 12
4. Rosen, Section 3.2, 19
5. Rosen, Section 3.2, 21
6. Rosen, Section 3.2, 31

• About this document ...