##  [Algorithme de Tonelli–Shanks](/fr/node/62001) 

  ##  [Algorithme de Tonelli–Shanks](https://puremath.quantumdictionary.io/fr/node/62002) 

  

 [![Pure Mathematics Dictionary](/sites/default/files/styles/large/public/2026-01/Pure%20Mathematics.png.webp?itok=5pZnFQ59)](/topic-specific-dictionaries/mathematics-logic/pure-mathematics)

- Mathematics & Logic -

**Pure Mathematics Dictionary**

 







 

 

 

 



 

 

 

 

Définition

Algorithme déterministe qui calcule une racine carrée d'un résidu quadratique a modulo un nombre premier impair p (trouver x tel que x^2 ≡ a (mod p)) par exponentiation et corrections itératives en utilisant la décomposition p−1 = q·2^s et un non-résidu quadratique.