Table of topics and assignments
Learning Assistant: Hector Sanabria -- Available after each class MWF 4:45-5:30pm in AHC3 215
Useful materials for Discrete Math from other Professors: Professor Gorman's materials for Discrete Math. Ocasionally, I will refer you to solve supplemental problems from her Course Packet. You may also find useful Prof. Gorman's Notes for the course, although I will not follow her order of topics.Other useful materials you can find on Professor Hudson's webpage. On his exam page for Discrete Math you'll find many of his old exams and quizzes. I get inspiration from these too!
Highly recommended: The student web resources for the book . I like the self-assesment exercises, I like the additional examples for each chapter, the common mistakes file is worth looking at, and there are probably other useful features in those web-resources.
| Date | Topics covered | Suggested Assignment | Comments |
| May 11 |
1.1. Propositional logic 1.2 Appl. propositional logic 1.3 Propositional equivalences |
1.1 # 1-15 odd, 23-31 odd, 37a,b, 41, 43 1.2 # 1-7 odd, 19-23all, 33(assume no equal salaries), 35, 39, 41, 42 1.3 # 1-19 odd, 23, 25, 33, 40-43all, 44* |
If you like a challenge, try also pb. 38* in 1.2 (Einstein's zebra puzzle) |
| May 13 |
1.4 Predicates and quantifiers 1.5 Nested quantifiers 1.6 Rules of inference |
1.4 # 1-17 odd, 21 ,25, 33, 35, 52, 53 1.5 # 1, 3, 7, 27a-h, 28a-c, 31a-c, 33, 39 1.6 # 1,3,7,19,23 + Logic Supplement Problems |
Quiz 1 on Friday May 15 covers sections 1.1 through 1.5. |
| May 15 | 1.7 Proofs 1.8 More Proofs Quiz 1 |
1.7 # 1-15odd,22,27,29,39 1.8 # 1-11odd,12,17,41,43,44 |
|
| May 18 |
2.1 Sets 2.2 Set Operations |
2.1 # 1-11odd, 17-27odd, 31, 35 2.2 # 3, 5-11all,13,15a,16,18,21-31odd,35,36,37-41odd,47-53odd + Set Theory Supplement Problems |
|
| May 20 |
9.1 Relations 9.5 Equivalence relations Class worksheet + Solution |
9.1 # 1-17odd,27,31,35,49-53odd 9.5 # 1,3,11,13,15,25,29,30,32 + Relations Suppl. Problems |
Quiz 2 on Friday May 22 covers sections 2.1, 2.2, 9.1, 9.5 |
| May 22 | 2.3 Functions Quiz 2A Quiz 2B |
2.3 #
1,3,11-15odd, 21(new) ,23, 31,37,39-41all Solution Key for Quiz 2 |
Midterm on
Friday May 29 covers sections 1.1-1.8, 2.1-2.3, 9.1 and 9.5 (75 minutes at the end of class). |
| May 25 | No class Memorial Day | ||
| May 27 | 2.5 Cardinality Review for midterm |
2.5 # 1,3,15,17,37,29 (do after midterm) + Functions, Cardinality Suppl. Problems (cardinality pbs do afterm midterm) |
Our LA, Hector
Sanabria, will be available on Thursday, May 28, 12-2pm, in DM 409A to answer questions for the midterm. I will also have extra office hours on Friday, May 29, 10-12noon, plus the regular hour 1:00pm-2:15pm. |
| May 29 | 2.4 Sequences 2.6 Matrices Midterm |
2.4 # 1,3,5a-c,e,f,7,9,17a-c,f,g,19-20,25c-f (do
after midterm) 2.6 #1-4all,10,11,15 (do after midterm) Solution keys for midterm: version 1 version 2 |
Quiz 3 - take home - due Wednesday, June 3, at the beginning of the class This is a blank copy of the midterm given last year. |
| June 1 |
5.1 Mathematical Induction 5.2 Strong Induction Class worksheet |
5.1 # 3,5,6,7,13,15,18,21,25,31-37odd,
(new)76-78all 5.2 # 3-7odd, 17, 38 |
Office hour for Monday, June 1 is cancelled. |
| June 3 | 5.3 Recursive
Definitions |
5.3
#1-7odd,13,23,26,34,35,38 |
Quiz 4 on Friday, June 5 covers sections 5.1-5.3 |
| June 5 | 6.1 Basics of Counting
|
6.1 #1-27odd,
31, 35, 41, 47, 49, 53, 55 |
Quiz 4 -take home --
due Monday, June 8, at the beginning of the
class. Your percentage thus far - in the last column of this table. |
| June 8 | 6.3 Permutations, Combinations, 6.4 Bin. Coefficients,Identities |
6.3 #1- 21odd, 27, 31, 43 6.4 #1-9odd, 15, 19, 29, 31 |
Quiz 5 - in class - on
Wednesday, June 10 covers 6.1, 6.3, 6.4 Solution key Quiz 4 June 8 is the drop deadline. |
| June 10 | 6.2 Pigeonhole Principle Quiz 5 |
6.2 #1-9odd, 13, 35, 40* version A version B |
Solution key Quiz 5 |
| June 12 |
10.1Graphs 10.2 Graphs 10.3 Graphs |
10.1 #1-11 odd, 16, 21 10.2 #1-7 odd, 17, 20 10.3 #5-11 odd, 35, 36, 39, 41 |
|
| June 15 | 10.4 Connected graphs 10.5 Euler paths/circuits 10.8 Graph coloring |
10.4 #1-11 odd, 19, 21, 23 10.5 #1-6 all, 9, 10, 13-15all, 19-23odd 10.8 #1-10 all, 15 |
On the final exam, there will be heavy emphasis on the material covered after midterm, that is sections 2.4, 2.5, 2.6, 5.1-5.3, 6.1-6.4, 10.1-10.5, 10.8. From the earlier material please review sections 2.1, 2.2, and 2.3. |
| June 17 | Review for Final Exam |
Good problems to review (besides the already
suggested problems and the quizzes): Prof. Gorman's supplementary problems for Induction Recursion, Combinatorics, Graph Theory and Review Exam 2. |
Here is a
blank copy of the final I
gave last year. Here is a solution key for the final given last year. |
| June 19 | Final Exam | comprehensive
exam Solution key - version A version B |
Have a good Summer and good luck with your studies! |