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^*.