如何理解中国剩余定理

数学
如何理解中国剩余定理

用户头像
更新于2023-3-27 11:35:28

或者说这个定理一般是怎么用的

收起
0
1
共2条回复
时间正序
用户头像
11月前

有人知道吗


用户头像
乔腾雨
11月前

中国剩余定理通俗上来讲的话就是刻画了不相关性,同余方程之间如果模的东西是互质的,那么就一定有解同时满足这些方程。

通常会利用中国剩余定理进行一些构造,比如在题目中,可能会需要x满足模5有一个性质,模9有一个性质,那么注意到5,9互质,满足题目的一定存在,换句话说,中国剩余定理就是来解决存在性问题的。