# The decimal expansion of the quotient of two integers

It is an exercise in a book on discrete mathematics.How to prove that in the decimal expansion of the quotient of two integers, eventually some block of digits repeats. For example: $\frac { 1 }{ 6 } =0.166\dot { 6 } \ldots$ and $\frac { 217 }{ 660 } =0.328787\dot { 8 } \dot { 7 } \ldots$

How to think of this?I just can't find the point to use the Pigeonhole Principle. Thanks for your help!

-
Probably you are intended to prove the result by discussing the school division procedure. In the formal sense, this is not enough, since we have not proved that the algorithm works. –  André Nicolas Apr 1 '12 at 18:54

Let's proceed to the actual division :

$\begin{array} {r|l} \boxed{217}\hphantom{000\;} & 660\\ \hline 2170\hphantom{000} & 0.3287\\ -1980\hphantom{000} & \\ \boxed{190}\hphantom{00\;} & \\ 1900\hphantom{00} & \\ -1320\hphantom{00} & \\ \boxed{580}\hphantom{0\;} & \\ 5800\hphantom{0} & \\ -5280\hphantom{0} & \\ \boxed{520}\hphantom{\;} & \\ 5200 & \\ -4620 & \\ \boxed{580} & \\ \end{array}$

The important point is that the remainders must be smaller than the quotient $660$ so that, after a finite number of operations, you must get $0$ or a remainder you got before.
What will the next digit of the quotient be? And the next remainder?

Hoping it clarified,

-