Is it true that every integer you can think of has a multiple written out only with \(0\)s and \(1\)s?

A screenshot of a black screen with some white 0s and 1s

Problem statement

Let \(k \in \mathbb{Z}\) be an integer. Is there an integer \(n\) such that \(n\) is a multiple of \(k\) and \(n\) only has \(0\)s and \(1\)s in its decimal expansion?

As an example, if \(k = 2\) we could have \(n = 10\).

Give it some thought...

If you need any clarification whatsoever, feel free to ask in the comment section below.


You can read the solution here to compare with your own solution.

Previous Post Next Post

Blog Comments powered by Disqus.