题目
从1、2、3...2n中任选n+1个数证明其中一定有两个数是互质的
提问时间:2020-10-22
答案
用抽屉原理(鸽笼原理)
做n个抽屉
第1个抽屉:1、2
第2个抽屉:3、4
...
第n个抽屉:2n-1、2n
那么n+1个数中,必有两个在同一抽屉.
而同一抽屉是相邻整数,是互质的.
证毕.
做n个抽屉
第1个抽屉:1、2
第2个抽屉:3、4
...
第n个抽屉:2n-1、2n
那么n+1个数中,必有两个在同一抽屉.
而同一抽屉是相邻整数,是互质的.
证毕.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1一个比的前项是6,如果前项增加3,要使比值不变,后项应该乘()
- 2Do you know a boy ______ sister is a nurse in a hospital?
- 3威力无比的意思
- 4若实数a,b满足a²+5a-1=0,b²+5b-1=0,且ab≠0,则x²+5x+8=?
- 5锆(Zr)的一种氧化物是耐高温的新型陶瓷材料,经测定,锆原子核内有51个中子,核外有40个电子,其氯化物的相对分子质量为233,若锆的氯化物和氧化物中锆的化合价相同.则氧化物的化学
- 6要一篇关于拔河比赛的作文200--300字
- 7科学家的事迹 50字之内
- 8在交流放大电路中直流电源为什么相当于短路
- 9cos75度=___?
- 10There is little rain in our city in winter
热门考点
- 10.05mol/l醋酸的ph
- 2请问英雄李剑英算很有责任感吗?说出为什么(比如敬业热爱人民之类的)说细一点,要写作文
- 3黄河远上白云间气象物候
- 4某个自然数可以写成2的两个不同次方(包括零次方)的和,我们叫他双子数,如9=2的三次方+2的零次方,36=2的五次方+2的二次方,他们都是双子数,那么小于1040的双子数有几个?
- 5化简:(a-b)/(a+b)+(b-c)/(b+c)+(c-a)/(c+a)+[(a-b)(b-c)(c-a)]/[(a+b)(b+c)(c+a)] 不能死算
- 6五下应用题
- 7it is my to be able to have existence
- 8【英语好的回答】 我给的这几个句子中,说说哪里错了,改成什么!thank you
- 9顾玩所见
- 10关于雪的作文(300字左右)