2008个任意正整数中N个数的和能被2008整除

来源:百度知道 编辑:UC知道 时间:2024/05/25 04:44:42
已知A1,A2,A3,A4。。。。。。A2007,A2008这2008个数均为正整数
求证:不论A1,A2,A3,A4。。。。。。A2007,A2008为什么数,必定能找到若干个数,使它们的和能被2008整除

这题是抽屉原理的一个简单应用


B1=A1
B2=A1+A2
B3=A1+A2+A3
……
B2008=A1+A2+A3+……+A2008
在B1,B2,……,B2008中,对2008求余,则,余数有0,1,2,……,2007
共2008个,若B1,B2,……B2008的余数各不相同,则必有一个数Bi余数为0,所以Bi即为所求,否则,必有两个数Bi,Bj的余数相同(假设i<j),所以Bj-Bi=A(j)+A(j-1)+A(i+1)即为所求

假设这些数都是1的话,满足,
假设2007个1和1个2的话,也满足,
以此类推,应该能得到,
我自己差不多明白,可是写不出来。

设An=2008k+t,k,t=0,1,2...,2007
若2008个t都不相同,则可t=0能被2008整除,
若2007个t不相同,则可找到t,(2008-t)之和能被2008整除
...

2008个任意正整数中N个数的和能被2008整除 n为正整数,证明在任意(n+1)个正整数中,至少存在两个数,它们的差为n的倍数 排列组合:从1-30个正整数中任意选取3个数,使得选取的3个数的和能被3整除,问有多少种取法? 试写出5个正整数,使其中任意2个数中较大的可以被这2个数的差整除. 3个正整数,任意2个的积+1是第3个数的倍数,求这3个正整数,要过程!!!!! 任意给定正整数N,使(a的b次方)加1为素数(b=2的N次方)的正整数a的个数是否一定不小于2的(N-1)次方? 求最小正整数n,使得任何n个无理数中,总有3个数,其中每两个数之和仍都为无理数。 将任意一正整数(1<n<100)分解成若干正整数的和. 证明:在连续的N个正整数中,有且仅有一个数被N整除。 求证:对任意正整数n有