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…
ECS-020 Lecture 2022-02-01. Reviewing definitions. Equivalence relations and the idea that they induce partitions. Three ways of conceptualizing integers mod n. Functions. Computing functions that…