任意给定2008个数,证明:其中必有若干个自然数和是2008得倍数(单独一个数一也当做和)
问题描述:
任意给定2008个数,证明:其中必有若干个自然数和是2008得倍数(单独一个数一也当做和)
答
记这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,...