数学吧 关注:895,256贴子:8,771,146
  • 55回复贴,共1

刚编程比赛遇到的一个题目,求大牛给出证明

只看楼主收藏回复

对于2的次方数,1位数的循环节为4,2位数的循环节为20,3位数的循环节为100....n位数的循环节为4*5^(n-1),为何?


IP属地:广东1楼2013-05-05 19:40回复
    编程?不懂


    IP属地:浙江2楼2013-05-05 19:41
    收起回复
      UP↑


      IP属地:广东3楼2013-05-05 19:43
      收起回复
        举个例子看下,没看懂什么循环节


        来自手机贴吧4楼2013-05-05 19:47
        收起回复
          楼主说的是2模5^n的阶么
          用数学归纳法就可以了


          IP属地:浙江5楼2013-05-05 19:57
          收起回复
            一位数:2、4、8、6、2、4、8、6 循环节为4
            两位数:02、04、08、16、32、64、28、56、12、24、48、96、92、84、68、36、72、44、88、76、52、04 循环节为20
            三位数:002、004、008、016、032、064、128、256、512、024、048、096、192、384、768、536、072、144、288、576、152、304、608、216...不打了...循环节为100...理解题意就好...


            IP属地:广东6楼2013-05-05 19:57
            收起回复
              UP↑


              IP属地:广东7楼2013-05-05 20:12
              收起回复
                好难


                来自手机贴吧8楼2013-05-05 20:26
                收起回复
                  接下来数学归纳法证明
                  r=4*5^(n-1)是2^r=1(mod 5^n)成立的最小的数,且 5^(n+1)不整除2^r-1


                  IP属地:广东11楼2013-05-06 13:33
                  回复
                    n=1显然成立
                    r=4*5^(n-1)是2^r=1(mod 5^n)成立的最小的数,且 5^(n+1)不整除2^r-1
                    2^r-1=a*5^n, a!=0(mod 5)
                    5^(n+1)|2^(rk)-1,k>=2
                    2^(rk)-1=(a*5^n+1)^k-1=b5^(n+2)+ka5^n
                    5^(n+1)|2^(rk)-1 ===>k=5
                    此时 5^(n+2)不整除2^(rk)-1


                    IP属地:广东12楼2013-05-06 13:39
                    收起回复