n是>=1的自然数,求证n与n+1互质

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 19:21:34
n是>=1的自然数,求证n与n+1互质
x @_'MK]E* 2$ BĢ^fnBkk 3ÌBD& bÜ xG%&Vc.k pQ"T$q@뾑Ӏ:R5M՚r\摭/`ZO#t[Q(ޛ~3i]‡, 4iBEs

n是>=1的自然数,求证n与n+1互质
n是>=1的自然数,求证n与n+1互质

n是>=1的自然数,求证n与n+1互质
这两数为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
矛盾
因此两数互质