主題
Search

Sárkőzy定理


Erdős 無平方因子猜想 的一個部分解,該猜想指出,對於所有足夠大的 n>=n_0二項式係數 (2n; n) 永遠不是 無平方因子 的。Sárkőzy (1985) 證明了,如果 s(n)二項式係數 (2n; n) 的平方部分,則

 lns(n)∼(sqrt(2)-2)zeta(1/2)sqrt(n),

其中 zeta(z)黎曼zeta函式。已經獲得了 n_0 的上限 2^(8000)


另請參閱

二項式係數, Erdős 無平方因子猜想

使用 探索

參考文獻

Erdős, P. 和 Graham, R. L. 組合數論中的新舊問題與結果。 瑞士日內瓦:L'Enseignement Mathématique Université de Genève,第 28 卷,1980 年。Sander, J. W. “二項式係數與素數的故事。” 美國數學月刊 102, 802-807, 1995.Sárkőzy, A. “關於二項式係數的除數,I。” 數論雜誌 20, 70-80, 1985.Vardi, I. “二項式係數的應用。” Mathematica 中的計算娛樂。 雷丁,馬薩諸塞州:Addison-Wesley,第 25-28 頁,1991 年。

在 中被引用

Sárkőzy定理

請引用為

Weisstein, Eric W. “Sárkőzy定理。” 來自 —— 資源。 https://mathworld.tw/SarkozysTheorem.html

主題分類