|

楼主 |
发表于 2024-1-9 16:08
|
显示全部楼层
本帖最后由 yangchuanju 于 2024-1-9 16:11 编辑
上面给出对于N是p#^2之类的偶数,当互素数系统扩大到q#级互素数系统时其互素数对中全是素数对啦,这里的q是素数p的下一个素数;
我们知道p#类的偶数具有最多的互素数对和素数对,在计算实际互素数对数应取(p-1)#作计算式的系数a;
然而我们在计算时取定的是该类偶数的最小系数a=(p-2)#,因而计算结果比其实际值小许多。
对于大于p#^2,小于q#^2之偶数,我们可统统当作p#^2处理,中括号取整数[p#*p#/q#]也要比[q#*q#/q#]小许多,素数对不等式R≥(p-2)#*[p#/q]照样成立。
上面取定的当p=3,5,7,11时的偶数36,900,44100,5336100的素数对表达式实际上对偶数36-898,900-44098,44100-5336098,5336100-901800898都适用;
继续增大素数p至13,17,19,……,可以计算出13#^2--17#^2--19#^2--23#^2……之间偶数(在筛分至与17#,19#,23#互素数系统时的)互素数对数;
因为我们已经筛分到给定偶数平方根内最大素数p的下一级素数q,故计算的互素数对实际上全是素数对啦,
亦即它们的素数对数分别不小于2622510,598484700,159696714375……对。
表中(p-2)#*[p#/q]列给出的计算互素数对数值中包含含互素数1的数对,不包括含小素数3,5,7,……的数对,故对于偶数4-34,36-76不能保证它们的互素数对数都大于1。
偶数范围 p q p# q# (p-1)# (p-2)# (p-2)#*[p#/q]
4-34 2 3 2 6 1 1 0
36-898 3 5 6 30 2 1 1
900-44098 5 7 30 210 8 3 12
44100 7 11 210 2310 48 15 285
5336100 11 13 2310 30030 480 135 23895
901800900 13 17 30030 510510 5760 1485 2622510
2.6062E+11 17 19 510510 9699690 92160 22275 598484700
9.4084E+13 19 23 9699690 223092870 1658880 378675 1.59697E+11
|
|