香书网

字:
关灯 护眼
香书网 > 数学心 > 第一百四十四章 欧拉拟素数(数论)

第一百四十四章 欧拉拟素数(数论)

欧拉研究的没日没夜,精神已经恍惚了。

突然遇到上帝,上帝对欧拉说:“你在研究什么?”

欧拉说:“我在研究素数,你能提示一下吗?”

上帝说:“就是你们声称只能被1或自身整除的数字吗?”

欧拉说:“对,我想知道它们排布的规律。”

上帝觉得很可笑,问欧拉说:“数字还分高低贵贱吗?为什么只研究素数?而不研究因子比较小的合数呢?它们不是也很像素数吗?”

欧拉瞪大眼睛说:“还可以研究这样的数字吗?意义在哪里?”

上帝说:“那研究素数的意义在哪里?”

欧拉从来没有想过这种准素数的研究,毕竟准素数太不引人注意了,但似乎也有研究的必要。

欧拉感谢上帝说:“都用意义,一起来研究,反而充实了数字因子和素数这个整体的分布,这是个很有意思的事情。”

然后,欧拉开始研究拟素数。

一般来说判断一个数是素数是不容易的,但要判定一个数是合数却相对容易,因为此时只需找出一个使得素数满足,但它不满足的性质即可。

所以原始的素性检验思想就是检验某个素数的通性,不满足的即为合数,如果满足而它又是合数则称为关于此种性质的拟素数。

『加入书签,方便阅读』