主题
Search

完全剩余系


一组数 a_0, a_1, ..., a_(m-1) (mod m) 构成一个完全剩余系,也称为覆盖系,如果它们满足

 a_i=i (mod m)

对于 i=0, 1, ..., m-1。 例如,如果对于 i=1, ..., m-1,底数 b 和模数 m 的剩余 r_ib^i=r_i (mod m) 中取遍值 1, 2, ..., m-1,则构成一个完全剩余系。


另请参阅

同余, 精确覆盖系, 乘法阶, 简化剩余系, 剩余类

使用 Wolfram|Alpha 探索

参考文献

Guy, R. K. “同余覆盖系。” 《数论中未解决的问题,第 2 版》§F13。纽约:施普林格出版社,第 251-253 页,1994 年。Nagell, T. “剩余类和剩余系。” 《数论导论》§20。纽约:威利出版社,第 69-71 页,1951 年。

Wolfram|Alpha 参考资料

完全剩余系

请引用为

Weisstein, Eric W. “完全剩余系。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/CompleteResidueSystem.html

学科分类