研究所數學

離散數學 - 同餘關係
作者:曹錦輝(劉獻仁)
發佈時間:20250731

同餘關係(congruence relation)是模運算(modular arithmetic)的基礎,廣泛應用在數論、密碼學、計算機科學等領域。

數論解題,例如計算大數餘數、同餘式解法密碼學,RSA演算法核心是模指數運算與同餘性質時間計算,例如:(現在時間 + 幾小時),程式設計,雜湊函數、環狀結構、判斷週期性現象。

 
關鍵詞
同餘關係、模運算
我要諮詢