中国剩余定理
初三奥数·数论·难度 5/5·约 28 分钟
求解同余方程组。 定理:若 两两互质,则同余方程组 在模 意义下有唯一解。 构造解法:令 ,求出 模 的逆元 ,则 古算名题:「今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二」——《孙子算经》中的这道题,正是此定理得名的由来。
学完你应该能
- 理解中国剩余定理的条件与结论
- 掌握构造解的具体步骤
- 会用逐步代入法求解小型方程组
常见易错点
模数不两两互质时直接套用公式 逆元求错导致整个解偏移
看完整讲解
这个知识点有 4 个由教师实名选定的讲解视频和 30 道配套练习题。注册后可以观看视频、做题自测,系统会记录你的掌握度,做错的题自动进错题本并按遗忘曲线提醒复习。