Computer Science 280: Homework 5

Important Note: These problems are taken from Rosen's ``Discrete Mathematics and its Applications'', 5th Edition.
 
In problems where the reasoning isn't totally obvious, EXPLAIN your reasoning. This is an important part of the thinking process (and also gives you a chance for partial credit). Note that there are solutions to some of the problems (but not any of the ones assigned for homework) at the end of the book. You may want to check them out to get ideas for the assigned problems.

Homework 5:
2/23/04 (due 3/3/04)
Section   Number         Points    Comments
2.4: 2 3
p.166 6 3
8 3 You can use the fact that 2,3,5,7 are the only primes <=10
10 c,f,g,h 3
12 a,b,c 3
14 5
16 3
20 5
26 5
42 5
2.5 20 5
p.180 22 a,c,e 3
28 5 Hint: what is the congruence class of 10 mod 11?
2.6 2 b,f 3
p.194