Solution :

Let and , .

By pigeonhole’s principle for some n and m, n>m r_{n} = r_{m} , and therefore a_{n} – a_{m} is divisible by p.

Now note that . Since 10^{m} is not divisible by p, p divides .