不定方程(组)和其应用专题讲座.ppt

不定方程(组)及其应用专题讲座 中小学电脑辅导家教中心 奥数教练 欧阳文丰主讲 * * 知识提要： 1.不定方程或不定方程组的定义。我们知道，如果未知数的个数多于方程的个数，那么， 一般来说，它的解往往是不确定的，例如 方程x-2y=3，方程组 　　等，它们的解是不确定的．像这类方程 或方程组就称为不定方程或不定方程组． 2.不定方程(组)的发展历程 知识提要： 不定方程(组)是数论中的一个古老分支，其内容极其丰富．我国对不定方程的研究已延续了数千年，“百鸡问题”等一直流传至今，“物不知其数”的解法被称为中国剩余定理．近年来，不定方程的研究又有新的进展．学习不定方程，不仅可以拓宽数学知识面，而且可以培养思维能力，提高数学解题的技能． 3.初中奥数要求掌握的不定方程(组) 的类型有:二元一次不定方程, 三元一次不定方程(组)和特殊的四元一次不定方程组 。 例题1求方程x+10y=280的所有正整数解。 例题讲解： 解:由原方程得:y=28-7/10x因为x和y都是正整数，所以：令x=10k, 则y=28-7k. 10k0且28-7k0 解这个不等式组得：4k0 即k=1, 2, 3. （1）当k=1时， x=10k=10， y=28-7k=21； （2）当k=2时， x=10k=20， y=28-7k=14； （3）当k=3时， x=10k=30， y=28-7k=7。 (评注:运用整数、整除, 并且通过不等式约束条件以及方程讨论相结合, 将解确定出来,这是求不定方程整数解的一种常用解题思路。) 例题2求方程5x+7y=41的所有正整数解。 例题讲解： 解:由原方程得:x=41-7/5y 因为x和y都是正整数，所以：令y=5k, 则x=41-7k. 5k0且41-7k0 解这个不等式组得：41/7k0 即k=1, 2, 3, 4, 5. （1）当k=1时， y=5k=5×1=5， x=41-7k =41-7×1=34； （2）当k=2时， y=5k=5×2=10， x=41-7k =41-7×2=27； （3）当k=3时， y=5k=5×3=15， x=41-7k =41-7×3=20； 例题讲解： （4）当k=4时， y=5k=5×4=20， x=41-7k=41-7×4=13； （5）当k=5时， y=5k=5×5=25， x=41-7k=41-7×5=6. 所以方程5x+7y=41的所有正整数解为： X=34, y=5; X=27, y=10; X=20, y=15; X=13, y=20; X=6, y=25. 例题3求方程7x-5y=3满足20≤x+y≤30的整数解。 例题讲解： 解:由原方程得:y=(7x-3)/5=x+(2x-3)/5 因为x和y都是整数，所以：令x=5k-1, 则y=7k-2. 又因为20≤x+y≤30，所以20≤12k-3≤30解这个不等式组得： 23/12 ≤k≤ 11/4 即k=2. x=5k-1=5×2-1=9, y=7k-2=7×2-2=12. 例题4求方程123x+57y=531的全部正整数解。 例题讲解： 解：方程两边同除以3得：41x+19y=177 所以 ∵x、y是整数，∴ 也是整数，取x=2得y=5 ∴方程123x+57y=531的整数解为： 由 因此方程123x+57y=531只有一组整数解 (评注：本题是通过先探求一个特解，由特解写出通解，再由通解求出整数解，这也是求二元一次不定方程整数解的一般步骤。) 例题5求不定方程3x＋4y＋13z=57的整数解。 例题讲解： 解： 将原方程分为两个方程得： 3x＋4y=u (1) u+13z=57 (2) 由(1)容易得:x1=-u, y1=u; 则方程(1)的通解为:x=-u+4t1, y=u-3t1; 由(2)容易得:u1=5, z1=4; 则方程(2)的通解为:u=5+13t2, z=4-t2; 把u=5+13t2分别代入x=-u+4t1, y=u-3t1得: x=-13t2+4t1-5, y=13t2-3t1+5, z=4-t2(其中t1和t2都是整数。) (评注:三元一次不定方程的整数解运用逐步分离整数法和二元一次不定方程通解的公式。) 例题6求不定方程 的正整数解 。 例题讲解： 解：由题意可知: 0＜7z≤23 故0＜z≤3; 即z=1, 2, 3. (1)当z=1时,,其自然数解为x=2, y=4; x=5, y=2. (2)当z=2时,,其自然数解为x=3,