2019年5月18日
[笔记]中国剩余定理
摘要： 证明： 设ti是线性同余方程Mi*ti=1(mod mi)的一个解 因为Mi=m/mi是除mi之外所有模数的倍数，所以对于任意的k！=i，都有ai*Mi*ti≡0(mod mk) 又因为Mi*ti≡1(mod mi)，所以ai*Mi*ti≡ai(mod mi)， 所以若把$x=\sum^{n}_{i 阅读全文
posted @ 2019-05-18 15:06 羊肉汤泡煎饼 阅读(105) 评论(0) 推荐(0) 编辑