不定方程

  • 格式:doc
  • 大小:60.50 KB
  • 文档页数:2

1
不定方程
如果一个方程(组)中,未知数的个数多于方程的个数,且对解有某种限制(如限于整数
解、正整数解),这种方程(组)叫做不定方程(组)。
一、二元一次不定方程的整数解
1.基本知识
形如ax+by=c(ab≠0,a、b、c为整数)的方程,叫做二元一次不定方程。

定理1:若(a,b)∤ c,则ax+by=c没有整数解。
定理2:若(a,b)=1,则ax+by=1有整数解,同时ax+by=c也有整数解。若x0,y
0

是ax+by=1的一个整数解,则cx0,cy0是ax+by=c的一个整数解。

定理3:若(a,b)=1,且x0,y0是ax+by=c的一个整数解,则方程的所有整数解可表

示为akyybkxx00(k为整数)。
2.例题
例1 求方程3x+5y=28的整数解及正整数解。
例2 求方程11x+16y=3的整数解。
3.练习
(1)3x+7y=10 (2)7x+4y=1
(3)63x+8y=-23 (4)41x+177y=4
二、一次不定方程组的整数解
例3.某自然数与13的和是5的倍数,并且与13的差是6的倍数,求这样的自然数中最小的3
个。
例4.甲、乙、丙三种规格的钢条,已知甲钢条2根、乙钢条1根、丙钢条3根共长23米;甲
钢条1根、乙钢条4根、丙钢条5根共长36米。问甲钢条1根、乙钢条2根、丙钢条3
根共长多少米?
三、二次不定方程的整数解
例5.求方程xy+x+y=2001的正整数解的个数。

例6.求不定方程2xyzzxyzxy的所有正整数解。

例7.求不定方程110yxxy的整数解。
例8.求不定方程8822yx的正整数解。
例9.证明方程200222yx无整数解。
例10.求方程1092478322yxyxyx的整数解。
2

例11.求方程22225366ncba的所有整数解。
四、其它不定方程的整数解

例12.求方程7111yx的所有整数解。

例13.求方程azyx111(x<y<z)的正整数解及正整数a的值。
例14.求方程2009yx的整数解。
例15.求方程2422yxyx的整数解。
例16.求方程625.202222dcba的整数解。
例17.求方程zxy1的质数解。
例18.有两个两位正整数,它们的差是56,且它们平方数的末两位数相同,求这两个两位数。
五、练习
1.小张发现在2002年时,他的年龄恰好等于他出生年份的数字和。问小张在2002年时多大岁
数?

2.若把一个数码6写在某个自然数的右端,该数增加了A7999,求A和这个数。
3.求方程5x2-xy-6=0的整数解。
4.求证方程15x2+7y2=9无整数解。

5.求方程03552732yxxyx的正整数解。

6.求方程013xyyx的整数解。
7.已知0yx,求xyyx7733的整数解。
8.求方程22222bacba的整数解。
9.求方程组1979206222zyxzyx的正整数解。
10.求方程1993zyxyzxzxyxyz的非负整数解的个数。