作业帮 > 综合 > 作业

求证:“以二元一次不定方程ax+by=c中,(a,b)=1,且x=n,y=m,是ax+by=c的一个解,则它的通解为(接

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/09 14:26:01
求证:“以二元一次不定方程ax+by=c中,(a,b)=1,且x=n,y=m,是ax+by=c的一个解,则它的通解为(接下
(接上面)x=n-bk y=m+ak(k为整数)”
证明:设(n,m),(x,y)是两组解,则
a(n-x)+b(m-y)=0(1)
因为(a,b)=1,所以b整除n-x
设n-x=bk(k为整数)即x=n-bk ,代入(1)解得y=m+ak
显然k=0时(n,m)也是解.
证毕!