Proof that the repeating block of digits in 1/x is at max x-1?

1.5k Views Asked by At

The question is self-explanatory, I suppose. Example, the maximum number of digits in the repeating block of 1/17 is 16. Thanks in advance.

1

There are 1 best solutions below

1
On

When you calculate the decimal value of $\frac{1}{x}$, you can only have x-1 possible remainders as you divide $1$ by $x$. You will only stop if you reach zero.

But if you reach the same number twice, then everything will start to repeat. Thus it has to repeat after at most x-1 divisions.