Number theory

Number theory is a branch of mathematics devoted primarily to the study of the integers. Any attempt to such a study naturally leads to an examination of the properties of that which integers are made of (namely, prime numbers) as well as the properties of objects made out of integers (such as rational numbers) or defined as generalisations of the integers (algebraic integers).

Origins

See: History of number theory

Given an equation or equations, can we find solutions that are integers? Solutions that are rational numbers? This is one of the basic questions of number theory. It seems to have been first addressed in ancient India (see Vedic number theory).

Hellenistic mathematicians had a keen interest in what would later be called number theory: Euclid devoted part of his Elements to prime numbers and factorization. Much later - in the third century CE - Diophantus would devote himself to the study of rational solutions to equations. Diophantus's treatise is the first known treatment of the subject that can be called by any stretch systematic. Some questions on divisibility and congruences were being studied elsewhere at the time (see Chinese remainder theorem).

In the next thousand years, Islamic mathematics dealt with some questions related to congruences, while Indian mathematicians of the classical period found the first systematic method for finding integer solutions to quadratic equations in the case in which such a problem is difficult (see Pell's equation).

Number theory started to flower in western Europe thanks to a renewed study of the works of Greek antiquity. Fermat's careful reading of Diophantus's Arithmetica resulted spurred him to many new results and conjectures around which further research in the field crystallised.

Modern number theory may arguably be held to start with the work of Legendre (1798) and Gauss (Disquisitiones Arithmetica, 1801). Two of its first achievements were the law of quadratic reciprocity and the beginnings of a thorough study of quadratic forms.

Analytic number theory

Analytic number theory is generally held to denote the study of problems in number theory by analytic means, i.e., by the tools of calculus. Some would emphasize the use of complex analysis: the study of the Riemann zeta function and other L-functions can be seen as the epitome of analytic number theory. At the same time, the subfield is often held to cover studies of elementary problems by elementary means, e.g., the study of the divisors of a number without the use of analysis, or the application of sieve methods. Most generally, a problem in number theory is said to be analytic if it involves statements on quantity or distribution, and if the ordering of the objects studied (e.g., the primes) is crucial. Thus

The following are examples of problems in analytic number theory: the prime number theorem, the Goldbach conjecture (or the twin prime conjecture, or the Hardy-Littlewood conjectures), the Waring problem and the Riemann Hypothesis. Some of the most important tools of analytic number theory are the circle method, sieve methods and L-functions (or, rather, the study of their properties).