数论吧 关注:14,009贴子:80,091
  • 30回复贴,共1
求助

三素数卡迈克尔数二次判别式的构造,求大佬们看看

只看楼主收藏回复

例如:(12x+7)(24x+13)(96x²+108x+31),图中这种应该是一般形式,将符合条件的β式的结果代入α式能得到三素数卡迈克尔数二次判别式,三个因式都不可分解(求大佬们看看


IP属地:重庆来自Android客户端1楼2025-01-14 19:21回复


    IP属地:重庆来自Android客户端2楼2025-01-15 08:08
    回复
      @蔸蔸白 还是想请大佬你看看,其他人不看,谢谢


      IP属地:重庆来自Android客户端3楼2025-01-15 10:53
      收起回复
        先取互素正整数a,b, 以及a+b的某个正因数k, 再找到正整数x使得2|x, k|x, ab|(a+b)x+k+1
        然后把y=x(abn+1)代进δ=(ay+1)(by+1)([(ay+1)(by+1)-1]/k +1)的结构中, 得到
        δ=(a²bxn+ax+1)(b²axn+bx+1)[(a³b³x²n²+(2a²b²x²+a²bx+b²ax)n+(abx²+ax+bx))/k+1]
        取正整数n使得3个括号中都是奇素数, 这样δ就是一个含三素因子的Carmichael数


        IP属地:安徽来自Android客户端4楼2025-01-15 11:44
        收起回复
          可以参考这里的链接
          https://mathworld.wolfram.com/CarmichaelNumber.html
          https://mathworld.wolfram.com/CarmichaelCondition.html
          https://mathworld.wolfram.com/KorseltsCriterion.html
          http://www.shuxueji.com/w/18372
          https://encyclopediaofmath.org/wiki/Carmichael_number
          https://oi-wiki.org/math/number-theory/prime/#carmichael-%E6%95%B0
          https://oeis.org/A002997
          https://oeis.org/A087788
          除了判别准则以外, 有关Carmichael数的最重要的结论之一是1994年W.R.Alford,A.Granville和C.Pomerance证明了存在无穷多个Carmichael数
          (Alford, W. R.; Granville, A.; and Pomerance, C. "There are Infinitely Many Carmichael Numbers." Ann. Math. 139, 703-722, 1994.)
          pdf链接: https://math.dartmouth.edu/~carlp/PDF/paper95.pdf


          IP属地:安徽5楼2025-01-15 12:21
          回复
            a与b互素,k是a+b的约数,2|x,k|x,ab|(a+b)x+k+1,找到最小的x,然后找到最小的j使x|abj,y=abj,
            (a(yn+x)+1)(b(yn+x)+1)(((a(yn+x)+1)(b(yn+x)+1)-1)/k+1),当三个约数都素数,它们的乘积便是卡迈克尔数。


            IP属地:重庆来自Android客户端6楼2025-01-17 10:41
            收起回复