En théorie des nombres, le lemme LTE (Lifting The Exponent), ou lemme de Manea donne des formules pour calculer la valuation p-adique νp de certaines expressions entières.

Historique

modifier

Le lemme LTE sous sa forme actuelle est dû au mathématicien roumain Mihai Manea[1],[2]. Cependant, plusieurs idées clés utilisées dans sa démonstration étaient connues de Gauss et référencées dans ses Disquisitiones Arithmeticae[3]. Bien qu'il soit principalement utilisé dans les compétitions mathématiques, il est parfois appliqué à des sujets de recherche, tels que les courbes elliptiques[4],[5].

Énoncé

modifier

Étant donné des entiers x,y, un entier strictement positif n, et un nombre premier p tel que p∤x et p∤y, on a :

  • Si p est impair:
    • Si p∣(x−y), alors νp(xn−yn)=νp(x−y)+νp(n) .
    • Si p∣(x+y) et n est impair, alors νp(xn+yn)=νp(x+y)+νp(n) .
  • Si p=2 :
    • Si 2∣(x−y) et n est pair, alors ν2(xn−yn)=ν2(x−y)+ν2(x+y)+ν2(n)−1 .
    • Si 2∣(x−y) et n est impair alors ν2(xn−yn)=ν2(x−y) .
    • Corollaire:
      • Si 4∣(x−y), alors ν2(x+y)=1, et ν2(xn−yn)=ν2(x−y)+ν2(n) .
  • Pour tout p :
    • Si p∤n et p∣x−y, alors νp(xn−yn)=νp(x−y) .
    • Si p∤n, p∣x+y et n est impair, alors νp(xn+yn)=νp(x+y) .

Schéma de la démonstration

modifier

Cas de base

modifier

On montre d'abord le cas où p∤n.

Si p∤x , p∤y, p∤n et p∣x−y , alors x≡y(modp) , donc

xn−1+xn−2y+xn−3y2+⋯+yn−1≡nxn−1≢0(modp) .

La formule de Bernoulli : xn−yn=(x−y)(xn−1+xn−2y+xn−3y2+⋯+yn−1) permet donc d'affirmer que νp(xn−yn)=νp(x−y).

La formule νp(xn+yn)=νp(x+y) pour n impair est obtenue de manière similaire.

Cas général (p impair)

modifier

On commence par le cas n=p, où l'on doit montrer que νp(xp−yp)=νp(x−y)+1 ; on a cette fois xp−1+xp−2y+⋯+yp−1≡pxp−1≡0(modp). Via la formule du binôme, en effectuant la substitution y=x+kp, on montre que xp−1+xp−2y+⋯+yp−1n'est pas multiple de p2 d'où le résultat[6]. De même, νp(xp+yp)=νp(x+y)+1 .

En écrivant n sous la forme pab où p∤b, le cas de base donne νp(xn−yn)=νp((xpa)b−(ypa)b)=νp(xpa−ypa). Par récurrence sur a ,

νp(xpa−ypa)=νp(((…(xp)p…))p−((…(yp)p…))p) (exponentiation utilisée a fois dans chaque terme)=νp(x−y)+a

Un argument similaire peut être appliqué à νp(xn+yn) .

Cas général (p = 2)

modifier

La démonstration précédente ne peut pas être appliquée directement lorsque p=2 car le coefficient binomial (p2)=p(p−1)2 n'est un multiple de p que lorsque p est impair.

Cependant, on peut montrer que ν2(xn−yn)=ν2(x−y)+ν2(n) quand 4∣(x−y) en écrivant n=2ab où a et b sont des entiers avec b impair et notant que

ν2(xn−yn)=ν2((x2a)b−(y2a)b)=ν2(x2a−y2a)=ν2((x2a−1+y2a−1)(x2a−2+y2a−2)⋯(x2+y2)(x+y)(x−y))=ν2(x−y)+a

puisque comme x≡y≡±1(mod4), chaque facteur de la forme x2k+y2k est congru à 2 modulo 4.

L'énoncé plus fort ν2(xn−yn)=ν2(x−y)+ν2(x+y)+ν2(n)−1 quand 2∣(x−y) se prouve de manière analogue[6].

Références

modifier
  1. ↑ Mohammed Aassila, 1000 challenges mathématiques, Algèbre, Ellipses, , p. 133
  2. ↑ (en) Mihai Manea, « ... », Mathematics Magazine, vol. 79, no 2,‎ , p. 140-145
  3. ↑ (la) C. F. Gauss, « Disquisitiones arithmeticae, Articles 86–87 »,
  4. ↑ Geretschläger, R. (2020). Engaging Young Students in Mathematics through Competitions – World Perspectives and Practices. World Scientific. https://books.google.com/books?id=FNPkDwAAQBAJ&pg=PP1
  5. ↑ Heuberger, C. and Mazzoli, M. (2017). Elliptic curves with isomorphic groups of points over finite field extensions. Journal of Number Theory, 181, 89–98. https://doi.org/10.1016/j.jnt.2017.05.028
  6. 1 2 (en) Amir Hossein Parvardi, « Lifting The Exponent Lemma (LTE) »,