2
$\begingroup$

E.g. 1/8=0.125 has three decimals when written out in base 10, but what is a good example of a simple fraction where the decimal sequence terminates but is very large?

Is there some sort of rule which determines how many decimals the terminating exact decimal expansion can have based on the amount of digits in the numerator and denominator?

  • 0
    Several questions in this sense have already been asked. [Here's one.](http://math.stackexchange.com/questions/16894/detecting-if-a-decimal-is-terminal-or-not)2011-02-10
  • 0
    Do you have any restriction on the size of denominator and numerator?2011-02-10
  • 0
    @Raskolnikov: I wasn't just interested in whether it terminates, but the upper bound on the number of digits I could expect in the decimal expansion when it does.2011-02-10
  • 0
    @Americo Tavares: Not really. I was playing around with a programming library that does exact algebraic calculations with scaled decimal representation, and I was just wondering how much memory the result of a division might take in worst case.2011-02-10
  • 1
    Another interesting question in this area is when given a simple fraction to ask how to determine the length of the pattern.2011-02-10

1 Answers 1

8

Given a fraction $p/q$, first get it into its lowest terms (so that $p$ and $q$ have no common factor). Then, if $q$ is of the form $2^a5^b$ for integers $a,b$, its decimal expansion has max$(a,b)$ digits after the decimal point. If it's not of this form, its decimal expansion is non-terminating (but repeating).

  • 0
    What's the length of the repeating part in the second case?2011-02-10
  • 1
    @Mitch: For the case when q is prime, I refer you to Wikipedia: http://en.wikipedia.org/wiki/Repeating_decimal#Every_rational_number_is_either_a_terminating_or_repeating_decimal2011-02-10
  • 0
    @Mitch: the length of the repeating part is the smallest positive integer $k$ for which $q$ is a factor of $10^k-1$ (this follows from the algebraic method for rewriting a repeating decimal as a fraction). Though the two answers are a bit terse and dense (one of them is mine), you might want to have a look at [this question](http://math.stackexchange.com/questions/443/).2011-02-10
  • 0
    Exactly what I was looking for, thanks.2011-02-10