Number Theory
Overview
This course will cover basic properties of the integers, greatest common divisors, primes, congruences, Chinese remainder theorem, Fermat’s Little theorem, integer functions, primitive roots, quadratic residues.
Navigation
Prerequisites
-
This course has no prerequisites.
-
A Course that has similar/overlapping topics includes Cryptography.
Textbooks
| Title | Author(s) | Edition |
|---|---|---|
| Elementary Number Theory with Applications | Thomas Koshy | 2nd (2007) |
| An Introduction to the Theory of Numbers | I. Niven, H. S. Zuckerman, H.L. Montgomery | 5th (1991) |
| Elementary Number Theory: Primes, Congruences, and Secrets | W. Stein | Web (2011) |
| Course in Number Theory and Cryptography | Neal Koblitz | 2nd (1994) |
Videos
- Number theory Full Course [A to Z], Academic Lesson
- Number Theory, MIT Open Courseware
- Quadratic Residues, Michael Penn
Websites
- Number Theory, Brilliant.org
- Fermat’s little theorem, GeekforGeeks
- Chinese remainder theorem, Brilliant.org