Search for tag: "gcd"

ECS20 - W22 - Lecture 15 (8T): Integers and the Pigeonhole Principle

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…

+16 More
From  Phil Rogaway 0 likes 91 plays 0  

ECS 220 1a:2.1 problems and solutions

+19 More
From  David Doty 0 likes 103 plays 0