Assignment
1: Due Tuesday 18 January (at the beginning of class) (Final)

Reading: Chapter 1, Sections
1.1-1.3

Section 1.1: 1a,c,e,f, 2, 3c,d, 4a,c,e,g, 7a-f, 8a-c, 10a-d, 12a,b,
14b,c, 16, 18a-d, 24a-b, 25a-c, 28a,c,d, 45 (carefully explain why the
answer is correct).

Section 1.2: 1d,c,e, 2, 4a, 7a,b, 8b,c,d, 9a,c, 10a,c, 17, 19, 20

Assignment 2: Due Tuesday 25 January
(at the beginning of class) (Final)

Reading: Chapter 1, Sections
1.3-1.5

Section 1.2:

a. Following the examples in class, use the logical equivalences in
table 6,7 and 8 to establish the tautologies in exercise 9a,b,c and
10a,c. Indicate at each step of your argument exactly which logical
equivalence you are using (by name for table 6, by number for tables 7
and 8).

b. Exercises 14 (either give an argument using logical equivalences, or
a counterexample)

c. Exercises 23, 24, 26

Section 1.3: 2, 3a,b, 6, 7a,b, 8a-c, 10,
12 (explain in each case how you reached your answer), 14a-c (explain
your answer), 20c,d, 24a-c, 26a,c, 30a,b, 32, a,d,e, 37a,b

Assignment 3: Due Tuesday 1 February
(at the beginning of class) (Final)

Reading: Chapter 1, Sections
1.4-1.7

Section 1.4: 1a, 2a,b, 4a-c, 6a-c, 8a-e,
10a-e, 12a-l, 19a,b, 20a,c, 24a-c, 28a-f,
30a-c, 32a,b, 38a-c, 40a,b

Section 1.6: 2, 4, 8, 9, 10, 11, 12, 13, 16, 19, 20, 23, 24, 26, 36,
37, 38

Assignment 4: Due Wednesday 9
February by 4pm in the TA Liang Yin's mailbox in 310 Hanes (Final)

Reading: Chapter 1, Section 1.7, and Chapter 2, Sections 2.1-2.3

Section 1.7: 2 (replace 1000 by 500), 4, 6, 7, 10, 12, 13a,b, 14, 15, 18, 22, 27, 30, 33

Section 2.1: 2a,b, 3, 4, 6, 7a-c, 8a-d, 14, 15, 18, 20, 21ab, 23a, 25, 29, 30, 31

Section 2.2: 2, 4, 9, 10, 12, 16a-c, 24, 25a,b, 26a,b, 27a,b, 29a,b, 30a

Assignment 5: Due Friday 11 February
by 4pm in the TA Liang Yin's mailbox in 310 Hanes (Final)

Reading: Chapter 2, Sections 2.3

Section 2.3: 1a,b, 2, 4a,b, 5a,b, 6a-c, 8a-d, 10a,b, 12a-c, 13a-c, 14a-c, 16a-c, 18a,b, 20, 26a-c, 28b, 32, 36a, 38a,b, 39a,b

Assignment 6: Due Tuesday February
*28* (at the beginning of class) (Final)

Reading: Chapter 2, section 2.4, Chapter 3, sections 3.1-3.4

Section 2.4: 2, 4a-c, 6a,b,e, 8, 10a,c,d, 14, 16a,b, 18a,c, 20, 32a-c, 35, 36

Section 3.1: 3, 4, 6, 14, 29, 34, 38, 52a-c

Section 3.2: 2a-d, 4, 8a-c, 10, 14a-c, 15, 16, 18, 19a, 20a, 22a-d, 24a,b, 26

Section 3.4: 1, 2, 6, 7, 8, 9a,b, 10a-e, 13, 14

Assignment 7: Due Tuesday March 15
(at the beginning of class) (Final)

Reading: Chapter 3, sections 3.4-3.7

Section 3.4: 16, 18, 19a,b, 20, 22, 23a, 25

Section 3.5: 2, 4, 5, 7, 10, 12, 14a, 15, 17a,b, 20, 22, 24

Section 3.6: 24a-e, 26, 29

Section 3.7: 1a-c, 2a-e

Assignment 8: Due Tuesday March 22
(at the beginning of class) (Final)

Reading: Chapter 4, sections 4.1-4.3

Section 4.1: 1, 4, 9, 12, 13, 18, 20, 33, 38, 41, 47, 55, 60, 61

Section 4.2: 4, 7, 12, 17 (you may outline the argument in the back of the book), 25a, 26b,c

Assignment 9: Due Tuesday March 29
(at the beginning of class) (Final)

Reading: 4.3, 5.1, 5.2, 5.3

Section 4.3: 2a-c, 4a,b, 5a,b, 6a-c, 7a, 8a,b, 9, 22, 25a,b, 31, 44, 60a,b, 61c-e

Section 5.1: 2, 4, 5, 8, 10, 12, 13, 21a-f, 23, 27, 31a-e, 32a,b, 33a,b, 46

Section 5.2: 2, 3, 5, 8, 9, 10 [Hint: For the midpoint to have integer coordinates, the sum of the x coordinates of its endpoints must be even, and similarly for the y coordinates.], 13, 19, 20, 22, 29

Assignment 10: Due Wednesday March 30
by 4pm in the TA's mailbox (Final)

Reading: 5.3

Section 5.3: 1, 3, 5a-c, 6a,b, 7, 9, 11a-c, 13, 9d, 21d-f, 25a-f, 27, 33

Assignment 11: Due Tuesday April 12
(at the beginning of class) (Final)

Reading: 5.4, 5.5, 9.1

Section 5.4: 2b, 4, 5, 6, 8, 10, 12, 16, 19, 21, 27b, 31

Section 5.5: 2, 3, 4, 5, 7, 9a,b,d,e, 11, 15a-c, 20, 23, 30, 31, 37, 41, 45 Hint for 15: For a, b use the constraints to change the number of objects n. For c, note that the answer is the difference of the number with x_1 >= 0, and the number with x_1 >= 11.

Assignment 12: Due Tuesday April 19
(at the beginning of class) (Final)

Reading: 9.1, 9.2, 9.3

Section 9.1: 2, 3, 4, 7, 8, 13a,c

Section 9.2: 1, 2, 5, 7, 10 (graph 7 only), 12, 13, 20b,d, 21, 22, 23, 29a,b,d, 31a,b,d, 32, 34, 37a,b,e,f, 43, 45, 51, 53a

Assignment 13: Due *Wednesday* April 27 by 4pm in the TA's mailbox
(Final)

Reading: 9.3, 9.4, 9.5

Section 9.3: 5, 6, 7, 9a,b, 10, 11, 13, 23, 34, 35, 39, 41, 47, 57a, 66

Section 9.4: 1a-d, 3, 4, 6, 7, 9, 17b, 18, 19, 23(n=2 only), 29, 30, 32(29 and 30 only), 37a, 40, 45b, 51

Section 9.5: 1, 3, 4, 9, 11, 13, 15, 26a,b, 27a,b