主題
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)


使用 探索

參考文獻

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.

在 中被引用

圖厄定理

引用為

Weisstein, Eric W. “圖厄定理。” 來自 Web 資源。 https://mathworld.tw/ThuesTheorem.html

主題分類