Question

show that if any 8 positive integers are chosen, two of them will have the same remainder when divided by 7

Answer 1

n mod 7 has a range of [0, 1, ..., 6] for any n. Thus, for any seven integers, at least two of them must have the same modulus (remainder).

Answer 2

Errr, for any seven integers = for any eight integers.