摘要:
要证明n个数:0 mod m, n mod m, 2n mod m, ..., (m - 1)n mod m精确地由某种顺序的m/d个数字的d份拷贝组成:0, d, 2d, ..., m - dd = gcd(m, n)第一步先要证明这m个数字是由m/d个数字的d份拷贝组成的,作者说这个证明是小菜一碟,通过jn ≡ kn (mod m) <--> j(n/d) ≡ k(n/d) (mod m/d)就可以得到。实在看不出这里的逻辑关系,所以按如下方式理解更容易一些。由于d = gcd(m, n),所以jn ≡ jn + mn/d (mod m)有jn ≡ (j + m/d)n (mo 阅读全文