All assignments must be submitted in person at the start of class on the day they are due.
|
Date
|
Topic(s)
|
Solutions
|
|
08/25/2026
|
Discrete structures, sets, functions
|
Solutions
|
|
08/27/2026
|
Mathematical statements, propositional logic
|
Solutions
|
|
09/01/2026
|
Proofs
|
Solutions
|
|
09/03/2026
|
Induction
|
Solutions
|
|
09/08/2026
|
Divisibility and the Euclidean Algorithm
|
Solutions
|
|
09/10/2026
|
GCD, integer combinations, and linear diophantine equations
|
Solutions
|
|
09/15/2026
|
Prime numbers
|
Solutions
|
|
09/17/2026
|
Modular arithmetic
|
Solutions
|
|
09/24/2026
|
Solving linear congruences
|
Solutions
|
|
09/29/2026
|
Fermat's little theorem and Euler's theorem
|
Solutions
|
|
10/01/2026
|
RSA Part 1 (due before class on Gradescope)
|
N/A
|
|
10/01/2026
|
RSA Part 2
|
N/A
|
|
10/06/2026
|
Graph theory definitions, trees
|
Solutions
|
|
10/08/2026
|
Euler trails and circuits, Hamilton paths and cycles
|
Solutions
|
|
10/15/2026
|
Planar graphs
|
Solutions
|
|
10/22/2026
|
Graph coloring
|
Solutions
|
|
10/29/2026
|
Additive and multiplicative counting principles
|
Solutions
|
|
10/29/2026
|
Binomial coefficients, combinations, permutations
|
Solutions
|
|
11/03/2026
|
Stars and bars
-
Or alternately, Stars and stripes (© Kiefer Crowley)
|
Solutions
|
|
11/05/2026
|
Combinatorial proofs
|
|
|
11/12/2026
|
Sequences
|
|
|
11/17/2026
|
Arithmetic and geometric sequences
|
|
|
11/19/2026
|
Solving recurrences
|
|