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:

    In time, after a dozen years of centering their lives around the games boys play with one another, the boys’ bodies change and that changes everything else. But the memories are not erased of that safest time in the lives of men, when their prime concern was playing games with guys who just wanted to be their friendly competitors. Life never again gets so simple.
    Frank Pittman (20th century)