Discrete Mathematics

Textbook: None. All lecture notes will be posted right here.

Office Hours: 4:15-5:00pm on MoTuWeTh

Here is the syllabus.
Item Date Information
Homework 1
Solutions
Fri, July 6 Course Notes
Steiner's lines in the plane
The sum of the first n numbers
The sum of the first n squares
Why did Fermat care?
Quiz 1
Solutions
Mon, July 7 Average: 4.1/7
Median: 3.0/7
Homework 2
Solutions
Fri, July 13 Course Notes
Language of Sets
Language of Functions
Language of Logic
Boolean Algebras
Quiz 2
Solutions
Mon, July 16 Average: 6.9/9
Median: 7.0/9
Homework 3
Solutions
Fri, July 20 Course Notes
Subsets and Binary Strings
Binomial Theorem
Pascal's Triangle
Application to Coin Flipping
Quiz 3
Solutions
Mon, July 23 Average: 5.8/8
Median: 5.5/8
Homework 4
Solutions
Fri, July 27 Course Notes
Logic in Mathematics
Definition of the Integers
Division With Remainder
The Euclidean Algorithm
Linear Diophantine Equations
RSA Cryptosystem
Quiz 4
Solutions
Mon, July 30 Average: 6.9/9
Median: 7.0/9
Homework 5
Solutions
Fri, August 3 Course Notes
Peano Arithmetic
Well-Ordering
Principle of Induction
Fibonacci Numbers
Quiz 5
Solutions
Mon, Aug 6 Average: 6.4/10
Median: 7.0/10
Final Exam
Fri, Aug 10 Review Notes
Practice Exam