怎么证明n与n+1互质?其中n为正整数.
人气:277 ℃ 时间: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
矛盾
因此两数互质原来是用反证法
推荐
- 证明任意正整数n,2^999-1与2^n+1互质
- 怎样证明每个大于6的正整数都可以表示成两个大于1的且互质的正整数之和
- 证明:对于任意给定的正整数n,存在n项的等差正整数列,它们中的项两两互质
- 设n为大于1的正整数,证明:存在从小到大排列后成等差数列的n个正整数,它们中任意两项互质.
- 求证猜想:在连续的n个正整数中必有一个数与其余的都互质.n>1
- "How do you like the soap opera?"
- 小芳看一本书,第一天看了全书的1/5,第二天看了56页,这时已看的页数与未看的页数3:5,这本书共有多少页
- 圆柱和圆锥底面周长比是2:3,体积比是6:5,它们的高的比是多少?
猜你喜欢