邦泽不等式()為數論中的不等式,得名自H·邦泽,有關質數階乘和未在其質因數分解中出現的最小質數之間的大小關係。
陳述
若p_1, p_2, \cdots, p_n及p_{n+1}為最小的n+1個質數,且n\ge4,則有以下關係:
: p_{n+1}^2
這不等式是伯特蘭-切比雪夫定理的一個結果:伯特蘭-切比雪夫定理指出, p_{n+1},因此有 p_{n+1}^2
數值驗證
以下列出一些質數之間的關係,前四行不在邦泽不等式的範圍內
:{4 = 2^2 > 0 }
:{9 = 3^2 > 2 = 2 }
:{25 = 5^2 > 2 \cdot 3 = 6 }
:{49 = 7^2 > 2 \cdot 3 \cdot 5 = 30 }
----
:{121 = 11^2
:{169 = 13^2
:{289 = 17^2
……
推廣
邦澤不等式已為多名數學家推廣,以下是部分數學家對邦澤不等式的推廣。
Pósa的推廣
Pósa在1960年證明了以下的陳述:
對於任意的k > 1而言,有一個取決於k的正整數n_k,使得下列關係對所有的n \ge n_k都成立:
: p_{n+1}^k
Sándor的推廣
Sándor在1988年證明了以下的陳述:
對於任意的n\ge24,有以下關係:
: p_{n+5}^2+p_{[n/2]}^2
其中[x]是下取整函數。
Panaitopol的推廣
Panaitopol在2000年證明了以下的陳述:
對於任意的n\ge2,有以下關係:
: p_{n+1}^{n-\pi(n)}
其中\pi(n)是質數計數函數。
Hassani的推廣
Hassani在2005年證明了以下的陳述:
對於任意的n\ge101,有以下關係:
: p_{n+1}^{n-\pi(n)(1-\frac{1}{\log{n}})}
其中\pi(n)是質數計數函數。
Ghosh的推廣
Ghosh在2019年證明了以下的陳述:
對於任意的n\ge6,有以下關係:
: n(1-\frac{1}{\log{n}}+\frac{\log{\log{n}}}{4\log^2{n}})
使用小o符號,則可表如下式:
: \frac{\vartheta(p_n)}{\log{p_{n+1}}} = n(1-\frac{1}{\log{n}}+\frac{\log{\log{n}}}{\log^2{n}}(1+o(1)))
其中\vartheta(x)是第一切比雪夫函數,\log(x)是自然對數。注意若p_n\#是最初n個質數的質數階乘,那麼根據\vartheta(x)的定義,有\log{p_n\#}=\vartheta(p_n)
參見
- 質數階乘
腳註和出處
參考資料
*
*
评论 (0)