王梓坤吧 关注:1,062贴子:5,594
  • 3回复贴,共1

求西西大神解决一道数论难题

只看楼主收藏回复

求所有的n∈N+
使存在一个{1,2,…,n}
的排列{p1,p2,…,pn}
使{p1+1,P2+2,…,pn+n}
以及{p1-1,p2-2,…,pn-n}
都是mod n的完全剩余系


1楼2012-05-05 12:36回复
    找个a 使a+1与a-1都和n互质
    那么将1到n全乘a,再对n取余数,排列出来即可


    IP属地:北京2楼2012-05-12 20:03
    回复
      就是说只要有连续3个自然数和n互质 就能排列


      IP属地:北京3楼2012-05-12 20:10
      回复
        质因数没有2,3的都行


        IP属地:北京4楼2012-05-12 20:13
        回复