近世代数理论基础7:同余式·中国剩余定理

同余式·中国剩余定理

同余式

定义:给定整系数多项式,则称同余方程为模m的同余式,若,则称它为n次同余式

若,满足,则,b也满足,因而称为该同余式的一个同余解

定理:一次同余式,有解,若有解,则有个同余解

证明:

中国剩余定理

定理:设,且两两互素,则同余式组,模有唯一同余解

证明:

你可能感兴趣的:(近世代数理论基础7:同余式·中国剩余定理)