User:Garald/History of number theory

The dawn of arithmetic

The first historical find of an arithmetical nature is a fragment of a table: the broken clay tabletPlimpton 322 (Larsa, Mesopotamia, ca. 1800 BCE) contains a list of "Pythagorean triples", i.e., integers${\displaystyle \scriptstyle (a,b,c)}$ such that ${\displaystyle \scriptstyle a^{2}+b^{2}=c^{2}}$ .The triples are too many and too large to have been obtained by brute force.The heading over the first column reads: "The takiltum of the diagonal which has been substracted such that the width..."^[1]

The table's outlay suggests^[2] that it was constructed by means of what amounts, in modern language, to the identity

${\displaystyle \left({\frac {1}{2}}\left(x-{\frac {1}{x}}\right)\right)^{2}+1=\left({\frac {1}{2}}\left(x+{\frac {1}{x}}\right)\right)^{2},}$

which is implicit in routine Old Babylonian exercises^[3]. If some other method was used,^[4] the triples were firstconstructed and then reordered by ${\displaystyle c/a}$ , presumably for actual use as a "table",i.e., with a view to applications.

We do not know what these applications may have been, or whether there could have been any; Babylonian astronomy, for example, truly flowered only later. It has been suggested instead that the table was a source of numerical examples for school problems.^[5][6]

While Babylonian number theory - or what survives of Babylonian mathematics that can be called thus - consists of this single, striking fragment, Babylonian algebra (in the secondary-school sense of "algebra") was exceptionally well developed.^[7] Late Neoplatonic sources^[8] state that Pythagoras learned mathematics from the Babylonians. (Much earlier sources^[9] state that Thales and Pythagoras travelled and studied in Egypt.)

Euclid IX 21--34is very probably Pythagorean;^[10] it is very simple material("odd times even is odd", "if an odd number measures [= divides] an even number, then it also measures [= divides] half of it"), but it is all that is needed to prove that ${\displaystyle \scriptstyle {\sqrt {2}}}$ is irrational^[11]. (Pythagoraean mystics gave great importance to the odd and the even^[12].)The discovery that ${\displaystyle \scriptstyle {\sqrt {2}}}$ is irrational is creditedto the early Pythagoreans (pre-Theodorus).^[13] By revealing (in modernterms) that numbers could be irrational, this discovery seems to haveprovoked the first foundational crisis in mathematical history; its proof or its divulgationare sometimes credited to Hippasus, who was expelled or split fromthe Pythagorean sect.^[14] It is only here that we can start to speak of a clear, conscious division betweennumbers (integers and the rationals - the subjects of arithmetic) and lengths (real numbers, whether rational or not).

The Pythagorean tradition spoke also of so-called polygonal or figured numbers.^[15] While square numbers, cubic numbers, etc., are seen now as more natural than triangular numbers, square numbers, pentagonal numbers, etc., the study of the sumsof triangular and pentagonal numbers would prove fruitful in the early modern period (17th to early 19th century).

We know of no clearly arithmetical material in ancient Egyptian or Vedic sources, though there is some algebra in both. The Chinese remainder theorem appears as an exercise ^[16] in Sun Zi's Suan Ching (also known as Sun Tzu's Mathematical Classic; 3rd, 4th or 5th century CE.^[17]). (There is one important step glossed over in Sun Zi's solution:^[18] it is the problem that was later solved by Āryabhaṭa's kuṭṭaka - see below.)

There is also some numerical mysticism in Chinese mathematics,^[19] but, unlike that of the Pythagoreans, it seems to haveled nowhere. Like the Pythagoreans' perfect numbers, magic squares have passed from superstition into recreation.

Classical Greece and the early Hellenistic period

Aside from a few fragments, the mathematics of Classical Greece is known to us either through the reports of contemporary non-mathematicians or through mathematical works from the early Hellenistic period.^[20] In the case of number theory, thismeans, by and large, Plato and Euclid, respectively.

Plato had a keen interest in mathematics, and distinguished clearly between arithmetic and calculation. (By arithmetic he meant, in part, theorising on number, rather than what arithmetic or number theory have come to mean.) It is through one of Plato's dialogues -- namely,Theaetetus -- that we know that Theodorus had proven that ${\displaystyle \scriptstyle {\sqrt {3}},{\sqrt {5}},\dots ,{\sqrt {17}}}$ are irrational. Theaetetus was, like Plato, a disciple of Theodorus's; he worked on distinguishing different kind of inconmensurables, and was thus arguably a pioneer in the study of number systems. (Book X of Euclid's Elements is described by Pappus as being largely based on Theaetetus's work.)

