Syllabus and Homeworks
Homeworks
Homework sets will be typically assigned weekly on Wednesday
and due next Wed in class. They will be posted on this web site. (NOT on blackboard site!) Late homework will not be accepted. However, grades for homework assignments
may be dropped in cases of documented medical problems or similar difficulties.
Week 
Dates 
Notes 
Topics 
HW 
Due date 
1 
1/251/29 

1. Language of math. 2. Implications 
1.2, 2.4, 2.5; p. 53: problems 1, 2, 3, 5 
2/3 
2 
2/12/5 

3. Proofs 
HW 2 
2/15 
3 
2/82/12 

4. Proofs by contradiction; 
No new HW 

4 
2/152/19 

5. Induction principle; 
HW 3 
2/24 
5 
2/222/26 

6 Set Theory 7. Quantifiers 
HW 4 
3/2 
6 
2/293/4 

7. Quantifiers continued 8. Functions 
HW 5 
3/9 
7 
3/73/11 

Midterm 



3/143/18 
Spring break 



8 
3/213/25 

9. Injections, surjections, bijections 
p.118, #16i,ii,iii,v;#18; #19; #20; 
3/30 
9 
3/284/1 

10, 12: Counting finite sets 
p. 155, #12.3, 12.4; p. 182185, #1, #3, #20 (Pigeonhole principle is given in Theorem 11.1.2 on p. 136); 
4/6 
10 
4/44/8 

14. Counting infinite sets 
p. 181, #4.2; p. 187, # 28. Also, prove that the set of irrational real numbers is not denumerable. 
4/13 
11 
4/114/15 

22. Equivalence relations 
p. 269270, 22.1, 22.2 
4/20 
12 
4/184/22 

Equivalence relations and equivalence classes 
HW 10 
4/27 
13 
4/254/29 

Congruence classes and modular arithmetic 
HW 11 
5/4 
14 
5/25/6 




