Learning outcomes

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.