初一寒假第讲不定方程.docVIP

第三讲 不定方程 不定方程定义略。我们只关心整系数不定方程的整数解。若无特殊说明，默认出现的方程是此类方程。 本讲讨论几种简单而且重要的不定方程 板块1 一次不定方程 像ax+by=c ab0这样的不定方程叫做二元一次不定方程 先给出有解条件：ax+by=c存在整数解的条件是（a，b）|c （a，b）|c不成立显然不定方程无整数解，以下证明（a，b）|c成立则方程有整数解。 设a=kp b=kq c=km k=(a,b)则有(p,q)=1 代入原方程，px+qy=1 我们只要证明这个方程有整数解 移项得到px =1-qy ，我们只要证明p的倍数可以除以q余m即可。 考虑p 2p 3p 4p 5p …(q-1)p这些数，其中没有q的倍数，并且除以q余数各不相同。所以余数遍历 1,2,3…q-1，其中必有p的k倍除以q余m。 下面举例说明如何写出通解 【例】4x+7y=1 【解析】最简单易行的方法是先找到一个解。比如(2,-1) 然后x的值增加7t，y的值减少4t，方程左边大小不变，等号成立。 所以得到方程的参数解(x,y)=(2+7t,-1-4t) t是任意整数 再举一个常数项不是1的例子。 【例】31x+23y=185 【解析】31÷23=1…8 185÷23=8…1 我们需要8的倍数，除以23余1。24满足条件。 所以原方程化为31x=23(8-y)+1 类比31×3=23×4+1 得到特解x=3 8-y=4 (x,y)=(3,4) 进而得到通解(x,y)=(3+23t,4-31t) 其中t是任意整数 【例】4x+5y=21 【解析】 4|5y-21 4|y-1 y=4t+1 代入得到解 其中t是任意整数 三元一次不定方程的例子 【例】2x+3y+7z=35 【解析】观察到3y+7z是偶数 也就是说y,z有相同的奇偶性 设y=a+b z=a-b代入，得到参数解 其中a,b是任意整数 【例】2x+3y+7z=35 【解析】观察到3y+7z是奇数 也就是说y,z有不同的奇偶性 设y=a+b+1 z=a-b代入，得到参数解 其中a,b是任意整数 再看三元一次不定方程组 【例】 【解析】把x看成常数10t，解出方程 若要根是整数，t是除以4余2的。 设t=4k+2，得到原方程组的解 其中k是任意整数。 从上面看出，一般做法就是把其中一个未知数当成常数，把不定方程看做有唯一解的方程。求出解之后看看被当做常数的未知数必须满足什么同余条件。 【例】有两堆小石子，若第一堆给第二堆100个，那么第二堆是第一堆的二倍。相反，若从第二堆拿一些放到第一堆，第一堆就是第二堆的6倍。问至少多少石子？ 【解析】设两堆分别是k+100,2k-100。这样就满足第一个条件。 第一堆就是第二堆的6倍说明总数是7的倍数。7|k 还能看出第二堆超过总数的。 7×(2k-100)3k 7|k 满足条件的最小k是70。代入验算，满足条件。所以石子的最小数目是210 下面这个结论很经典 【例】a,b是大于1的两个互质整数，ax+by取不到ab-a-b，可以取到大于ab-a-b的所有整数。其中x,y是非负整数。 【解析】若ab-a-b=ax+by 移项得到ab=a(x+1)+b(y+1) (a,b)=1 所以a|(y+1) y+1至少是a，这是不可能的。也就是说ab-a-b是取不到的。 下面证明超过ab-a-b的任何整数都可以取到。 首先，用a与若干个b凑成的不超过ab的最大整数记为。 易知达不到ab，并且不小于ab-b+1。这是因为a,b互质。 用2a和若干个b凑成的不超过ab的最大整数记为。 同理达不到ab，并且不小于ab-b+1。 同样的方法得到。这b-1个数各不相同。因为a,b互质。 这b-1个数的值都取自ab-b+1，ab-b+2…ab-1这b-1个数。 所以这b-1个数取遍ab-b+1，ab-b+2…ab-1这b-1个数。 这b-1个数都至少用了一个a，所以这些数分别减去a，仍然是可以取到的。 这样我们得到了ab-a-b+1，ab-a-b+2…ab-a-1。 还得到了ab-b+1，ab-b+2…ab-1，ab。 同理能得到ab-a-b+1，ab-a-b+2…ab-b-1：ab-a+1，ab-b+2…ab-1，ab。 所以得到了ab-a-b+1到ab这些数。至于那些大于ab的数，我们可以在已经得到的数基础上，加上若干个a得到。这是因为我们得到了超过a个连续的整数。 所以得不到的最大数是ab-a-b。 利用这个结论看下面这道题。 【例】小华玩某种游戏，每局可随意玩若干次，每次的得分是8， ，0这三个自然103，104，