SPRING 2008
M325K Discrete Math


Numbered problems are from the textbook. Other problems might be assigned occasionally. Grades are posted in UT Direct.

Homework Assignments

Homework #1 due 1/23

1.1 p.15: 2, 5, 8, 15, 17, 24, 30, 34, 36, 44, 48, 49.

Homework #2 due 1/28

1.2 p.27: 4, 8, 13, 17, 20(b), 21, 26, 36.
1.3 p.41: 4, 5, 9, 12, 13, 28, 29, 30, 42.

Homework #3 due 2/4

2.1 p.86: 3, 5, 7(b,d), 10, 12, 16(b,d,f), 17(b), 18, 21(b,d), 27, 30.
Read the Definition of Necessary and Sufficient Conditions (p.94).
2.2 p.95: 2, 3, 8, 10, 12, 15(b,d,e), 23, 37, 39.

Homework #4 due 2/11

2.3 p.108: 4(b,c), 9(b), 13(b), 29, 34, 35.
2.4 p.122: 4, 11, 12, 13, 15, 17, 18.
3.1 p.139: 3, 5, 12, 13, 15, 16, 18, 19, 21, 23.

Homework #5 due 2/18

3.1 p.139: 26, 28, 30, 32, 33, 38, 48, 49, 53, 57.
3.2 p.146: 2, 5, 8(a), 15, 21, 27, 29, 31, 32, 36.
3.3 p.154: 3, 5, 13, 16, 25.

Homework #6 due 2/27

3.3 p.154: 34, 35(c), 38, 42, 45.
3.6 p.178: 4, 9, 18, 22(only proof by contraposition).

Homework #7 due 3/3

Read theorem 4.2.2 p.220 and theorem 4.2.3 p.223.
4.1 p.213: 13, 15, 17, 39, 41, 51(b), 53, 56.
4.2 p.226: 7, 11, 14, 16, 22, 28.
4.3 p.233: 9, 10, 17, 22.
4.4 p.242: 3, 9.

Homework #8 due 3/19

5.1 p.267: 4, 8, 12, 17(c,d), 22(b,c), 25, 27(b), 28, 30(b,c).
5.2 p.280: 4, 9, 14, 24, 29.
5.3 p.290: 2, 7, 10, 16.

Homework #9 due 3/24

5.3 p.290: 21, 52, 54, 58.

Homework #10 due 3/31

7.1 p.399: 3(c,d,e), 5(c), 6(b,c), 10, 13, 27(b,d), 32, 34, 41, 43, 46.
7.2 p.417: 9(b,c,d), 10(c,d).

Homework #11 due 4/7

7.2 p.417: 11(b,e), 13, 14, 19, 24, 33, 35, 41, 42, 51.
7.3 p.430: 4, 6, 8, 11.

Homework #12 due 4/21

6.7 p.369: 8, 9, 20, 25, 29, 31, 33.
7.4 p.441: 2, 4, 10, 17, 22, 28.

Homework #13 due 4/30

10.1 p.582: 7, 9, 14, 15, 22, 24, 27, 32.
10.2 p.592: 2, 4, 7, 13, 17, 20, 36.

Problems from 10.3 (a guide for studying for the Final; you don't have to turn this work in)

10.3 p.608: 3, 5, 7, 8, 40, 41, 42.

Recommended additional problems

1.1 p.15: 43, 47.

1.2 p.27: 11, 18, 20.

1.3 p.41: 23, 31, 32, 33, 34, 38, 40, 44.

2.1 p.86: 14, 28.

2.2 p.95: 14, 19, 21, 25, 41, 43, 45.

3.1 p.140: 34, 36, 42, 44, 45, 46, 50, 54, 55.

3.2 p.146: 7, 19, 26.

3.3 p.154: 17, 26, 36, 43, 44, 46.

4.2 p.226: 9, 12, 16, 17, 30, 33.

4.3 p.233: 12, 15, 18, 21.

4.4 p.242: 2, 5.

5.2 p.280: 13, 17, 26, 30, 31.

5.3 p.290: 5, 13, 14, 15, 17, 26, 29, 32.

7.1 p.399: 40, 42, 44, 45.

7.2 p.417: 12, 16, 17, 27, 32, 34, 48, 49.

6.7 p.369: 23, 27, 30, 36.

7.4 p.441: 20, 25, 30, 31.

UT Math home page   UT home page   UT Direct
Send questions, comments to asofer@math.utexas.edu