YoVDO

Introduction to number theory

Offered By: The Open University via OpenLearn

Tags

Number Theory Courses Cryptography Courses Congruence Courses Modular Arithmetic Courses

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

Introduction to Mathematical Thinking
Stanford University via Coursera Effective Thinking Through Mathematics
The University of Texas at Austin via edX Cryptography
University of Maryland, College Park via Coursera Математика для всех
Moscow Institute of Physics and Technology via Coursera Number Theory and Cryptography
University of California, San Diego via Coursera