不好意思想请教一下
中国余数定理什么时候可拆
下面这题如果将x=1 mod 4拆成 x=1 mod 2算出来会跟解答不太一样
https://i.imgur.com/RMvFYdU.jpg
原本想说是平方数不可拆
但看到中兴资工这题
https://i.imgur.com/PHcoS9E.jpg
https://i.imgur.com/wHpnVpv.jpg
他直接将x=7 mod 9 拆成了 x=1 mod 3 算出来结果却是对的 才有了此疑惑
在麻烦各位大大解说了 感谢

解答第一行有提到9、12、21彼此不互质，所以要拆第一题的4、5、19彼此互质，所以不用拆不是不用拆，是不能拆XD

想在问一下 这题笔记上写mod81 不可拆 可是3跟81不互质 照这样说应该可以拆吧？https://i.imgur.com/NAbxogq.jpg

我没记错的话要看三个数GCD(3、16、81)=1，所以不可拆

那想请教一下这题gcd(2,3,15)等于1却可拆https://i.imgur.com/gCo7sAW.jpg

https://i.imgur.com/T3tiYQp.jpg 想起来了，更正一下是要两两互质，不是GCD(2、3、15）=1，然后那题的81不能拆是因为拆出来的数也要是互质才行不对，我好像又漏了什么条件，这样中兴那题的9不能拆成3*3，等其它神人补充好了SORRY TAT

中兴资工那个9根本不用拆不互质的时候需要做的事情是确认每条都相符12跟21拆开时，得到都是1mod3，跟7mod9相符，所以可做7mod9只有=>1mod3

R大请问，高第一的那题81为什么不能拆呢？

就跟9不应该拆一样啊1mod3这件事情，在mod9里面就是有1,4,7这三个东西你要能拆，就是要只有一种可能才能拆

懂了，谢谢R大

了解了 感谢w大跟R大！！

想问为什么7mod9 等价于1mod3 ?

不等价，书上写错了