邦泽不等式

来自testwiki
imported>K1234567890y2024年4月24日 (三) 11:18的版本 陳述
(差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)
跳转到导航 跳转到搜索

Template:Side box

邦泽不等式Template:Lang-en)為數論中的不等式,得名自H·邦泽[1],有關質數階乘和未在其質因數分解中出現的最小質數之間的大小關係。

陳述

p1,p2,,pnpn+1為最小的n+1質數,且n4,則有以下關係:

pn+12<p1pn

這不等式是伯特蘭-切比雪夫定理的一個結果:伯特蘭-切比雪夫定理指出,pn+1<2pn,因此有pn+12<4pn2<8pn1pn<2×3×5×pn1pnp1p2...pn

數值驗證

以下列出一些質數之間的關係,前四行不在邦泽不等式的範圍內

4=22>0
9=32>2=2
25=52>23=6
49=72>235=30

121=112<2357=210
169=132<235711=2310
289=172<23571113=30030

……

推廣

邦澤不等式已為多名數學家推廣,以下是部分數學家對邦澤不等式的推廣。

Pósa的推廣

Pósa在1960年證明了以下的陳述[2]

對於任意的k>1而言,有一個取決於k的正整數nk,使得下列關係對所有的nnk都成立:

pn+1k<p1pn

Sándor的推廣

Sándor在1988年證明了以下的陳述[3]

對於任意的n24,有以下關係:

pn+52+p[n/2]2<p1pn

其中[x]下取整函數

Panaitopol的推廣

Panaitopol在2000年證明了以下的陳述[4]

對於任意的n2,有以下關係:

pn+1nπ(n)<p1pn

其中π(n)質數計數函數

Hassani的推廣

Hassani在2005年證明了以下的陳述:

對於任意的n101,有以下關係[5]

pn+1nπ(n)(11logn)<p1pn

其中π(n)質數計數函數

Ghosh的推廣

Ghosh在2019年證明了以下的陳述[6]

對於任意的n6,有以下關係:

n(11logn+loglogn4log2n)<ϑ(pn)logpn+1<n(11logn+loglognlog2n)

使用小o符號,則可表如下式:

ϑ(pn)logpn+1=n(11logn+loglognlog2n(1+o(1)))

其中ϑ(x)是第一切比雪夫函數log(x)自然對數

參見

腳註和出處

Template:Reflist

參考資料