20% off all books with the code: BOOKS
  • check 10+ million books
  • check New arrivals every day
  • check Trusted by 1M+ customers
  • check Great prices & discounts
  • check Shipping across Europe

Tonelli-Shanks Algorithm: Algorithm, Modular Arithmetic, Quadratic Residue, Integer Factorization, Daniel Shanks, Leonard Eugene Dickson -

English
2026-03-19
€156.58 €195.73

-20% with code BOOKS

In stock at our supplier

Shipping in 15-21 days

30-day return policy

High Quality Content by WIKIPEDIA articles! The Tonelli-Shanks algorithm (referred to by Shanks as the RESSOL algorithm) is used within modular arithmetic to solve a congruence of the form x^2 equiv n pmod p where n is a quadratic residue (mod p), and p is an odd prime.Tonelli-Shanks cannot be used for composite moduli; finding square roots modulo composite numbers is a computational problem equivalent to i ... Full description

You May Also Like

Description

High Quality Content by WIKIPEDIA articles! The Tonelli-Shanks algorithm (referred to by Shanks as the RESSOL algorithm) is used within modular arithmetic to solve a congruence of the form x^2 equiv n pmod p where n is a quadratic residue (mod p), and p is an odd prime.Tonelli-Shanks cannot be used for composite moduli; finding square roots modulo composite numbers is a computational problem equivalent to integer factorization.An equivalent, but slightly more redundant version of this algorithm was developed by Alberto Tonelli in 1891. The version discussed here was developed independently by Daniel Shanks in 1973, who explained: "My tardiness in learning of these historical references was due to the fact that I had lent Volume 1 of Dickson's History to a friend and it was never returned."

More Information

Publisher OmniScriptum
Release year 2026
Cover type Softcover
EAN 9786131148453
Write Your Own Review
You're reviewing: Tonelli-Shanks Algorithm: Algorithm, Modular Arithmetic, Quadratic Residue, Integer Factorization, Daniel Shanks, Leonard Eugene Dickson
Your Rating:

Goodreads Reviews

€156.58 €195.73