> 数学 >
n是>=1的自然数,求证n与n+1互质
人气:196 ℃ 时间:2019-12-24 06:19:57
解答
这两数为n和n+1,若两数不互质,则可以表示为:
n=k*m
n+1=q*m
其中k,q均为正整数,k1
(n+1)-n=(q-k)*m>=m>1
而(n+1)-n=1
矛盾
因此两数互质
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版