| Homework 1 | Due in lecture on January 18 |
1.1 #1, 2, 3, 4, 5 1.2 #1, 2, 3, 4, 8, 10, 12 1.3 #1, 2, 4, 8 |
| Homework 2 | Due in lecture on January 25 | 1.4 #2, 5, 7 1.5 #1, 2, 5, 6, 7, 8, 9, 10 |
| Homework 2.5 | will not be collected - do these problems to prepare for the midterm | 2.1 #2, 3 (the universe is the positive integers), 5, 7 2.2 #3,4,5,6,10 |
| Homework 3 | Due in lecture on February 8 |
2.3 #5,10 3.1 #5, 10, 12, 15 3.2 #3, 4, 7 |
| Homework 4 | Due in lecture on February 15 |
3.3 #2, 6(a), 13, 18, 19 3.4 #2, 8, 13, 20 (a), 25, 26 3.5 #2, 3, 8, 14 3.6 #10 Also: prove that the numbers in the set {103,1003,10003,100003,...} cannot be written as the sum of two squared integers. |
| Homework 5 | Due in lecture on February 22 | Equivalence relations problems PDF |
| Homework 6 | Due in lecture on March 1 | Modular arithmetic problems PDF |
| Homework 7 | Due in lecture on March 8 |
Bijections etc. problems UPDATED: Sunday, March 3. No further changes will be made. |
| Homework 8 | Due in lecture on March 15 |
Induction and Cardinality problems |