中国剩余定理

作者： 作者的头像   Meliordas ,  2021-10-06 10:34:07 ,  所有人可见 ,  阅读 282

2


中国剩余定理：
如果有m1、m2......mk两两互质，并且有若干个形如x同余ai(mod m1)的线性同余方程，记M=m1m2m3…mk,记MiM/mi，记Mi^-1
表示Mi的逆，那么一定有：x=a1*M1*M1^-1...ak*Mk*Mk^-1,这是上述所有线性同余方程的通解，并且使用欧几里得算法可以很容易的求得方程的系数。

2 评论

用户头像
龚喜sb   2021-10-06 10:47         踩      回复

若干个刑如x同余ai....... “刑”应该是“形”吧

用户头像
Meliordas   2021-10-06 11:12         踩      回复

改过来了hh