数论吧 关注:14,127贴子:81,025
  • 4回复贴,共1
n大于等于2,求证2的n次方减一不整除3的n次方减一


IP属地:上海来自iPhone客户端1楼2017-04-14 23:25回复
    n等于偶数显然,求教n为奇数


    IP属地:上海来自iPhone客户端2楼2017-04-14 23:25
    回复
      IP属地:广东来自Android客户端3楼2017-04-15 00:44
      收起回复
        2^n-1=(3-1)^n -1 当n>=2且为偶数时,2^n-1为3的倍数;当n为奇数时,2^n-1为3k-2或3k+1形式,而3^n-1不为3整除,且任意个3k+1形式的数相乘,其积仍是3k+1,所以,3^n-1不为2^n-1整除。


        IP属地:江苏4楼2017-09-15 17:56
        回复