|

楼主 |
发表于 2020-1-14 14:50
|
显示全部楼层
Φ(m)函数的应用:广义哥德巴赫猜想
哥德巴赫猜想:
对于任意大于2的正整数n,偶数2n都可表示为二个素数之和。
即:对于任意n∈N(N≥3),存在 p, q∈P (P为素数),使得2n=p+q.
广义哥德巴赫猜想:
对于任一充分大的偶数2n,若n对于模m的余数为a (a,m互素),则偶数2n可表示为二个对于模m的余数为a的素数之和。
即:若n≡a (mod m) ( n为充分大的正整数),且(a,m)=1,存在 p, q∈P (P为素数),p≡q≡a (mod m),使得2n=p+q.
设G(x)为偶数x可表示为二个素数之和的表示数即偶数x的 (1+1) 表示数,
G(a, m, x)为偶数x可表示为二个对于模m的余数为a的素数之和的表示数,
Φ(m)为偶数x的 (1+1) 表示数对于模m的分类数,则:
若 m=2^n, G(a, m, x) ~1/Φ(m)×G(x) ~1/φ(m)G(x) (~为等价符号)
若m为偶数, G(a, m, x) ~1/Φ(m)×G(x), Φ(m)=m/2Π(1-2/p) (p为m的奇素因子)
若 m 为奇数, G(a, m, x) ~1/Φ(m)×G(x), Φ(m)=mΠ(1-2/p) (p为m的奇素因子)
其中,G(x) ~2C*Π(p-1)/(p-2)*x/(lnx)^2 (p 为x的奇素因子. C =Π(1-1/(p-1)^2 ),p遍历所有奇素数.)
显然,当m=2,m=3 或m=6 时,G(a, m, x)与G(x)等价。
例如:
形如2 + 30k的大偶数2n都可表示为形如1 + 30k的两个素数之和,且其表示数约为偶数2n的(1 + 1)表示数的1/3。 |
|