Repeating Decimal - Fractions With Prime Denominators

Fractions With Prime Denominators

A fraction in lowest terms with a prime denominator other than 2 or 5 (i.e. coprime to 10) always produces a repeating decimal. The period of the repeating decimal of 1/p is equal to the order of 10 modulo p. If 10 is a primitive root modulo p, the period is equal to p − 1; if not, the period is a factor of p − 1. This result can be deduced from Fermat's little theorem, which states that 10p−1 = 1 (mod p).

The base-10 repetend (the repeating decimal part) of the reciprocal of any prime number greater than 5 is divisible by 9.

Read more about this topic:  Repeating Decimal

Famous quotes containing the word prime:

    ... unless the actor is able to discourse most eloquently without opening his lips, he lacks the prime essential of a finished artist.
    Julia Marlowe (1870–1950)