>
数学
>
证明在任意给出的n+2个正整数中必有两个数,它们的差或它们的和能被2n整除
用鸽笼原理证明
人气:487 ℃ 时间: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为自然数
百度知道 > 文化/艺术 > 文学 > 散文添加到搜藏已解决 作文摘抄200字 +200字点评 20 -
事物内部的矛盾运动构成了事物周期性的变化过程,其表现形式有哪些过程
世事总变化,
猜你喜欢
假如一吨草板纸价格是2500元那么一平方纸的价格是多少?250g
甲烷、CH、CH2、C2H5中,没有相对分子质量就可以确定分子式的有哪两个?
如何除去粗盐中的氯化镁,氯化钙和碳酸钠
陶渊明《饮酒》解释
在等腰梯形ABCD中,AB=CD=6,AD平行于BC,AD=4,BC=10,求∠C的度数
While shopping,people are seldom prepared to provide against being persuaded into buying something.
解方程:二分之一减去x等于八分之五
最好不要非常知名的人物 但最好有点特色
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版