Lecture 
Date 

Section 
Topic(s) 
Homework 
Comments 
1 
8/25 
(Th) 
§1.1 
Mathematical reasoning 
P. 15; D5, D6, D7, Handout 1

First day of class

2 
8/30 
(Tu) 
§1.11.2 
Statements 
§1.1, P.12; 5,9. §1.2, P.26; 2, 6, 15(a) 

3 
9/1 
(Th) 
§1.31.4 
Implications 
§1.3, P. 35; 3, 12. §1.4, P. 44; 22, D1. Handout 3 

4 
9/6 
(Tu) 
§2.1 
Proof techniques, Sets 
Handout 4, §2.1, P. 57; #1ae, i, #2ae, g, #4ae 

5 
9/8 
(Th) 
§2.1 

§ 2.1, P. 57; #7,9,12,14,21,D1 
First Quiz 
6 
9/13 
(Tu) 
§2.1, 2.2 
Intersections, unions, complements 
§2.1, #13, #18a, 19ac, 20ef, §2.2, #14, #26 

7 
9/15 
(Th) 
§2.2 
De Morgan's Laws 
§2.2; #15, #16, #17, #18, #22, #23 

8 
9/20 
(Tu) 
§2.3 
Collections of sets, power sets, cartesian products 
§2.3; #7, #8, #12, #13 

9 
9/22 
(Th) 
§2.3 
More on collections of sets 
§2.3; #9,#14,#16,#19, create practice exam 

10 
9/27 
(Tu) 
 
Review 

bring sample problems to class 
11 
9/29 
(Th) 
 
First Exam 

First Exam, Solutions 
12 
10/4 
(Th) 
§2.3, 3.1 
Power Sets, functions 
Handout 12 

13 
10/6 
(Th) 
§3.1 

Handout 13 (now with extra credit!), §3.1, #3 (only compute im f, not im(X)), #5a, #6, #7, #10a 

14 
10/13 
(Th) 
§3.1 
Images of functions 
§3.1, #3 (Now compute im(X), and for a,b, and c, prove your claim), 5b, 9, 10bd, 15 

15 
10/18 
(Tu) 
§3.1 
Images and inverse images 
Handout 15 §3.1, #18 (only turn in f^1(W_1)), (e) and (p) from the worksheet.


16 
10/20 
(Th) 
§3.2 
Injective and Surjective functions 
Extra problems 16 §3.2, #1, #12, #17, #20, .


17 
10/25 
(Tu) 
§3.2 
Injective and Surjective functions 
Extra problems 17, problems h and o.


18 
10/27 
(Th) 
§3.3 
Inverse functions 
Extra problem 18, §3.3, #10 (only pick out the ones with inverses, don't compute the inverses), #11, #16, #19, #20.


19 
11/1 
(Th) 
§6.1 
Countability 
§3.3, #18, #21, §6.1, #6 (only give the bijection, don't prove that it is a bijection), #7, #9, #11 (except for f). ) (Due next Tue).


20 
11/3 
(Th) 
§6.1, 6.2 
Uncountable sets 
Extra problems 20.


21 
11/8 
(Tu) 
§4.2 
Equivalence Relations 
§4.2, (ignore the `antisymmetric' part of each problem) #1, #2 #3, #4, #5, #10


22 
11/10 
(Th) 

More on countability 
Here is a worksheet containing everything I'd like you to know about countability for the exam.


23 
11/15 



Review Session


24 
11/17 



Here are the solutions to the exam.

Exam II 
25 
11/29 
§5.2 
Induction 

§5.2, #2, 4b, 7, 8, 13, 14 16, 41 (Hint: differentiate), 2 problems from the handout from class, to be assigned thursday. No extra problems.

