Review Notes for Discrete Mathematics



Review Notes for Discrete Mathematics

11.1: Division and Euclidean Algorithm

Definition of divisibility: if a | b, then there exists and integer c such that b = ac.

For example, 4 | 16 and 6 | 42.

The division algorithms says that when you divide an integer a by an integer b, you will always get a unique quotient q, and remainder r, where q and r are integers such that

a = bq + r, and 0 ................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download