- 6
- 0
- 约小于1千字
- 约 1页
- 2022-08-02 发布于山东
- 举报
.
一次不定方程的整数解及应用
重要定理:
设a、b、c、d为整数,则不定方程
ax
byc有:
1、若(a,b)
d,且d不能整除c,则不定方程ax
by
c没有整数解;
2、若(x0,y0)是不定方程axby
c且的一组整数解(称为特解),则
x
x0
bt,
(t为整
y
y0
at
数)是方程的全部整数解(称为通解)
.(其中(a,b)
d,且d能整除c).
求整系数不定方程
axbyc的正整数解,往常有以下步骤:
(1)判断有无整数解;
(2)求出一个特解;
(3)写出通解;
(4)有整数t同时要知足的条件(不等式组)
,代入通解,写出不定方程的正整数解.
例1:求下列不定方程的整数解:(1)2x
6y
8
ì
解:原方程变形为:x
3y4,
可知
?
,
í
是此方程的一组整数解(特解)
?y=1
ì
∴原方程的所有整数解为
?
(t为整数)
í
?y=1-t
(2)5x10y13
(3)7x14y211
解:
解:
4)5x14y11
解:可知是此方程的一组特解,∴原方程的所有整数解为
例2:求下列方程的正整数解.
(1)31x+47y=265
(2)2x3y7z23
例3::设正整数m,n知足8m9nmn6,则m的最大值为
精选文档
原创力文档

文档评论(0)