| Date | Sections | Homework |
| January 16,18 | §1.1 Propositional Logic | p.16 ##2,6,12,16,23,27,32,46 |
| January 23,25 | §1.2 Propositional Equivalences
§1.3 Predicates and Quantifiers |
p.28 ##2,7,9,15,16,18,23,29
p.46 ##2,5,7,11,13,17,,33 |
| Jan. 28,30 Feb. 1 | §1.4 Nested Quantifiers
§1.5 Rules of Inference |
p.58 ##1,3,9,19,24,27,31
p.72 ##3,5,7,9,13,15,17,23 |
| February 4,6,8 | §1.6 Introduction to Proofs
§1.7 Proof Methods and Strategy ; |
p.85 ##1,3,5,11,13,17,19,23,25,27,31
p.102 ##3,7,11,12,15 |
| February 11,13,15 | Review
Midterm I, February 13 |
|
| February 18,20,22 | §2.1 Sets
§2.2 Set Operations |
p.119 ##1,19
p.130 ##1,3,6,19,25,29 |
| February 25,27,29 | §3.4 The Integers and Divison
§3.5 Primes and GCD |
p.208 ##7,8,13,15,19,23
p.217 ##3,13,15,17,18,21,23 |
| March 3,5,7 | §3.6 Integers and Algorithms
§3.7 Applications of Number Theory §4.1 Mathematical Induction |
p.229 ##1,3,23,50
p.244 ##2(d,e,f),6,12,27 p.279 ##3,5,15,21,31,33,56,72 |
| March 10,12,14 | §5.1 The Basics of Counting
§5.2 The Pigeonhole Principle |
p.344 ##2,7,8,9,15,16,19,30,33,34
p.353 ##5,9,10,13,31 |
| March 24,26,28 | Review
Midterm II, March 28 |
|
| March 31, April 2,4 | §5.3 Permutations and Combinations
§5.4 Binomial Coefficients |
p.360 ##3,11,13,16,19,21,27
p.369 ##3,7,15,24,31 |
| April 7,9,11 | §9.2 Graph Terminology and Special Graphs
§9.4 Connectivity |
p.609 ##4,5,6,10,21,23,24,43
p.618 ##9,10; p.629 ##2,11,17 |
| April 14,16,18 | §9.5 Euler and Hamilton Paths
§9.6 Shortest-Path Problems |
p.643 ##5,6,7,8,18,26
p.655 ##2,4,6,10 |
| April 21,23,25 | §9.7 Planar Graphs
§9.8 Graph Coloring |
p.665 ##2,3,4,5,8,13
p.672 ##7,8,9,15 |
| April 28,30 May 2 |
Review for the Final |
|
| Final Exam: | 2513-001, May 6, 8:00 - 10:00 am | |