题目
从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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1this public communication information function most.帮我解析下这句话
- 2圆C经过点P(2,-1),圆心到直线x+y=1的距离等于半径长,并且圆心在直线y=-2x上,求圆
- 3A地在河的上游,B地在河的下游,若船从A地开往B地的速度为a千米/时,从B地返回A地的速度为b千米/时,则在A,B两地间往返一次的平均速度为 _ 千米/时(用a,b的式子表示).
- 4为什么不给我回信英语怎么说?
- 5孔子说 水是真君子 的理由有四点,分别是因为水____ ___、_ _ 、_ _、 .
- 6若代数式(2x平方+ax-y+6)-(2bx平方-3x-5y-1)的值与安母x的取值无关,求代数式1/3a的立方-2b的立方-(1/4a
- 7英文翻译 just wait here and someone will be with you in a minute
- 8开头是夜的四字词语
- 9借助书中的插图,想象《观书有感》所描绘的景象,把《观书有感》改编成一篇抒情小短文.
- 10黄河颂题,
热门考点