任意给定2008个数,证明:其中必有若干个自然数和是2008得倍数(单独一个数一也当做和)

王子_623 1年前 已收到1个回答 举报

weiwensu 幼苗

共回答了20个问题采纳率:85% 举报

记这2008个数为a1,a2,...,a2008
令Sn = a1 + ...+ an (n=1,2,...,2008) 即Sn为an的前n项和
这样得到S1,S2,..,S2008共2008个数.
若其中有某个Sk为2008的倍数,则a1+a2+...+ak的和为2008的倍数,证毕.
若其中不存在这样的sk,则S1,S2,..,S2008这2008个数除以2008的余数必为1至2007中的某一个,有2008个数,但余数只有2007种情况,根据抽屉原理,至少有两数余数相同,记为sp和sq并假设p

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.059 s. - webmaster@yulucn.com