数论吧 关注:13,207贴子:74,072
  • 7回复贴,共1

经典问题设m,n是互素的正整数,集合A,B分别由m,n个整数

只看楼主收藏回复

经典问题
设m,n是互素的正整数,集合A,B分别由m,n个整数构成,A+B构成mod mn的完全剩余系。证明:A,B分别构成mod m,mod n的完全剩余系。


IP属地:北京来自手机贴吧1楼2020-06-07 12:42回复
    已解决


    IP属地:北京来自手机贴吧3楼2020-06-07 21:02
    收起回复
      此解法由楼主提供



      IP属地:湖北来自Android客户端4楼2020-06-07 23:16
      回复
        通过CRT的表述利用计数也能给出一个证明


        IP属地:浙江5楼2020-06-12 16:28
        收起回复