第17讲 不定方程中的辗转相除法.doc_第1页
第17讲 不定方程中的辗转相除法.doc_第2页
第17讲 不定方程中的辗转相除法.doc_第3页
第17讲 不定方程中的辗转相除法.doc_第4页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第17讲 不定方程中的辗转相除法【链接方法】不定方程(组)是指未知数的个数多于方程的个数的方程(组),其特点是解往往有无穷多个,不能惟一确定对于不定方程(组),我们往往限定只求整数解,甚至只求正整数解,加上条件限制后,解就可确定 二元一次不定方程是最简单的不定方程,一些复杂的不定方程(组)常常转化为二元一次不定方程问题加以解决,与之相关的性质有:设为整数,则不定方程有如下两个重要命题:(1)若二元一次不定方程ax+by=c中,a和b的最大公约数不能整除c,则方程没有整数解.例如,方程2x+4y=5没有整数解.(2)如果正整数a,b互质,则方程ax+by=1有整数解,同时方程ax+by=c有整数解.例如,3x+5y=7,3与5互质,x=-1,y=2是这个方程的一组整数解.(3)如果a,b互质,且方程ax+by=c有一组整数解x0,y0(称特解),则此方程式的所有整数解(称通解)可表示为 或 .例如,3x+5y=7的所有整数解可表示为.解不定方程(组),没有现成的模式、固定的方法可循,需要依据方程(组)的特点进行恰当的变形,并灵活运用以下知识与方法;观察法、奇数偶数,整数的整除性、分离整系数、辗转相除法、因数分解、配方利用非负数性质、穷举,乘法公式,不等式分析等辗转相除法, 又名欧几里德算法(Euclidean algorithm)乃求两个正整数之最大公因子的算法。它是已知最古老的算法, 其可追溯至公元前300年.它首次出现于欧几里德的几何原本(第VII卷,命题i和ii)中,而在中国则可以追溯至东汉出现的九章算术.它并不需要把二数作质因子分解.辗转相除法可以求出不定方程的一组整数解.【挑战例题】 一、观察法【例1】求下列二元一次不定方程的一切整数解:(1) (2) 二、分离整系数法【例2】求方程的整数解.【例3】求方程的所有正整数解.三、参数法【例4】求方程的整数解.四、辗转相除法【例5】求方程的整数解.【例6】求方程的一组正整数解.【提升能力】1.下列不定方程没有整数解的是( )A、3x+2y=12 B、2x-11y=3 C、3x+6y=8 D、99x+98y=12.(河南省竞赛题)如图,在高速公路上从3千米处开始,每隔4千米设一个速度限制标志,而且从10千米处开始,每隔9千米设一个测速照相标志,则刚好在19千米处同时设置这两种标志问下一个同时设置这两种标志的地点的千米数是( ) A32千米 B37千米 C55千米 D90千米3.三元一次方程x+y+z=1999的非负整数解的个数有( )A20001999个 B19992000个 C2001000个 D2001999个4.正整数m、n满足8m+9n=mn+6,则m的最大值为 51998年某人的年龄恰等于他出生的公元年数的数字之和,那么他的年龄是 岁6.求方程3x+5y=1的整数解.(试试观察法)7.(莫斯科数学奥林匹克试题)求方程15x+52y=6的所有整数解(试试参数法) 8.求方程7x+19y=213的所有正整数解(试试分离系数法)9.求方程37x+107y=25的整数解(试试辗转相除法)10.某国硬币有5分和7分两种,问用这两种硬币支付142分货款,有多少种不同的方法?11.求方程9x+24y5z=1000的整数解12.(上海市”金桥杯”数学知识应用竞赛试题)某布店的一页账簿上沾了墨水,如下表所示: 月日摘要数量(米)单价(元/米)金额(元)113全毛花呢XX4

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论