Cahier d'arithmétique

Les nombres p-adiques

D'habitude, deux nombres sont proches quand leur différence est petite. Kurt Hensel propose en 1897 une autre idée : deux entiers sont proches quand leur différence est divisible par une grande puissance d'un nombre premier p. Avec cette distance, 1 + 2 + 4 + 8 + … converge, et sa somme vaut −1. En complétant les rationnels pour cette distance, on obtient les nombres p-adiques, écrits avec une infinité de chiffres vers la gauche. Ils servent à résoudre les congruences « modulo toutes les puissances de p à la fois », et sont devenus un outil central de la théorie des nombres.

Vue d'ensemble

La valuation vp(n) est l'exposant de p dans n, et la valeur absolue p-adique vaut |n|p = p−vp(n). Plus n est divisible par p, plus il est « petit ». Par exemple, pour p = 5 :

n12510252503 1251/51/25
v₅(n)0011235−1−2
|n|₅111/51/51/251/1251/3 125525

Cette valeur absolue est ultramétrique : |x + y|p ≤ max(|x|p, |y|p). La géométrie qui en résulte est déroutante : tout triangle est isocèle, et tout point d'une boule en est le centre.

Les entiers 3-adiques dessinés comme un arbre : chaque niveau précise un chiffre de plus en base 3 (le dernier, puis l'avant-dernier…). Deux entiers sont d'autant plus proches qu'ils partagent un long chemin depuis la racine. Le point qui descend suit 1, 1 + 3, 1 + 3 + 9…, c'est-à-dire les sommes partielles de 1 + 3 + 9 + 27 + …, qui convergent vers −1/2.
1

La valeur absolue p-adique et la géométrie ultramétrique

Être proche, c'est avoir les mêmes derniers chiffres en base p.

|a − b|p ≤ p−k signifie que a ≡ b (mod pk), c'est-à-dire que a et b ont les mêmes k derniers chiffres en base p. Dans l'arbre des restes, a et b suivent le même chemin pendant k étages. L'inégalité ultramétrique en découle : si a et b ont k chiffres finaux communs, et b et c en ont aussi k, alors a et c aussi. Conséquence : dans tout triangle, les deux plus grands côtés sont égaux. Les boules sont soit emboîtées, soit disjointes, jamais à cheval.

L'arbre des restes modulo p, p², p³… Les chemins de a (rouge) et de b (bleu) se séparent à l'étage vp(a − b).
|n|p pour n de 1 à 200 : la plupart valent 1, les multiples de p valent 1/p, ceux de p² valent 1/p²… La figure se répète à toutes les échelles.
a, b et a − b en base p
vp(a − b) et distance |a − b|p
10 000 triangles d'entiers tirés au hasard : les deux plus grands côtés sont-ils égaux ?
2

Les développements p-adiques : des chiffres à l'infini vers la gauche

Les nombres p-adiques s'écrivent comme les entiers en base p, mais sans fin vers la gauche.

Un entier p-adique est une suite infinie de chiffres …d₃d₂d₁d₀, qu'on additionne et multiplie avec les retenues habituelles, en allant vers la gauche sans jamais s'arrêter. Ainsi …1111 en base 2 plus 1 donne …0000 : c'est −1. Tout rationnel a/b sans facteur p au dénominateur a un développement, et celui-ci finit par être périodique, exactement comme les décimales d'un rationnel. Par exemple, en base 2, 1/3 = …0101011 : multiplié par 3 = 11₂, il redonne …0001. La série 1 + p + p² + … converge p-adiquement, car ses termes tendent vers 0, et sa somme vaut 1/(1 − p) comme d'habitude.

Les 40 derniers chiffres de a/b en base p (le chiffre des unités à droite). La partie périodique est surlignée ; dessous, la multiplication par b qui redonne a.
Les sommes partielles de 1 + p + p² + … : leur valeur ordinaire explose (orange), mais leur distance p-adique à 1/(1 − p) tend vers 0 (bleu), en échelle logarithmique.
Développement p-adique de a/b
Contrôle : b × (développement) ≡ a modulo p⁴⁰
Période et prépériode
Pourquoi p premier ? En base 10, on peut aussi écrire des chiffres à l'infini vers la gauche, mais on obtient des « diviseurs de zéro » : il existe deux 10-adiques non nuls dont le produit est nul (…8212890625 × …1787109376 = 0). Avec p premier, ce défaut disparaît : les p-adiques forment un corps, ℚp.
3

Le lemme de Hensel : relever une solution, chiffre après chiffre

Une solution modulo p devient une solution modulo toutes les puissances de p.

Soit f un polynôme à coefficients entiers et x₀ tel que f(x₀) ≡ 0 (mod p) avec f′(x₀) ≢ 0 (mod p). Hensel montre que x₀ se relève, de façon unique, en une racine p-adique de f. On peut trouver les chiffres un par un, chacun par une congruence du premier degré. On peut aussi appliquer la méthode de Newton, x ↦ x − f(x)/f′(x), qui double le nombre de chiffres exacts à chaque pas. Pour f(x) = x² − a, il suffit que a soit un carré non nul modulo p (voir la page sur les résidus quadratiques). Ainsi √−1 existe dans ℚ₅, mais pas dans ℚ₃.

Les itérations de Newton : à chaque ligne, le nombre de chiffres exacts double (1, 2, 4, 8, 16, 32). Les chiffres déjà définitifs sont en couleur.
a est-il un carré modulo p ?
√a dans ℤp (32 chiffres) et sa racine opposée
Contrôle : x² − a divisible par p³² · chiffre par chiffre
4

Le local et le global : Ostrowski et Hasse-Minkowski

Les valeurs absolues de ℚ sont toutes connues, et elles se compensent exactement.

Ostrowski a démontré en 1916 qu'à équivalence près, les seules valeurs absolues sur ℚ sont la valeur absolue usuelle |·|∞ et les |·|p. Elles vérifient la formule du produit : pour tout rationnel x non nul, |x|∞ · Πp |x|p = 1. Chaque complétion (ℝ et les ℚp) est un point de vue « local » sur ℚ. Le principe de Hasse affirme qu'une équation quadratique a une solution rationnelle dès qu'elle en a une dans ℝ et dans chaque ℚp (Minkowski 1890, Hasse 1921). Pour la conique ax² + by² = z², il suffit de calculer un nombre fini de symboles de Hilbert (a, b)p = ±1.

Les symboles de Hilbert (a, b)v pour v = ∞ et les premiers utiles : vert = +1 (solution locale), rouge = −1 (obstruction). Leur produit vaut toujours +1, donc le nombre de cases rouges est pair.
Formule du produit pour x
Symboles de Hilbert et produit
Verdict de Hasse-Minkowski · recherche d'une solution entière (|x|, |y|, z ≤ 60)
5

Signature : le portrait de ℤp, les racines de Teichmüller, le logarithme p-adique

Une géométrie fractale, des racines de l'unité inattendues et une analyse complète.

On peut dessiner ℤp dans le plan en envoyant le nombre de chiffres d₀, d₁, d₂… sur le point Σ λk·e2iπdk/p, avec λ assez petit. Les nombres ayant le même dernier chiffre se regroupent dans un même amas ; à l'intérieur, l'avant-dernier chiffre forme des sous-amas, et ainsi de suite. Pour p = 3, on obtient un triangle de Sierpiński : ℤp est compact et totalement discontinu, comme l'ensemble de Cantor, auquel il est d'ailleurs homéomorphe.

Les entiers de 0 à pk − 1 placés selon leurs chiffres en base p, colorés par leur dernier chiffre. Chaque amas est une boule p-adique : les entiers qui ont mêmes derniers chiffres.
Points dessinés · profondeur
Contrôle : distance p-adique et distance du dessin

D'après le petit théorème de Fermat, ap ≡ a (mod p). Mieux, la suite a, ap, ap², ap³… converge p-adiquement vers un nombre ω(a), qui vérifie ω(a)p−1 = 1 et ω(a) ≡ a (mod p) : ℤp contient les p − 1 racines (p − 1)-ièmes de l'unité, une par reste non nul. Ce sont les représentants de Teichmüller (1936). Dans ℤ₅, il y a donc un i, une racine de −1, qui commence par …3032431212 en base 5.

Pour chaque a de 1 à p − 1, les chiffres de apk pour k = 0, 1, 2… : à chaque étape, un chiffre de plus se fige (en couleur).
Les représentants de Teichmüller (20 derniers chiffres)
Contrôles : ωp−1 ≡ 1 et ω ≡ a (mod p), modulo p²⁰

Dans ℚp, une série converge dès que ses termes tendent vers 0, ce qui est bien plus simple qu'avec les réels. La série log(1 + x) = x − x²/2 + x³/3 − … converge donc pour |x|p < 1, c'est-à-dire pour x multiple de p, même si les dénominateurs n contiennent des puissances de p. Le logarithme p-adique transforme encore les produits en sommes, ce que la page vérifie modulo p¹⁵. Ces outils d'analyse p-adique ont servi à Dwork (1960) pour démontrer la rationalité des fonctions zêta des variétés sur les corps finis.

La valuation p-adique des termes xⁿ/n de la série, pour n de 1 à 60 : elle croît, avec de petits creux aux multiples de p. Les termes tendent donc vers 0 dans ℚp.
log(1 + x) et log(1 + y) modulo p¹⁵ (en base p)
log((1 + x)(1 + y)) = log(1 + x) + log(1 + y) ?

Une brève histoire

1801Gauss résout les congruences modulo les puissances de p, sans parler encore de nombres p-adiques.
1890Minkowski : une forme quadratique rationnelle se décide par des conditions locales.
1897Kurt Hensel introduit les nombres p-adiques et son lemme.
1913Kürschák définit les valuations sur un corps.
1916Ostrowski classe toutes les valeurs absolues de ℚ.
1921Helmut Hasse, élève de Hensel, formule le principe local-global.
1936Teichmüller construit ses représentants multiplicatifs.
1960Dwork démontre la rationalité des fonctions zêta par l'analyse p-adique.
1994La démonstration du théorème de Fermat par Wiles s'appuie sur des représentations p-adiques.
2012Peter Scholze introduit les espaces perfectoïdes (médaille Fields 2018).

En résumé

Une autre distance

|x|p = p−vp(x) : être proche, c'est être congru modulo une grande puissance de p. La géométrie devient ultramétrique et fractale.

Des chiffres à gauche

Les p-adiques s'écrivent avec une infinité de chiffres vers la gauche ; −1 = …(p−1)(p−1), et les rationnels ont un développement périodique.

Un outil

Le lemme de Hensel relève les solutions, le principe de Hasse ramène le global au local, et l'analyse p-adique est devenue un pilier de l'arithmétique moderne.

Pour aller plus loin

Le principe de Hasse peut échouer au-delà du degré 2 : Selmer (1951) a montré que 3x³ + 4y³ + 5z³ = 0 a des solutions dans ℝ et dans tous les ℚp, mais aucune solution rationnelle non triviale.

Les nombres de Bernoulli vérifient des congruences (Kummer) que l'on comprend comme des propriétés d'une fonction zêta p-adique (Kubota et Leopoldt, 1964).

Liens. Résidus quadratiques ; Fermat, Euler et restes chinois ; formes quadratiques binaires ; ordre multiplicatif et racines primitives (racines de l'unité) ; théorie algébrique des nombres.