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:

    “What was lost in the European cataclysm was not only the Jewish past—the whole life of a civilization—but also a major share of the Jewish future.... [ellipsis in source] It was not only the intellect of a people in its prime that was excised, but the treasure of a people in its potential.”
    —Cynthia Ozick (b. 1928)