e
iπ
+ 1 = 0
Solutions
Docs
Blogs
Shell
Actions
The problems
Project Euler
Problem archive
Your progress
This project
The Euler story
The source code
Repository on GitHub
Pull requests
Reference
OEIS — integer sequences
Wolfram MathWorld
Wolfram|Alpha — check a result
Python documentation
C reference — cppreference
›
blogs
›
technique/tonelli-shanks-algorithm
Session
disconnected
Connect the terminal
Window
visible
Hide the terminal
Show the terminal
no clone
not signed in
Login
Tonelli–Shanks algorithm
TODO: write this page. Start from
https://en.wikipedia.org/wiki/Tonelli–Shanks_algorithm
.
Problems
5 / 5
●
0216
— The Primality of $2n^2 - 1$
●
0457
— A Polynomial Modulo the Square of a Prime
●
0621
— Expressing an Integer as the Sum of Triangular Numbers
●
0752
— Powers of $1+\sqrt 7$
●
1007
— Alternating Difference