Introduction to Sets, Logic, and Mathematical Structures

MTH 20
Fall 2019
Department of Mathematics, LIU Post

Class Dates Material Homework Handouts
9/4 Informal Logic
Ch. 1.1-1.2
Read "To the Student" (by Monday 9/9)
1.2: 4, 5, 8, 11, 13abc (Due 9/11)
 
9/9, 9/11, 9/16 Logic
Ch. 1.3-1.4
1.3: 1(3,4) using any method, 10(1,2,4,5)
1.4: 1(1-3), 2(2-4), 4(1-3) (Due 9/18)
 
9/18 Quantifiers
Ch. 1.5
1.5: 2(1-3), 3, 6(3,6), 8 (Due 9/25)  
9/23, 9/25 Quantifiers, Proofs
Ch. 1.5, 2.1, 2.2
1.5: 11(1,2).
2.2: 2, 5, 6   (Use defn on p.55)
Due 10/2
 
9/30, 10/2 Chapter 2 Take-home test handed out 10/2, due 10/7  
10/7
In-class Test
  Test Solutions
10/9 Misc.    
10/14 No Class
Columbus Day
   
10/16 Sets
Ch 3.1-3.3
3.2: 2(1-9 odd), 3, 5, 10, 12
3.3: 1, 4(1-3), 10
Due 10/23
 
10/21 Mathematica
Sets
   
10/23 Proof Techniques: Contrapositive,
Contradiction, Cases (Ch 2.3, 2.4)
2.3: 2, 3. Prove Thm 2.3.7
2.4: 2 (Due 10/30 or 11/4)
 
10/28, 10/30, 11/4 Functions 4.1: 4, 5, 8
4.3: 2(1,2), 6
Due 11/11
 
11/6, 11/11, 11/13 Bijections, Inverses Homework handout, Due 11/18  
11/18, 11/20, 11/25 Relations, Equivalence Relations,
Quotient Sets, Modular Arithmetic
Ch. 5
5.1: 4(1,4,5), 6 (Due Mon 11/25)
 
5.2: 1, 4, 6, 11(show addn/mult well-defined)
5.3: 1(3-prove it is an equiv reln), 2(2), 4
(5.2 and 5.3 due Wed 12/4)
 
12/2, 12/4 Induction (Ch. 6.3) 6.3: 1(1, 2), 2 (Due Mon 12/9)  
12/9 Last Class - Review and/or
Oral Presentations
Study for Final Exam  
12/11 "Study Day" Office Hours    
12/16 Final Exam 1:50p-4:00p   Review Sheet