作业帮 > 数学 > 作业

数论:证明:二元一次不定方程ax+by=N,(a,b)=1,a>1,b>1当N>ab-a-b时有非负整数解,N=ab-a

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/04 05:35:50
数论:证明:二元一次不定方程ax+by=N,(a,b)=1,a>1,b>1当N>ab-a-b时有非负整数解,N=ab-a-b时则不然.
数论:证明:二元一次不定方程ax+by=N,(a,b)=1,a>1,b>1当N>ab-a-b时有非负整数解,N=ab-a
首先 N必须为整数
(a,b)=1,方程有整数解,设其解为:
x=x0+bt,y=y0-at (t为整数)
取适当的t,使得0ab-a-b-ax>=ab-a-b-a(b-1)=-b
所以,y>-1,故y>=0即为非负整数
当N=ab-a-b时若存在解(x,y),则
ax+by=ab-a-b,即ab=a(x+1)+b(y+1)
又(a,b)=1 所以a|y+1,b|x+1 则a