Note: All assigned problems are from the 7th edition of the text. All assignments are due at the beginning of class.
Note: Assignments marked “Preliminary” will probably have more questions added before the due date. Only when an assignment is marked “Final” is it complete.
Assignment 1: Due Tuesday 29 August (Final)
Reading: Chapter 1, Sections 1.1-1.4
Section 1.1: 1a,c,e,f, 2, 3c,d, 8a,c,e,g, 11a-f, 12a-c, 14a-d, 16a,b, 18b,c, 20, 22a-d, 28a-b, 29a-c, 32a,c,d,
Section 1.2: 4, 5, 15 (carefully explain why the answer is correct).
Assignment 2: Due Tuesday 5 September (Final)
Reading: Chapter 1, Sections 1.4-1.5, 1.7-1.8
Section 1.3: 1c,d,e, 2, 4a, 7a,b, 8b,c,d, 9a,c, 10a,c, 14 (either give an argument using logical equivalences, or a counterexample),17, 19, 20, 23, 24, 26, 30. Following the example in class, use the logical equivalences in table 6,7 and 8 to establish the tautologies in exercise 9a,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).
Section 1.4: 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, 32a,d,e, 37a,b
Section 1.5: 1a, 2a,b, 4a-c, 6a-c, 8a-e, 10a-e, 12a-l, 19a,b, 20a,c, 24a-c
Assignment 3: Due Tuesday 12 September (Final)
Reading: Chapter 1, Sections 1.5, 1.7-1.8, Section 2.1
Section 1.5: 28a-f, 30a-c, 32a,b, 38a-c, 40a,b
Section 1.7: 2, 4, 8, 9, 10, 11, 13, 16, 19, 20, 26, 36, 37
Section 1.8: 2, 8, 9, 12, 14, 15a,b, 16, 20, 29, 32 (follow the hint in the book), 35
Assignment 4: Due Tuesday 19 September (Final)
Note: Additional problems assigned from Section 2.2
Reading: Chapter 2, Sections 2.1, 2.2, 2.3
Section 1.8: 17, 24
Section 2.1: 2a,b, 5, 6, 8, 9a-c, 10a-d, 16, 17, 20, 22, 23ab, 27a, 29, 35, 38, 39
Section 2.2: 2, 4, 9, 10, 12, 14, 16a-c, 20, 24, 25a,b, 26a,b, 27a,b, 29a-c, 30a, 50 a,b
Assignment 5: NOTE Due Friday 22 September *by 4:30pm* in the STOR 215 accordion folder in the third floor Hanes mail room, Hanes 310. (Final)
Reading: Chapter 2, Sections 2.3, 2.4
Section 2.3: 1a,b, 2, 4a,b, 5a,b, 6a-c, 8a-d, 10a,b, 12a-c, 13a-c, 14a-c, 20a-c, 22a,b, 24, 30a-c, 32b, 36, 40a, 42a,b, 43a,b, 44a, 48, 51a-b, 67a-b, 69, 70 (first show that the composition is one to one and onto)
Section 2.4: 2, 3a-c, 4a-c, 5a-c, 6a,b,e, 8 (two sequences is enough), 25a-f, 26a-e, 29, 30
Assignment 6: Due Tuesday 3 October (Final)
Reading: Chapter 2.4, 2.5, 4.1
Problems:
Section 2.4: 32a,b, 34a-c, 35, 36, 39
Section 2.5: 1a-d, 2a-d, 3a,b, 10, 11
Assignment 7: Due Tuesday 10 October (Final)
Reading: Chapter 4.1, 4.3, 5.1, 5.2
Section 4.1: 1, 2, 5, 6, 7, 8, 9a,b, 10a-e, 17, 18, 20a-c, 21a-c, 24a,b, 25a,b, 28a-c, 29a,c, 30a, 31a
Section 4.3: 1a-d, 2a-d, 3a-c, 4a-c, 10, 12, 15, 16a-c, 17a,b, 24a-c, 26a-c, 32a-c, 33a-c, 40a-c, 50
Assignment 8: Due Tuesday 17 October (Final)
Reading: Chapter 5.1, 5.2, 6.1, 6.2
Section 5.1: 1, 2 (mimic the formal argument for the validity of induction given in class), 4, 9, 11, 12, 18, 20, 25, 33, 38, 42, 49, 59, 64, 65
Assignment 9: Due Tuesday 24 October (Final)
Reading: Chapter 5.1, 5.2, 6.1, 6.2
Section 5.2: 3, 7, 12, 25a, 26b,c
Section 6.1: 2, 4, 5, 8, 10
Assignment 10: Due Tuesday 31 October (Final)
Reading: Chapter 6.1, 6.2, 6.3, 6.4
Section 6.1: 12, 13, 14, 20, 23a-f, 25, 26, 29, 32a-g, 34a,b, 35a,b, 52
Section 6.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, 31
Section 6.3: 1, 3, 5a-c, 6a,b, 7, 8, 9, 11, 12a-b, 13, 19, 22, 25a-f, 26, 33
Section 6.4: 2b, 4, 5, 6, 8
Assignment 11: NOTE Due Friday 3 November *by 4:30pm* in the STOR 215 accordion folder in the third floor Hanes mail room (Hanes 310) (Final)
Reading: Chapter 6, Sections 6.3, 6.4, 6.5
Section 6.4: 10, 12, 16, 19, 21, 22, 29, 31
Section 6.5: 2, 3, 4, 5, 7, 9a,b,d,e, 12, 15a-c, 20, 23, 30, 31, 37, 41, 45.
Assignment 12: Due Tuesday 14 November (Final)
Reading: Chapter 10.1, 10.2, 10.3
Section 10.1: 2, 3, 4, 7, 8, 13, 16, 18
Section 10.2: 1, 2, 4, 5, 7, 10 (graph 7 only), 11, 12, 13, 20b,d
Assignment 13: Due Tuesday 21 November (Final)
Reading: Chapter 10.2, 10.3, 10.4
Section 10.2: 21, 22, 23, 27, 29, 33, 35a,b,d, 37a,b,d, 38, 40, 43a,b,e,f, 49, 51, 57, 59a,c, 60, 61
Section 10.3: 5, 6, 7, 9a,b, 10, 11, 13, 23, 34, 35, 39, 41, 47, 57a, 66
Assignment 14: Due Wednesday 6 December *by 4:30pm* in the STOR 215 accordion folder in the third floor Hanes mail room, Hanes 310. (Final)
Chapter 10.4, 10.5, 10.7, 10.8 Also: NY Times article, Washington Post article
Section 10.4: 1, 2a-b, 3, 4, 5, 6, 7, 10, 19b, 20, 21, 25(n=2 only), 31, 32, 34 (31 and 32 only), 39a, 42, 47b, 56
Section 10.5: 1, 3, 4, 9, 11, 13, 15, 26a,b, 27a,b, 29 (a-c), 30, 31, 32, 37, 38, 39
Section 10.7: 1, 2, 3, 5, 6, 12, 13, 14, 18
Section 10.8: 5, 6, 9, 11, 13, 20