高中数学第六章名题赏析4中国剩余定理同步精练北师大版选修3_1
- 格式:doc
- 大小:49.00 KB
- 文档页数:3
中国剩余定理练习
1.欧洲最早接触一次同余方程组问题的是意大利数学家( )
A.斐波那契B.斐拉里
C.马蒂生D.高斯
2.利用“大衍求一术”给出问题“物不知数”一般解法的数学家是( )
A.刘徽B.杨辉
C.贾宪D.秦九韶
3.“大衍求一术”失传了500多年,重新出现在世人面前是在( )
A.明朝B.元朝
C.清朝D.民国
4.“圆,一中同长也.”出自( )
A.《墨经》B.《老子》
C.《孙子算经》D.《周易》
5.秦九韶,我国南宋时期数学家,字道古,四川安岳人,他本人自称( )
A.“四川人” B.“岳阳人”
C.“冀州人” D.“鲁郡人”
6.中国古代著名的数学家刘徽的贡献不包括( )
A.创造了割圆术
B.建立了重差术
C.重视逻辑推理,同时又注意几何直观的作用
D.开创了“中国剩余定理”
7.宋代周密诗:“三岁孩儿七十稀,五留廿一事尤其.七度上元重相会,寒食清明便得知.”语句的最后一句暗示数字________.
8.明代,将“物不知数”的解法在《算法统宗》中编成口诀:“三人同行七十稀,五树梅花廿一枝.七子团圆正半月,除百零五便得知.”这位数学家是________.9.古寺几僧?
巍峨古寺在山中,不知寺内几多僧.
三百六十四只碗,恰巧用尽不差争.
三人共餐一碗饭,四人共喝一碗汤.
请问先生能算者,山中寺内几多僧.
10.相传韩信投奔刘邦以后,与萧何结识,萧何认为韩信是个大将之才,就向刘邦鼎力推荐,刘邦不知韩信究竟有没有真本事,就想试一试他.一天傍晚,刘邦带韩信去军营.二人坐在点将台上,只见台下兵丁不计其数,旌旗招展,士气高昂.刘邦调来一队将士,对韩信说:“请汝为吾清点一下!”韩信答应,站起身来,对台下将士说道:“全队将士听令,每三人结成一组,请报告余数.”将士们报告余数为1,韩信再次命令:“每五人结成一组,请报告余数.”将士们报告余数为3,韩信第三次命令:“每七人结成一组,请报告余数.”将士们报告余数为4.韩信扫视了这一队将士,估计约有三百人.
于是韩信立刻向刘邦报告:“这一队将士共有二百九十八人.”刘邦一听,正好对数,心中纳闷儿,怪了,这是什么点兵法呢?便惊奇地问:“此是何法点兵?”韩信答道:“此乃乱点兵.”“有何妙诀?”刘邦问道.韩信笑笑说:“没啥妙诀,就是:三人同行七十稀,五树梅花廿一枝.七子团圆正半月,除百零五便得知.”
韩信的乱点兵法征服了刘邦,刘邦暗自佩服韩信才智过人,终于放心地拜韩信为大将.后来,韩信为刘邦平定天下、建立汉王朝立下了汗马功劳.韩信的这种巧妙算法,人们称为鬼谷算,也叫隔墙算,或称为韩信点兵,外国人还称它为“中国剩余定理”.请你解释韩信是如何算得这一队将士共有二百九十八人的?
11.上网搜索秦九韶的资料,并整理.
12.大衍求一术的应用
秦九韶在其名著《数书九章》中提出一则历史名题,史称“三贼盗米问题”:
问有米铺,诉被盗去米一般三箩,皆适满,不记细数.今左壁箩剩一合,中壁箩剩一升
四合,右壁箩剩一合,后获贼,系甲、乙、丙三名.甲称当夜摸的马杓,在左壁箩舀入袋;乙称踢着木履,在中壁箩舀入袋;丙称摸得漆碗,在右壁箩舀入袋.将归食用,日久不知数.索得三器,马杓满容一升九合,木履容一升七合,漆碗容一升二合.欲知所失米数,计赃结断三盗各几何?(注:“合”是容量单位,10 合是一升)
参考答案
1.答案:A
2.答案:D
3.答案:C
4.答案:A
5.答案:D
6.答案:D
7.答案:105 解析:“寒食”“清明”大约在冬至后三个半月,暗示数字105.
8.答案:程大位
9.答案:624 人
10.解:5和7的公倍数有35,70…其中除以3余1的最小数是70;3和7的公倍数有21,42…其中除以5余3的最小数是63;3和5的公倍数有15,30,45…其中除以7余4的是60.70+63+60=193.∵概数是300,且3,5,7的最小公倍数为105.
∴共有193+10=298(人),即这队将士实有298人.
11.答:秦九韶(1202—1261),字道古,安岳人.其父秦季栖,进士出身,官至上部郎中、秘书少监.秦九韶聪敏勤学.宋绍定四年(1231),秦九韶考中进士,先后担任县尉、通判、参议官、州守、同农、寺丞等职.先后在湖北、安徽、江苏、浙江等地做官,1261 年左右被贬至梅州(今广东梅县),不久死于任所.他在政务之余,对数学进行虔心钻研,并广泛搜集历学、数学、星象、音律、营造等资料,进行分析、研究.
宋淳祜四至七年(1244~1247),他在为母亲守孝时,把长期积累的数学知识和研究所得加以编辑,写成了闻名的巨著《数书九章》,并创造了“大衍求一术”.这不仅在当时处于世界领先地位,在近代数学和现代电子计算设计中,也起到了重要作用,被称为“中国剩余定理”.他所论的“正负开方术”,被称为“秦九韶程序”.现在,世界各国从小学、中学到大学的数学课程,几乎都接触到他的定理、定律和解题原则.秦九韶在数学方面的研究成果,比英国数学家取得的成果要早800 多年.
12.分析:秦九韶把“物不知数”的解法加以推广,用现代记号分析如下:如果记除数分别为m1=3,m2=5,m3=7,它们两两互素,70=(5×7)×2=m2m3×2,
70 能被m2,m3除尽,而被m1=3除余1;
21=(m1m3)×1,21 被m2除余1,21 能被m1,m3除尽;15=(m1m2)×1,15 被m3除余1,15 能被m1,m2除尽.把上述分析推广到一般情形,秦九韶给出了“大衍求一术”:若一自然数被m1除余r1,被m2除余r2,…,被m k除余r k,且m i与m j是互素的自然数,i<j,i,j=1,2,…,k.令m=m1m2…m k=m i M i,i=1,2,…,k,且M′i满足M i M′i被m i 除余1,则未知的自然数为N=M1M′1r1+M2M′2r2+…+M k M′k r k-km,
其中k是整数,N>0.
解:m1=19,m2=17,m3=12,r1=1,r2=14,r3=1,
于是m=m1m2m3=19×17×12=3876,
M1=m2m3=204,M2=m1m3=228,
M3=m1m2=323,
M′1=15,M′2=5,M′3=11,于是每箩原有米数为
N=204×15×1+228×5×14+323×11×1-3 876k
=22 573-3 876k.
取k=5,得N=3 193(合).
甲偷走3 192 合,乙偷走3 179 合,丙偷走3 192 合.。