第一百四十四章 欧拉拟素数(数论)
欧拉研究的没日没夜,精神已经恍惚了。
突然遇到上帝,上帝对欧拉说:“你在研究什么?”
欧拉说:“我在研究素数,你能提示一下吗?”
上帝说:“就是你们声称只能被1或自身整除的数字吗?”
欧拉说:“对,我想知道它们排布的规律。”
上帝觉得很可笑,问欧拉说:“数字还分高低贵贱吗?为什么只研究素数?而不研究因子比较小的合数呢?它们不是也很像素数吗?”
欧拉瞪大眼睛说:“还可以研究这样的数字吗?意义在哪里?”
上帝说:“那研究素数的意义在哪里?”
欧拉从来没有想过这种准素数的研究,毕竟准素数太不引人注意了,但似乎也有研究的必要。
欧拉感谢上帝说:“都用意义,一起来研究,反而充实了数字因子和素数这个整体的分布,这是个很有意思的事情。”
然后,欧拉开始研究拟素数。
一般来说判断一个数是素数是不容易的,但要判定一个数是合数却相对容易,因为此时只需找出一个使得素数满足,但它不满足的性质即可。
所以原始的素性检验思想就是检验某个素数的通性,不满足的即为合数,如果满足而它又是合数则称为关于此种性质的拟素数。