>
数学
>
若满足ax+by=k; (a,b是大于1的正整数)
a,b是系数.x,y是变量且是整数.k是正整数.
求证:
在a,b互质的情况下k才能取得最小正整数1.
人气:184 ℃ 时间:2019-12-07 15:38:04
解答
用反证法
假设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
推荐
逻辑代数题
逻辑代数2题
逻辑代数中的1和0怎么理解?为什么有1+1=1?
【急】2道逻辑代数问题
问一个逻辑代数化简的问题
氟原子的氧化性比氯原子强吗?
人的正常体温是多少?物理物态变化
要求写几条食物链~食物链的内容要有至少5种事物~(下跪)!
猜你喜欢
ABCD是有同种材料制成的四个圆柱体高度相同G不同,比较
一个60公分的圆能否容纳一个40公分的正方形铁板
演绎推理是证明吗
一旬是多长时间,是10天,还是12年,还是10年?
已知硝酸钾在60℃和10℃时的溶解度分别为110克和20克.把100克10℃的硝酸钾饱和溶
鲁迅《明天》赏析
一道初中de 简便运算数学题
2 3 4 三个数字 任意2个数值,组合公式,有几种?
© 2025 79432.Com All Rights Reserved.
电脑版
|
手机版