摘要: 中国剩余定理及其拓展 中国剩余定理CRT引例:(选自孙子兵法) 今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何? 怎么考虑这个问题? 按照题意: 设答案为x,则有 x≡2(mod 3) x≡3(mod 5) x≡2(mod 7) 就是求x的最小值 不难发现线性同余方程组的定义就是 阅读全文
posted @ 2018-10-01 16:18 ljc20020730 阅读(275) 评论(0) 推荐(0) 编辑