Integers.pptVIP

Integers;Division Algorithm;Congruent ... Modulo;Applications of Congruences;Applications of Congruences (cont);Primes;Factorization into Primes;Prime Facts;Prime Conjectures;Greatest Common Divisor (gcd);Least Common Multiple (lcm);Finding gcd’s and lcm’s;Euclidean Algorithm;Euclidean Algorithm Example;Greatest Common DivisorRepresented as Linear Combination of a b:;Extended Euclidean Algorithm: Example;Representations of Integers;Representations of Integers;Computing Base Expansions;Arithmetic with Base Expansions;Modular Exponentiation:“Square and Multiply” Algorithm