主題
Search

剩餘

“剩餘”一詞在數學中用於多種不同的語境。最常見的兩種用法是 復剩餘 （極點的）和 同餘 的餘數。

在 同餘式 a=b (mod m) 中，數字 b 稱為 a (mod m) 的剩餘。大數 的剩餘可以使用 同餘 快速計算。例如，要找到 37^(13) (mod 17)，請注意

37=3
(1)
37^2=3^2=9=-8
(2)
37^4=81=-4
(3)
37^8=16=-1,
(4)

因此

37^(13)=37^(1+4+8)=3(-4)(-1)=12 (mod 17).
(5)

另請參閱

四次剩餘, 公剩餘, 完全剩餘系, 復剩餘, 同餘, 三次剩餘, 最小剩餘, 乘法階, 二次剩餘, 剩餘類, 留數定理

使用 探索

參考文獻

Shanks, D. 數論中已解決和未解決的問題，第 4 版。 紐約：Chelsea，pp. 55-56, 1993.

在 中被引用

剩餘

請引用為

Weisstein, Eric W. "剩餘。" 來自 Web 資源。 https://mathworld.tw/Residue.html

學科分類