中国剩余定理

初三奥数·数论·难度 5/5·约 28 分钟

求解同余方程组。 定理:若 两两互质,则同余方程组 在模 意义下有唯一解。 构造解法:令 ,求出 模 的逆元 ,则 古算名题:「今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二」——《孙子算经》中的这道题,正是此定理得名的由来。

学完你应该能

  • 理解中国剩余定理的条件与结论
  • 掌握构造解的具体步骤
  • 会用逐步代入法求解小型方程组

常见易错点

模数不两两互质时直接套用公式 逆元求错导致整个解偏移

看完整讲解

这个知识点有 4 个由教师实名选定的讲解视频和 30 道配套练习题。注册后可以观看视频、做题自测,系统会记录你的掌握度,做错的题自动进错题本并按遗忘曲线提醒复习。