伪素数吧 关注:7贴子:161
  • 8回复贴,共1
求助

是3的倍数的Carmichael数有什么规律或者寻找方法?

只看楼主收藏回复

通过研究Carmichael数,我们可以发现有一部分Carmichael数是3的倍数,比如561=3*11*17,62745=3*5*47*89等,但是这一部分Carmichael数在其中的占比是非常小的,绝大多数Carmichael数都是3K+1(A∈N*)形状的,并且很多这样的都有(3k+1)形状的素因数,记x=3p₁p₂……pₙ, 则pᵢ都必须是(3k+2)形状的素数(或者说是(6k-1)形状的),我用我自己构造的公式φ(x)+1=x(3x+2)(6x-1)也只能找到6个这样的Carmichael数,即x=3, 15, 33, 87, 213, 1335对应的情况,但是也有例外,比如230,996,949=3*53*317*4583,所以,这一部分是3的倍数的Carmichael数具体有哪些规律可循,我们又应该如何寻找这一部分Carmichael数


IP属地:山东来自Android客户端1楼2025-06-10 00:21回复
    顶上去,好贴。


    IP属地:浙江来自Android客户端2楼2025-06-10 02:35
    回复
      2025-06-22 12:30:25
      广告
      构造3(2^x+1)(2*b+1),x是偶数,b是与3互素的奇数,(b*2^x)能整除3*2^x+6b+2,(b*2^(x-1))能整除3*2^(x-1)+3b+1,且(2^x+1)<(2b+1)*3-1,(2b+1)<(2^x+1)*3-1,x为偶数,b为奇数,且2^x+1和2*b+1都为素数


      IP属地:重庆来自Android客户端3楼2025-06-10 07:43
      收起回复