All numbers indicate sections from Exploring Mathematics: An Engaging Introduction to Proof.
R is for the reading assignment
C is for exercises that are assigned and will be collected
NC is for exercises that are assigned but will not be collected
Tuesday |
Thursday |
| Jan. 29 Lecture #1: Introduction to Math 160 Playing with mathematics Homework Due: |
Jan. 31 Lecture #2: Basic theorems about integers Proofs and Counterexamples Homework Due: R 1.1-1.5 Written Homework #1: C Additional Problems |
| Feb. 5 Lecture #3: More Integer Proofs Homework Due: R 1.6-1.7 |
Feb. 7 Quiz #1 Lecture #4: Primes Euclid's proof Pythagoreans Homework Due: R 2.1 Written Homework #2: C 1.10de,1.11ac,1.30,1.37abc C Additional Problems NC 11b,1.37d |
| Feb. 12 Lecture #5: Irrationality of Square Root of 2 Truth Tables Homework Due: R 2.2 |
Feb. 14 Lecture #6: Direct Proofs Negations Knights and Knaves Homework Due: R 2.3-2.4 Written Homework #3: C 1.14,1.15,1.20,1.33ac,1.35,1.42,1.43 NC 1.34,36 |
| Feb. 19 Quiz #2 Lecture #7: Proof by Contradiction Homework Due: R 2.5 |
Feb. 21 Lecture #8: Converse and Contrapositive Quantifiers Homework Due: R 2.6 Written Homework #4: C 2.4,2.5,2.11,2.43,2.48 C Additional Problems NC 2.2,2.3,2.45 |
| Feb. 26 Lecture #9: Uniqueness Induction |
Feb. 28 Quiz #3 Lecture #10: More Induction Homework Due: R 2.7-2.9 Written Homework #5: C 2.13,2.16,2.17,2.18,2.22,2.23cd,2.57,2.59,2.60 NC 2.23ab,2.55,2.58 |
| March 5 Spring Break |
March 7 Spring Break |
| March 12 Lecture #11: Sets Homework Due: R 3.1-3.2 |
March 14 Lecture #12: Subset and Equality Quiz #4 Homework Due: R 3.3-3.4 Written Homework #6: C Additional Problems (Solution) NC 2: 69,70 |
| March 19 Lecture #13: Union, Intersection, Difference, and Complements Homework Due: R 3.5 |
March 21 Office hour today: 4:00-5:30 Lecture #14: Indexing Cartesian Product Homework Due: R 3.6 Written Homework #7: C 3: 5,8,9,10, 14,15 C Additional Problems Problems in boldface you should wait until Tuesday to start. NC 3:1,6,7 |
| March 26 Exam 1 |
March 28 Lecture #15: Power Set Counting subsets Homework Due: R 3.7-3.9 Written Homework #8: C 3.22 C Additional Problems NC 3:17,18,22,23,24 |
| April 2 Lecture #16: Russell's paradox Well-Ordered Principle Even/Odd Prime Divisors Homework Due: R 4.1 |
April 4 Lecture #17: Quiz #5 Functions Homework Due: R 5.1-5.2 Written Homework #9: C 3: 25,26 C Additional Problems NC 3: 30,31 |
| April 9 Lecture #18: Injective, Surjective, and Bijective Homework Due: R 5.3 |
April 11 Quiz #6 Lecture #19: Composition Homework Due: R 5.4-5.6 Written Homework #10: C 5.1,5.2,5.3,5.4,5.5 C Additional Problems NC 5.3 |
| April 16 Lecture #20: Inverse Functions Functions and Subsets Homework Due: R 5.7 Written Homework #11: C Additional Problems |
April 18 Easter Break |
| April 23 Lecture #21: Image and PreImage Homework Due: R 6.1 |
April 25 Quiz #7 Lecture #22: Injection Proofs Relations Relation Properties Homework Due: R 6.2 Written Homework #12: C 5.58 C Additional Problems NC 5.61,5.62 |
| April 30 Lecture #23: Partial Orders Equivalent Relations Homework Due: R 6.3 |
May 2 Quiz #8 Lecture #24: Equivalent Classes Modular Arithmetic Homework Due: R 6.4 Written Homework #13: C 5.43 C Additional Problems NC 5.45,5.46 |
| May 7 Lecture #25: Modular Arithmetic Well-Defined Operations |
May 9 Lecture #26: Equinumerous Homework Due: R 7.1 Written Homework #14: C 6.9,6.55 C Additional Problems NC 6.36 |
| May 14 Lecture #27: Cantor's Theorem Questions for Final |
|