初等数论多媒体建不.ppt

不定方程知识轮廓 1、二元一次不定方程 2、N元一次不定方程 3、费马方程  1.二元一次不定方程 三元一次不定方程的一般形式: arby=c(a,b是井春整数c是整数x,y是未知数)() 定理1()式有整数解edc,d=ged(a,b 证明必要性若(1)式有一组整数解,设为x=x,y=y 则ax.+by=c。因d整除a及b,因而也整除c.必要性得证 充分性若d|c,则存在整数C,使得c=dc.又由于d= gcd(a,b),故存在整数s,t满足as+bt=d 于是有 a(sc. +b(tc =dc 令X.=Sc,y.=tc,即得ax.+by.=c,故(1)式有整数解 (x.,y)=(sc,tc)。充分性得证 证毕。  定理2就)(的整数=()的全数=0+(2) 其中d=gd(a,b)a=a1,b=bd,t=土+2 证明首先证明,(2)式给出的任一组整数(X,y)都适合(1)。 由于X=x.,y=y.是(1)式的解,所以a.+by.=C。因此,将 (2)式代入(1)式得a(x-bt)+b(y.+at)=(ax+by)+(ba-ab)t =C+(db. a da b t 这就表明对任意数t,(2)式给出的任一组整数(x,y)是(1)的解 其次证明,(1)的任一组解(×,y)都有(2)式形式。 设(×,y)是(2)的任一组解,则ax+by′=c;又因为ax.+by.=c,两式 相减得a(x2×)+b(y-y)=0 但a=a.d,b=bd,于是 a(x-x,)=-b.(y-y)(3) 由于d=gcd(a,b),故gcd(a.,b)=1,因此,由(3)知a|(y′y)。故存在 整数t,使得yy.=a,亦即y′=y.+at,代入(3)得×′=X-bt,因此,(×,y 可以表示成(2)式的形式,故(2)式给出了(1)的一切整数解。证毕。  例1求不定方程18x+24y=9的正整数解 口解由于18与24的最大公约数6不整除9, 所以原方程无整数解。 口例2求10x-7y=17的全部整数解。 解由于10与7的最大公约数1整除17, 所以原方程有整薮解。有观察可得原方程的 一组特解为x.=1,y.=-1.因此,原方程的全三 部整数解是=1-7t,y=-1-10t (t=0,±1,±2,)  例3求不定方程117×+21y=38d的整数解。 日解y=1/21(-117×+38) =-6X+2+1/21(9×-4) 令a=1/21(9X-4)∈Z,则 =1/9(21a+4)=2a+1/9(3a+4) 令b=1/9(3a+4)∈Z,则 a=3b-1-1/3 此式表示啊,a,b不可能同时为整数,所以 原不定方程无整数解。  2,N元一次不定方程 N元一次不定方程一般形式: 411+a2x2+…+anxn=b( 其中,a1a2…an是井帮整数,c是整数,x1,x2…x是未知数 若存在整数,均2…x满足(1)式,则称(,x…x) r”是(1) 式的解。  定理1()式有整数解d(2…a)(2) 证明必要性记d=g(a2…a)h,方程(1)由整数解 (x1,x2…x)则由dla(≤i≤m)及整除的性质易知(2)成立。必要性得证。 充分性因存在整数y,y2…yn使得a1y+a2y2+…+anyn=gda,42an)=d 因此,若(2)成立,则bx…2x)就是方程(1)的一个整数解 充分性得证 证毕。  定理2设a,a2…“an是井零整数b是整数,且 gcu(a1,a2… 1a2 则有(x1x2…x)是(1)式的整数解丑,使得(x2…x)是 方程组 a1x1+a2x2+…+an-1n1=d n1(3) 的整数解  证明若有整数:使得(x,x2…x)是(3)的整数解,则显然 (x,x2…x)满足方程(1)。反之,设(xx2…x)是方程(1)的 整数解,则 a-r, +a,r,++aIu+a,r=b(4) 令a1x1+a2x2+…+an1x 则由定理1知dn1=gdan,a2…an)b 因此存在t∈乙,使得qx1+a2x2+…+an1xn1=d 再由(4)式得到dn4+anxn=b 即(x,x2…x)满足方程组(3)。证毕。  例1.求9X+24y-5z=1000的一切整数解 解因为(9,24,-5)的最大公约数为1,而1整除1000,所以原方 程有整数解。 考虑二元一次不定方程9X+24y=3t即3X+8y=t(1) 及3t-5z=1000(2) 在方程(1)中将t视为常数,解得其通解为x=3t-8uy=t+3u (u=0±1,±2.) 类似地,方程(2)的解为t=2000+5Vz=1000