Schedule
Exams
Midterm 1: Thursday, May 30, 9:00-10:15 AM
Midterm 2: Friday, June 14, 9:00-10:15 AM
Final: Friday, June 28, 9:00 AM- 12:00 PM
Office Hours
Tuesdays 1:30-2:30 p.m. and Thursdays 1:30-2:30 p.m., with an extra office hour on Tuesdays 2:30-3:30 p.m. on exam weeks.
Textbook
Discrete Mathematics and its Applications (8th edition) by Kenneth H. Rosen (Note you can use the 7th edition as well.)
Syllabus
- All Lectures occur 9:00-11:15 AM
-
Week of May 20 (week 1) Topics: Propositional Logic; Propositional Equivalence; Predicates; Nested Quantifiers; Intro to Proofs and Strategy; Sets.
- Monday: Lecture on 1.1-1.3.
- Tuesday: Lecture on 1.4-1.5.
- Wednesday: Lecture on 1.7-1.8. Webwork and written HW 1 due at 1pm
- Thursday: Lecture on 1.7-1.8, 2.1.
- Friday: Webwork and written HW 2 due at 1pm
-
Week of May 27 (week 2) Memorial Day: No class Monday, May 27. Topics: Set Operations; Functions; Growth of Functions; Complexity of Algorithms; Divisibility and Modular Arithmetic; Integer Representation.
- Tuesday: Lecture on 2.2-2.3.
- Wednesday: Lecture on 3.1, 3.2.
- Webwork HW 3 due at 1pm
- Thursday: Midterm 1, 9:00-10:15 AM. Asynchronous lecture on Lecture on 3.1, 3.3
- Saturday: Written HW 3 due at 1pm
-
Week of June 3 (week 3) Topics: Primes and GCDs; Solving Congruences.
- Monday: Lecture on 4.1, 4.2
- Tuesday: Lecture on 4.3.
- Wednesday: Lecture on 4.3. Webwork and written HW 4 due at 1pm.
- Thursday: Lecture on 4.4
- Friday: Webwork and written HW 5 due at 1pm.
-
Week of June 10 (week 4) Topics: Solving Congruences and Applications; Cryptography; Mathematical Induction; Strong Induction; Basics of Counting; Pigeonhole Principle.
- Monday: Lecture on 4.4.
- Tuesday: Lecture on 4.5, 4.6.
- Wednesday: Lecture on 5.1. No Written HW Due, Webwork HW 6 due at 1pm.
- Thursday: Midterm 2, 9:00-10:15 AM. Asyncrhonous lecture on 5.2, 6.1-6.2.
- Friday: Webwork and written HW 7 due at 1pm
-
Week of June 17 (week 5) Juneteenth: No class Wednesday, June 19. Topics: Permutations and Combinations; Binomial Coefficients; Applications of Recurrence Relations; Solving Linear Recurrences; Principle of Inclusion-Exclusion; Intro to Graph Theory.
- Monday: Lecture on 6.3-6.4.
- Tuesday: Lecture on 8.1-8.2., 8.5 Webwork and written HW 7 due at 5pm
- Thursday: Lecture on 10.1, 10.3-10.4.
- Friday: Webwork and written HW 8 due at 1pm
-
Week of June 24 (week 6) Topics: Intro to Graph Theory; Exam Review.
- Monday: Lecture on 10.4-10.5. Webwork and Written HW 9 due at 1pm
- Tuesday: Extra Material We Omitted Due to Time
- Wednesday: Exam Review. HW for practice only - do not hand in:
- Please find the solution for odd number problems in the back of your textbook
- Sect 10.4: 3, 5, 21, 23, 33, 34.
- Sect 10.5: 1, 3, 5.
- Friday: Final Exam 9AM-12PM.