Table of Contents
Division
Proof of the fact that if a|b and a|c, then a|(b+c)
Primes
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
|