# Famous Theorems of Mathematics/Number Theory

Number theory is the branch of pure mathematics that deals with the properties of the integers and numbers in general, and the wide class of problems that arise from their study.
Please see the book Number Theory for a detailed treatment.

## Elementary Number Theory

In elementary number theory, integers are studied without use of techniques from other mathematical fields. Questions of divisibility, use of the Euclidean algorithm to compute greatest common divisors, integer factorizations into prime numbers, investigation of perfect numbers and congruences belong here. Several important discoveries of this field are Fermat's little theorem, Euler's theorem, the Chinese remainder theorem and the law of quadratic reciprocity. The properties of multiplicative functions such as the Möbius function, Euler's φ function, integer sequences, factorials, and Fibonacci numbers all also fall into this area.
Many questions in number theory can be stated in elementary number theoretic terms, but they may require very deep consideration and new approaches outside the realm of elementary number theory to solve.
| Name of Topic | Subtopics |
| Divisibility | Basic Results, Division Algorithm, Greatest Common Divisor, Euclidean Algorithm, Least Common Multiple, Prime Numbers, Fundamental Theorem of Arithmetic, Binomial Theorem |
| Congruences | Basic Results, Fermat's Little Theorem, Euler's Theorem, Wilson's Theorem, Solutions of Congruences, Chinese Remainder Theorem |
| Quadratic Reciprocity | Basic Results, Gauss Lemma, Law of Quadratic Reciprocity |
| Functions of Number Theory | Greatest Integer Function, de Polignac's Formula, Arithmetic Functions, Mobius Inversion Formula |

## Algebraic Number Theory

Algebraic number theory is a branch of number theory in which the concept of a number is expanded to the algebraic numbers which are roots of polynomials with rational coefficients. An algebraic number field is any finite (and therefore algebraic) field extension of the rational numbers. These domains contain elements analogous to the integers, the so-called algebraic integers. In this setting, the familiar features of the integers (e.g. unique factorization) need not hold. The virtue of the machinery employed — Galois theory, group cohomology, class field theory, group representations and L-functions — is that it allows one to recover that order partly for this new class of numbers.

## Analytic Number Theory

Analytic number theory is the branch of the number theory that uses methods from mathematical analysis to prove theorems in number theory. Its major proofs include that of Dirichlet's theorem on arithmetic progressions, stating the existence of infinitely many primes in arithmetic progressions of the form a + nb, where a and b are relatively prime. The proofs of the prime number theorem based on the Riemann zeta function is another important proof.
The outline of the subject remains similar to the heyday of the subject in the 1930s. Multiplicative number theory deals with the distribution of the prime numbers, applying Dirichlet series as generating functions.
See Discrete Mathematics/Analytic Number Theory.

## To Be Classified

Totient Function