My OpenLearn Profile
- Personalise your OpenLearn profile
- Save your favourite content
- Get recognition for your learning
Introduction to number theory
This free course, Introduction to number theory, is a branch of mathematics concerned with the properties of integers. Section 1 introduces Euclid’s algorithm, which is used to find the HCF of two integers, and the idea of congruences, mathematical statements used to compare remainders when two integers are each divided by another integer. Section 2 introduces modular arithmetic, in which the usual arithmetic operations are applied to congruences. Section 3 introduces multiplicative inverses, which provide a method for division in modular arithmetic, and their use in solving linear congruences which are used in cryptography for disguising information or ciphers. Please note: a Statement of Participation is not issued for this course.
Course 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.
You can start this course right now without signing-up. Click on any of the course content sections below to start at any point in this course.
If you want to be able to track your progress, earn a free Statement of Participation, and access all course quizzes and activities, sign-up.
Create an account to get more
Track your progress
Review and track your learning through your OpenLearn Profile.
Statement of participation
On completetion of a course you will earn a Statement of participation.
Access all course activities
Take course quizzes and access all learning.
Review the course
When you have finished a course leave a review and tell others what you think.
Creative commons: The Open University is proud to release this free course under a Creative Commons licence.
However, any third-party materials featured within it are used with permission and are not ours to give away. These materials are not subject to the Creative Commons licence. See terms and conditions and our FAQs.
Full copyright details can be found in the Acknowledgements section of each week.
For further information, take a look at our frequently asked questions which may give you the support you need.Have a question?
Making the decision to study can be a big step, which is why you'll want a trusted University. The Open University has 50 years’ experience delivering flexible learning and 170,000 students are studying with us right now. Take a look at all Open University courses.
Every year, thousands of students decide to study with The Open University. With over 120 qualifications, we’ve got the right course for you.