[证毕QED]素数通项公式

一条开摆的摆线 2023-08-05

把第一个公式通俗一点解释就是: 1.构造一个“判断函数”χ 判断一个数n是不是质数，这个公式是基于wilson定理的，这个定理的证明可以用数论倒数或群论(注:(Z/pZ)*中【-1】~为唯一二阶元)，最后的结果就是，当这个数是质数的时候事1,事合数时事0 2.构造质数个数函数π(n) 通过1我们可以知道小于等于n时质数的个数π(n)，仅需把1.中的函数从1累加到n即可 3.构造一个“比较函数”Aα 就是把一个数和一个确定的整数α作比较，当这个数小于确定的数α时，函数取1，大于等于α时，函数取0 4.质数通项公式总所周知，比pn小的数有pn-1个，那么对于一个大于pn的数m，π(m)≥n，可以看出使得π(m)小于n的整数有pn-1个于是仅需将3.中的α取作n，m是一个大于pn的数(k从1加到m) 那么ΣAn(π(k))就是“π(m)小于n的整数个数” 于是pn=1+ΣAn(π(k)) 5.满足条件的m 我们知道一个定理“对于任何一个正整数n,n-1到2n之间必有一个质数”，那么0到2有,1到4有，以此类推，0到2^n之间至少有n个质数，这样我们把m取作2^n 结束

♥ 112 ↩ 4

芙宁娜乐子神 2024-03-02

我发现2!+1=3是质数 3!-2!+1=5是质数 4!-3!-2!+1=17是质数 5!-4!-3!-2!+1=89是质数 6!-5!-4!-3!-2!+1=569是质数 7!-6!-5!-4!-3!-2!+1=4169像质数 8!-7!-6!-5!-4!-3!-2!+1=34409像质数 9!-8!-7!-6!-5!-4!-3!-2!+1=316649是质数 10!-9!-8!-7!-6!-5!-4!-3!-2!+1=3219689像质数 …… 得出n!-(n-1)!-(n-2)!-…-4!-3!-2!+1可能是质数[doge]

♥ 78 ↩ 6

星-小目 2023-08-05

要是时间复杂度是多项式时间，就可以被克雷发奖了吧（）

♥ 64 ↩ 2

证毕QED 2023-08-05

勘误: 视频中Regimbal公式有错, 已在置顶专栏里改正

♥ 43 ↩ 2

爱笑的oGGo 2023-08-06

素数公式可以通过模形式变换生成无穷多个，但这些公式其实都没啥意义

♥ 40 ↩ 6

反勾线 2024-03-05

我确信我算出了真正的素数公式，可是评论区能打的字数太少，无法写出来。

♥ 39 ↩ 2

一只很菜的Raisei 2023-08-07

【置顶】根据r是半径，12寸的半径是6，圆的面积πr²，也就是π.6²=36π，，同理6寸，π.3²=9π，所以36π/9π=4，这么算的话，确实没错r是半径，12寸的半径是6，圆的面积πr²，也就是π.6²=36π，同理6寸π.3²=9π，所以36π/9π=4，，这么算的话，根据牛顿定律，加上网速的影响，我的手速，空气阻力，还有手指和屏幕的摩擦延迟速度和和功率的运算，得出结论，我抢到了前排，想要置顶[doge][doge][doge][吃瓜]

♥ 34 ↩ 2