Euclid devoted part of his Elements to prime numbers and divisibility, topics that belong unambiguously to number theory and are basic thereto (Books VII to IX of Euclid's Elements). In particular, he gave an algorithm for computing the greatest common divisor of two numbers(the Euclidean algorithm; Elements, Prop. VII.2) and the first known proof of the infinitude of primes (Elements, Prop. IX.20).

In 1773, Lessing published an epigram he had found in a manuscript during his work as a librarian; it claimed to be a letter sent by Archimedes to Eratosthenes.^[21] The epigram proposed what has become known asArchimedes' cattle problem; its solution (absent from the manuscript) requires solving an indeterminate quadratic equation (which reduces to what would later be misnamed Pell's equation). As far as we know, such equations were first successfully treated by the Indian school. It is not known whether Archimedes himself had a method of solution.

Diophantus

Very little is known about Diophantus of Alexandria; he probably lived in the third century CE, that is, about five hundred years after Euclid. Six out of the thirteen booksof Diophantus's Arithmetica survive in the original Greek; four more books survive in an Arabic translation. The Arithmetica is a collection of worked-out problems where the task is invariably to find rational solutions to a system of polynomial equations, usually of the form ${\displaystyle \scriptstyle f(x,y)=z^{2}}$ or ${\displaystyle \scriptstyle f(x,y,z)=w^{2}}$ . Thus, nowadays, we speak of Diophantine equations when we speak of polynomial equations to which rational or integer solutions must be found.

One may say that Diophantus was studying rational points -- i.e., points whose coordinates are rational --on curves and varieties; however, unlike the Greeks of the Classical period, who did what we would now call basic algebra in geometrical terms, Diophantus did what we would now call basic algebraic geometry in purely algebraic terms. In modern language, what Diophantus does is to find rational parametrisations of many varieties; in other words, he shows how to obtain infinitely many rational numbers satisfying a system of equations by giving a procedure that can be made into an algebraic expression(say, ${\displaystyle \scriptstyle x=g_{1}(r,s)}$ , ${\displaystyle \scriptstyle y=g_{2}(r,s)}$ , ${\displaystyle \scriptstyle z=g_{3}(r,s)}$ ,where ${\displaystyle \scriptstyle g_{1}}$ , ${\displaystyle \scriptstyle g_{2}}$ and ${\displaystyle \scriptstyle g_{3}}$ are polynomialsor quotients of polynomials; this would be what is sought for if such ${\displaystyle \scriptstyle x,y,z}$ satisfieda given equation ${\displaystyle \scriptstyle f(x,y)=z^{2}}$ (say) for all values of r and s).

Diophantus also studies the equations of some non-rational curves, for which no rational parametrisation is possible. He manages to find some rational points on these curves -- elliptic curves, as it happens, in what seems to be their first known occurrence -- by means of what amounts to a tangent construction: translated into coordinate geometry(which did not exist in Diophantus's time), his method would be visualised as drawing a tangent to a curve at a knownrational point, and then finding the other point of intersection of the tangent with the curve; that other point is a newrational point. (Diophantus also resorts to what could be called a special case of a secant construction.)

While Diophantus is concerned largely with rational solutions, he assumes some results on integer numbers; in particular, he seems to assume that every integer is the sum of four squares, though he never states as much explicitly.

The Indian school: Āryabhaṭa, Brahmagupta, Bhāskara

While Greek astronomy - thanks to Alexander's conquests - probably influenced Indian learning, to the point of introducingtrigonometry,^[22] it seemsto be the case that Indian mathematics is otherwise an indigenous tradition;^[23]in particular, there is no evidence that Euclid's Elements reached Indiabefore the 18th century.^[24]

Āryabhaṭa (476–550 CE) showed that pairs of simultaneous congruences ${\displaystyle \scriptstyle n\equiv a_{1}{\text{ mod }}m_{1}}$ ,${\displaystyle \scriptstyle n\equiv a_{2}{\text{ mod }}m_{2}}$ could be solved by a method he called kuṭṭaka, or pulveriser;^[25] this is a procedure close to (a generalisation of) the Euclidean algorithm, which was probably discoveredindependently in India.^[26] Āryabhaṭa seems to have had in mind applications to astronomical calculations.^[27]

Brahmagupta (628 CE) started the systematic study of indefinite quadratic equations -- in particular, the misnamedPell equation, in which Archimedes may have first been interested, and which did not start to be solved in the West until the timeof Fermat and Euler. Later Sanskrit authors wouldfollow, using Brahmagupta's technical terminology. A general procedure (the chakravala, or "cyclic method") for solving Pell's equation was finally found by Jayadeva (cited in the eleventh century; his work is otherwise lost); the earliest surviving exposition appears in Bhāskara II'sBīja-gaṇita (twelfth century).^[28]

Unfortunately, Indian mathematics remained largely unknown in the West until the late eighteenth century;^[29] Brahmagupta and Bhāskara's work was translated (into English, by Colebrooke) in 1817.

Arithmetic in the Islamic golden age

In the early ninth century, the caliph Al-Ma'mun ordered translations of many Greek mathematical works and at least one Sanskrit work (the Sindhind, which may^[30] or may not^[31]be Brahmagupta's Brāhmasphuţasiddhānta), thus giving rise to the rich tradition of Islamic mathematics.Diophantus's main work, the Arithmetica, was translated into Arabic by Qusta ibn Luqa (820-912).Part of the treatise al-Fakhri (by al-Karajī, 953 - ca. 1029) builds on it to some extent. Al-Karajī's contemporary Ibn al-Haytham knew^[32] what would later be called Wilson's theorem, which, arguably, was thus the first clearly non-trivial result on congruences to prime moduli ever known.

