Tag

Tonelli-Shanks

1 resource tagged “Tonelli-Shanks” across the knowledge library.

1 item

Guide6 Aug 2026Square Roots Modulo a PrimeComputing modular square roots: the p ≡ 3 (mod 4) shortcut, the Tonelli–Shanks algorithm and its 2-adic structure, and Cornacchia's algorithm for x² + dy² = p.4 min readRead More