Show that in any set of three distinct integers there are two of them say and such that the number is a multiple of 10.
Solution
First we observe that the statement holds if the set includes or . Let us denote by . Since and , then WLOG we may assume that the 3 distinct integers are all positive. Now, it is easy to check that is even and it is suffice to prove that is a multiple of 5, which will certainly occur if either or is multiple of 5. Since
what we have to prove is the following claim:
Given any 3 positive integers none of which is multiple of 5, the sum or difference of 2 of them is a multiple of 5.
Indeed, the last digit of any number not multiple of 5 lie in the set
Let and (pigeonholes). Of the 3 integers (pigeons) in our set, by the PHP, at least 2 belong to or at least 2 belong to , In any case, either their sum or their difference is a multiple of 5 as can be easily check, and we are done.