数学吧 关注:932,329贴子:8,925,845
  • 9回复贴,共1

类似一道奥数题,大神求救

只看楼主收藏回复

如果m,n 是两个自然数,1+2^m = 3^n, 求m+n的最大值,并解释。
大神们,求救啊。


IP属地:加拿大1楼2016-03-17 14:03回复
    由LTE引理可推出m+n的最大值为5,不想解释。


    IP属地:广东来自Android客户端2楼2016-03-17 14:11
    回复
      2025-12-31 11:18:55
      广告
      不感兴趣
      开通SVIP免广告
      考虑3^n-1除以16的余数,则3^n无法整除16,所以最大能除以8,则m=3,n=2。


      来自Android客户端3楼2016-03-17 14:18
      收起回复
        2^m=3^n-1。
        当m≥4,2^m≥16,并且除以16余数为0。只需要证明对于任何n,3^n-1除以16的余数不可能为0,从而两边无法相等。那么m的取值必须小于等于3。


        来自Android客户端4楼2016-03-17 15:30
        收起回复
          刚刚搞错了


          IP属地:湖南来自Android客户端7楼2016-03-17 20:25
          回复