Learning outcomes

After studying this course, you should be able to:

• use, and understand the theoretical underpinnings of, mathematical induction

• understand and be able to apply the Generalised Principle of Mathematical Induction and the Second Principle of Mathematical Induction

• recognise the importance of the Division Algorithm, and be able to apply it in a variety of scenarios

• understand the term ‘prime number’, and be able to recall basic properties of integers relating to prime numbers

• find all prime numbers in a given range using the sieve of Eratosthenes.