Lecture 2022-02-22. Three statements of the pigeonhole principle (PHP) and quite a few examples of its use. Reviewing some number theory. The Division Theorem. Euclid's algorithm. Finding inverses with the "extended" Euclidean algorithm. Finding inverses in Z_n^*.
