一次同余方程组和孙子定理.pptVIP

二、一次同余方程组和孙子定理 一、‘‘物不知其数’’问题及其解法 一次同余方程组 　 和孙子定理 三、孙子定理的应用 一、‘‘物不知其数’’问题及其解法 大约在公元4世纪，我国南北朝时期有一部著名的算术著作《孙子算经》，其中就有这样一个‘‘物不知其数’’问题： “今有物， 不知其数， 三三数之剩二， 五五数之剩三， 七七数之剩二， 问物几何？ 答曰：二十三”。 　　明朝程大位编著的《算法统宗》里记载了此题的解法，他是用一首歌谣叙述出来的： 三人同行七十稀， 五树梅花廿一枝， 七子团圆正半月， 除百零五便得知。 解答算式是： 70×2＋21×3＋15×2＝233， 　　　 233－105×2＝23. 上面解法的步骤及理由是： （1） 先在5与7的公倍数中找除以3余1的数，进而找到除以3余