怎么证明n与n+1互质?其中n为正整数.
人气:177 ℃ 时间:2020-05-12 07:56:44
解答
这两数为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
矛盾
因此两数互质原来是用反证法
推荐
猜你喜欢
- 英语.Where are the children -They _____(sleep) in
- 帮我解方程2×1.5x-x=64
- 好词,好句,好段,家长的感受的读书笔计
- 我在写作业,字典没拿,帮解释一下"慰藉"什么意思.详细一点
- 林冲棒打洪教头故事梗概,急
- do you mind my talking loundly =do you mind ___ I ___ loundly
- 已知函数f(x)=-x四次方+2x平方+3,(1)求函数f(x)的极值(2)当x属于【-3,2】时,求函数的值域
- 某车场第一车间有32人,若从第一车间调8人到第二车间,则第二车间的人数比第一车间多二分之一.原来那个车间的人数多?多多少人?