Solution :
Let and , .
By pigeonhole’s principle for some n and m, n>m rn = rm , and therefore an – am is divisible by p.
Now note that . Since 10m is not divisible by p, p divides .