素数公式

✍ dations ◷ 2025-04-04 05:05:22 #素数,趣味数学,数学公式

质数公式,又称素数公式,在数学领域中,表示一种能够仅产生素数(素数)的公式。即是说,这个公式能够一个不漏地产生所有的素数,并且对每个输入的值,此公式产生的结果都是素数。由于素数的个数是可数的,因此一般假设输入的值是自然数集(或整数集及其它可数集)。迄今为止,人们尚未找到易于计算且符合上述条件的素数公式,但对于素数公式应该具备的性质已经有了大量的研究。

可以证明,一个整系数多项式(),如果不是常数函数的话,不会是一个素数公式。证明很简单:假设这样的一个多项式()存在。那么(1)将是一个素数。接下来考虑 P ( 1 + k p ) {\displaystyle P(1+kp)} ,我们有 P ( 1 + k p ) 0 ( mod p ) {\displaystyle P(1+kp)\equiv 0{\pmod {p}}} 的倍数,但已然假设 P {\displaystyle P} 1 + k p {\displaystyle 1+kp} () - 的一个根。但根据代数基本定理,一个非零的整系数多项式不可能有无穷多个根。故此,()只能是常数函数。

应用代数数理论,可以证明更强的结果:不存在能够对几乎所有自然数输入,都能产生素数的非常数的多项式()。

欧拉在1772年发现,对于小于40的所有自然数,多项式

的值都是素数。对于前几个自然数 = 0, 1, 2, 3...,多项式的值是41, 43, 47, 53, 61, 71...。当等于40时,多项式的值是1681=41×41,是一个合数。实际上,当能被41整除的时候,()也能被41整除,因而是合数。这个公式和所谓的素数螺旋有关,也和黑格纳数 163 = 4 41 1 {\displaystyle 163=4\cdot 41-1} 和, 线性函数 L ( n ) = a n + b {\displaystyle L(n)=an+b} ,都存在着整数对, ,使得对于每个0与−1之间的, L ( n ) = a n + b {\displaystyle L(n)=an+b} ,找出和是很困难的。目前最好的结果是对于 = 26,

一个很著名的素数公式是以下的有26个未知数的由14个方程组成的丢番图方程组Jones et al.(1976):

对于这个方程组的所有正整数解:(a,b,...,z), + 2都是素数。可以把这个公式改写成多项式的形式:将14个等式记作p1,p2,……,p14,那么可以说,多项式 ( k + 2 ) ( 1 p 1 2 p 2 2 p 14 2 ) {\displaystyle (k+2)(1-p_{1}^{2}-p_{2}^{2}-\cdots -p_{14}^{2})} 个素数的表达式:

第一个带高斯函数的素数公式由W. H. Mills在1947年构造。他证明了存在实数使得数列

中的每个数都是素数。最小的称为米尔斯常数,如果黎曼猜想成立,它的值大约为: A 1.30637788386308069046 {\displaystyle A\approx 1.30637788386308069046\ldots } 的性质所知甚少,甚至不知道是否为有理数。而且,除了用素数值逼近外,没有其他计算的方法。

使用威尔逊定理,可以建立一些其他的素数公式。以下的公式也没有什么实际价值,大多数的素性测试都比它远为有效。

我们定义

或者

这两种定义是等价的。π()就是小于的素数个数。于是,我们可以定义第个素数如下:

这个例子没有用到阶乘和威尔逊定理,但也大量应用了高斯函数(S. M. Ruiz 2000)。首先定义:

然后就有第个素数的表达式:

另外一个素数公式由以下递推关系组成的数列,其前后项的差来定义:

其中gcd(, )表示和的最大公约数。这个数列的开始几项an+1 - an是1, 1, 1, 5, 3, 1, 1, 1, 1, 11, 3, 1, 1 (OEIS中的数列A132199)。Rowlands (2008)证明了这个数列只含有一和素数。

其中,素数2出现无限多次,其余的素数恰好出现一次。实际上,当是素数的时候,由威尔逊定理, 2 n ! ( mod n + 1 ) {\displaystyle 2n!\;{\pmod {n+1}}} ,于是 f ( n ) = p {\displaystyle f(n)=p} 是合数的时候, 2 n ! ( mod n + 1 ) {\displaystyle 2n!{\pmod {n+1}}} 等于0,于是得到2。

相关

  • 裸藻裸藻纲(Euglenophyceae)在生物分类学上是眼虫门(Euglenophyta)下的一个纲。医学导航: 原虫感染变形虫, 古虫, 囊泡虫 (结构)变形虫, 古虫, 囊泡藻变形虫, 古虫, 囊泡藻
  • 中大西洋地区中大西洋州份(英语:Mid-Atlantic), 通常是指美国境内的在新英格兰和美国南大西洋地区之间的地区。根据不同来源,有不同的定义,它一般包括纽约州、新泽西州、宾夕法尼亚州、特拉华
  • 蛋,是卵生的羊膜动物所生带有硬壳的卵,受精之后可孵出小动物,为人类食用已有几千年历史。蛋由蛋壳保护,而当中的蛋白和蛋黄被各种薄膜包裹。蛋黄和全蛋存储大量的蛋白质、胆碱和
  • 曼哈顿曼哈顿(英语:Manhattan; 又叫做曼赫顿,台山话音译为民铁吾)是美国纽约市五个行政区之中人口最稠密的一个区,范围与纽约县(New York County)相同。这个行政区主要由曼哈顿岛组成,并被
  • 追索权追索权(recourse; legal recourse)是指持票人在汇票到期未获付款,到期前未获承兑或其他法定原因发生时,向其前手请求偿还票据金额以及相关损失的票据权利,是法律上为补充付款请求
  • 4294967295<< 100‍101‍102‍103‍104‍105‍106‍107‍108‍109‍>>4294967295是一个介于4294967294和4294967296之间的自然数。4294967295的数值是 2
  • 圣路易 (塞内加尔)圣路易(法语:Saint-Louis),沃洛夫语名为恩达尔(Ndar),塞内加尔西北部的一座城市,是圣路易区的首府,2005年估计人口为176,000。该城位于塞首都达喀尔以北约300千米的塞内加尔河河口处,
  • 前田隆礼前田 隆礼(日语:まえだ たかのり、1848年8月30日(嘉永元年8月2日) - 1905年3月26日)为日本陆军军人。最终阶级为陆军中将。幼名、正人。十津川乡士・前田利一的长男。加入天诛组
  • 瑞秋、洁柯和小艾希莉《瑞秋、洁柯和小艾希莉》(英语:"Rachel, Jack and Ashley Too")是独立单元剧《黑镜》第五季的第三集和最终集,本集由主创查理·布鲁克编剧,安·赛维兹基(英语:Anne Sewitsky)执导,
  • 1955-56球季英格兰足总杯1955/56球季英格兰足总杯(英语:FA Cup),是第75届英格兰足总杯,今届赛事的冠军是曼城,他们在决赛以3:1击败伯明翰,夺得冠军。本届赛事继续在旧温布莱球场举行。曼城去季决赛饮恨之后