Which integers $k$ give $b=ka$?

92 Views Asked by At

For which integers $k$ is it possible to have $b=ka$, where $a$ is a positive integer and $b$ is obtained from $a$ by moving the initial digit of $a$ to the end.

1

There are 1 best solutions below

1
On

Write $a=10^n u + w$, where $u$ is a digit and $0 \le w < 10^n$. Then $b=10w+u$.

Now, $b=ka$ iff $k(10^n u + w) = 10 w +u $ iff $ (k10^n-1)u= (10-k)w$.

Since $w < 10^n$, we have $(k10^n-1)u < (10-k)10^n$ and so $(ku+k-10)10^n < u < 10$. This can only happen if $ku+k-10 \le 0$. In particular, since $u\ge 1$, this can only happen when $k\le 5$.

$k=1$ implies $w=(11\cdots1)u$.

$k=2$ implies $(2\cdot 10^n-1)u=8w$. Since $2\cdot 10^n-1$ is odd, $8$ must divide $u$ and so $u=8$. But $ku+k \le 10$ implies $u \le 4$, so no solution.

$k=3$ implies $(3\cdot 10^n-1)u=7w$ and so $7$ divides $3\cdot 10^n-1$. This implies $n \equiv 5 \bmod 6$. Also, $ku+k \le 10$ implies $u \le 2$. A sample solution is $w=42857$, which gives $a=142857$ for $u=1$ and $a=285714$ for $u=2$.

$k=4$ implies $(4\cdot 10^n-1)u=6w$. Since $4\cdot 10^n-1$ is odd, $2$ must divide $u$. But $ku+k \le 10$ implies $u \le 1$, so no solution.

$k=5$ implies $(5\cdot 10^n-1)u=5w$. So $5$ must divide $u$. But $ku+k \le 10$ implies $u \le 1$, so no solution.

Bottom line: The only solutions are $a=(11\cdots1)u$ for $k=1$ and $a$ formed by repeating $142857$ or $285714$ for $k=3$.