问答题 证明:对任意给定的m个整数a1,a2,…,am,必存在k和l(0≤k≤l≤m),使得ak+1+ak+2+…+al能被m整除.
【正确答案】考虑a1,a1+a2,a1+a2+a3,…,a1+a2+…+am,若这些和式中有一个能被m整除,则结论成立,否则这m个和式被m整除后都有一个非零余数,即余数为1,2,…,m-1中的一个.由鸽巢原理,必有两个和式除以m的余数相同,设这两个和式分别为
   a1+a2+…+ak,    a1+a2+…+al,    k<l
   其相同的余数为r,即
   a1+a2+…+ak=a·m+r
   a1+a2+…+al=b·m+r
   a,b为整数,上两式相减,得
   ak+1+ak+2+…+al=(b-a)·m
   即ak+1+ak+2+…+al能被m整除.
【答案解析】