Homework 5 for CMPE 16---Applied Discrete Math---Winter 1998

Due Monday Feb 9

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

Reread Section 3.2 and read Sections 3.3 and 4.1.

Exercises from the text

Hand in solutions to the following problems---for each problem, concisely explain your reasoning.

Section 3.2: 4, 6, 8, 10, 11, 14, 15, 18, 22, 36, 40, 43, 44, 46
Hint for 46: consider doing a change of variables to make it look like the mathematical induction you already know.
For all problems that use the "..." shorthand, please rewrite the problem statement using summation, product, or other appropriate formal notation.