二二元一次不定方程的特解.ppt.ppt

解:首先求不定方程71x+12y=2004的整数解. 因为(71,12)=1,且1|2004, 所以不定方程有整数解. 对71,12用辗转相除法, 得71=12×5+11,12=11×1+1. 因此q1=5,q2=1.再由递推关系式计算得 k2=(-1) ×1+0=-1. 那么 x0=(-1) ×2004=-2004, , 是不定方程71x+12y=2004的一个特解.于是,不定方程的整数通解为 x=-2004+12t, y=12024-71t, (*) 其中t为任意的整数. 下面求不定方程71x+12y=2004的正整数解.由于x,y为正整数,故整数t的变化范围为 t167, , 从而t=168,169.将t=168,169代人(*)式中可得原不定方程有两组正整数解: x=12, x=24, y=96; y=25. 知识回顾 对满足 其中a为正整数， an且（ a ，n）=1的同余方程解的过程如下： 设k1=1，r1=a， 对n，a用带余除法： n=aq2+r2，记k2=-q2k1； 对a，r2用带余除法： a=r2q3+r3，记k3=k1-q3k2；对r3，r2用带余除法：r2=r3q4+r4，记k4=k2-q4k3； 重复直到rn=1，最后的kn=kn-2-qnkn-1， 回顾一下前面学过的大衍求一术 导入新课 前面已经学过了二元一次不定方程. ax+by=c,其中（a，b）=1.并知道了它的一个特解的表示x=x0，y=y0 .通解的表示 x=x0+bt， y=y0+bt t为任意整数. 在上一讲中我们求不定方程的一个特解和通解的时候，都是通过观察法得到的一个特解，但是在生活中遇到的问题并不是总是这么简单容易看出来的，相反很多情况下，不定方程是很复杂的,但是又要求结果. 你能求出546x+134y=7的一个特解吗？ 思考 学习一种求二元一次不定方程特解的方法——辗转相除法. 教学目标 知识与能力 1、掌握用辗转相除法计算二元一次不定方程的一个特解. 2、理解辗转相除法求二元一次不定方程一个特解的证明过程. 过程与方法 情感态度与价值观 1、通过讨论法介绍学习辗转相除法的必要性. 2、通过实例解析让学生更透彻的理解辗转相除法. 培养学生提出问题，分析问题和解决问题的能力. 教学重难点 重点 会用辗转相除法计算二元一次不定方程的一个特解. 难点 辗转相除法求二元一次不定方程的一个特解的推导过程. 在求二元一次不定方程ax+by=c,且(a,b)=1的一个特解时，很多情况不能用观察法、或穷举法求出不定方程的特解，现在我们就学习一种新的方法——辗转相除法. 辗转相除法推导过程： 对二元一次不定方程ax+by=c,且(a,b)=1.