All assignments must be submitted in person at the start of class on the day they are due.
Date
|
Topic(s)
|
Solutions
|
Tuesday, 08/26/2025
|
Discrete structures, sets, functions
|
|
Thursday, 08/28/2025
|
Mathematical statements, propositional logic
|
|
Tuesday, 09/02/2025
|
Proofs
|
|
Thursday, 09/04/2025
|
Induction
|
|
Tuesday, 09/09/2025
|
Divisibility and the Euclidean Algorithm
|
|
GCD, integer combinations, and linear diophantine equations
|
Thursday, 09/11/2025
|
|
Tuesday, 09/16/2025
|
Prime numbers
|
|
Thursday, 09/18/2025
|
Modular arithmetic
|
|
Tuesday, 09/23/2025
|
Solving linear congruences
|
|
Thursday, 09/25/2025
|
Fermat's little theorem and Euler's theorem
|
|
Tuesday, 09/30/2025
|
RSA Day 1
|
N/A
|
Thursday, 10/12/2023 at 11:30 am
|
RSA Day 2
|
N/A
|
Thursday, 10/9/2025
|
Graph theory definitions, trees
|
|
Thursday, 10/16/2025
|
Euler trails and circuits, Hamilton paths and cycles
|
|
Tuesday, 10/21/2025
|
Planar graphs
|
|
Thursday, 10/23/2025
|
Graph coloring
|
|
Tuesday, 11/06/2025
|
Additive and multiplicative counting principles
|
|
Tuesday, 11/06/2025
|
Binomial coefficients, combinations, permutations
|
|
Tuesday, 11/11/2025
|
Stars and bars
-
Or alternately, Stars and stripes (© Kiefer Crowley)
|
|
Thursday, 11/13/2025
|
Combinatorial proofs
|
|
Tuesday, 11/18/2025
|
Sequences
|
|
Thursday, 11/25/2025
|
Arithmetic and geometric sequences
|
|
Tuesday, 11/27/2025
|
Solving recurrence relations
|
|