初等数论多媒体课件建(二)——不定方程知识轮廓.pptVIP

不定方程知识轮廓 1.二元一次不定方程 例1 求不定方程18x+24y=9的正整数解。 解 由于18与24的最大公约数6不整除9，所以原方程无整数解。 例2 求10x-7y=17的全部整数解。 解 由于10与7的最大公约数1整除17，所以原方程有整数解。有观察可得原方程的一组特解为x.=1,y.=-1.因此，原方程的全部整数解是x=1-7t,y=-1-10t (t=0,±1,±2,…） 例3 求不定方程117x+21y=38d的整数解。 解 y=1／21（-117x+38） =-6x+2+1/21（9x-4） 令a=1/21（9x-4）∈Z，则 x=1/9（21a+4）=2a+1/9（3a+4） 令b=1/9（3a+4）∈Z，则 a=3b-1-1/3 此式表示啊，a，b不可能同时为整数，所以原不定方程无整数解。 2.N元一次不定方程 定理1 例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-8u y=-t+3u (u=0±1,±2…) 类似地，方程（2）的解为t=2000+5v z=1000+3v (v=0,±1,±2…) 由方程（1）和（2）中消去中间参变量t，得原方程的全部整数解为 X=6000+15v-8u Y=-2000-5v+3u (u,v=0,±1,±2…) Z=1000+3v 例2.求不定方程x+2y+3z=7的所有整数解。 解 依次解方程x+2y=t和t+3z=7，得 x=t+2v ; y=-v (v=0,±1,±2…) 和t=1+3u; z=2-u (u=0,±1,±2…) 从以上两式消去参变量t得 x=1+3u+2v y=-v (u,v=0,±1,±2…) （1） z=2-u 令x≥1，y ≥ 1，z≥1，则3u+2v ≥0,-v ≥1, 1-u≥0 （2） 所以 3u ≥ -2v ≥ 2,1 ≥u 推出 1 ≥u ≥2/3 即u=1. 由此及（2），有3+2v ≥0,-v ≥1 推出-1 ≥v ≥-2/3，所以v=-1. 将u=1,v=-1代入（1），得原不定方程唯一的正整数解x=2,y=1,z=1. 3.费马方程 例1.求 的本源解及全部整数解。 不定方程问题的常见类型 1、求不定方程的解； 2、判定不定方程是否有解； 3、判定不定方程的解的个数（有限个还是无限个）。 解不定方程问题常用方法 （1）因数（式）分解法 　通过“分解”将原方程分解为若干个易于处理的因式（或方程）。这里所指的分解包含两个方面的方法：其一，是代数（整式）的分解；其二，是应用整数的某些性质，如，算数基本定理、互素的性质及整数的某些分解性质，导出适应的分解。 （2）不等式分析法 　对变量的整除性或不等关系进行分析，从而确定出不定方程整数解的可能取值范围，再在这些取值范围内用枚举法确定原不定方程的整数解。 解不定方程问题常用方法 （3）同余法 　对等式两边取特殊的模（如奇偶分析），缩小变量的范围或性质，得出不定方程的整数解或判定其无解； （4）构造法 　构造出符合要求的特解，或构造一个求解的递推式，证明方程有无穷多解； （5）费马无穷递降法 　 其论证的核心是：从相反的结论出发，假设存在一组正整数解，设法构造出这个方程（或者同类方程）的另一组正整数解，而证明新的解比已选择的解“严格地小”，由此产生矛盾。常用来判断方程的可解性。 * * * * * * 2、N元一次不定方程 1、二元一次不定方程 3、费马方程 二元一次不定方程的一般形式： 定理1 证明 必要性 若（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 若 证明 首先证明，（2）式给出的任一组整数（x，y）都适合（1）。 由于x=x.，y=y.是(1)式的解，所以ax.+by