国家顶流 第47节（3 / 7）
……
若pk|m， 即x≡0≡m (mod pk) .这种情况下， 因pk的倍数和对模pk与m同余数是同一类数, 只须去掉模pk的一类同余数x.
即x≡0 (mod pk) , ， 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】
【……
a0 (mod pk) ， am (mod pk) (k=0， 1， 2， …， n.) 且1<><m-1， 则命a这样的数为m的hm数.=""></m-1，>
……
若a是m的hm数， b必是一非pk倍数之奇素数.则b0 (mod pk) 是肯定的.假若任有一pi使得b≡m (mod pi) ， (i=1， 2， …， n其中之一) .那么a=m-b就是pi的倍数， 则与a是m的hm数相矛盾， 所以只能是bm (mod pk) .故b也是一hm数.
在m的两奇素数和式中， 除了pk+pj的， 其它两奇素数和式中的加数， 都是m的hm数.
在不大于m的自然数中求m的诸hm数， 其实不论是顺着筛还是倒着筛， 而筛出来的结果都一样.若m太大， 就不可能实筛.这就需要找到一种计算方法， 使得所计算出来的值与m的实际hm数之个数很接近.为了好计算， 便使用倒筛计算法.
……2】
整个学术报告厅里没有人再说话，甚至连小声的议论都没有。
大家都极为认真且专注的看着黑板，生怕遗漏了一点，庄蔚然这也实在是太强了。
↑返回顶部↑
若pk|m， 即x≡0≡m (mod pk) .这种情况下， 因pk的倍数和对模pk与m同余数是同一类数, 只须去掉模pk的一类同余数x.
即x≡0 (mod pk) , ， 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】
【……
a0 (mod pk) ， am (mod pk) (k=0， 1， 2， …， n.) 且1<><m-1， 则命a这样的数为m的hm数.=""></m-1，>
……
若a是m的hm数， b必是一非pk倍数之奇素数.则b0 (mod pk) 是肯定的.假若任有一pi使得b≡m (mod pi) ， (i=1， 2， …， n其中之一) .那么a=m-b就是pi的倍数， 则与a是m的hm数相矛盾， 所以只能是bm (mod pk) .故b也是一hm数.
在m的两奇素数和式中， 除了pk+pj的， 其它两奇素数和式中的加数， 都是m的hm数.
在不大于m的自然数中求m的诸hm数， 其实不论是顺着筛还是倒着筛， 而筛出来的结果都一样.若m太大， 就不可能实筛.这就需要找到一种计算方法， 使得所计算出来的值与m的实际hm数之个数很接近.为了好计算， 便使用倒筛计算法.
……2】
整个学术报告厅里没有人再说话，甚至连小声的议论都没有。
大家都极为认真且专注的看着黑板，生怕遗漏了一点，庄蔚然这也实在是太强了。
↑返回顶部↑