证明:对于数字全部是1的两个自然数,当且仅当它们的位数互质时,这两个自然数互质
人气:318 ℃ 时间:2019-08-20 01:20:15
解答
用数学归纳法即可,对长度更大的那个做归纳即可
若m除以n的余数为r,那么gcd(m个1,n个1)=gcd(r个1,n个1)
r和n互质时<==>m和n也n互质.
推荐
猜你喜欢
- 天气预报中说:“明天的降水概率是20%.”说明明天降雨的可能性较小._.
- 已知名义利率求实际利率公式是什么
- 连词成句parents,me,late,back,let,won't,my,come
- 在20℃时,100克水中最多能溶36克食盐,则食盐在20℃时的溶解度为
- 已知4sin²x-cos²x-6sinx+3cosx=0,
- 英语中形容词后可以跟介词吗 如:be amazed at 是不是可以呢?
- Come back to you,frends!
- day the water every flower .(连词成句)