## Discrete Mathematics: Math 245, Fall 2010 Assignments

There are two types of homework assignments. Webwork assignments involve short answers, many of which (but not all!) are fairly routine. Written assignments have few problems that are more challenging. Your solutions should be eminently legible, clearly written and carefully argued!

The written assignments are listed in the first table below. Do problems from the 2nd edition xor the 3rd edition. The problems from the 3rd edition are the same, or nearly the same as the ones listed from the 2nd edition. Clearly state which edition you are using.

The second table below lists other exercises in the textbook that are relevant to the course. I don't expect you to do all the problems listed, but it is worth reading many of them and solving a few of each type.

Due Date Section Problems
Mon. 9/13 1.3(2nd Ed.) 37bc, 39, 41
. 1.4(2nd Ed.) 19, 27
1.3(3rd Ed.) 38bc, 40, 42
. 1.4(3rd Ed.) 21, 27
Mon. 9/27 2.3 (2nd Ed.) 28, 30
. 5.2 (2nd Ed.) 11, 24, 34
. 5.3 (2nd Ed.) 14
. 2.4(3rd Ed.) 32, 34
. 5.2(3rd Ed.) 9, 17
. 5.3(3rd Ed.) 4, 27
Fri. 10/15 Ch 3 My probs.
Wed. 10/20 Ch 3 More of my probs.
Wed. 11/3 4.2 (2nd Ed.) 10, 11, 13
. 4.3 (2nd Ed.) 12 and 2^n < n!
. 4.2 (3rd Ed.) 11, 12, 14
. 4.3 (3rd Ed.) 12 and 2^n < n!
Mon. 11/8 4.3 (2nd Ed.) 19
. 4.4 (2nd Ed.) 5, 6
. 8.2 (2nd Ed.) 8, 29
. 4.3 (3rd Ed.) 22
. 4.4 (3rd Ed.) 5, 6
. 8.2 (3rd Ed.) 13, 38
Wed. 11/17 7.3 (2nd Ed.) 5bcd, 9
. 7.5 (2nd Ed.) 16, 18
. 10.1 (2nd Ed.) 14, 15, 30, 32
. 7.2 (3rd Ed.) 9bcd, 13
. 7.4 (3rd Ed.) 17, 19
. 10.1 (3rd Ed.) 14, 15, 30, 32
Wed. 11/24 Ch 10 My probs.
Fri. 12/10 6.2 (2nd Ed.) 30
. 6.3(2nd Ed.) 24
. 6.4(2nd Ed.) 7, 13
. 6.2 (3rd Ed.) 30
. 6.3(3rd Ed.) 27
. 6.4(2nd Ed.) 7, 13
Section, Epp 2nd Ed. Problems Section, Epp 3rd Ed. Section
1.1 1-47 1.1 1-51
1.2 1-40 1.2 1-49
1.3 1-30 1.3 1-32
1.4 1-17 1.4 1-20
5.1 1-16 5.1 1-21
2.1 1-37 2.1 1-28
2.2 22-38, 42, 44 2.2 1-25, 29-45
2.2 11-21 2.3 9-13, 21-23, 32-37
2.3 1-26 2.4 1-27
5.1 17-18 5.1 29-30
5.3 35-38 5.1 22-25
5.3 40-41 5.1 26-27
5.2 1-25, 28, 29 5.2 1-21
5.3 1-8, 21-25 5.3 1-13, 19-21, 23-29
3.1 1-18, 25-33 3.1 1-18, 24-33, 39-45
3.3 1-26, 32-36 3.3 1-28, 34-37
3.4 1-13, 18, 20-22 3.4 1-13, 17-19, 24-28
3.5 1-8, 12-27 3.3 1-8, 12-27
3.6 3-20 3.6 3-11, 17-25
3.7 3-12, 19, 23, 24 3.7 3-12, 15-1629
4.1 1-16, 18-46, 48, 55 4.1 1-16, 18-39, 42-49,52-56, 58,59
4.2 1-13, 19-25 4.2 1-14, 19-28
4.3 1-17 4.3 1-20
4.4 1-6 4.4 1-6
7.1 1-6, 8-10, 13, 35 7.1 1-5, 7-9, 12
7.3 1-10, 33-41 7.2 1-14, 38-47
7.4 1-5, 8-10, 13-19, 7.4 1-6, 9-11, 13-20
10.1 9, 10, 12-18, 30-33 10.1 9, 10, 12-18, 30-33
10.1 9, 10, 12-18 10.1 9, 10, 12-18
10.2 1-20, 23-33 10.2 1-20, 23-33
10.3 1-7, 19, 20, 24, 25 10.3 1-9, 22, 23, 27, 28
10.5 1, 2, 4-9, 13-21 10.5 1, 2, 4-9, 13-21