CSE 20 Discrete Mathematics

Homework Assignments

Homework is optional. The problems marked with an asterisk (*) may be handed in to have your solution checked by one of the graders, but there will be no credit counting towards your grade. If you decide to have your problem set graded, turn it in with your quiz.
But remember: Quiz questions will be mostly based on the preassigned set of homework problems.

The solutions are in PostScript format. If you do not know how to view or print PostScript files, click here. If you have still problems or questions, send me an email.

Martin

#1 *Show that the inverse of the converse of an implication is its contrapositive
1.1: 4, 11, 15, *18, 28, 34, 40, 44
1.2: 4, *10, 14, 17, 21, 26, 35, 40
1.3: 1, 5, *9, 18, 22, 25, 32, *39, 43
1.4: 2, *12, 17, 19, *25, 33 Solutions (PostScript 80k, PDF 72K)

#2 2.1: *3d, *5, *10, 12b, 13, *19, *25, 28b, 32
2.2: 2, *8, *12, 24, *27, *32, 36, *42
2.3: 2, *6, 8, *11, *19, 20, 23, *25, *28 Solutions (PostScript 37k, PDF 42K)

#3 3.1: 1, 3, *4, 9, 11, *12, *15, 18, 23, *24, 27, *30
3.2: *2, 6, 9, *10, 13, *15, 21, *22, *29
3.3: 7, *8, *15, 20, *24, 28, *35, 38
3.4: *4, 9, *14, 16, *20, *21, 22, 25, 36
3.5: 4, 12, 15, *16, *22, 23, *28, 30 Solutions (PostScript 61k, PDF 72K)

#4 3.6: 1, *4, 8, 15, *20
3.7: 6, 12, *24
3.8: 3, *5, 17, 22, 24 Solutions (PostScript 34k, PDF 51K)

#5 4.1: 7, 14, *18, 23, *24, 36, *40, 43
4.2: *2, 5, *7, 9, *13, 20, *28, 29
4.3: *4, *5, 7, *9, 18, 21, 23, *29
4.4: 2, *5, *10, 11, 13
4.5: *4, 6, *9, 10 Solutions (PostScript 85k, PDF 93K)

#6 5.1: 5, 8, *12, *15, *18c, *20, *22
5.2: *4, *9, 11, 15, *20, *24, 26, *29, *36
5.3: 4, *5, 8, 10, *13, *21, 24, *27, *33d, *34c, *35b, 37, *40, *42c, *43d, 45
5.4: *4, 5, 7, *9 Solutions (PostScript 141k, PDF 81K)

#7 7.1: 3c,d; 6; *9; 11b; *17; 20; 25b; 27; 28; *31; 40
7.2: *6; 8; *10; 20; 28
7.3: *4; 6; 8; *10; *15; *19; 25; 27; 28; 31; 36
7.4: 2; *6; 8; 10; *15 24; 27; *32 Solutions (PostScript 77k, PDF 79K)

#8 7.5: 1, *4, *7, 9, 12, 13, 15, *19, 20, 23
7.6: *2, 3, 6, *11, *12, 14, 22, *27
10.1: *5, 6, 9, *12, 14, 17, *20, *24, *30, 32
10.2: 5, 10, 12, *17, 19, 23, *27, 32, 37, 45, *48 Solutions (PostScript 130k, PDF 85K)

#9 10.3: 1b,c, *7, 16, 28, *31, 38
10.4: *2, 8, *14, 16
10.5: 1c,*d, 3, 9, 10, *19, 25, 34, 45, 47a Solutions (PostScript 75k, PDF 57K)

Last Updated: June 3, 1998

#1	Show that the inverse of the converse of an implication is its contrapositive 1.1:* 4, 11, 15, 18, 28, 34, 40, 44 1.2:* 4, 10, 14, 17, 21, 26, 35, 40 1.3:* 1, 5, 9, 18, 22, 25, 32, 39, 43 1.4: 2, 12, 17, 19, 25, 33	Solutions (PostScript 80k, PDF 72K)
#2	2.1: 3d, 5, 10, 12b, 13, 19, 25, 28b, 32 2.2:* 2, 8, 12, 24, 27, 32, 36, 42 2.3:* 2, 6, 8, 11, 19, 20, 23, 25, *28	Solutions (PostScript 37k, PDF 42K)
#3	3.1: 1, 3, 4, 9, 11, 12, 15, 18, 23, 24, 27, 30 3.2:* 2, 6, 9, 10, 13, 15, 21, 22, 29 3.3:* 7, 8, 15, 20, 24, 28, 35, 38 3.4: 4, 9, 14, 16, 20, 21, 22, 25, 36 3.5: 4, 12, 15, 16, 22, 23, *28, 30	Solutions (PostScript 61k, PDF 72K)
#4	3.6: 1, 4, 8, 15, 20 3.7: 6, 12, 24 3.8:* 3, *5, 17, 22, 24	Solutions (PostScript 34k, PDF 51K)
#5	4.1: 7, 14, 18, 23, 24, 36, 40, 43 4.2:* 2, 5, 7, 9, 13, 20, 28, 29 4.3: 4, 5, 7, 9, 18, 21, 23, 29 4.4: 2, 5, 10, 11, 13 4.5: 4, 6, 9, 10	Solutions (PostScript 85k, PDF 93K)
#6	5.1: 5, 8, 12, 15, 18c, 20, 22 5.2:* 4, 9, 11, 15, 20, 24, 26, 29, 36 5.3: 4, 5, 8, 10, 13, 21, 24, 27, 33d, 34c, 35b, 37, 40, 42c, 43d, 45 5.4: 4, 5, 7, 9	Solutions (PostScript 141k, PDF 81K)
#7	7.1: 3c,d; 6; 9; 11b; 17; 20; 25b; 27; 28; 31; 40 7.2:* 6; 8; 10; 20; 28 7.3: 4; 6; 8; 10; 15; 19; 25; 27; 28; 31; 36 7.4: 2; 6; 8; 10; 15 24; 27; *32	Solutions (PostScript 77k, PDF 79K)
#8	7.5: 1, 4, 7, 9, 12, 13, 15, 19, 20, 23 7.6:* 2, 3, 6, 11, 12, 14, 22, 27 10.1: 5, 6, 9, 12, 14, 17, 20, 24, 30, 32 10.2:* 5, 10, 12, 17, 19, 23, 27, 32, 37, 45, *48	Solutions (PostScript 130k, PDF 85K)
#9	10.3: 1b,c, 7, 16, 28, 31, 38 10.4: 2, 8, 14, 16 10.5: 1c,d, 3, 9, 10, 19, 25, 34, 45, 47a	Solutions (PostScript 75k, PDF 57K)