赣县中学高中数学竞赛数论第10讲不定方程(中)
赣县中学高中数学竞赛数论第1一讲因式分解(上)
第一讲 因式分解（一）1、 几种常用的因式分解方法①、拆项和添项：把代数式中的某项拆成两项或更多项的代数和，叫做拆项；把代数式添上两个符号相反的项，叫做添项。
一般情况下，如何拆项或添项，依赖于对题目特点的观察和分析。
例1、分解因式：⑴、2426923+++x x x ⑵、15++x x例2、分解因式：24222)1()1(2)1(y x y x y -++-+例3、分解因式：abc c b a 3333-++例4、若a 为正整数，则9324+-a a 是质数还是合数？给出你的证明。
②、按一个变量降次排列：按一个变量降次排列在代数式变换中，是常用的方法之一，按一个变量降次排列的方法，常有利于因式分解的进行。
例5、分解因式：1+++++++z y x zx yz xy xyz例6、分解因式：a x a x a x +++++)12()2(23③、换元法：在作代数式变换时，常常要考虑把一个式子看成一个数（或字母），从而应用基本知识解决问题。
例7、分解因式：2)1()2)(2(ab b a ab b a -+-+-+例8、分解因式：333)42()323()(a b c c b a c b a -++--+++例9、证明：四个连续自然数的积与1之和必是一个完全平方数。
④、待定系数法：待定系数法也是代数式变换的一个常用方法，这个方法的特点是假设变换已经完成，然后再去求出那些尚未确定的系数。
例10、分解因式：35825322-+--+y x y xy x例11、化简912104234++++x x x x例12、分解因式：4925322-++-+y x y xy x例13、求证：y x y xy x +++-22不能分解成两个一次因式的乘积。
例14、求证：1234++++x x x x 可表示成两个多项式的平方差第一讲 因式分解（一）练习1、分解因式：①、32422+++-b a b a =___________________________.②、.____________________262793223=-+-a x a ax x③、._____________________20)5)(3)(1(2=-++-x x x④、._________________________2414723522=-+--+y x y xy x⑤、.__________________________12)2)((42222=-++++y y xy x y xy x ⑥、.___________________________)1)(1)(1(=++++xy y x xy⑦、._______________________)1()2)(2(2=++++-+ab b a ab b a⑧、.___________________________)(3333=---++c b a c b a2、m 为何值时，多项式m y x y xy x +-++-5112101222能分解成两个一次因式的积？3、求满足19832222=-++-x x y xy y x 的整数对),(y x .4、在实数范围内分解因式：1)2(3+++-a x a x .5、已知33332222,,c z y x b z y x a z y x =++=++=++，求xyz 。
竞赛数学(张同君陈传理)数论3(不定方程)
根据未知数的个数和方程的个数之间的关系，不定方程可分为一 元不定方程、二元不定方程等。
整数解与特解概念
整数解
满足不定方程的整数解称为该不 定方程的整数解。
特解
不定方程的一组特殊解，通常用 于求解其他解或证明解的存在性 。
线性不定方程性质
01
齐次线性不定方程
若线性不定方程的常数项为零，则称为齐次线性不定方程。齐次线性不
的解。
04
特殊类型不定方程处理方法
佩尔方程求解思路
佩尔方程形式
佩尔方程是一类形如x^2 - ny^2 = 1的不定方程， 其中n为正整数且不是完全平方数。
求解步骤
通过连分数、二次剩余等方法找到一组特解，然后 利用递推关系式求得所有解。
注意事项
在求解过程中需要注意n的取值范围以及特解的选择 ，避免陷入死循环或者得到无效解。
况下，可以通过消元法、代入法等方法求解。
02
线性不定方程求解方法
逐步满足法原理及步骤
原理：通过逐步满足方程中的条件，使问题不 断简化，最终得到方程的解。
01
观察方程特点，确定一个未知数的取值范 围；
03
02
步骤
04
在该范围内逐一尝试满足方程的整数解；
若找到一组解，则验证其正确性；
05
06
若无法找到解，则调整取值范围或尝试其 他方法。
其他特殊类型问题探讨
其他特殊类型问题
除了佩尔方程和高次幂和型不定方程外，还有一些其他特殊类型的不定方程问题，如费马 大定理相关的不定方程、涉及三角函数的不定方程等。
处理方法
针对不同类型的特殊问题，需要采用不同的处理方法。例如，费马大定理相关的不定方程 可以通过代数数论的方法进行研究；涉及三角函数的不定方程可以通过三角恒等式进行化 简和求解。
高中数学解题技巧之不定方程求解
高中数学解题技巧之不定方程求解不定方程在高中数学中是一个重要的概念，涉及到求解方程中的未知数的取值范围。
本文将介绍不定方程的求解方法和一些解题技巧，帮助高中学生更好地应对这类题目。
一、不定方程的定义和基本概念不定方程是指含有未知数的方程，但未知数的取值范围不确定，需要通过一定的条件来求解。
常见的不定方程包括线性不定方程、二次不定方程等。
例如，求解线性不定方程3x + 4y = 7，其中x和y为未知数。
这个方程的解是指满足条件的x和y的取值，使得等式成立。
二、线性不定方程的求解方法1. 列举法：对于简单的线性不定方程，可以通过列举的方法来求解。
例如，解线性不定方程3x + 4y = 7，我们可以列举出一些满足条件的整数解，如(1, 1)、(3, 1)等。
通过观察这些解的规律，我们可以发现解的特点，进而得到一般解。
2. 欧几里得算法：对于形如ax + by = c的线性不定方程，可以利用欧几里得算法来求解。
首先，我们需要找到一个特殊解(x0, y0)，然后利用欧几里得算法求出方程的通解。
例如，求解线性不定方程3x + 4y = 7。
我们可以先找到一个特殊解(3, -2)，然后利用欧几里得算法求出方程的通解。
具体步骤如下：步骤一：利用欧几里得算法求出3和4的最大公约数d，同时求出一组整数解(u0, v0)，使得3u0 + 4v0 = d。
步骤二：将方程两边同时除以d，得到(3/d)x + (4/d)y = 7/d。
步骤三：将特殊解(3, -2)代入上式，得到(3/d)x + (4/d)y = 7/d。
通过观察我们可以发现，方程的通解为x = 3 + 4k，y = -2 - 3k，其中k为整数。
三、二次不定方程的求解方法二次不定方程是指含有二次项的不定方程，例如x^2 + y^2 = 25。
对于这类方程，我们可以利用一些特定的方法来求解。
1. 分类讨论法：对于形如x^2 + y^2 = n的二次不定方程，我们可以通过分类讨论的方法来求解。
竞赛讲座 不定方程
竞不定方程不定方程的问题主要有两大类：判断不定方程有无整数解或解的个数；如果不定方程有整数解，采取正确的方法，求出全部整数解.(1) 不定方程解的判定如果方程的两端对同一个模m(常数)不同余,显然,这个方程必无整数解.而方程如有解则解必为奇数、偶数两种，因而可以在奇偶性分析的基础上应用同余概念判定方程有无整数解.例1 证明方程2x2-5y2=7无整数解.证明∵2x2=5y2+7，显然y为奇数.①若x为偶数，则∴∵方程两边对同一整数8的余数不等，∴x不能为偶数.②若x为奇数，则但5y2+7∴x不能为奇数.因则原方程无整数解.说明:用整数的整除性来判定方程有无整数解,是我们解答这类问题的常用方法.例2 (第14届美国数学邀请赛题)证明方程无整数解证明如果有整数x，y使方程①成立，则=知（2x+3y2）+5能被17整除.设2x+3y=17n+a，其中a是0，±1，±2，±3，±4，±5，±6，±7，±8中的某个数，但是这时（2x+3y）2+5=（17n）2+34na+（a2+5）=a2+5（mod17），而a2+5被17整除得的余数分别是5，6，9，14，4，13，7，3，1，即在任何情况下（2x+3y）2+5都不能被17整除，这与它能被17整除矛盾.故不存在整数x，y使①成立.例3 （第33届美国数学竞赛题）满足方程x2+y2=x3的正整数对（x，y）的个数是（）. （A）0 （B）1（C）2（D）无限个（E）上述结论都不对解由x2+y2=x3得y2=x2（x-1），所以只要x-1为自然数的平方，则方程必有正整数解.令x-1=k2(k为自然数),则为方程的一组通解.由于自然数有无限多个,故满足方程的正整数对(x,y)有无限多个,应选(D).说明:可用写出方程的一组通解的方法,判定方程有无数个解.(2) 不定方程的解法不定方程没有统一的解法,常用的特殊方法有:配方法、因式（质因数）分解法、不等式法、奇偶分析法和余数分析法.对方程进行适当的变形,并正确应用整数的性质是解不定方程的基本思路.例4 求方程的整数解.解(配方法)原方程配方得(x-2y)2+y2=132.在勾股数中,最大的一个为13的只有一组即5,12,13,因此有8对整数的平方和等于132即(5,12),(12,5),(-5,-12),(-12,-5),(5-,12),(12,-5),(-5,12),(-12,5).故原方程组的解只能是下面的八个方程组的解解得例5 (原民主德国1982年中学生竞赛题)已知两个自然数b和c及素数a满足方程a2+b2=c2.证明:这时有a＜b及b+1=c.证明（因式分解法）∵a2+b2=c2，∴a2=（c-b）（c+b），又∵a为素数，∴c-b=1，且c+b=a2.于是得c=b+1及a2=b+c=2b+1＜3b，即＜.而a≥3,∴≤1，∴＜1.∴a＜b.例6（第35届美国中学数学竞赛题）满足联立方程的正整数（a，b，c）的组数是（A）0 （B）1 （C）2 （D）3 （E）4解（质因数分解法）由方程ac+bc=23得（a+b）c=23=1×23.∵a，b，c为正整数，∴c=1且a+b=23.将c和a=23-b代入方程ab+bc=44得(23-b)b+b=44,即(b-2)(b-22)=0,∴b1=2,b2=22.从而得a1=21,a2=1.故满足联立方程的正整数组(a,b,c)有两个,即(21,2,1)和(1,22,1),应选(C).例7求不定方程2(x+y)=xy+7的整数解.解由(y-2)x=2y-7,得分离整数部分得由x为整数知y-2是3的因数,∴y-2=±1，±3，∴x=3，5，±1.∴方程整数解为例8 求方程x+y=x2-xy+y2的整数解.解（不等式法）方程有整数解必须△=（y+1）2-4（y2-y）≥0，解得≤y≤.满足这个不等式的整数只有y=0，1，2.当y=0时，由原方程可得x=0或x=1；当y=1时，由原方程可得x=2或0；当y=2时，由原方程可得x=1或2.所以方程有整数解最后我们来看两个分式和根式不定方程的例子.例9 求满足方程且使y是最大的正整数解（x，y）.解将原方程变形得由此式可知，只有12-x是正的且最小时，y才能取大值.又12-x应是144的约数，所以，12-x=1，x=11，这时y=132.故满足题设的方程的正整数解为（x，y）=（11，132）.例9（第35届美国中学生数学竞赛题）满足0＜x＜y及的不同的整数对（x，y）的个数是（）.（A）0 （B）1 （C）3 （D）4 （E）7解法1 根据题意知，0＜x＜1984，由得当且仅当1984x是完全平方数时，y是整数.而1984=26·31，故当且仅当x具有31t2形式时，1984x 是完全平方数.∵x＜1984，∵1≤t≤7.当t=1，2，3时，得整数对分别为（31，1519）、（124，1116）和（279，775）.当t＞3时y≤x不合题意，因此不同的整数对的个数是3，故应选（C）.解法2 ∵1984=∴由此可知：x必须具有31t2形式，y必须具有31k2形式，并且t+k=8（t，k均为正整数）.因为0＜x＜y，所以t＜k.当t=1，k=7时得（31，1519）；t=2，k=6时得（124，1116）；当t=3，k=5时得（279，775）.因此不同整数对的个数为3.练习1.(第26届国际数学竞赛预选题)求三个正整数x、y、z满足.2．求的整数解.3．（全俄1986年数学竞赛题）求满足条件的整数x，y的所有可能的值.4.(1988年全国初中数学竞赛题)如果p、q、、都是整数，并且p＞1，q＞1，试求p+q的值.练习1.不妨设x≤y≤z,则,故x≤3.又有故x≥2.若x=2,则,故y≤6.又有,故y≥4.若y=4,则z=20.若y=5,则z=10.若y=6,则z无整数解.若x=3,类似可以确定3≤y≤4,y=3或4,z都不能是整数.2.先求出,然后将方程变形为y=5+x-2要使y为整数,5x-1应是完全平方数,…,解得3.简解:原方程变形为3x2-(3y+7)x+3y2-7y=0由关于x的二次方程有解的条件△≥0及y为整数可得0≤y≤5,即y=0,1,2,3,4,5.逐一代入原方程可知,原方程仅有两组解(4,5)、(5,4).4.易知p≠q,不妨设p＞q.令=n,则m＞n由此可得不定方程(4-mn)p=m+2,解此方程可得p、q之值.。
不定方程
不定方程（组）解读课标如果一个方程（组）中，未知数的个数多于方程的个数，那么把这种方程（组）叫做不定方程（组）．不定方程（组）的解是不确定的，一般不定方程（组）总有无穷多个（组）解，但若加上整数（或正整数）解的限制，则不定方程（组）的解有无数组，或有限组，或不存在． 简单的不定方程是二元一次不定方程，它的一般形式是ax by c +=（a ，b ，c 为整数，且0ab ≠），与之相关的性质有： 1．无整数解的判定方法若(),a b d =，而|d c ，则方程ax by c +=没有整数解．2．全部整数解的表示若方程ax by c +=有一组解（特解）．00x x y y =⎧⎨=⎩，则方程ax by c +=全部整数解（通解）可表示为：00x x bt y y at =−⎧⎨=+⎩（t 为整数）． 例1 某班级为筹备运动会，准备用365元购买两种运动服，其中甲种运动服20元/套，乙种运动服35元/套，在钱用尽的条件下，有____种购买方案．试一试 设购买甲、乙两种运动服套数为x 套、y 套，则2035365x y +=，即4773x y +=．将问题转化为求不定方程的正整数解的个数．例2 如图，在高速公路上从3千米处开始，每隔4千米设一个速度限制标志，而且从10千米处开始，每隔9千米设一个测速照相标志，则刚好在19千米处同时设置这两种标志．问下一个同时设置这两种标志的地点的千米数是（ ）．A ．32千米B ．37千米C ．55千米D ．90千米试一试 设置限速标志、照相标志千米数分别表示为34x +、109y +（x ，y 为自然数)，问题转化为求不定方程34109x y +=+的正整数解．例3 （1）求方程254x y −=的全部整数解；（2）求方程537x y −=−的正整数解．试一试 对于（2），先表示出方程的全部整数解，再解不等式组确定方程的正整数解．例4 某中学全体师生租乘同类型客车若干辆外出春游，如果每辆车坐22人，就会余下1人；如果开走一辆空车，那么所有师生刚好平均分乘余下的汽车，问：原先去租多少辆客车和学校师生共多少人？（已知每辆车的容量不多于32人）试一试 设原先租客车x 辆，开走一辆空车后，每辆车乘坐k 人，则()()22112332x k x k +=−≤≤，解此不定方程即可．例5 购买铅笔7支，作业本3个，圆珠笔1支共需3元；购买铅笔10支，作业本4个，圆珠笔1支共需4元．问购买铅笔11支，作业本5个，圆珠笔2支共需多少元？分析 设铅笔、作业本、圆珠笔的单价分别为a 、b 、c ，则7331044a b c a b c ++=⎧⎨++=⎩，需求1152a b c ++的值．解法1 原方程组变形为3374410,b c a b c a +=−⎧⎨+=−⎩，解得132,b a c a =−⎧⎨=⎩ ()115211513225a b c a a a ∴++=+−+⨯=．解法2 把1152a b c ++直接用73a b c ++、104a b c ++的式子表示．()()11523731043345a b c a b c a b c ++=⨯++−++=⨯−=．解法3 ()()11521044a b c a b c a b c a b c ++=+++++=+++，需求出a b c ++，原方程组变形为()()623934a b c a b a b c a b ⎧++++=⎪⎨++++=⎪⎩①② ①3⨯−②2⨯，得33421a b c ++=⨯−⨯=，1152415a b c ∴++=+=．例6 中国百鸡问题：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡．问鸡翁、鸡母、鸡雏各几何？分析与解 设鸡翁、鸡母、鸡雏数目分别为x ，y ，z ，则有10053100,3x y z z x y ++=⎧⎪⎨++=⎪⎩①②通过消元，将问题转化为求二元一次不定方程的非负整数解．②3⨯−①，得148200x y +=，即74100x y += ③到此，读者可用穷举法解之，我们还是用一般方法（分离整系数、运用整除）求出它的通解． 由③得100725244x x y x −==−+，令4x t =，则4x t =， 252258257y x t t t t ∴=−+=−+=−，()1001004257375z x y t t t =−−=−−−=+，这样，得到方程组的通解为4257375x t y t z t =⎧⎪=−⎨⎪=+⎩（t 为非负整数）． 4025703750,t t t ⎧⎪−⎨⎪+⎩≥≥≥043725t t t ⎧⎪⎪∴⎨⎪⎪−⎩≥≤≥ 解得03t ≤≤． 令0t =，1，2，3，得下列四组解：()(),,0,25,75x y z =，()4,18,78，()8,11,81，()12,4,84巩固练习1．若方程36832x y +=有一组解为6026,x y =⎧⎨=−⎩则方程的通解可表示为___________． 2．若方程231x y +=有一组整数解为11,x y =−⎧⎨=⎩则由此得方程236x y +=的通解为___________．3．用一元钱买面值4分、8分、1角的3种邮票共18张，每种邮票至少买一张，共有______种不同的买法．4．某步行街摆放有若干盆甲、乙、丙三种造型的盆景，甲种盆景由15朵红花、24朵黄花和25朵紫花搭配而成，乙种盆景由10朵红花和12朵黄花搭配而成，丙种盆景由10朵红花、18朵黄花和25朵紫花搭配而成．这些盆景一共用了2900朵红花，3750朵紫花，则黄花一共用了________朵．5．方程4598x y +=的正整数解的个数是（ ）． A ．4 B ．5 C ．6 D ．76．为了奖励进步较大的学生，某班决定购买甲、乙、丙三种钢笔作为奖品，其单价分别为4元、5元、6元，购买这些钢笔需要花60元；经过协商，每种钢笔单价下降1元，结果只花了48元，那么甲种钢笔可能购买（ ）．A ．11支B ．9支C ．7支D ．5支7．三元方程1999x y z ++=的非负整数解的个数有（ ）． A ．20001999个 B ．19992000个 C ．2001000个 D ．2001999个8．某次足球比赛的计分规则是：胜一场得3分，平一场得1分，负一场得0分，某球队参赛15场，积33分，若不考虑比赛顺序，则该队胜、平、负的情况可能有（ ）．A ．15种B ．11种C ．5种D ．3种9．一宾馆有二人间、三人间、四人间三种客房供游客租住，某旅行团20人准备同时祖用这三种客房共7间，如果每个房间都住满，那么共有多少种租房方案？10．某汽车制造厂开发了一款新式电动汽车，计划一年生产安装240辆．由于抽调不出足够的熟练工来完成新式电动汽车的安装，工厂决定招聘一些新工人，他们经过培训后上岗，也能独立进行电动汽车的安装．生产开始后，调研部门发现：1名熟练工和2名新工人每月可安装8辆电动汽车；2名熟练工和3名新工人每月可安装14辆电动汽车． （1）每名熟练工和新工人每月分别可以安装多少辆电动汽车？（2）如果工厂招聘()010n n <<名新工人，使得招聘的新工人和抽调的熟练工刚好能完成一年的安装任务，那么工厂有哪几种新工人的招聘方案？（3）在（2）的条件下，工厂给安装电动汽车的每名熟练工每月发2000元的工资，给每名新工人每月发1200元的工资，那么工厂应招聘多少名新工人，使新工人的数量多于熟练工，同时工厂每月支出的工资总额W （元）尽可能的少？11．一个盒子里装有不多于200粒棋子，如果每次2粒、3粒、4粒或6粒地取出，最终盒内都剩一粒棋子；如果每次11粒地取出，那么正好取完．间盒子里共有多少粒棋子？。
赣县中学高中数学竞赛数论第9九讲不定方程(上)
第4页 共4页
第3页 共4页
赣县中学高中数学竞赛------数论
附加题： 1、若关于 x 的不等式 x 3 6 x k 有解，求实数 k 的最大值。
2、求函数 f ( x)
x 5 24 3x 的值域。
3．求函数 y
x 27 13 x x 的最大值和最小值．
（请大家自学“柯西不等式” ，用它来求最大值，求最小值另想方法）
赣县中学高中数学竞赛---知识点介绍 1、不定方程定义：所谓的不定方程是指方程的未知数的个数多于方程的个数，其解受到 一定限制（如要求是整数、正整数）的一类方程或方程组。 2、二元一次不定方程 ①、整系数二元一次不定方程形式： ax by c(a 0, b 0), a, b, c Z ②、定理 1：二元一次不定方程 ax by c(a 0, b 0), a, b, c Z 有整数解 (a, b) c
例 2、 《张邱建算经》卷下最后一题通常称为“百鸡问题” ： “今有鸡翁一，值钱五；鸡母 一，值钱三；鸡雏三，值钱一。凡百钱买鸡百只。问鸡翁、鸡母、鸡雏各几何？”
例 3 、求出不定方程 25x 13y 7 z 4 的全部解。
例 4、求方程 x y 2 x 3 y 7 0 的整数解。
②、 （1）式有整数解 (a1 , a2 , a3 ,an ) N 4、高次不定方程 解高次不定方程，难度很大，且无定法，但对某些特殊方程可通过特殊方法解决，下 面通过具体实例加以说明。
二、例题讲解
第1页 共4页
赣县中学高中数学竞赛------数论
例1、 解下列两个不定方程 （1） 、 15x 25y 98 ； （2） 、 15x 25y 100
不定方程ppt课件
解：因为（107，37）=1，所以有解；故
y 2x 25 33x 37
令y1
25 33x 37
,即7 y1
33x
25
x
y1
25 4 y1 33
令
25 4 y1 33
x1有 33 x1
4 y1
25
故y1
6 8x1
1 x1 4
,令1 x1 4
y2令x1
4y2
1
令y2 t, x1 1 4t 故
(5)几类特殊的不定方程
§1 二元一次不定方程
定义：形如 ax by c
其中 ( a 0,b 0)a,b,c为整数的方程称为二元 一次不定方程。
例：2X+3Y=5
5U+6V=21
定理： ax by c 有解的充要条件是
(a,b)|c
证：设方程有解 x0 , y0则有 ax0 by0 c
程有无穷解，其一切解可表示成
x y
x0 y0
b1t a1t
t 0,1,2,
其中
证 是：方把程的y解x 。yx00
b1t a1t
代入不定方程成立，所以
又设 x, y 是不定方程的任一解，又因为 x0 , y0
是一特解
则有 a(x x0 ) b( y y0 ) 0 ,即有 a1(x x0 ) b1( y y0 ) 有 a1 | b1( y y0 )
a1x1 a2 x2 d2t2 , d2t2 a3x3 d3t3, d t n1 n1 an xn c
先解最后一个方程的解，得 tn1, xn 然后把其代入倒数第二个方程求得一 切解，如此向上重复进行，求 得所有 方程的解。
例1：求不定方程 25x 13y 7z 4的整数解.
数论中的同余方程与不定方程
数论中的同余方程与不定方程数论是研究整数的性质和结构的学科，其中同余方程和不定方程属于重要的研究内容。
本文将介绍同余方程和不定方程的概念、性质以及解法。
一、同余方程同余方程是指形如ax ≡ b (mod m) 的方程，其中 a、b和m都是整数，≡表示同余，意味着 a与b对于模m同余。
1.1 概念同余方程是用来描述整数之间的关系的方程。
同余方程中的 a、b和m都是整数，其中 a和m是已知的，b是未知的。
解同余方程就是要找到满足这个关系的整数b的值。
1.2 性质同余方程具有一些重要的性质：- 如果a≡b (mod m) ，那么对于所有的整数k，有a+km≡b (mod m) 。
- 如果a≡b (mod m) ，那么对于所有的整数k，有ak≡bk (mod m) 。
- 如果a≡b (mod m) 且b≡c (mod m) ，那么a≡c (mod m) 。
1.3 解法一般而言，我们可以通过穷举法或代入法求解同余方程。
- 穷举法：我们可以从 0开始，依次将整数代入方程，判断是否满足同余关系。
这种方法比较直观，但对于大数目的解比较复杂。
- 代入法：我们可以将 b 替换成一个待定整数 x，然后通过一定的数学变换，将原方程转化为一个简化的同余方程。
然后我们可以通过简化后的方程来求解。
二、不定方程不定方程是指形如 ax+by=c 的方程，其中 a、b和c都是整数，且给定整数解x和y。
2.1 概念不定方程是一种用来描述整数之间的关系的方程。
不定方程中的a、b和c都是整数，其中 a和b是已知的，c是未知的。
我们需要找到满足该关系的整数解x和y。
2.2 性质不定方程具有一些重要的性质：- 如果 (x₁, y₁) 和 (x₂, y₂) 是不定方程 ax+by=c 的解，那么(x₁+x₂, y₁+y₂) 也是其解。
- 不定方程 ax+by=c 只有有限多个整数解，当且仅当 c 是 a和b的公倍数。
2.3 解法解决不定方程一般有以下几种方法：- 整数分拆法：我们可以通过对方程逐项进行整数分拆，得到不同的解。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第10讲 不定方程（二）
一、知识点介绍
1、 勾股方程：222z y x =+
这是一个相当特殊的三元二次不定方程，它有鲜明的几何意义，并应用广泛。
这里只讨论勾股方程的正整数解，由方程不难看出如果d y x =),(，则22z d ，从而
z d ，这样可在勾股方程两边约去2d ，所以我们只须讨论1),(=y x 的解，此时易知z y x ,,实际上两两互素，这种z y x ,,两两互素的正整数解),,(z y x 称为勾股方程的本原解，也称为本原勾股数。
下面给出勾股方程的全部本原解：
定理1：方程222z y x =+满足1),(=y x ，2y 的全部正整数解),,(z y x 可表示为： 2222,2,b a z ab y b a x +==-=，其中b a ,是满足b a b a ,,0>>一奇一偶
且1),(=b a 的任意整数。
2、 佩尔（Pell ）方程：122=-dy x ，其中+∈N d ,且不是完全平方数…………①
定理2：方程①有无穷多组正整数解，则①的全部正整数解由 +∈⎪⎪⎩
⎪⎪⎨⎧-++=-++=N n y d x y d x d y y d x y d x x n n n n n n ,])()[(21])()[(2111111111给出 通常称),(11y x 正整数解),(y x 中的最小解。
二、例题讲解
例1、解下列不定方程（1）、18777143=-y x ；
（2）、2537107=+y x
例2、设z y x ,,是222z y x =+的正整数解，
证明：（1）、x 3，y 3至少有一个成立；（2）、x 5，y 5，z 5至少有一个成立。
例3、求出方程172
2=-y x 的所有正整数解。
第二十讲 不定方程（二）练习
1、（1）、不定方程110673190321=+x x 的正整数解得个数为______.
（2）、不定方程1000979621=+x x 的非负整数解得个数为________.
2、求不定方程213197=+y x 的正整数解
3、整数边直角三角形的内切圆半径长是整数。
4、 求出方程1222=-y x 的所有正整数解。
附加题：
1、求函数2621015--+-=x x y 的值域。
2、求函数29103x x y -+-=的值域.
3、求函数22224124182x x x x y --+++=
的值域。
4、求223413x x y ---=的值域。