[Math] Smallest multiple containing only 1’s and 0’s

elementary-number-theorysequences-and-series

Find the smallest number that is composed of only zeros and ones and is (a)divisible by both three and five,
(b)lowest multiple of 16

My Answer for (b): Clearly the number needs to be divisible by at the least 4 2's, which means 0 has to be the Units digit, then, similarly tens digit has to be 0 too, as we would otherwise have X…10/2 = X…5 which is odd. So, it must be 10000. But I don't know how to solve (a) similarly.

I'm not too sure of the Tag for this question, so please feel free to change it.

Thanks

Best Answer

Any multiple of 5 ends with either a 0 or a 5. Pick a 0, since 5 isn't 0 or 1. Any multiple of 3 has sum of digits as a multiple of 3. So, it must be 1110.

Related Question