|

楼主 |
发表于 2024-2-1 09:41
|
显示全部楼层
本帖最后由 yangchuanju 于 2024-2-1 09:49 编辑
筛呀筛,任何一个偶数(2除外)用各级互素数一直筛下去,总能筛到只剩0个互素数对!
任何一个偶数N的互素数对在与2互素的互素数(奇数)系统中是N/2,之后在与6、与30、与210……互素数系统中,互素数对数逐渐减少,最终都会减少到0;
偶数4筛分至与6互素数系统以后的互素数对数都是0;
偶数6,10和16筛分至与30互素数系统以后的互素数对数都是0;
偶数8筛分至与210互素数系统以后的互素数对数都是0;
偶数12,22和28筛分至与11#=2310互素数系统以后的互素数对数都是0;
偶数26筛分至与13#=30030互素数系统以后的互素数对数都是0;
偶数34,36和40筛分至与17#互素数系统以后的互素数对数都是0;
偶数50和56筛分至与19#互素数系统以后的互素数对数都是0,50=19+31,56=19+37;
偶数46,52和64筛分至与23#互素数系统以后的互素数对数都是0,46=23+23,52=23+29,64=23+41;
偶数58,66,70和76筛分至与29#互素数系统以后的互素数对数都是0,58=29+29,66=29+37,70=29+41,76=29+47;
偶数92筛分至与31#互素数系统以后的互素数对数都是0,92=31+61;
……
偶数62筛分至与31#互素数系统中的互素数对数不是0,因为62=1+61始终被保留,只有到与61#互素数系统时才能减少到0;
偶数74筛分至与37#互素数系统中的互素数对数不是0,因为74=1+73始终被保留,只有到与73#互素数系统时才能减少到0;
……
|
|