证明从1,2,2n中任意取n+1个数,其中必有两个数互质
3....2n,这个问题和n的值无关,已经证明出来了
人气:287 ℃ 时间:2019-08-20 15:32:17
解答
反证:假设n+1个两两均不互质 于是能找到一个数同时为其他n个数的因子 我们都知道1不属于考虑范围内的 于是从2开始,假设就是最小的数2 那么由于其他的n个数都是2的整数倍 而我们知道2n范围内2的整数倍数不会超过n个这还包括2在内 而由假设可知2n内有n+1个2的倍数 这两者间矛盾 矛盾的根源在假设 可知原命题成立 如果是比2大的数就更不可能了
推荐
- 证明在前2n个自然数中任意取出n+1个数,其中必有2个数互质.用抽屉原理.
- 从1、2、3...2n中任选n+1个数证明其中一定有两个数是互质的
- 1,2,3...2n取n+1个数,为何至少有2数互质?
- 怎么证明x^2+y^2=z^2这个式子中,有两个数互质,则三数两两互质
- 互质的奇数、互质的质数、互质的合数各写两个,
- 如图,用100N的力沿斜面向上拉重为200N的重物,从斜面低端运动到顶端
- 设连续型随机变量X的概率密度为f(X)=kx的a次方,0
- 飞行之王-蜻蜓 阅读答案
猜你喜欢