主題
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),並且這個 被歸類為 模乘法群


另請參閱

完全剩餘系, 同餘, 立方數, 二次互反律, 二次剩餘, 簡化剩餘系, 剩餘, 平方數

使用 探索

參考文獻

Nagell, T. "剩餘類和剩餘系。" 數論導論。 第 20 節。紐約: Wiley, pp. 69-71, 1951。Shanks, D. 數論中已解決和未解決的問題,第 4 版。 紐約: Chelsea, p. 56 和 59-63, 1993。

在 中引用

剩餘類

請引用為

Weisstein, Eric W. "剩餘類。" 來自 --一個 資源。 https://mathworld.tw/ResidueClass.html

學科分類