素数的通项式?
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/03 19:35:22
![素数的通项式?](/uploads/image/z/8825637-21-7.jpg?t=%E7%B4%A0%E6%95%B0%E7%9A%84%E9%80%9A%E9%A1%B9%E5%BC%8F%3F)
xuQN"QʹbnOHtn:D7,5<[-УDv73i0{ĝd&d1ugzF3ujy|N"+H[JU-ȃ06kX#'z]^eB(tW)GtuTh!x^̋il tBb1wr`_ԡXYfD*aee_<ԷtWy2Ȅ4_@OlB$n̔`ʈ/^^uenC#' }^gE˳Ȣ+xCoԺ qB6!Rz?eͪS2_77'1W]cO6w/}
素数的通项式?
素数的通项式?
素数的通项式?
没有,绝对没有,历史上高斯,欧拉,罗素等等都想寻找这样一个通式,但要么找不到,要么找到的通式只有前面数项满足,以后的都不满足.
数学上有欧拉函数f(x)(x为正整数),其定义为:不大于x的素数的个数
素数无法用通项公式表示!
这是世界难题,目前没有人能写出该通项式
没的
据说是欧拉发现的
f(n)=n^2-n+11
对前10各自然数,都只产生素数,但当n能被11整除时不产生素数
费马的
f(n)=2^2^n+1
梅森的
m(n)=2^n-1