Bài 1. Gọi 2013 số đã cho là x1,x2,..,x2013Phản chứng : không có số nào cũng như tổng hữu hạn nào chia hết cho 2013
Xét 2013 số sau
S1=x1
S2=x1+x2
S3=x1+x2+x3
...
S2013=x1+x2+...+x2013
Theo giả thiết phản chứng , cả 2013 số này đều không chia hết cho 2013 , mà chỉ có 2012
số dư (1,2,...,2012)
Nên tồn tại hai số Si,Sjchia cho 2013 có cùng số dư , i<j
Khi đó Sj−Si=xi+1+xi+2+...+xj chia hết cho 2013 . Mâu thuẫn
Vậy luôn tồn tại một số hoặc một tổng chia hết cho 2013