数论吧 关注:13,237贴子:74,443
  • 6回复贴,共1

n^2+n+1不包含6x-1的素因数?

只看楼主收藏回复

n是正整数,n^2+n+1不包含6x-1的素因数?不包含5、11这样的6x-1素因数。不知道是不是正确的?


IP属地:安徽来自iPhone客户端1楼2024-03-30 21:51回复
    是对的,假设存在某个正整数n,使得某个p=6k-1是n²+n+1 的素因子
    那p肯定和n互素,否则 1 = (n²+n+1)-(n+1)n 是p的两个倍数之差,也被p整除,不可能
    又因为n²+n+1 = (n³-1)/(n-1),所以p一定也是n³-1 的素因子
    由费马小定理,p ℓ n^(p-1)-1
    所以(n^(p-1)-1, n^3-1) = n^(p-1, 3)-1 是p的倍数
    而p-1不是3的倍数,所以(p-1, 3)=1,则p ℓ n-1
    则n²+n+1-(n-1)(n+2)=3,所以3是p的倍数,这也不可能,所以6k-1型素数不会是n²+n+1的因子


    IP属地:北京来自Android客户端2楼2024-03-30 22:21
    收起回复
      直接乘以4,然后配方成 (2n+1)²+3
      若素数p|n²+n+1 ,可得到 (2n+1)²=-3(mod p)
      在p为奇素数且p≠3 ,必然有勒让德符号 (-3/p)=1
      这样得到(p/3)=1 即可得到 p=1(mod 3)


      IP属地:北京4楼2024-03-31 08:36
      回复
        更一般地,x²+xy+y²(x,y互质)都不包含3k-1型素数


        IP属地:浙江来自Android客户端5楼2024-03-31 22:03
        收起回复
          更一般地,如果1个质数P,P=ax²+bxy+cy²有整数解,则P有一定的同余特征。

          P=X²+XY+Y²≡{0,1}(mod3),
          P=X²+Y²≡{1,2}(mod4).


          IP属地:浙江来自Android客户端6楼2024-03-31 22:50
          回复