
【計】 modular arithmetic
模算術(Modular Arithmetic)是數論中的核心概念,指在固定模數下對整數進行循環運算的系統。以下從漢英詞典角度結合數學原理進行解釋:
漢語定義
模算術又稱“同餘算術”,研究整數除以某正整數(模數)後的餘數性質。若兩數除以模數後餘數相同,則稱它們“同餘”。
例:在模5下,7和12同餘(餘數均為2),記為 ( 7 equiv 12 pmod{5} )。
英語對應術語
模運算的本質是整數集的等價類劃分。設模數為 ( m )(正整數),則:
$$
a equiv b pmod{m} iff m mid (a - b)
$$
基本運算規則:
循環性示例(模12時鐘系統):
$$
15 mod 12 = 3, quad 27 mod 12 = 3 quad Rightarrow quad 15 equiv 27 pmod{12}
$$
RSA加密算法依賴大數模幂運算(( c = m^e mod n )),确保信息不可逆推。
哈希表利用模運算确定數據存儲位置(如 ( text{index} = text{key} mod text{table_size} ))。
24小時制時間換算(如22:00 + 6小時 ≡ 4:00 pmod{24})。
注:引用來源基于公認權威出版物及學術平台,鍊接為官方可訪問地址。
模算術(Modular Arithmetic)是一種以模數為周期對整數進行“折返”計數的數學體系,廣泛應用于密碼學、計算機科學等領域。以下是其核心概念及性質:
模運算
當整數達到模數(如12)時會循環重置,類似于時鐘的12小時制(12點後回到0點)。數學上,若兩個整數$a$和$b$滿足$a-b=kn$($k$為整數),則稱$a$與$b$模$n$同餘,記作$a equiv b(text{mod}n)$。
同餘類
所有與$a$模$n$同餘的整數構成一個集合,稱為$a$的同餘類或殘餘類,表示為:
$$overline{a}_n = { dots, a-2n, a-n, a, a+n, a+2n, dots }$$。
運算規則
模運算滿足以下公式(以模$p$為例):
殘餘系統
模$n$的完全殘餘系指集合${0, 1, 2, dots, n-1}$,每個整數模$n$後餘數必在此範圍内。
如需進一步了解同餘方程或擴展歐幾裡得算法,可參考、5中的擴展内容。
貝雷氏試驗本體熱波紋盒紙闆采取反對立場船用重油除數差異副控制古特立粘度硫化計核異常紅疸灰小冠花假心包的階梯狀曲線金屬鍵酒石酸铊锂均苯四酸二酐開開拓地厘米淋巴管内淋巴流電應激性埋伏牙摩登帕若氏鈎三毛滴蟲屬上界符號闩舒曼氏法天賦資源違法亂紀者