作业帮 > 数学 > 作业

若满足ax+by=k; (a,b是大于1的正整数)

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/08/17 11:51:46
若满足ax+by=k; (a,b是大于1的正整数)
a,b是系数.x,y是变量且是整数.k是正整数.
求证:
在a,b互质的情况下k才能取得最小正整数1.
若满足ax+by=k; (a,b是大于1的正整数)
用反证法
假设a,b不互质,k=1
设a=mi,b=ni,i为ab的最大公因数,i为整数且i>1,m,n互质
mi*x+ni*y=1
mx+ny=1/i
m,n,x,y都是整数,所以mx+ny为整数
1/i为真分数
所以mx+ny≠1/i
矛盾
所以假设错误
所以只有a,b互质时,才可能有k=1