向下取整与无尽的质数

文摘   2024-08-15 22:56   比利时  


今天,在某论坛上看到这么一道问题,很有些意思。

证明存在某个实数r,使得

全都是质数。

在这个问题中,因为2r是一个质数,且r显然不等于1,所以有2> 2,因此

是一个严格递增的数列。这个数列中的每一项都是一个不同的质数,数列无穷,所以它表示的质数个数也无穷。

早在古希腊时代,欧几里德就证明了自然数中存在着无穷多个质数。

19世纪末被证明的素数定理描述了质数在自然数中分布的大致情况,即随着数字的增大,质数出现的密度逐渐降低。如果用π(x)表示不大于x的质数的个数,那么随着x的增大,π(x)逐渐趋近于x/ln(x)

虽然素数定理在较大范围内对质数的分布给出了一个统计规律,但质数本身出现的位置并没有呈现出显著性的规则。也就是说,当一个很大的自然数N被确定为质数时,你无法通过这个信息预测出下一个质数出现的位置,它可能出现在N + 2的位置上(即孪生质数),也可能出现在离N较远的位置上。

在上面问题中,每两项之间的差别在于前者是后者的2的幂次。这给了我们一个启发:质数的分布是否可以和2的幂次有关?

很幸运,我们确实有一个定理与此分布有关,这就是伯特兰-切比雪夫定理(Bertrand–Chebyshev theorem)。

强伯特兰-切比雪夫定理的表述为:对于正整数n > 3,在n2– 2之间必然至少存在一个质数p

弱伯特兰-切比雪夫定理的表述为:对于正整数n > 1,在n2n之间必然至少存在一个质数p。换句话说,即对于任意正整数n > 1,至少存在一个质数p,满足n < p < 2n

如果我们用2n替代n,那么可以得到:至少存在一个质数p2,满足2< p2 < 4n

进一步,用4n替代n,得到:至少存在一个质数p3,满足4< p3 < 8n

……

这样,对于任意正整数n > 1,我们都可以得到一个质数数列pi,满足2i– 1n < pi < 2in,其中1 ≤ i

n = 2时,有质数数列pi,满足2< pi < 2i + 1,其中1 ≤ i。(数列1

你看,这就是一个以2的幂为边界的质数数列,是不是已经很接近答案了?

下面给出这个问题的具体证明。

任取一质数p1,在数列1中令i = p1,那么存在质数p2满足

类似地,在数列1中令i = p2,存在质数p3满足

依此类推,可以得到对于n = 1, 2, …,根据数列1,必然存在质数数列pn满足

定义两个以2为底数的嵌套对数unvn

其中,对数符号上的(n)表示嵌套n层的对数。即,

对不等式12为底数的对数,得到:

对不等式2n次以2为底数的对数,得到

因为un + 1 < vn + 1

又因为

综上,

un是一个严格递增数列而vn是一个严格递减数列,因为un < vn,所以当n趋于无穷大时,两个数列都存在极限值。

类似地,定义以2为底数的嵌套幂:

根据极限值,有un < r < vn

对此不等式进行n次以2为底数的幂运算,得到

exp(n)un < exp(n)r < exp(n)vn

即,

pn < exp(n)r < pn + 1

那么

exp(n)r⌋ = pn

因此,对于n = 1, 2, …和任一质数p1,当runn趋于无穷大时的极限值时,exp(n)r都是一个质数。

证明完毕。


往期精彩文章:

数学科普:

数学竞赛:

数学教育:

数学文化:

敬请关注“唯思客俱乐部”,分享、点赞、在看我们的文章:



唯思客俱乐部
科普 | 竞赛 | 教育 | 文化 - 数学四维
 最新文章