数论吧 关注:14,637贴子:85,061
  • 5回复贴,共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
    收起回复
      2025-08-10 12:47:41
      广告
      不感兴趣
      开通SVIP免广告
      更一般地,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
        回复