本帖最后由 yangchuanju 于 2024-1-12 06:33 编辑
系数a的计算
在各与p#互素的互素数系统中,系数ap最小为(p-2)#,最大为(p-1)#;
在与2互素的互素数系统(奇数系统)中,系数a2只有一个数值1,没有最小最大之分;
在与6互素的互素数系统中,系数a3等于1或2,最小是1,最大是2;
在与30互素的互素数系统中,系数a5等于3,4,6或8,最小是3,最大是8;
分别为上一级互素数系统系数a3的3和4倍;
模30余数是30(或0)时a5取最大值8,余数是6,12,18,24时a5=6,余数是10,20时a5=4,余数是2,4,8,14,16,22,26,28时a5=3。
在与210互素的互素数系统中,系数a7等于15,20,30,40,18,24,36或48,最小是15,最大是48;
分别为上一级互素数系统系数a5的5和6倍。
依次逐级扩大,可以求出任一p#级互素数系统中的系数ap之值。
常数b的计算
要计算某偶数N在与某p#互素的互素数系统中的互素数对数Sp时,还必须知道常数bp才行;
而常数b的计算没有简单的函数式可用,它与各级互素数系统中的互素数对数S是相辅相成的。
对于偶数0-6-12-18-24-30-……,各段偶数的常数b3都是0,1,0,即偶数0,2,4,6,8,10,12,14,16,18-30的常数b3分别是0,1,0,0,1,0,01,0,0,1,0,0,1,0,0;
若偶数从2算起,则偶数2,4,6,8,10,12-30的常数b3分别是1,0,0,1,0,0,1,0,0,1,0,0,1,0,0;
在p3=6的互素数系统(即与6互素的互素数系统)中偶数2,4,6,8,10,12,14,16,18-30的互素数对数S3分别是
1*0+1=1,1*0+0=0,2*1+0=2;1*1+1=2,1*1+0=1,2*2+0=4;1*2+1=3,1*2+0=2,2*3+0=6;1*3+1=4,1*3+0=3,2*4+0=8;1*4+1=5,1*4+0=4,2*5+0=10;
只写得数为1,0,2;2,1,4;3,2,6;4,3,8;5,4,10;
改在p5=30互素数系统中偶数2,4,6,8,10,12,14,16,18-30的互素数对数S3有所减少,
在S3中含有涉5,25互素数对,在S5中须统统减掉;
减少的互素数对数分别为偶数6的2对1+5和5+1,10的1对5+5,12的2对5+7和7+5,……30的2对5+25和25+2;
由此得出S5=S3-(S3-S5),
进而由S5=a5*[N/30]+b5得到b5=S5-a5*[N/30],
请注意对于偶数2-28,上式中的取整号以内的数值都等于0,
即对于偶数2-28的常数b5就是它们在p5=30互素数系统中的互素数对数;
对于偶数30,a5=8,30乘以30再取整就是1,S5=8-8*1=0,
合到一起列表如下:
偶数N a3 b3 S3 a5 b5 S5 S5-S3 减少的表达式
2 1 1 1 3 1 1 0
4 1 0 0 3 0 0 0
6 2 0 2 6 0 0 2 1+5
8 1 1 2 3 2 2 0
10 1 0 1 4 0 0 1 5+5
12 2 0 4 6 2 2 2 5+7
14 1 1 3 3 3 3 0
16 1 0 2 3 0 0 2 5+11
18 2 0 6 6 4 4 2 5+13
20 1 1 4 4 4 4 0
22 1 0 3 3 1 1 2 5+17
24 2 0 8 6 6 6 2 5+19
26 1 1 5 3 3 3 2 1+25
28 1 0 4 3 2 2 2 5+23
30 2 0 10 8 0 8 2 5+25
|