https://jasper-aa64.github.io/tags/tonelli-shanks/Recent content in Tonelli-Shanks on JasperHugoen-usTue, 28 Apr 2026 00:00:00 +0800https://jasper-aa64.github.io/posts/number-theory-4-primality-factorisation-residues/Tue, 28 Apr 2026 00:00:00 +0800https://jasper-aa64.github.io/posts/number-theory-4-primality-factorisation-residues/Miller-Rabin primality test, Pollard Rho factorisation, Tonelli-Shanks for quadratic residues, cubic residues via F_p[t]/(t^3-a), quartic residues by double square root, and general k-th residues via primitive root + BSGS, plus N-th residues mod composite.