若满足ax+by=k; (a,b是大于1的正整数)
题目
若满足ax+by=k; (a,b是大于1的正整数)
a,b是系数.x,y是变量且是整数.k是正整数.
求证:
在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
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 氯化钠熔化是为什么能导电
- 麻雀飞入我心灵,这样的作文如何写?
- 一亿分钟等于多少天?
- bulk tallow
- (在线等)已知n为正整数,且m=[((√2+1)^n+(√2-1)^n)/2]^2,用含m的代数式表示(√2-1)^n的结果
- 如图,三角形ABC中,sinB =根号2/2,AB=2,角A=105度,求三角形ABC面积
- 用12元1千克的水果糖、24元1千克的奶糖和40元1千克的巧克力混合成每千克21.2元的什锦糖.
- 彩纸的面积是96平方分米,一面小彩旗的面积是200平方厘米,彩纸可以做多少面小彩旗?
- 81的立方根等于多少,要最简化的
- “老少咸宜”英文怎么翻译会地道点啊
热门考点