数学吧 关注:934,371贴子:8,936,609
  • 6回复贴,共1

求助!!一道题,下午就要考了!!

只看楼主收藏回复

a是奇数,证明a^(2^n)≡1(mod 2^(n+2))


1楼2011-06-21 11:21回复
    欧拉定理


    IP属地:江西2楼2011-06-21 13:58
    回复
      2026-01-24 17:22:42
      广告
      不感兴趣
      开通SVIP免广告
      弱弱的说..n=0不满足..


      IP属地:广东3楼2011-06-21 14:15
      回复
        话说..不是轻松归纳么..


        IP属地:广东4楼2011-06-21 14:18
        回复
          好吧..其实不用归纳..分解因式就够了..


          IP属地:广东5楼2011-06-21 14:18
          回复
            其实还是数归吧
            n=1成立
            假设2^(n+2)|a^(2^n)-1成立,设a^(2^n)-1=d*2^(n+2)
            a^(2^(n+1))-1=(a^(2^n)-1)(a^(2^n)+1)=d*2^(n+2)(d*2^(n+2)+2)=(d(d*(2^(n+1)+1))*2^(n+3),所以2^(n+3)|a^(2^(n+1))-1
            


            6楼2011-06-21 14:47
            回复
              欧拉的那个指数不是要质数啥的咩。。


              来自手机贴吧7楼2011-06-21 15:04
              回复