数学吧 关注:882,181贴子:8,713,192
  • 20回复贴,共1

求解一道数论题,急!

只看楼主收藏回复



IP属地:广东来自Android客户端1楼2014-09-11 20:48回复
    这是什么定理么?


    IP属地:广东来自Android客户端2楼2014-09-11 20:48
    回复
      用数学归纳法推了半天也没做出来。


      IP属地:广东来自Android客户端3楼2014-09-11 20:50
      回复
        没有人么?


        IP属地:广东来自Android客户端4楼2014-09-11 20:55
        回复
          看看能不能用完系


          IP属地:江苏5楼2014-09-11 21:25
          回复
            0以及modp的原根的1,2,...,p-1次幂恰好构成关于modp的完全剩余系


            IP属地:北京6楼2014-09-11 21:30
            收起回复
              原根是x(满足若x^n=0,n最小便是p-1 )
              {x*i}也是一个完全剩余系。相当于{i}的一个重新排列,
              ∑i^k=∑(xi)^k (mod p),
              所以∑i^k-∑(xi)^k =0 modp
              提取公因式
              x^k-1 ≠0 mod p,因为x是原根,否则便有k=p-1。
              所以
              ∑i^k=0 modp


              IP属地:黑龙江7楼2014-09-11 22:10
              收起回复
                流弊


                来自Android客户端8楼2014-09-13 15:54
                回复
                  看不懂楼主的字


                  来自Android客户端9楼2014-09-13 16:00
                  回复