吾看书

国家顶流 第47节（第3页）

， 0<>

</pk.这种情况下,>

从1至2p1…pn的自然数中去掉2， p1， …,

pn的倍数和对模p1,

…， pn与m同余数后， 所剩数之个数为: (p1-d1) … (pn-dn) .pk|m时dk=1,

pk m时dk=2， 其中k=1， 2， …,

n.从1至2p1…pn的自然数中去掉2,

p1， p2,

…， pn的倍数和对模p1,

p2， …， pn与m同余数后， 所剩数并非都是素数

……1】

【……

a??0 (mod pk) ， a??m (mod pk) (k=0， 1， 2， …， n.) 且1<><m-1， 则命a这样的数为m的hm数.=></m-1，>

……

若a是m的hm数， b必是一非pk倍数之奇素数.则b??0 (mod pk) 是肯定的.假若任有一pi使得b≡m (mod pi) ， (i=1， 2， …， n其中之一) .那么a=m-b就是pi的倍数， 则与a是m的hm数相矛盾， 所以只能是b??m (mod pk) .故b也是一hm数.

在m的两奇素数和式中， 除了pk+pj的， 其它两奇素数和式中的加数， 都是m的hm数.

在不大于m的自然数中求m的诸hm数， 其实不论是顺着筛还是倒着筛， 而筛出来的结果都一样.若m太大， 就不可能实筛.这就需要找到一种计算方法， 使得所计算出来的值与m的实际hm数之个数很接近.为了好计算， 便使用倒筛计算法.

……2】

整个学术报告厅里没有人再说话，甚至连小声的议论都没有。