Solving quadratic congruence equations using a pseudo-random (Tonelli-Shanks) algorithm is discussed. We give several examples and many workable exercises. Introduction to Tonelli-Shanks Algorithm The Tonell-Shanks algorithm (sometimes called the RESSOL algorithm) is used within modular arithmetic where $a$ is a
This definitive guide covers proofs, examples, algorithms, applications, and history of the Chinese Remainder Theorem. It also includes links to additional resources such as online articles, courses, books, and tutors to help students learn from a variety of sources. Professionals can also use these resources to increase their knowledge of the field or help structure courses for their students.