Question

一道数学证明题。知道的大侠们帮忙解答一下啊。谢谢了。

证明： 两个整数都在同一个同余类 mod n 里面，当且仅当这两个整数除以n的时候有相同的余数。 谢谢了。给下详细过程。 在线等。

Answer 1

a=[i] modn b=[i]mod n,则a=k1*n+i b=k2*n+i 其中0<=i<n,于是a/n=i=b/n

Answer 2

必要性： a=[i] modn b=[i]mod n,则a=k1*n+i b=k2*n+i 其中0<=i<n,于是a/n=i=b/n
充分性： 显然。。