当前位置 :
【证明:对于数字全部是1的两个自然数,当且仅当它们的位数互质时,这两个自然数互质】
更新时间: 2025-08-27 00:11:48
1人问答
问题描述:

证明:对于数字全部是1的两个自然数,当且仅当它们的位数互质时,这两个自然数互质

孔国欢回答:
  用数学归纳法即可,对长度更大的那个做归纳即可   若m除以n的余数为r,那么gcd(m个1,n个1)=gcd(r个1,n个1)   r和n互质时m和n也n互质.
最新更新
保卡通(baokatong.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
Copyright©2009-2021 保卡通 baokatong.com 版权所有