>
数学
>
证明在任意给出的n+2个正整数中必有两个数,它们的差或它们的和能被2n整除
用鸽笼原理证明
人气:237 ℃ 时间:2020-04-30 11:04:09
解答
所有正整数可以分为2n类
被2n除余0(整除)的为第1类
被2n除余1的为第2类
被2n除余2的为第3类
被2n除余3的为第4类
.
被2n除余2n-1的为第2n-1类
任意一类中的两个数之差可以被2n整除
而分别来自第k类和第n-k类(称为互补类)中的两个数之和可以被2n整除
如果n+2个正整数没有两个来自于同一类必然有两个数来自于互补类
得证
推荐
用鸽笼原理证明:在任意给出的n+2个正整数中必有两个数,它们的差或和能被2n整除.
证明在任意选取的n+2个正整数中存在着两个正整数,其差能被2n整除或其和能被2n整除
证明当n为正整数时,n的三次方+3乘(n的平方)+2n所表示的数必能被3整除
证明:在连续的N个正整数中,有且仅有一个数被N整除.
试证明大于(1+√3)^2n的最小整数能被2^n+1整除,n为自然数
一个长方体游泳池长25米,宽20米,高2.2米.这个游泳池的占地面积是多少平方米?
请问物理中的1dm=10-1m以及1cm=10-2m是什么意思?
请帮我写一首赞扬秦始皇的诗,内容依史记来写.要用秦始皇的口吻来写这首诗.
猜你喜欢
已知tan2a=2tan2b+1,求证:sin2b=2sin2a-1.
【二元一次方程应用题】某工厂2008年捐款1万元给希望工程,以后每年都捐款,计划到2010年共捐款4.75万元
平面向量测试题
求下列函数的最大值、最小值
物理、天文学家请进
盒子里有同样大小的乒乓球,白球4个,黄球5个,要想一定摸出2个白球,至少要摸出
多元函数极值问题.驻点怎么求?
证明三角形面积公式:S=√(p(p-a)(p-b)(p-c))其中p=(a+b+c)/2,分别用正弦定理余弦定理以及几何方法来证明
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版