离散基础 (10). 模运算

2019-04-13 22:11发布

站内文章 / 模拟电子
11056 0 928
class="markdown_views prism-github-gist"> 1. 同余法则
实数a,b,m有,amodm=bmodm⇔a≡bmodm 2. 模缩小法则
实数a,b,m有,ad≡bdmodm⇔a≡bmod(mgcd(d,m)) 3. 模放大法则
实数a,b,m有,((a≡bmodm)∧(a≡bmodn))⇔a≡bmod(lcm(m,n)) 4. 中国剩余定理
实数a,b,m，且m，n互素时有，a≡bmod(mn)⇔((a≡bmodn)∧(a≡bmodm))

热门文章