D	L	M	M	J	V	S
1	2	3	4	5	6	7
8	9	10	11	12	13	14
15	16	17	18	19	20	21
22	23	24	25	26	27	28
29	30	31

03/12/2010

Théorie des nombres, Volume 1 Par Adrien Marie Legendre

20/11/2010

Théorie des nombres

Cet article ne cite pas suffisamment ses sources (mars 2010).

Si vous connaissez le thème traité, merci d'indiquer les passages à sourcer avec {{Référence souhaitée}} ou, mieux, incluez les références utiles en les liant aux notes de bas de page. (Modifier l'article)

Traditionnellement, la théorie des nombres est une branche des mathématiques qui s'occupe des propriétés des nombres entiers, qu'ils soient entiers naturels ou entiers relatifs, et contient beaucoup de problèmes ouverts qu'il est facile de comprendre, même par les non mathématiciens. Plus généralement, le champ d'étude de cette théorie concerne une large classe de problèmes qui proviennent naturellement de l'étude des entiers. La théorie des nombres occupe une place particulière en mathématiques, à la fois par ses connexions avec de nombreux autres domaines, et par la fascination qu'exercent ses énoncés. Ainsi, la citation suivante, de Jürgen Neukirch :

« La théorie des nombres occupe parmi les disciplines mathématiques une position idéalisée analogue à celle qu'occupent les mathématiques elles-mêmes parmi les autres sciences. »¹

