From what I have seen, the longest length of a repeating sequence for an irrational number is c-1 for a=b/c. This occurs when c is a prime. How does one prove this? Can you give mathematical proof for this?

Here is a link to the problem being discussed: http://boards.straightdope.com/sdmb/showthread.php?t=720360

Solution Preview

For the fixed a = b/c, let's define a function f(n) as follows. We take the digits of the decimal expansion after the first n digits behind the decimal point and move them immediately after the decimal point. The number we then get is then f(n). So if b/c = 231.03245324532956...., then f(1)=0.3245324532956...., f(2)= 0.245324532956...., f(3) = 0.45324532956.... We define f(0) as the fractional part. The question is then how long the period of the function f(n) can be. Now f(n) can be expressed as the fractional part of (b/c)*10^n, which we can write as:

f(n) = (b*10^n mod c)/c

Here A mod B (pronounced as A modulo B) stands for the remainder of A after division by B. E.g. 20 mod 7 = 6. Now, when we do computations modulo some fixed number c, it's useful to work with only the numbers that can have remainders after the division by c and define addition and multiplication on those numbers, such that this will be consistent with ordinary addition and multiplication, and then take the remainder. One way to quickly arrive at the desired formalism is to consider ...

Solution Summary

This response gives detailed non-technical proof for the maximum length of the period of a fraction.

... The fraction of year 4 for $4,000 is 4,000/32,000=0.125. The payback period for Project A is 3.125 years For Project B, there is only one cash flow of 200,000. ...

... That is, by how many days or fractions of a day ... P should be expressed in years (or fraction of a ... s. Twelve years is the approximate orbital period for Jupiter ...

... $185, therefore this amount wo in a fraction of year 5. To calculate that fraction we divide $160/$185 = 0.87 Therefore the Payback Period = 4.87 herefore this ...

... that the constraint on the sampling period TS to ... We want a partial fraction expansion of the fraction. ... write the transform in terms of its partial fractions z2. ...

... of dollars) by all congressional campaigns for 8 recent 2-year periods are shown ... ___The coefficient of determination is the fraction of the variation in money ...

... Calculations as shown below fraction of the payment made at ... No of years= 5 No of Periods= 5 Discount ... annually= 15.00% annual Discount rate per period= 15.00% n ...

... monitors produces about 20,000 bottles in a 24-hour period. ... 5 First convert the mixed number to improper fraction. ... and 5. Write each of the fractions using the ...

... Since the cash reserve a bank keeps on hand is only a small fraction of its deposits, a large number of withdrawals in a short period of time can deplete ...

... On the whole for adding land and building costs, will increase the payback period and decrease the NPV. ... turned positive and then add the fraction of the year. ...