1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题,请联系微信客服。
扫描下方二维码,添加微信客服
选修3-1 数学史选讲《第六章 名题赏析 4 中国剩余定理 中国剩余定理》优秀ppt课件
情景导入
韩信点兵
韩信点兵
韩信点兵
每3人一列,余1人
每5人一列,余1人
每7人一列,余1人
问韩信有多少兵?
《孙子算经》中的物不知数
今有物不知其数
三三数之剩二,
五五数之剩三,
七七数之剩二,
问物几何?
《孙子算经》
列举筛选法
(1) 2,5,8,11,14,17,20,23,26 29...... (用3除余2 )
(2)3,8,13,18,23,28,......
(用5除余 3)
(3)2,9,16,23,30,......
(用7除余2)
所以最小的一个数是23
递推法
我们先考虑其中一个条件,为使搜寻更迅速, 应该先考虑除数最大的那个条件即“7 除余 2”,可选择9作为起点,由于9不符合另两个条件,再加上7的倍数,因16不满足,再加7得23,正好满足剩余两个条件。即23.以上的思考过程,我们以下面的形式进行表达
称之为“递推流程图”