数论吧 关注:15,249贴子:91,138
  • 2回复贴,共1

完全剩余系的一题,应该是挺简单的,但是一直想不出来

只看楼主收藏回复



1楼2024-11-20 10:51回复
    把它们加起来就可以了,模m的一组完全剩余系之和,模m与m(m+1)/2同余,两组完全剩余系之和模m与m(m+1)同余,
    但当m是偶数时m(m+1)/2≠m(m+1)(mod m),前者除以m余数是m/2,后者余数是0,所以r₁+r₁', r₂+r₂', …, r_m+r_m' 不可能是模m的一组完全剩余系


    IP属地:北京来自Android客户端2楼2024-11-20 11:49
    收起回复