En mathématiques, le lemme de Hensel, est un résultat permettant de déduire l'existence d'une racine d'un polynôme à partir de l'existence d'une solution approchée. Il doit son nom au mathématicien du début du XXe siècle Kurt Hensel. Sa démonstration est analogue à celle de la méthode de Newton.

La notion d'anneau hensélien regroupe les anneaux dans lesquels le lemme de Hensel s'applique. Les exemples les plus usuels sont ℤp (l'anneau des entiers p-adiques, pour p un nombre premier) et k[[t]] (l'anneau des séries formelles sur un corps k) ou plus généralement, les anneaux de valuation discrète complets.

Énoncés

modifier

On considère un polynôme P à coefficients dans ℤp (l'anneau des entiers p-adiques, avec p premier).

Lemme de Hensel version 1.

S'il existe α0∈ℤp tel que P(α0)≡0(modp)etP′(α0)≢0(modp), alors, il existe α∈ℤp tel que P(α)=0etα≡α0(modp).

Plus généralement, si un anneau noethérien A est complet pour la topologie I-adique pour un certain idéal I et si P est un polynôme à coefficients dans A alors, tout élément α0 de A tel que, modulo I, P(α0) soit nul et P'(α0) soit inversible, se relève de façon unique en une racine de P dans A[1].

La condition P′(α0)≢0(modp) est essentielle. Ainsi, l'équation X5=2 n'a pas de solution dans ℤ5 (une telle solution a devrait être congrue à 2 modulo 5 ; posant a=2+5x, on aurait donc 2=(2+5x)5=32+5×16×5x+10×8×(5x)2+⋯, ce qui est absurde, puisque 30 n'est pas divisible par 25), alors qu'elle en a une dans ℤ/5ℤ, puisque 25−2 est divisible par 5 ; cela s'explique car P′(X) est identiquement nul dans ℤ/5ℤ.

Lemme de Hensel version 2.

S'il existe α0∈ℤp tel que, pour un certain entier N, on ait P′(α0)≡0(modpN),P′(α0)≢0(modpN+1)etP(α0)≡0(modp2N+1), alors, il existe α∈ℤp tel que P(α)=0etα≡α0(modpN+1).

Lemme de Hensel version 3.

Soient K un corps valué non archimédien complet, |∙| une valeur absolue sur K associée à sa valuation, OK son anneau des entiers, f ∈ OK[X] et x un élément de OK tel quec:=|f(x)f′(x)2|<1.Alors :

  • la suite (xn)n∈ℕ définie par x0:=x et la formule de récurrence : xn+1:=xn−f(xn)f′(xn) est bien définie et vérifie|f(xn)|⩽c2n|f′(x0)|2et|xn+1−xn|⩽c2n|f′(x0)| ;
  • elle converge dans OK vers une racine ξ de f et∀n∈ℕ|ξ−xn|⩽|f(x)f′(x)|2n ;
  • ξ est la seule racine de f dans la boule ouverte de OK de centre x et de rayon |f(x)/f '(x)|.
Lemme de Hensel version 4.

Tout anneau local complet est hensélien, c'est-à-dire, A désignant cet anneau et k son corps résiduel, que si un polynôme unitaire f ∈ A[X] a pour image dans k[X] un produit de deux polynômes g et h premiers entre eux, alors g et h se relèvent en deux polynômes de A[X] de produit f.

Ce lemme « de Hensel » a été démontré par Theodor Schönemann en 1846.

Applications

modifier

Le lemme de Hensel est applicable à une grande variété de situations.

Famille d'idempotents orthogonaux

modifier

Soient A un anneau local noethérien, complet pour la topologie M-adique associée à son idéal maximal M, et B une A-algèbre commutative[2], de type fini en tant que A-module. Alors, toute famille d'idempotents « orthogonaux[3] » de B/MB se relève, de façon unique, en une famille d'idempotents orthogonaux de B[1].

En effet, les idempotents sont les racines du polynôme P(X) := X2 – X, et si P(e) est nul alors P ' (e) est son propre inverse. Or B est complet (en) pour la topologie MB-adique, ce qui permet, grâce au lemme de Hensel (version 1 ci-dessus) de relever chaque idempotent de B/MB en un idempotent de B. Enfin, si deux idempotents de B sont orthogonaux modulo MB, alors ils le sont dans l'absolu : leur produit x est nul car (par complétude) 1 – x est inversible, or x(1 – x) = 0.

Factorisation des polynômes à coefficients entiers

modifier

Les algorithmes de factorisation de polynômes à coefficients entiers en facteurs irréductibles utilisent d’abord une factorisation dans un corps fini 𝔽p qu’il faut ensuite remonter dans l’anneau ℤ/p2kℤ pour un certain k de ℕ. Cette remontée se fait grâce à un cas particulier du lemme de Hensel[4], énoncé ci-dessous :

Soient p un nombre premier, et P un polynôme à coefficients entiers, unitaire, décomposé en un produit G0H0 de deux polynômes à coefficients dans ℤ/pℤ.

On suppose G0 et H0 premiers entre eux, de coefficients de Bézout U0,V0 dans ℤ/pℤ.

Alors pour tout k∈ℕ, il existe un unique quadruplet de polynômes de ℤ/p2kℤ,(Gk,Hk,Uk,Vk) tels que :

- Xk+1=Xk[p2k] pour X∈{Gk,Hk,Uk,Vk}

- Gk,Hk sont premiers entre eux, unitaires,de coefficients de Bézout Uk,Vk dans ℤ/p2kℤ

- P=GkHk[p2k]

L'algorithme suivant permet de construire les polynômes Gk,Hk,Uk, et Vk du lemme.

Entrée : p un nombre premier, k un entier, P,G,H,U,V des polynômes avec P=GH [p] et GU+HV=1 [p] 
Sortie : G,H,U,V tels que P=GH [p2k] et GU+HV=1 [p2k]

Pour i = 1 à k-1
  R←P−GHp2i
  H←H+p2i*Div_Euclide(UR,H)
  G←G+p2i*Div_Euclide(VR,G)
  U←Div_Euclide(2U−U2G,H)
  V←Div_Euclide(2V−V2H,G)
retourne (G,H,U,V)

Notes et références

modifier
  1. 1 2 (en) Akhil Mathew, « Completions », sur CRing project.
  2. ↑ (en) David Eisenbud, Commutative Algebra : with a View Toward Algebraic Geometry, Springer, coll. « GTM » (no 150), , 785 p. (ISBN 978-0-387-94269-8, lire en ligne), p. 189-190 signale que l'hypothèse « local » n'est pas nécessaire (l'énoncé vaut alors pour tout idéal M de A), et étend la preuve d'existence (sans unicité) au cas où A n'est pas commutative, mais seulement pour une famille au plus dénombrable.
  3. ↑ C'est-à-dire dont les produits deux à deux sont nuls.
  4. ↑ Abuaf Roland et Boyer Ivan, « Factorisation dans ℤ[X] », Exposé de maîtrise proposé par François Loeser,‎ (lire en ligne)