主题
Search

剩余类


函数 f(x)n 的剩余类是 剩余 f(x) (mod n) 的所有可能值。 例如,x^2 (mod 6) 的剩余类是 {0,1,3,4},因为

 0^2=0 (mod 6)
1^2=1 (mod 6)
2^2=4 (mod 6)
3^2=3 (mod 6)
4^2=4 (mod 6)
5^2=1 (mod 6)

是所有可能的剩余。

完全剩余系 是一个包含来自每个类的元素的整数集合,因此 {0,1,9,16} 将会是 x^2 (mod 6) 的一个 完全剩余系

m 互质的 phi(m) 个剩余类在二元乘法运算 (mod m) 下构成一个 ,其中 phi(m)欧拉函数 (Shanks 1993),并且这个 被归类为 模乘法群


另请参阅

完全剩余系, 同余, 立方数, 二次互反律, 二次剩余, 简化剩余系, 剩余, 平方数

使用 Wolfram|Alpha 探索

参考文献

Nagell, T. "剩余类和剩余系。" 数论导论。 第 20 节。纽约: Wiley, pp. 69-71, 1951。Shanks, D. 数论中已解决和未解决的问题,第 4 版。 纽约: Chelsea, p. 56 和 59-63, 1993。

在 Wolfram|Alpha 中引用

剩余类

请引用为

Weisstein, Eric W. "剩余类。" 来自 MathWorld--一个 Wolfram Web 资源。 https://mathworld.net.cn/ResidueClass.html

学科分类