After studying this course, you should be able to:
find quotients and remainders from integer division
apply Euclid’s algorithm and backwards substitution
understand the definitions of congruences, residue classes and least residues
add and subtract integers, modulo n, multiply integers and calculate powers, modulo n
determine multiplicative inverses, modulo n and use to solve linear congruences.