Jen Paulhus, Ph.D.

Discrete Math

email: jpaulhus@mtholyoke.edu
Office Hours:
     Mondays 11 AM - 12 PM and 4:30-5:30 PM
     Wednesdays 9:30-10:30 AM
     Thursdays 1-2 PM
     or by appointment

Class Meeting: Monday, Wednesday, Friday 1:45-3:00 PM

Text:
Syllabus

Daily Topics

Class Date Reading Assignment Topics
Jan. 28 introduction
Jan. 30 DME: 2.1, 2.2, 2.5, 2.6 sets
Feb. 2 DME: 2.3, 2.4, 2.7, 2.8 subsets and power set
Feb. 4 MR: pgs. 1-10, 35-37, short article on Moodle math statements, and/or/not
Feb. 6 MR: 33-34, section 2.4 quantifiers
Feb. 9 MR 82-83, then DME 12.1-12.3 set containment, divisibility
Feb. 11 MR 16-24 proving conditional statements
Feb. 13 MR 25-27, 44, 85-91, 94-95 writing good proofs, contrapositive, or statements
Feb. 16 MR 141-147, 414-415 contradiction,division algorithm, gcd
Feb. 18 MR 415-423 well ordering, gcd, Euclidean algorithm
Feb. 20 MR 281-295, 297-302, 307-311 functions, injective, surjective
Feb. 23 Snow Day!
Feb. 25 MR 311-317, 323-330 bijection and composition
Feb. 27 MR 334-344, this blog post and this one too inverses
Mar. 2 MR 92-93, DME 17.1-17.3 congruence, equivalence relations
Mar. 4 MR 147-149 modular arithmetic
Mar. 6 P&C 151-160 induction
Mar. 9 -- Exam 1
Mar. 11 P&C 8.3 more induction
Mar. 13 DME 6.9 pigeonhole
Mar. 22 P&C 9.2 more pigeons!
Mar. 24 DME 6.1-6.3 core counting techniques
Mar. 26 -- no class: Jen is away

Homework Assignments

Homework assignments are due on Gradescope by 10:00 PM on the date listed below. See the syllabus for more information about submitting homework, and make sure you are familiar with the homework rubric and guideline below.

Rubric and Homework Guidelines

Due date Problem Set
Feb. 4 Homework 1
Feb. 11 Homework 2
Feb. 18 Homework 3
Feb. 25 Homework 4
Mar. 4 Homework 5
Mar. 25 Homework 6