It is given 13 integers (some of them may be the same). Use pigeonhole principle to prove that there exist i and j with such that
is divisible by 13
for example, is divisible by 13.
(Hint:consider the following 13 integers
.
.
.
and their remainder when divided by 13)