Observe that if two numbers leave the same remainder with 5, then their difference is divisible by 5. Since there are only 5 distinct remainders possible(i.e{0,1,2,3,4}), in a set of six numbers, at least 2 numbers must leave the same remainder when divided by 5(pigeon hole principle). So the conclusion follows.Pigeon Hole Principle