↓ Skip to main content
  1. posts/

Every number has a multiple made of 0s and 1s

··Index: 0·

Take any positive integer, such as your phone number. Some other number multiplied by it gives a result written only with the digits 0 and 1.

If your number ends in 1, 3, 7 or 9, the result can be all 1s (a repunit).

Why it works. Take the numbers 1, 11, 111, … and look at their remainders modulo n. There are only n possible remainders, so two of them must repeat (pigeonhole). Subtract the two numbers and you get a multiple of n that looks like 111…1000…0. When n shares no factor with 10, the zeros are not needed and you get pure 111…1.

Related