The Integers and Division

Click here to start

Table of Contents


Proof of the fact that if a|b and a|c, then a|(b+c)


The Fundamental Theorem of Arithmetic

How big can be the smallest prime factor of a composite integer?

Procedure for finding prime factorization

The division algorithm

Greatest common divisors and least common multiples

Examples of finding gcd and lcm

Relatively prime integers

Modular arithmetic

Hashing functions

Pseudorandom numbers

Caesar’s encription

Other Lectures

Course Home Page

Instructor's Home Page