
【计】 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中的扩展内容。
安全管理员变曲霉酸查错程序段结构电影术斗争嘟嘟声多元酯支背二氯一氧化二镉法律上的表达共轭二烯属国家机构固有的还原性溶液昏迷性疟货币伪造者硷性蓝浸出用滤纸筒近多角形砂禁止星期天营业的法规酒精注射灵长类动物人机制图学软膜下的赛过手摇曲柄双方同意的判决褪色计尾截割