证明从1,2,2n中任意取n+1个数,其中必有两个数互质
证明从1,2,2n中任意取n+1个数,其中必有两个数互质
3....2n,这个问题和n的值无关,已经证明出来了
3....2n,这个问题和n的值无关,已经证明出来了
数学人气:198 ℃时间:2019-08-20 15:32:17
优质解答
反证:假设n+1个两两均不互质 于是能找到一个数同时为其他n个数的因子 我们都知道1不属于考虑范围内的 于是从2开始,假设就是最小的数2 那么由于其他的n个数都是2的整数倍 而我们知道2n范围内2的整数倍数不会超过n个这还包括2在内 而由假设可知2n内有n+1个2的倍数 这两者间矛盾 矛盾的根源在假设 可知原命题成立 如果是比2大的数就更不可能了
我来回答
类似推荐
猜你喜欢
- 1秤砣的重量减小,这个秤杆的称量范围会增大还是减小
- 2如图,已知AB=AD,∠BAE=∠DAC,要使△ABC≌△ADE,可补充的条件是_(写出一个即可).
- 3f(x)=log2 [(1-ax)/(x-1)] 奇 函数 a为常数.1、求a的值 2、证明f(x)在区间(1,正无穷)内单调递减,
- 4如图,在Rt△ABC中,AB=AC,∠BAC=90°,∠1=∠2,CE⊥BD的延长于E.求证:BD=2CE.
- 5一半径为R的均匀带电球面,带电量为Q,若规定球面上电势值为零,则无线远处电势为多少?
- 6用+-*/()几个运算符号将下面的数字组成一道算式,其结果等于24 (1)1 4 7 7 (2)1 2 7 7
- 7从这件平凡的小事中,给了我深刻的教育
- 8已知直角三角形ABC中角C=90度,a+b+c=2+根号6 AB边的中线为1求a b c
- 9木兰诗》一文中三个画线句子分别刻画了木兰怎样的形象~
- 10若某硫原子的质量是a克,碳12原子的质量为b克,用NA表示阿伏加德罗常数,则下列说法正确的是