题目
若满足ax+by=k; (a,b是大于1的正整数）
a,b是系数.x,y是变量且是整数.k是正整数.
求证：
在a,b互质的情况下k才能取得最小正整数1.
a,b是系数.x,y是变量且是整数.k是正整数.
求证：
在a,b互质的情况下k才能取得最小正整数1.
提问时间：2020-12-12
答案
用反证法
假设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
假设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
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点