Spring 2011

Note that assignments marked ``preliminary'' will probably have more questions added before the due date.

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

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)

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)

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)

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)

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)

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)

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)

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)

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)

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)