最新文章专题视频专题问答1问答10问答100问答1000问答2000关键字专题1关键字专题50关键字专题500关键字专题1500TAG最新视频文章推荐1 推荐3 推荐5 推荐7 推荐9 推荐11 推荐13 推荐15 推荐17 推荐19 推荐21 推荐23 推荐25 推荐27 推荐29 推荐31 推荐33 推荐35 推荐37视频文章20视频文章30视频文章40视频文章50视频文章60 视频文章70视频文章80视频文章90视频文章100视频文章120视频文章140 视频2关键字专题关键字专题tag2tag3文章专题文章专题2文章索引1文章索引2文章索引3文章索引4文章索引5123456789101112131415文章专题3
当前位置: 首页 - 正文

中国数学剩余定理

来源:懂视网 责编:小OO 时间:2024-12-04 11:34:39
文档

中国数学剩余定理

有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?即,一个整数除以三余二,除以五余三,除以七余二,求这个整数。解答方法:三人同行七十希,五树梅花廿一枝,七子团圆正半月,除百零五便得知。意思是:将除以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就是所求的数。

原文如下:
有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?即,一个整数除以三余二,除以五余三,除以七余二,求这个整数
解答方法:三人同行七十希,五树梅花廿一枝,七子团圆正半月,除百零五便得知。
意思是:将除以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就是所求的数。
推荐度:
  • 热门焦点

最新推荐

猜你喜欢

热门推荐

专题
Top