Homework 4 for CMPE 16---Applied Discrete Math---Winter 1996
Due Friday 2 February
at the beginning of class.
All assignments are from the book
Discrete Mathematics and Its Applications
Third Edition by Kenneth H. Rosen (McGraw-Hill 1995)
Reading Assignment
Read Sections 3.3 and 4.1--4.3. Turn in a page of notes. These notes may
contain critical concepts, things you found unclear, questions you'd
like to ask in class, and so forth.
Exercises from the text
Hand in solutions to the following problems---for each problem,
concisely explain your reasoning.
Section 3.2:
5, 6, 8, 9, 13, 22, 36, 38, 46
Hint for 46: consider doing a change of variables to make it
look like the mathematical induction you already know.