Introduction to number theory
Offered By: The Open University via OpenLearn
Course Description
Overview
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.
Syllabus
- Introduction
- Learning outcomes
- Link to course PDF
- Conclusion
- Acknowledgements
Tags
Related Courses
Number Theory and CryptographyUniversity of California, San Diego via Coursera More Fun with Prime Numbers
Kyoto University via edX Mathematical Foundations for Cryptography
University of Colorado System via Coursera Mathematics for Computer Science
University of London International Programmes via Coursera Algorithms with Numbers
Saint Petersburg State University via Coursera