When does a fraction terminate as a decimal?
Statement
Let be a fraction in lowest terms with (so ). Its decimal expansion terminates (has finitely many nonzero digits) if and only if for some integers .
Why is it true?
Decimal place value is built from powers of . A fraction can be rewritten with a denominator that is a power of exactly when its denominator's only prime factors are and — any other prime factor can never be "absorbed" into a power of .
Proof sketch
() Suppose . Let . Multiply numerator and denominator by (both exponents are since is the max): , where is an integer. Writing in ordinary digits and placing the decimal point digits from the right (padding with leading zeros if has fewer than digits) gives exactly the decimal expansion of , and it stops after at most digits: it terminates.
() Suppose terminates after decimal digits, i.e. for some integer . Cross-multiplying (Theorem 1 above): , so divides . Because is in lowest terms, , meaning shares no prime factor with ; hence any prime factor of cannot divide , and since divides it must divide instead. But , whose only prime factors are and . So every prime factor of is or , which means for some .
Topics that use this theorem
Step-by-step proofs
No step-by-step proof yet for this theorem.
References
- David M. Burton (2010). Elementary Number Theory
- John H. Conway, Richard K. Guy (1996). The Book of Numbers · DOI:10.1007/978-1-4612-4072-3