A
Commune
Algorithme de Tonelli-Shanks
L'algorithme de Tonelli-Shanks (que Shanks appelle algorithme RESSOL) est un algorithme utilisé en arithmétique modulaire pour résoudre une congruence de la forme x 2 ≡ n mod p {\displaystyle x^{2}\equiv n{\bmod {p}}} où p {\displaystyle p} est un nombre premi…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.