怎么用中国剩余定理解决此题,x mod 4 = 2;x mod 6 = 1;x mod 7 = 5;求x;要是除数不是质数怎么办!

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 17:23:56

怎么用中国剩余定理解决此题,x mod 4 = 2;x mod 6 = 1;x mod 7 = 5;求x;要是除数不是质数怎么办!
怎么用中国剩余定理解决此题,
x mod 4 = 2;
x mod 6 = 1;
x mod 7 = 5;
求x;
要是除数不是质数怎么办!

怎么用中国剩余定理解决此题,x mod 4 = 2;x mod 6 = 1;x mod 7 = 5;求x;要是除数不是质数怎么办!
你的题目有问题啊
你看啊 x mod 4 = 2 就一定有 x mod 2 = 2; 就是x mod 2 = 0
你再看你的第二个方程,就有 x mod 6 = 1; 6=2*3
就有 x mod 2 = 1; 但是这是同上面一个矛盾的啊

错题
除以4余2说明是偶数,那怎么可能除以6余1

因为4、6、7不互为质数,此题无解。