Introduction to Number Theory (Coursera)

Introduction to Number Theory (Coursera)

Introduction to Number Theory is an introductory course designed for a wide audience that gives a general idea of some basic concepts and statements in the field. These include divisibility, primes, Euclidean algorithm, and linear representation of the greatest common divisor. These concepts will help you to dive more deeply into the further subject.

Class Deals by MOOC List - Click here and see Coursera's Active Discounts, Deals, and Promo Codes.

Syllabus

WEEK 1
Euclidean Algorithm, Linear Representation of GCD
In this lecture, you will be introduced to the basic concepts and statements required to study number theory. These include divisibility, primes, Euclidean algorithm, linear representation of the greatest common divisor. We advise you to pay attention to all new concepts, because they will meet frequently in the future.

WEEK 2
Unique Factorization in Euclidean Rings
In this lecture, you will learn the most important property of Euclidean rings — uniqueness of prime factorization — and also learn how to apply it in practice to solve problems related to divisibility. As a beautiful application, the Fermat's Two Squares Theorem will be proved.

WEEK 3
Euler's Function and it's Properties
In this lecture, you will be introduced to the very useful Euler's function, as well as some other arithmetic functions. We believe that you will find the Mobius Inversion Formula quite interesting. However pay special attention to the properties of the Euler's function including the "amusing property" as they will be used in one of the later lectures.

WEEK 4
Modular Arithmetic Theorems
In this lecture, we will study tools for exploring situations in which there is no divisibility. You will learn what modular congruence is, as well as the basic theorems of modular arithmetic: Fermat's Little Theorem, Euler's Theorem, Wilson's Theorem.

WEEK 5
Primitive Roots and Quadratic Remainders
In the first half of this lecture, you will be introduced to a powerful tool for solving problems modulo prime numbers: the primitive root. In the second half of the lecture, we will consider the theory of quadratic remainders which are needed to solve quadratic modular equations.

WEEK 6
Continuants and Continued Fractions
This lecture is the first of two dedicated to continued fractions. You will get acquainted with continued fractions and learn how to decompose real numbers into continued fractions, as well as find the values of continued fractions. In addition, with the help of special polynomials in several variables (so called "continuants"), some of the properties of continued fractions will be proved, and these properties will be needed for rational approximations in the next lecture.

WEEK 7
Convergence of Continued Fractions, Diophantine Approximations
This lecture is the second of two dedicated to continued fractions. You will find out why each continued fraction corresponds to a specific real number. In addition, you will learn how to find the best rational approximation of an irrational number based on the properties of continued fractions which will explain Archimedes' approximation for PI and the size of A4 paper.

WEEK 8
Blichfeldt's Lemma, Minkowski's Lemma
This lecture has a combinatorial flavor just like the next one. You will learn useful theorems concerning figures on an integer lattice (i.e., a coordinate plane with an integer grid), and also learn how to apply these theorems and ideas in practice. We believe that you will love the artful proof of Fermat's Two Squares Theorem based on Minkowski's Lemma. Nevertheless, pay special attention to Minkowski's theorem: we will use it once again in the last lecture.

WEEK 9
Kronecker's Theorem, Weyl's Theorem
This lecture has a combinatorial flavor just like the previous one. You will study the properties of the fractional parts of numbers of the form nα‎, where n is an arbitrary positive integer and α‎ is a fixed irrational number. Using the Kronecker's and Weyl's theorems, you will learn to find answers to unusual questions, for example, how often does the power of a positive integer begin with a given combination of digits, or what are the bounds of sets of values of trigonometric functions of integers.

