素因子的选取
伪素数吧
全部回复
仅看楼主
吧务
level 11
我一年是玩了啥啊
楼主
对于特定的素数等差数列中的数，可以选取适当的数当做Carmichael数的素因子，方法将在此贴中探讨
2026年01月07日 14点01分
1
level 2
liuluojieys
下文？
2026年01月10日 10点01分
2
我一年是玩了啥啊
目前只有6x+1,12x+1,18x+1型素数等差数列，好构造Carmichael数的素因子
2026年01月14日 10点01分
吧务
level 11
我一年是玩了啥啊
楼主
@载剑公爵
2026年01月18日 14点01分
3
吧务
level 11
我一年是玩了啥啊
楼主
L=(a_i*x+1)(a_2*x+1)(a_3*x+1)…(a_n*x+1)这n个因式的值都是素数,其∑(i= 1 to n)a_i被lcm(a_1,a_2,a_3,…,a_n)整除,且x是lcm(a_1,a_2,a_3,…,a_n)的倍数,L则是Carmichael数
@载剑公爵
2026年01月21日 08点01分
6
我一年是玩了啥啊
这是显然的，可以用素数等差数列1+mn,n≥1来构造a_i的值是其中对应的项数
2026年01月21日 08点01分
我一年是玩了啥啊
@载剑公爵
其中a_i是完美数或半完美数的因子
2026年01月21日 11点01分
1
