怎么证明n与n+1互质?其中n为正整数.

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/24 10:51:21
怎么证明n与n+1互质?其中n为正整数.怎么证明n与n+1互质?其中n为正整数.怎么证明n与n+1互质?其中n为正整数.这两数为n和n+1,若两数不互质,则可以表示为:n=k*mn+1=q*m其中k,

怎么证明n与n+1互质?其中n为正整数.
怎么证明n与n+1互质?其中n为正整数.

怎么证明n与n+1互质?其中n为正整数.
这两数为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
矛盾
因此两数互质