"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 11:59 pm the night before 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.3
|
Proofs
|
DMOI 1.3 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/2023 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/2023 at 1:30 pm
|
|
DMOI 3.1-3.4
|
Binomial coefficients, combining outcomes
|
DMOI 3.1-3.4 quiz
|
11/06/2026 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/2023 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
|