关于素数
  • 板块灌水区
  • 楼主uid_310801
  • 当前回复11
  • 已保存回复11
  • 发布时间2020/12/3 02:12
  • 上次更新2023/11/5 06:50:18
查看原帖
关于素数
310801
uid_310801楼主2020/12/3 02:12

素数有没有固定的生成表达式啊?

很多人都说没有,但是我看过一本书讲过一个二元函数生成的数都是素数。

今天试了一下,结果发现公式生成的都是2(确实都是素数)

书上写的那个公式是这样的

f(x,y)=y12[B21(B21)]+2f(x,y)=\frac{y-1}2[|B^2-1|-(B^2-1)]+2

其中

B=x(y+1)(y!+1)B=x(y+1)-(y!+1)

对于任何整数,f(x,y)f(x,y)都是质数,且表示所有质数。

但是很明显,B21(B21)|B^2-1|-(B^2-1)的值无论如何都是0,所以整个式子的值肯定是2.

所以说到底是书中有问题,还是我看错了,还是这种式子压根不存在?

p.s 书上说这是1976年滑铁卢大学教授罗斯·杭斯伯格(Honsberger,Ross)提出的,是寻求质数表达式迄今为止最好的结果。。。百度上只有一个贴吧有结果,结果还打不开。

2020/12/3 02:12
加载中...