数论吧 关注:14,222贴子:82,076
  • 27回复贴,共1

a^n+1=p n的幂次的问题

只看楼主收藏回复



IP属地:甘肃来自iPhone客户端1楼2025-03-27 12:57回复
    其实可以用反证法,如果 n 不是 2 的幂,设 n=k·2^m,这里 k 是奇数。记 t=2^m,s=a^t 这样一来 a^n +1=s^k+1=(s-1)(s^(k-1)+s^(k-2)+…+1)是合数,矛盾。


    IP属地:云南来自Android客户端2楼2025-03-27 13:26
    收起回复
      a=2,n=3时, 2³也是2²的倍数, 你这样子做是不对的


      IP属地:北京来自Android客户端3楼2025-03-27 14:17
      收起回复
        谢谢各位网友的指正


        IP属地:甘肃来自iPhone客户端4楼2025-03-28 11:29
        收起回复


          IP属地:甘肃来自iPhone客户端5楼2025-03-28 15:53
          收起回复
            这个问题相当于证明, 如果b+1是奇素数, 那对使得a^n=b的任意一对正整数(a,n), n都一定是2的幂
            你证明的是如果b+1是奇素数, 那总存在一对正整数(a,n)使得n是2的幂


            IP属地:北京来自Android客户端6楼2025-03-28 16:14
            回复
              对啊 我是把因果关系搞反了 由结果推出原因


              IP属地:甘肃来自iPhone客户端7楼2025-03-28 16:22
              回复