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)