“CRT 用于大整数并行模运算、有限环分解、插值、秘密分享和密码实现加速。整数版本是 环的中国剩余定理 的特例,并依赖 最大公因数 与 Bézout 关系。它把大模数运算分解为小模数运算,用于…”
形式陈述 ​
设
是满射,核为
对两个理想,满射性可由
直觉
互素理想像彼此独立的模条件:每个坐标可单独指定,环中存在一个元素同时实现全部局部剩余。环版本把“多个彼此独立的局部余类”视为一个直积坐标。理想两两互素意味着可以构造分离各坐标的幂等元;交等于积则保证同时满足所有局部条件的误差恰好落在乘积理想中。这里的互素是
例子与边界
在
恢复整数 CRT。若取
推论与应用
环版中国剩余定理分解商环、同余方程与有限代数,应用于快速模运算、幂等元分解和局部—整体计算。该定理把 商环 分解为较简单的直积,并用两两互素的 理想 构造彼此正交的幂等元。它用于有限 交换环 的结构分解、代数几何中的仿射分支、模多项式计算与编码;在主理想整环中,又恢复为熟悉的整数同余拼接。
参考资料
- David S. Dummit and Richard M. Foote, Abstract Algebra, 3rd ed., Wiley, 2004,Ch. 7, Chinese remainder theorem for ideals。
- Michael Artin, Algebra, 2nd ed., Pearson, 2011,Ch. 11, comaximal ideals and product decompositions。