TOPICS
Search

Thue's Theorem


If n>1, (a,n)=1 (i.e., a and n are relatively prime), and m is the least integer >sqrt(n), then there exist an x and y such that

 ay=+/-x (mod n)

where 0<x<m and 0<y<m (Nagell 1951, pp. 122-124; Shanks 1993, p. 161)


Explore with Wolfram|Alpha

References

Nagell, T. "Thue's Remainder Theorem and Its Generalization by Scholtz." §36 in Introduction to Number Theory. New York: Wiley, pp. 122-124, 1951.Shanks, D. Solved and Unsolved Problems in Number Theory, 4th ed. New York: Chelsea, p. 161, 1993.

Referenced on Wolfram|Alpha

Thue's Theorem

Cite this as:

Weisstein, Eric W. "Thue's Theorem." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/ThuesTheorem.html

Subject classifications