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 Solutions
Thursday, 08/28/2025 Mathematical statements, propositional logic Solutions
Tuesday, 09/02/2025 Proofs Solutions
Thursday, 09/04/2025 Induction Solutions
Tuesday, 09/09/2025 Divisibility and the Euclidean Algorithm Solutions
Thursday, 09/11/2025 GCD, integer combinations, and linear diophantine equations Solutions
Tuesday, 09/16/2025 Prime numbers Solutions
Thursday, 09/18/2025 Modular arithmetic Solutions
Tuesday, 09/23/2025 Solving linear congruences Solutions
Thursday, 09/25/2025 Fermat's little theorem and Euler's theorem Solutions
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 Solutions
Thursday, 10/16/2025 Euler trails and circuits, Hamilton paths and cycles Solutions
Tuesday, 10/21/2025 Planar graphs Solutions
Thursday, 10/23/2025 Graph coloring Solutions
Tuesday, 11/06/2025 Additive and multiplicative counting principles Solutions
Tuesday, 11/06/2025 Binomial coefficients, combinations, permutations Solutions
Tuesday, 11/11/2025 Stars and bars
  • Or alternately, Stars and stripes (© Kiefer Crowley)
Solutions
Thursday, 11/13/2025 Combinatorial proofs Solutions
Tuesday, 11/18/2025 Sequences Solutions
Thursday, 11/20/2025 Arithmetic and geometric sequences Solutions
Tuesday, 11/25/2025 Solving recurrence relations