Other than a treatise on squares in arithmetic progression by Fibonacci - who lived and studied in north Africa and Constantinople during his formativeyears, ca. 1175-1200 - no number theory to speak of was done in western Europe while it went through the Middle Ages.Matters started to change in Europe in the late Rennaissance, thanks to a renewed study of the works of Greek antiquity. A key catalyst was the textual emendation and translation into Latin of Diophantus's Arithmetica(Bachet, 1621, following a first attempt by Xylander, 1575).

Fermat

Pierre de Fermat (1601 - 1665) never published his writings; in particular, his work on number theory is contained entirely in letters to mathematicians and in private marginal notes^[33]. He wrote down nearly no proofs innumber theory; he hadno models in the area.^[34] He did make repeated use of mathematical induction, introducing the method of infinite descent.

One of Fermat's first interests was perfect numbers (which appear in Euclid, Elements IX) and amicable numbers^[35];this led him to work on integer divisors, which were from the beginning among the subjects of thecorrespondence (1636-onwards) that put him in touch with the mathematical community of the day.^[36] He had already studied Bachet's edition of Diophantus carefully;^[37] by 1643, his interests had shifted largely to diophantine problems and sums of squares^[38] (also treated by Diophantus).

Fermat's achievements in arithmetic include:

• Fermat's little theorem (1640),^[39] stating that, if a is not divisible by a prime p, then ${\displaystyle \scriptstyle a^{p-1}\equiv 1{\text{ mod }}p.}$ ^[40]
• If a and b are coprime, then ${\displaystyle \scriptstyle a^{2}+b^{2}}$ is not divisible by any prime congruent to -1 modulo 4.^[41] Every prime congruent to -1 modulo 4 can be written in the form ${\displaystyle \scriptstyle a^{2}+b^{2}}$ .^[42] These statements date from 1640; in 1659, Fermat stated to Huygens that he had proven the latter statement by the method of descent.^[43] Fermat and Frenicle also did some work (some of it erroneous or non-rigourous^[44]) on other quadratic forms.
• Fermat posed the problem of solving ${\displaystyle \scriptstyle x^{2}-Ny^{2}=1}$ as a challenge to English mathematicians (1657). The problem was solved in a few months by Wallis and Brouncker^[45]. Fermat considered their solution valid, but pointed out they had provided an algorithm without a proof (as had Jayadeva and Bhaskara, though Fermat would never know this). He states that a proof can be found by descent.
• Fermat developed methods for (doing what in our terms amounts to) finding points on curves of genus 0 and 1. As in Diophantus, there are many special procedures and what amounts to a tangent construction, but no use of a secant construction.^[46]
• Fermat states and proves in his correspondence^[47] that ${\displaystyle \scriptstyle x^{4}+y^{4}=z^{4}}$ has no non-trivial solutions in the integers. Fermat also mentioned to his correspondents that ${\displaystyle \scriptstyle x^{3}+y^{3}=z^{3}}$ has no non-trivial solutions, and that this could be proven by descent.^[48] The first known proof is due to Euler (1753; indeed by descent).^[49]

Fermat's claim ("Fermat's last theorem") to have shown there are no solutions to ${\displaystyle \scriptstyle x^{n}+y^{n}=z^{n}}$ for all ${\displaystyle \scriptstyle n\geq 3}$ (a fact completely beyond his methods) appears only on his annotations on the margin of his copy of Diophantus; he never claimed this to others^[50] and thus had no need to retract it if he found a mistake in his alleged proof.

Euler

