中國數學剩余定理
中國數學剩余定理
有物不知其數,三三數之剩二,五五數之剩三,七七數之剩二。問物幾何?即,一個整數除以三余二,除以五余三,除以七余二,求這個整數。解答方法:三人同行七十希,五樹梅花廿一枝,七子團圓正半月,除百零五便得知。意思是:將除以3得余數乘以70,將除以5得余數乘以21,將除以7得余數乘以15,全部加起來后再減去105或105的整倍數,得到的數就是答案。70X2+21x3+15x2=233=105x2+23。結果就是23。解法舉例。例一:一個數,除以5余1,除以3余2。問這個數最小是多少。采用通用的方法:逐步滿足法。把除以5余1的數從小到大排列:1,6,11,16,21,26,……。然后從小到大找除以3余2的,發現最小的是11。所以11就是所求的數。
導讀有物不知其數,三三數之剩二,五五數之剩三,七七數之剩二。問物幾何?即,一個整數除以三余二,除以五余三,除以七余二,求這個整數。解答方法:三人同行七十希,五樹梅花廿一枝,七子團圓正半月,除百零五便得知。意思是:將除以3得余數乘以70,將除以5得余數乘以21,將除以7得余數乘以15,全部加起來后再減去105或105的整倍數,得到的數就是答案。70X2+21x3+15x2=233=105x2+23。結果就是23。解法舉例。例一:一個數,除以5余1,除以3余2。問這個數最小是多少。采用通用的方法:逐步滿足法。把除以5余1的數從小到大排列:1,6,11,16,21,26,……。然后從小到大找除以3余2的,發現最小的是11。所以11就是所求的數。
![](https://img.51dongshi.com/20250107/wz/18420259952.jpg)
原文如下:有物不知其數,三三數之剩二,五五數之剩三,七七數之剩二。問物幾何?即,一個整數除以三余二,除以五余三,除以七余二,求這個整數解答方法:三人同行七十希,五樹梅花廿一枝,七子團圓正半月,除百零五便得知。意思是:將除以3得余數乘以70,將除以5得余數乘以21,將除以7得余數乘以15,全部加起來后再減去105或105的整倍數,得到的數就是答案。70X2+21x3+15x2=233=105x2+23,結果就是23。解法舉例:例一:一個數,除以5余1,除以3余2。問這個數最小是多少?采用通用的方法:逐步滿足法把除以5余1的數從小到大排列:1,6,11,16,21,26,……然后從小到大找除以3余2的,發現最小的是11.所以11就是所求的數。先滿足一個條件,再滿足另一個條件,所以稱之為“逐步滿足法”。例二:一個數除以5余1,除以3也余1。問這個數最小是多少?(1除外)特殊的方法:最小公倍法除以5余1:說明這個數減去1后是5的倍數。除以3余1:說明這個數減去1后也是3的倍數。所以,這個數減去1后是3和5的公倍數。要求最小,所以這個數減去1后就是3和5的最小公倍數。即這個數減去1后是15,所以這個數是15+1=16.
中國數學剩余定理
有物不知其數,三三數之剩二,五五數之剩三,七七數之剩二。問物幾何?即,一個整數除以三余二,除以五余三,除以七余二,求這個整數。解答方法:三人同行七十希,五樹梅花廿一枝,七子團圓正半月,除百零五便得知。意思是:將除以3得余數乘以70,將除以5得余數乘以21,將除以7得余數乘以15,全部加起來后再減去105或105的整倍數,得到的數就是答案。70X2+21x3+15x2=233=105x2+23。結果就是23。解法舉例。例一:一個數,除以5余1,除以3余2。問這個數最小是多少。采用通用的方法:逐步滿足法。把除以5余1的數從小到大排列:1,6,11,16,21,26,……。然后從小到大找除以3余2的,發現最小的是11。所以11就是所求的數。
為你推薦