主题
Search

图厄定理


如果 n>1, (a,n)=1 (即,an互质的), 并且 m 是最小整数 >sqrt(n), 那么存在 xy 使得

 ay=+/-x (mod n)

其中 0<x<m 并且 0<y<m (Nagell 1951, pp. 122-124; Shanks 1993, p. 161)


使用 Wolfram|Alpha 探索

参考文献

Nagell, T. "Thue's Remainder Theorem and Its Generalization by Scholtz." §36 in 数论导论。 New York: Wiley, pp. 122-124, 1951.Shanks, D. 数论中已解决和未解决的问题,第 4 版。 New York: Chelsea, p. 161, 1993.

在 Wolfram|Alpha 中被引用

图厄定理

引用为

Weisstein, Eric W. “图厄定理。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/ThuesTheorem.html

主题分类