Every integer divides some number made of 1s and 0s
Question
Prove that for each positive integer there exists a positive multiple of whose decimal digits are all or .
Short answer
Use the pigeonhole principle on repunits. Look at up to the number with ones. There are of them but only residues mod , so two share a remainder. Their difference is divisible by and has the form , which uses only the digits and .
Adapted from Wilmott, Frequently Asked Questions in Quantitative Finance, ch. 10 brainteaser 'Ones and zeros', p.354; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solution