或者说这个定理一般是怎么用的
有人知道吗
中国剩余定理通俗上来讲的话就是刻画了不相关性,同余方程之间如果模的东西是互质的,那么就一定有解同时满足这些方程。
通常会利用中国剩余定理进行一些构造,比如在题目中,可能会需要x满足模5有一个性质,模9有一个性质,那么注意到5,9互质,满足题目的一定存在,换句话说,中国剩余定理就是来解决存在性问题的。
登录后才能进行此操作