The interest of Leonhard Euler (1707-1783) in number theory was first spurred in 1729, when a friend of his, the amateur^[51] Goldbach, pointed him towards some of Fermat's work on the subject.^[52] This has been called the "rebirth" of modern number theory,^[53] after Fermat's relative lack of success in getting his contemporaries' attention for the subject.^[54] Euler's work on number theory includes the following:^[55]

• Proofs for Fermat's statements. This includes Fermat's little theorem (generalised by Euler to non-prime moduli); the fact that ${\displaystyle \scriptstyle p=x^{2}+y^{2}}$ if and only if ${\displaystyle \scriptstyle p\equiv 1\;mod\;4}$ ; initial work towards a proof that every integer is the sum of four squares (the first complete proof is by Lagrange (1770), soon improved by Euler himself^[56]); the lack of non-zero integer solutions to ${\displaystyle \scriptstyle x^{4}+y^{4}=z^{2}}$ (implying the case n=4 of Fermat's last theorem, the case n=3 of which Euler also proved by a related method).
• Pell's equation, first misnamed by Euler.^[57] He wrote on the link between continued fractions and Pell's equation.^[58]
• First steps towards analytic number theory. In his work of sums of four squares, partitions, pentagonal numbers, and the distribution of prime numbers, Euler pioneered the use of what can be seen as analysis (in particular, infinite series) in number theory. Since he lived before the development of complex analysis, most of his work is restricted is restricted to the formal manipulation of power series. He did, however, do some very notable (though not fully rigorous) early work on what would later be called the Riemann zeta function.^[59]
• Quadratic forms. Following Fermat's lead, Euler did further research on the question of which primes are can be expressed in the form ${\displaystyle \scriptstyle x^{2}+Ny^{2}}$ , some of it prefiguring quadratic reciprocity.^[60]
• Diophantine equations. Euler worked on some diophantine equations of genus 0 and 1.^[61] In particular, he studied Diophantus's work; he tried to systematise it, but the time was not yet ripe for such an endeavour - algebraic geometry was still in its infancy.^[62] He did notice there was a connection between diophantine problems and elliptic integrals,^[63] whose study he had himself initiated.

Lagrange, Legendre and Gauss

Lagrange (1736-1813) was the first to give full proofs of some of Fermat's and Euler's work and observations- for instance,the four-square theorem and the basic theory of the misnamed "Pell's equation" (for which an algorithmic solution was found by Fermat and his contemporaries, and also by Jayadeva and Bhaskara II before them). He also studied quadratic forms in full generality (as opposed to ${\displaystyle \scriptstyle mX^{2}+nY^{2}}$ ) -- defining their equivalence relation, showing how to put them in reduced form, etc.

Legendre (1752-1833) was the first to state the law of quadratic reciprocity. He alsoconjectured what amounts to the prime number theorem and Dirichlet's theorem on arithmetic progressions. He gave a full treatment of the equation ${\displaystyle \scriptstyle ax^{2}+by^{2}+cz^{2}=0}$ ^[64] and worked on quadratic forms along the lines later developed fully by Gauss.^[65] In his old age, he was the first to prove "Fermat's last theorem" for ${\displaystyle n=5}$ (completing work by Dirichlet, and crediting both him and Sophie Germain).^[66]

In Disquisitiones Arithmeticae (1798), Gauss (1777-1855) proved the law of quadratic reciprocity and developed the theory of quadratic forms (in particular, defining their composition). He also introduced some basic notation (congruences) and devoted a section to computational matters, including primality tests^[67]. The last section of the Disquisitiones established a link between roots of unity and number theory:

The theory of the division of the circle…which is treated in sec. 7 does not belongby itself to arithmetic, but its principles can only be drawn from higher arithmetic.^[68]

In this way, Gauss arguably made a first foray towards both Galois's work and algebraic number theory.

The main features of modern number theory began to become clear in the mid-nineteenth century; in particular, its rough subdivision into its current subfields - especially analytic and algebraic number theory - dates from that period.

Algebraic number theory may be said to start with the study of reciprocityand cyclotomy, but truly came into its own with the development of abstract algebra and early ideal theory and valuation theory.An obvious conventional starting point for analytic number theory would be Riemann's memoir on the Riemann zeta function (1859); Jacobi's work on the four square theorem would be an almost equally good choice, in that it connected arithmetical questions with elliptic functions. (Both of these works are indirectly related to the connection between number theory and modular functions, which has been one of the richest fields of research in number theory from the early twentieth century to our days.)

The history of each subfield is sketched in its own section in the main article on User:Garald/Number theory.

This article incorporates material from the Citizendium article "Garald/History of number theory", which is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License but not under the GFDL.