Given any integer n 1, show that there exists an integer, whose digits are all either 0 or 1, that is divisible by n. (Hint:

Given any integer n ≥ 1, show that there exists an integer, whose digits are all either 0 or 1, that is divisible by n. (Hint: you know that if you take any set of

n + 1 integers, the difference of some two of them must be divisible by n. Now try to choose your set of n+ 1 integers carefully. )