"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 chapters 0.1 - 0.4
|
Discrete structures, sets, functions
|
DMOI 0.1 - 0.4 quiz
|
08/28/2023 at 11:59 pm
|
|
DMOI chapters 1.1 - 1.2
|
Mathematical statements, propositional logic
|
DMOI 1.1 - 1.2 quiz
|
08/30/2023 at 11:59 pm
|
|
DMOI chapters 1.3
|
Proofs
|
DMOI 1.3 quiz
|
09/04/2023 at 11:59 pm
|
|
DMOI chapter 4.5, Number theory chapter 4
|
Induction
|
DMOI 4.5 quiz
|
09/06/2023 at 11:59 pm
|
|
Number theory chapter 1
|
Divisibility and the Euclidean Algorithm
|
Number theory 1 quiz
|
09/11/2023 at 11:59 pm
|
|
Number theory chapter 2 - 3
|
GCD, integer combinations, and linear diophantine equations
|
Number theory 2/3 quiz
|
09/13/2023 at 11:59 pm
|
|
Number theory chapter 5
|
Prime numbers
|
Number theory 5 quiz
|
09/18/2023 at 11:59 pm
|
|
Number theory chapter 6
|
Modular arithmetic
|
Number theory 6 quiz
|
09/20/2023 at 11:59 pm
|
|
Number theory chapter 7
|
Solving linear congruences
|
Number theory 7 quiz
|
09/25/2023 at 11:59 pm
|
|
Number theory chapter 8
|
Fermat's little theorem and Euler's theorem
|
Number theory 8 quiz
|
09/25/2023 at 11:59 pm
|
|
Number theory chapter 9
|
RSA Encryption
|
Number theory 9 quiz
|
10/02/2023 at 11:59 pm
|
|
DMOI chapters 2.1 - 2.2
|
Graph theory definitions, trees
|
DMOI 2.1/2.2 quiz
|
10/16/2023 at 11:59 pm
|
|
DMOI chapter 2.3
|
Euler trails and circuits
|
DMOI 2.3 quiz
|
10/18/2023 at 11:59 pm
|
|
DMOI chapter 2.4
|
Planar graphs
|
DMOI 2.4 quiz
|
10/23/2023 at 11:59 pm
|
|
DMOI chapter 2.5
|
Colorings
|
DMOI 2.5 quiz
|
10/25/2023 at 11:59 pm
|
|
DMOI chapter 3.1
|
Additive and multiplicative counting principles
|
DMOI 3.1 quiz
|
11/06/2023 at 11:59 pm
|
|
DMOI chapters 3.2 - 3.3
|
Binomial coefficients, combinations, permutations
|
DMOI 3.2/3.3 quiz
|
11/08/2023 at 11:59 pm
|
|
DMOI chapter 3.4
|
Combinatorial proofs
|
DMOI 3.4 quiz
|
11/13/2023 at 11:59 pm
|
|
DMOI chapter 3.5
|
Stars and bars
|
DMOI 3.5 quiz
|
11/15/2023 at 11:59 pm
|
|
DMOI chapter 4.1
|
Sequences
|
DMOI 4.1 quiz
|
11/20/2023 at 11:59 pm
|
|
DMOI chapter 4.2
|
Arithmetic and geometric sequences
|
DMOI 4.2 quiz
|
11/27/2023 at 11:59 pm
|
|
DMOI chapter 4.4
|
Solving recurrences
|
DMOI 4.4 quiz
|
11/29/2023 at 11:59 pm
|
|
DMOI chapter 5.1 (optional)
|
Generating functions day 1
|
Generating functions day 1 pre-class worksheet
|
12/04/2023 at 11:59 pm
|
|
DMOI chapter 5.1 (optional)
|
Generating functions day 2
|
Generating functions day 2 pre-class worksheet
|
12/06/2023 at 11:59 pm
|