证明在任意选取的n+2个正整数中存在着两个正整数,其差能被2n整除或其和能被2n整除
RT,拒绝传送门,另外我很不懂,
人气:276 ℃ 时间:2020-04-05 10:50:48
解答
证明:根据抽屉原理,把n+2个正整数按照模2n的剩余类构造n+1个抽屉{0,2n},{1,2n-1},{2,2n-2},……,{n-1,n+1},{n},所以至少有两个数取至同一个抽屉,所以他们的和或差必能被2n整除.
推荐
猜你喜欢
- 将一个大小为7N的力分解为两个力,其中一个分力的大小为4N,则另一个分力的大小不可能是( ) A.4N B.7N C.11N D.12N
- 英语翻译
- 在三角形ABC中,角ABC的对边分别为abc,tanC=3*根号7,若向量CB*向量CA=5/2,且a+b=9,求c
- x的一半比0.8的3倍少1.5,求X
- 已知:如图,AB=AC,DB=DC,F是AD延长线上的一点.求证:BF=CF
- 一座桥长300米,桥的负重150斤,人的体重是145斤,还有两个铁球每个铁球个5斤,人要带着球应该 怎么过桥?
- 两块一样重的合金.一块合金中铜与锌的比是2:5,另一块中铜与锌的比是1:3.若把合金和在一起,问铜与锌的比
- 为什么说c4植物比c3植物具有更高的光合效率?从结构上看,从生理上看.