October Lectures

Week of October 3-7

Oct 4: Linear Diophantine equations.
Oct 6: Congruences.
Tutorial: No tutorial.

Week of October 10-14

Oct 11: Inverses mod p.
Oct 13: Chinese remainder theorem. Comments about midterm test #1 and assignment #1.
Tutorial: Exercises: congruences and Chinese remainder theorem.

Week of October 17-21

Oct 18: Fermat's theorem.
Oct 20: Midterm test #1. [A1 handed in.]
Tutorial: Euler's Phi function. Exercises: Fermat theorem.

Week of October 24-28

Oct 25: Euler's theorem. Lagrange's theorem.
Oct 27: Classical cryptosystems.
Tutorial: Modular exponentiation. Execises: Euler's and Lagrange's theorems.

To September lectures.
To November lectures.