初等数论吧 关注:839贴子:2,485
  • 3回复贴,共1

关于n和n+2的指数不定方程

只看楼主收藏回复

Zsigmondy定理可以用来解这两个关于正整数u,v,w,n的不定方程
(1)n^v+1=2^u*(n+2)^w
(2)(n+2)^w+1=2^u*n^v
其中(2)的原题是2022年CTST的不定方程, 去掉了n为素数的条件


IP属地:北京来自Android客户端1楼2024-12-13 03:49回复
    用Zsigmondy定理可以证明引理:
    对正整数a, m, 若(a,m)≠(2,3)且a^m+1不是2的幂, 则a^m+1一定有一个素因子p满足p≡1(mod 2m)


    IP属地:北京来自Android客户端2楼2024-12-13 03:51
    回复
      这里是第1个方程的解答



      IP属地:北京来自Android客户端3楼2024-12-13 03:52
      回复
        这里是第2个方程的解答



        IP属地:北京来自Android客户端4楼2024-12-13 03:53
        回复