一道数学题

王朝知道·作者佚名  2009-03-27
窄屏简体版  字體: |||超大  
 
分類: 教育/學業/考試 >> 學習幫助
 
問題描述:

求证:对于任意的2003个自然数a1、a2、a3、……a2003,总可以从中找到若干个数,使它们的和能被2003整除。

參考答案:

太简单了。

设b_1=a_1, b_2=a_1+a_2, ......,b_2003=a_1+...a_2003

如果这些b_i除以2003的余数各不相同,那么适当排序后,这些余数只好是0,1,...,2002 所以必有一个b_i被2003整除。

如果有两个b余数相同(比如b_i和b_j,i<j)

那么b_j-b_i 能被2003整除。

请注意:b_j-b_i=a_{i+1}+a_{i+2}+...+a_{j}

这样你的结论就被证明了。

我以前专门搞竞赛的,有不懂的尽管问我好了。

小贴士:① 若网友所发内容与教科书相悖,请以教科书为准;② 若网友所发内容与科学常识、官方权威机构相悖,请以后者为准;③ 若网友所发内容不正确或者违背公序良俗,右下举报/纠错。
 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航