WEEK 10
Linear Diophantine Equations, Chinese Remainders Theorem
This lecture initiates a set of three lectures dedicated to Diophantine equations (this means equations that need to be solved in integers). In the first part of the lecture, you will learn how to solve linear equations in integers, as well as separately in non-negative integers (Sylvester's theorem). In the second part of the lecture, you will get acquainted with an important tool for simultaneous exploration of remainders modulo several different integers — the Chinese Remainder Theorem.

WEEK 11
Nonlinear Diophantine Equations
In this lecture, you will learn various techniques that are useful for solving arbitrary equations in integers: the remainder method, the decomposition method, and the descent method. In addition, you will get acquainted with Pythagorean triples (the lengths of the sides of integer right-angled triangles), the notion of perfect numbers, Fermat's primes and Catalan's conjecture.

WEEK 12
Quadratic Irrationalities and Pell's Equations
In this lecture, you will study the tools for working with quadratic irrationalities and consequently learn how to find all solutions of one of the brightest Diophantine equations — the Pell's equation. In the end of the lecture you will find an artful proof of existence of non-trivial solutions.

Go to Class
MOOC List is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Related Courses

Contenido de las matemáticas de primaria (Coursera) Coursera
Universidad de los Andes

Contenido de las matemáticas de primaria (Coursera)

En este curso de acceso gratuito*, conocerás algunos temas de las matemáticas escolares con la profundidad necesaria para que puedas ayudar a tus estudiantes a aprenderlas. En este curso, podrás conocer las matemáticas desde cuatro perspectivas: su historia, los conceptos y procedimientos que las caracterizan, las distintas formas en que se hacen presentes (p. ej., tablas, gráficas o expresiones simbólicas), y los fenómenos y situaciones que les dan sentido.

Dec 7th 2026
5-12 Weeks
Introduction to Calculus (Coursera) Coursera
The University of Sydney

Introduction to Calculus (Coursera)

The focus and themes of the Introduction to Calculus course address the most important foundations for applications of mathematics in science, engineering and commerce. The course emphasises the key ideas and historical motivation for calculus, while at the same time striking a balance between theory and application, leading to a mastery of key threshold concepts in foundational mathematics.

Nov 30th 2026
5-12 Weeks
Calculus: Single Variable Part 4 - Applications (Coursera) Coursera
University of Pennsylvania

Calculus: Single Variable Part 4 - Applications (Coursera)

Calculus is one of the grandest achievements of human thought, explaining everything from planetary orbits to the optimal size of a city to the periodicity of a heartbeat. This brisk course covers the core ideas of single-variable Calculus with emphases on conceptual understanding and applications. The course is ideal for students beginning in the engineering, physical, and social sciences.

Nov 23rd 2026
5-12 Weeks
Fundamentals of Engineering Exam Review (Coursera) Coursera
Georgia Institute of Technology

Fundamentals of Engineering Exam Review (Coursera)

The purpose of this course is to review the material covered in the Fundamentals of Engineering (FE) exam to enable the student to pass it. It will be presented in modules corresponding to the FE topics, particularly those in Civil and Mechanical Engineering. Each module will review main concepts, illustrate them with examples, and provide extensive practice problems.

Nov 30th 2026
5-12 Weeks
Image and video processing: From Mars to Hollywood with a stop at the hospital (Coursera) Coursera
Duke University

Image and video processing: From Mars to Hollywood with a stop at the hospital (Coursera)

In this course, you will learn the science behind how digital images and video are made, altered, stored, and used. We will look at the vast world of digital imaging, from how computers and digital cameras form images to how digital special effects are used in Hollywood movies to how the Mars Rover was able to send photographs across millions of miles of space.

Nov 30th 2026
5-12 Weeks
Calculus: Single Variable Part 3 - Integration (Coursera) Coursera
University of Pennsylvania

Calculus: Single Variable Part 3 - Integration (Coursera)

Calculus is one of the grandest achievements of human thought, explaining everything from planetary orbits to the optimal size of a city to the periodicity of a heartbeat. This brisk course covers the core ideas of single-variable Calculus with emphases on conceptual understanding and applications. The course is ideal for students beginning in the engineering, physical, and social sciences.

Nov 23rd 2026
4 Weeks
Data Science Math Skills (Coursera) Coursera
Duke University

Data Science Math Skills (Coursera)

Data science courses contain math—no avoiding that! This course is designed to teach learners the basic math you will need in order to be successful in almost any data science math course and was created for learners who have basic math skills but may not have taken algebra or pre-calculus. Data Science Math Skills introduces the core math that data science is built upon, with no extra complexity, introducing unfamiliar ideas and math symbols one-at-a-time.

Nov 30th 2026
4 Weeks
Aléatoire : une introduction aux probabilités - Partie 1 (Coursera) Coursera
École Polytechnique

Aléatoire : une introduction aux probabilités - Partie 1 (Coursera)

Ce cours d'introduction aux probabilités a la même contenu que le cours de tronc commun de première année de l'École polytechnique donné par Sylvie Méléard. Le cours introduit graduellement la notion de variable aléatoire et culmine avec la loi des grands nombres et le théorème de la limite centrale. Les notions mathématiques nécessaires sont introduites au fil du cours et de nombreux exercices corrigés sont proposés.

Nov 30th 2026
5-12 Weeks
Matrix Methods (Coursera) Coursera
University of Minnesota

Matrix Methods (Coursera)

Mathematical Matrix Methods lie at the root of most methods of machine learning and data analysis of tabular data. Learn the basics of Matrix Methods, including matrix-matrix multiplication, solving linear equations, orthogonality, and best least squares approximation. Discover the Singular Value Decomposition that plays a fundamental role in dimensionality reduction, Principal Component Analysis, and noise reduction.

Dec 7th 2026
5-12 Weeks