Le terme « arithmétique » est aussi utilisé pour faire référence à la théorie des nombres. C'est un terme assez ancien, qui n'est plus aussi populaire que par le passé. Néanmoins, le terme reste répandu — c’est-à-dire dans les noms des champs mathématiques (géométrie algébrique arithmétique, l'arithmétique des courbes et surfaces elliptiques). Ce sens du terme arithmétique ne doit pas être confondu avec la branche de logique qui étudie l'arithmétique dans le sens des systèmes formels.

La théorie des nombres peut être divisée en plusieurs champs d'étude en fonction des méthodes utilisées et des questions traitées.

Article détaillé : liste des matières de la théorie des nombres.

Les diverses branches de la théorie des nombres [modifier]

La théorie élémentaire des nombres [modifier]

Dans ce domaine, les entiers sont étudiés sans utiliser de techniques d'autres domaines des mathématiques. Les questions de divisibilité, l'algorithme d'Euclide pour calculer le plus grand commun diviseur (PGCD), la factorisation des entiers en nombres premiers, la recherche des nombres parfaits et des congruences appartiennent à ce domaine. Les affirmations typiques sont le petit théorème de Fermat et le théorème d'Euler, et par extension le théorème des restes chinois et la loi de réciprocité quadratique. Les propriétés des fonctions multiplicatives comme la fonction de Möbius et la fonction φ d'Euler sont étudiées ; ainsi que les suites d'entiers comme les factorielles et les nombres de Fibonacci.

Beaucoup de questions en théorie élémentaire des nombres apparaissent simples mais requièrent de très profondes considérations et de nouvelles approches, tels les exemples suivants :

La conjecture de Goldbach concernant l'expression des nombres pairs comme somme de deux nombres premiers,
La conjecture des nombres premiers jumeaux à propos de l'infinité des paires de nombres premiers consécutifs, et
La conjecture de Syracuse concernant une simple itération.

La théorie des équations diophantiennes a même été montrée comme étant indécidable.

Article détaillé : problèmes de Hilbert.

La théorie analytique des nombres [modifier]

La théorie analytique des nombres emploie l'outillage du calcul infinitésimal et de l'analyse complexe pour traiter des questions sur les entiers. Le théorème des nombres premiers et l'hypothèse de Riemann qui lui est reliée en sont des exemples. Le problème de Waring (c’est-à-dire : pour un nombre donné, est-il la somme de carrés, de cubes, etc.), la conjecture des nombres premiers jumeaux (trouver une infinité de paires de nombres premiers dont la différence est 2) et la conjecture de Goldbach (écrire les entiers pairs comme somme de deux nombres premiers) sont attaqués avec les méthodes d'analyse avec succès. Les preuves de la transcendance des constantes mathématiques, comme π ou e, sont aussi classées comme faisant partie de la théorie analytique des nombres. Tandis que les résultats à propos des nombres transcendants semblent être enlevés de l'étude des entiers, ils étudient réellement les valeurs possibles de polynômes à coefficients entiers évalué à, disons, e; ils sont aussi reliés fermement au champ de l'approximation diophantienne, qui recherche « de quelle façon correcte » un nombre réel donné peut être approché par un nombre rationnel.

La théorie algébrique des nombres [modifier]

Dans la théorie algébrique des nombres, le concept de nombre est étendu aux nombres algébriques qui sont les racines des polynômes avec des coefficients rationnels. Ces domaines contiennent des éléments analogues aux entiers, connus sous le nom entiers algébriques. Avec ces règles, les propriétés familières des entiers (c’est-à-dire la factorisation unique) ne sont plus les mêmes. Les vertus de l'outillage employé -- théorie de Galois, corps cohomologique, théorie des corps de classes, représentation des groupes et les fonctions L -- sont telles qu'elles permettent de retrouver un ordre partiel pour ces nouvelles classes de nombres.

Beaucoup de questions théoriques sur les nombres sont attaquées avec succès par leur étude modulo p pour tous les nombres premiers p.

Article détaillé : corps fini.

Ceci mène à la construction des nombres p-adiques ; ce champ d'étude est appelé analyse locale et résulte de la théorie algébrique des nombres.

La théorie géométrique des nombres [modifier]

Traditionnellement appelée géométrie des nombres, la théorie géométrique des nombres incorpore toutes les formes de la géométrie. Elle commence avec le théorème de Minkowski à propos de réseaux de points (treillis) dans les ensembles convexes et de recherches sur les empilement de sphères. La géométrie algébrique, et spécialement la théorie des courbes elliptiques, peuvent aussi être employées. Le célèbre Dernier théorème de Fermat fut prouvé avec ces techniques.

La théorie combinatoire des nombres [modifier]

La théorie combinatoire des nombres s'occupe des problèmes de théorie des nombres qui impliquent les idées combinatoires dans leurs formulations ou leurs solutions. Paul Erdősest le principal fondateur de cette branche de la théorie des nombres. Les sujets caractéristiques incluent le système de couverture, les problèmes à somme zéro, diverses sommes d'ensembles restreintes et des progressions arithmétiques dans l'ensemble des entiers. Les méthodes algébriques ou analytiques sont puissantes dans ce champ d'étude.

La théorie calculatoire des nombres [modifier]

Ce domaine étudie plus particulièrement les algorithmes appropriés pour la théorie des nombres. Les algorithmes déterministes et probabilistes pour les tests de primalité des nombres supposés premiers et les décompositions en produit de facteurs premiers de nombres à plusieurs centaines de chiffres ont d'importantes applications en cryptographie et est, de fait, un sujet très sensible.

Histoire de la théorie des nombres [modifier]

Civilisation védique [modifier]

Les mathématiciens de l'Inde se sont intéressés à la recherche de solutions intégrales d'équations diophantiennes depuis la période védique. L'usage géométrique le plus ancien des équations diophantiennes peut être retracé dans les Sulba Sutras, qui ont été écrits entre le viii^e et le vi^e siècle av. J.-C. Baudhayana (env. 800 avant J.-C.) trouva deux ensembles de solutions intégrales positives à un système d'équations diophantiennes, et utilisa aussi les systèmes d'équations diophantiennes à quatre inconnues. Apastamba (env. 600 avant J.-C.) utilisa les systèmes d'équations diophantiennes à cinq inconnues.

Époque jaïna [modifier]

En Inde, les mathématiciens de l'époque jaïna développèrent une théorie des nombres systématique du iv^e siècle av. J.-C. jusqu'au ii^e siècle av. J.-C. Le texte Surya Prajinapti (env. 400 avant J.-C.) classe tous les nombres en trois ensembles : énumérables, non énumérables et infini. Chacun de ces trois ensembles était divisé plus avant en trois ordres :

Légende
Ensembles	Définitions
Énumérables	le plus bas, intermédiaire et le plus haut.
Non énumérable	non énumérable proche, vraiment non énumérable et non énumérablement non énumérable.
Infini	infini proche, vraiment infini, infiniment infini.

Les mathématiciens de l'époque jaïna furent les premiers à écarter l'idée que tous les infinis sont les mêmes ou égaux. Ils reconnurent cinq types différents d'infini : infini dans une ou deux directions (une dimension), infini en surface (deux dimensions), infini partout (trois dimensions), et infini perpétuellement (dans un nombre infini de dimensions).

Le nombre énumérable le plus haut N des ouvrages jaïnas correspond au concept moderne de aleph-zéro $aleph_0$ (le nombre cardinal de l'ensemble infini des entiers 1, 2, ...), le plus petitnombre transfini cardinal. Les mathématiciens de cette époque ont défini aussi un système entier de nombres cardinaux transfinis, dans lequel notre $aleph_0$ est le plus petit.

Dans le travail sur la théorie des ensembles, deux types de nombres transfinis de base ont été distingués. Pour des raisons à la fois physiques et ontologiques, une distinction fut faite entre asmkhyata et ananata, entre infini rigidement lié et infini pauvrement lié.

Civilisation grecque [modifier]

La théorie des nombres fut une étude favorite parmi les mathématiciens grecs d'Alexandrie, Égypte à partir du iii^e siècle av. J.-C., qui eurent conscience du concept d'équation diophantienne dans de nombreux cas particuliers. Le premier mathématicien hellène à étudier ces équations fut Diophante.

Diophante a également recherché une méthode pour trouver les solution entières pour les équations indéterminées linéaires, équations pour lesquelles il manque une information suffisante pour produire un ensemble unique de réponses discrètes. L'équation $x + y = 5,$ est une telle équation. Diophante a découvert que beaucoup d'équations indéterminées peuvent être ramenées à une forme où une certaine catégorie de solutions est connue alors qu'une solution spécifique ne l'est pas.

L'époque classique en Inde [modifier]

Les équations diophantiennes furent étudiées de manière intensive par les mathématiciens indiens de la période médiévale, qui furent les premiers à chercher systématiquement des méthodes pour la détermination de solutions intégrales d'équations diophantiennes. Aryabhata (en 499) donna la première description explicite de la solution intégrale générale de l'équation diophantienne linéaire $ay + bx = c,$ , qui apparaît dans son texte Aryabhatiya. Cet algorithme kuttaka est considéré comme étant l'une des contributions les plus significatives d'Aryabhata en mathématiques pures, qui trouva les solutions d'équations diophantiennes en termes de fractions continues. La technique fut appliquée par Aryabhata pour donner les solutions intégrales d'un système d'équations diophantiennes linéaires, un problème avec d'importantes applications en astronomie. Il trouva aussi la solution générale de l'équation linéaire indéterminée en utilisant cette méthode.

Brahmagupta en 628 manipula des équations diophantiennes plus difficiles. Il utilisa la méthode chakravala pour résoudre les équations diophantiennes quadratiques, incluant des formes de l'équation de Pell-Fermat, telle que $61x^2 + 1 = y^2,$ . Son Brahma Sphuta Siddhanta fut traduit en arabe en 773 et fut traduit plus tard en Latin en 1126. L'équation $61x^2 + 1 = y^2,$ fut plus tard posée comme un problème en 1657 par le mathématicien français Pierre de Fermat. La solution générale de cette forme particulière d'équation de Pell-Fermat fut trouvée plus de 70 ans plus tard par Leonhard Euler, tandis que la solution générale de l'équation de Pell-Fermat fut trouvée plus de 100 ans plus tard par Joseph Louis Lagrange en 1767. En attendant, il y a beaucoup de siècles de cela, la solution générale de l'équation de Pell-Fermat fut enregistrée par Bhaskara II en 1150, utilisant une version modifiée de la méthode chakravala de Brahmagupta, qu'il utilisa aussi pour trouver la solution générale d'autres équations quadratiques intermédiaires indéterminées et des équations diophantiennes quadratiques. La méthode chakravala de Bhaskara pour trouver la solution générale de l'équation de Pell-Fermat était plus simple que la méthode utilisée par Lagrange 600 ans plus tard.

Bhaskara trouva aussi des solutions pour d'autres équations indéterminées quadratiques, cubique, quartique et des équations polynômiales de degré plus élevés. Narayana Panditperfectionna encore la méthode chakravala et trouva plus de solutions générales pour les autres indéterminées quadratiques ainsi que pour les équations polynômiales de degré plus élevés.

La civilisation islamique [modifier]

À partir du ix^e siècle, les mathématiciens islamiques portèrent un vif intérêt a la théorie des nombres. Le premier de ces mathématiciens fut le mathématicien arabe Thabit ibn Qurra, qui découvrit un théorème qui permettait de trouver des paires de nombres amiables, c’est-à-dire deux nombres qui sont chacun la somme des diviseurs propres de l'autre.

Au x^e siècle, Al-Baghdadi découvrit une légère variante du théorème de Thabit ibn Qurra. Al-Haitham semble avoir été le premier à tenter de classer tous les nombres parfaits pairs (nombres égaux à la somme de leurs diviseurs propres) comme ceux de la forme $2^{k-1}(2^k - 1),$ où $2^k - 1,$ est premier. Al-Haytham est aussi la première personne à avoir établi lethéorème de Wilson, concrètement que si p est premier alors $1+(p-1)!,$ est divisible par $p,$ . Le fait n'est pas éclairci s'il savait comment démontrer ce résultat. Ce théorème porte le nom de théorème de Wilson à cause d'un commentaire fait par Edward Waring en 1770 dont John Wilson avait noté le résultat. John Wilson indique à Waring qu'il ne sait pas démontrer ce résultat, Waring ne trouve pas non plus de preuve. Pourtant la première démonstration connue provient de Leibniz, qui ne juge pas utile de la publier, et Euler en avait publié une preuve.

Les nombres amiables ont joué un grand rôle dans les mathématiques islamiques. Au xiii^e siècle, le mathématicien perse Al-Farisi donna une nouvelle démonstration du théorème de Thabit ibn Qurra, introduisant de nouvelles idées concernant la décomposition et les méthodes combinatoires. Il donna aussi la paire de nombre amiables 17 296, 18 416 qui ont été attribués à Euler, mais nous savons que ceux-ci étaient connus plus tôt que Al-Farisi, peut-être même par Thabit ibn Qurra lui-même. Au xvii^e siècle, Muhammad Baqir Yazdi donna la paire de nombres amiables 9 363 584 et 9 437 056 toujours bien avant la contribution d'Euler.

Début de la théorie des nombres en Europe [modifier]

La théorie des nombres en Europe commence aux XVIe et XVIIe siècles par les travaux de Viète, Bachet de Méziriac et surtout Fermat. Au xviii^e siècle, Euler et Lagrange contribuèrent à la théorie, vers la fin du siècle, le sujet commence à prendre une forme scientifique à travers les grands travaux de Legendre (1798) et Gauss (1801). Avec ce dernier et son ouvrage, les Disquisitiones arithmeticae (1801), on peut dire que la théorie moderne des nombres commence.

Tchebychev (1850) donna des limites très utilisées pour les nombres premiers entre deux nombres donnés. Riemann (1859) conjectura que la limite de la densité des nombres premiers n'excède pas une fonction donnée (le théorème des nombres premiers), introduisit l'analyse complexe dans la théorie de la fonction ζ de Riemann, et en déduisit la formule des nombres premiers à partir de ses zéros.

L'arithmétique modulaire a réellement débuté avec les Disquisitiones arithmeticae de Gauss. Il introduisit le symbolisme suivant :

$a equiv b pmod c ;$

et explora la plus grande partie de ce domaine. Il généralise la théorie à d'autres anneaux de celui des entiers relatifs et découvre le premier ensemble d'entiers algébriques : les entiers de Gauss. Tchebychev publia en 1847 un travail en russe sur le sujet, et en France Serret le popularisa.

A côté du travail résumé précédemment, Legendre établit les premiers cas d'application loi de réciprocité quadratique. Cette loi, découverte par induction et énoncée par Euler, fut prouvée en premier par Legendre dans sa Théorie des Nombres (1798) pour des cas exceptionnels. Indépendamment d'Euler et Legendre, Gauss découvrit la loi vers 1795, et fut le premier à en donner une preuve générale. Au sujet contribuèrent aussi : Cauchy ; Dirichlet son Vorlesungen über Zahlentheorie est un classique ; Jacobi, qui introduisit le symbole de Jacobi ; Liouville, Zeller (?), Eisenstein, Kummer, et Kronecker. La théorie s'étendit pour inclure la réciprocité biquadratique et cubique, (Gauss, Jacobi qui fut le premier à prouver la loi deréciprocité cubique, et Kummer).

On doit aussi à Gauss la représentation des nombres par des formes quadratiques binaires. Cauchy, Poinsot (1845), Lebesgue (?) (1859, 1868), et notablement Hermite ont contribué à ce sujet. Dans la théorie des formes ternaires, Eisenstein a été un chef de file, et grâce à lui et aussi à H. J. S. Smith, on doit une avancée remarquable dans la théorie des formes en général. Smith donna une classification complète des formes quadratiques ternaires, et étendit les recherches de Gauss concernant les formes quadratiques réelles vers les formes complexes. Les recherches concernant la représentation des nombres par la somme de 4, 5, 6, 7, 8 carrés furent approfondies par Eisenstein et la théorie fut complétée par Smith.

Dans l'histoire de la théorie des nombres, le dernier théorème de Fermat joue un rôle à part, en raison des efforts considérables, étalés sur plus de trois cents ans, des mathématiciens du monde entier pour en apporter la preuve (ou la négation). Ce théorème affirme que pour n > 2, il n'existe pas d'entiers non nuls x, y et z vérifiant :

$x^n+y^n=z^n,!$ .

Pierre de Fermat lui-même en apporta la preuve dans le cas particulier n = 4. Euler, en 1753, le démontra presque pour n = 3, introduisant dans sa preuve les nombres imaginaires. En1825, Dirichlet et Legendre démontrent le cas n = 5, en utilisant une avancée décisive de la française Sophie Germain (cf Démonstrations du dernier théorème de Fermat). Lamé résout le cas n = 7 en 1839. Ces différents cas sont résolus à l'aide de structure d'anneaux euclidien de la même nature que les entiers de Gauss, ce sont les anneau d'entiers d'Eisenstein et d'entiers de Dirichlet. Kummer en 1847 prouve le théorème lorsque l'exposant n est un nombre premier régulier, et ouvre la théorie de idéaux. À la fin du xix^e et au début du xx^e siècle, les mathématiciens délaissent le grand théorème de Fermat pour se consacrer aux fondements des mathématiques. En 1955, le japonais Taniyama émet l'hypothèse d'un lien profond entre les courbes elliptiques rationnelles et les formes modulaires, deux domaines a priori très éloignés des mathématiques. Ribet, prouvant une conjecture de Serre, montre que cetteconjecture de Shimura-Taniyama-Weil a pour conséquence le grand théorème de Fermat. C'est Andrew Wiles qui prouvera une portion suffisante de cette conjecture en 1994, avec l'aide de Richard Taylor, et apportera une réponse définitive au célèbre problème.

Parmi les derniers auteurs français se trouvent Borel, Poincaré (leurs mémoires sont nombreux et de grande valeur), Tannery, et Stieltjes. Parmi les plus grands contributeurs enAllemagne se trouvent Kronecker, Kummer, Schering, Bachmann, et Dedekind. En Autriche, le travail de Stolz Vorlesungen über allgemeine Arithmetik (1885-1886), et en Angleterre George B. Mathews, sa 'Théorie des nombres (Part I, 1892)' est l'un des plus érudits des travaux généraux. Genocchi, Sylvester, et Glaisher ont aussi participé à la théorie.

Citation [modifier]

La mathématique est la reine des sciences et la théorie des nombres est la reine des mathématiques. Gauss

Bibliographie [modifier]

Jean-Pierre Serre, Cours d'arithmétique, PUF, 1985.

Références [modifier]

↑ Introduction à l'ouvrage Cohomology of number fields. « Die Zahlentheorie nimmt unter den mathematishen Disziplinen eine ähnlich idealisierte Stellung ein wie die Mathematik selbst unter den anderen Wissenschaften. »

Sur les autres projets Wikimédia :