"DMOI" refers to "Discrete Mathematics: An Open Introduction (version 4)" by Oscar Levin. "Number Theory" refers to "Number Theory toward Cryptography" by Mohamed Omar.
All quizzes are to be completed on Moodle, and are due by 1:30 pm the day of class.
|
Reading material
|
Topic(s)
|
Pre-class work
|
Due date
|
|
DMOI 0.1-0.2, 5.1-5.2
|
Discrete structures, sets, functions
|
DMOI 0.1-0.2, 5.1-5.2 quiz
|
08/26/2025 at 1:30 pm
|
|
DMOI 1.1-1.3
|
Mathematical statements, propositional logic
|
DMOI 1.1-1.3 quiz
|
08/28/2025 at 1:30 pm
|
|
DMOI 1.4-1.5
|
Proofs
|
DMOI 1.4-1.5 quiz
|
09/02/2025 at 1:30 pm
|
|
DMOI 4.5-4.6, Number theory 4
|
Induction
|
DMOI 4.5-4.6 quiz
|
09/04/2025 at 1:30 pm
|
|
Number theory chapter 1
|
Divisibility and the Euclidean Algorithm
|
Number theory 1 quiz
|
09/09/2025 at 1:30 pm
|
|
Number theory 2-3
|
GCD, integer combinations, and linear diophantine equations
|
Number theory 2-3 quiz
|
09/11/2025 at 1:30 pm
|
|
Number theory 5
|
Prime numbers
|
Number theory 5 quiz
|
09/16/2025 at 1:30 pm
|
|
Number theory 6
|
Modular arithmetic
|
Number theory 6 quiz
|
09/18/2025 at 1:30 pm
|
|
Number theory 7
|
Solving linear congruences
|
Number theory 7 quiz
|
09/23/2025 at 1:30 pm
|
|
Number theory 8
|
Fermat's little theorem and Euler's theorem
|
Number theory 8 quiz
|
09/25/2025 at 1:30 pm
|
|
Number theory 9
|
RSA Encryption
|
Number theory 9 quiz
|
09/30/2025 at 1:30 pm
|
|
DMOI 2.1-2.2
|
Graph theory definitions, trees
|
DMOI 2.1-2.2 quiz
|
10/09/2025 at 1:30 pm
|
|
DMOI 2.4
|
Euler trails and circuits
|
DMOI 2.4 quiz
|
10/16/2025 at 1:30 pm
|
|
DMOI 2.3
|
Planar graphs
|
DMOI 2.3 quiz
|
10/21/2025 at 1:30 pm
|
|
DMOI chapter 2.5
|
Coloring
|
DMOI 2.5 quiz
|
10/23/2025 at 1:30 pm
|
|
DMOI chapter 3.1
|
Additive and multiplicative counting principles
|
DMOI 3.1 quiz
|
11/06/2025 at 1:30 pm
|
|
DMOI 3.1-3.4
|
Binomial coefficients, combining outcomes
|
DMOI 3.1-3.4 quiz
|
11/06/2025 at 1:30 pm
|
|
DMOI 3.5
|
Stars and bars
-
Alternately, Stars and stripes (© Kiefer Crowley)
|
DMOI 3.5 quiz
|
11/11/2025 at 1:30 pm
|
|
DMOI 3.6
|
Combinatorial proofs
|
DMOI 3.6 quiz
|
11/13/2025 at 1:30 pm
|
|
DMOI 4.1
|
Sequences
|
DMOI 4.1 quiz
|
11/18/2025 at 1:30 pm
|
|
DMOI 4.2-4.4
|
Arithmetic and geometric sequences
|
DMOI 4.2-4.4 quiz
|
11/25/2025 at 1:30 pm
|
|
DMOI chapter 4.4
|
Solving recurrences
|
DMOI 4.4 quiz
|
11/27/2025 at 1:30 pm
|
|
DMOI chapter 6.1 (optional)
|
Generating functions day 1
|
Generating functions day 1 pre-class worksheet (required)
|
12/02/2025 at 1:30 pm
|
|
DMOI chapter 5.1 (optional)
|
Generating functions day 2
|
Generating functions day 2 pre-class worksheet (required)
|
12/04/2025 at 1:30 pm
|