Continued Fraction - Calculating Continued Fraction Representations

Calculating Continued Fraction Representations

Consider a real number r. Let i be the integer part and f the fractional part of r. Then the continued fraction representation of r is, where is the continued fraction representation of 1/f.

To calculate a continued fraction representation of a number r, write down the integer part (technically the floor) of r. Subtract this integer part from r. If the difference is 0, stop; otherwise find the reciprocal of the difference and repeat. The procedure will halt if and only if r is rational.

Find the continued fraction for 3.245 (= )
Step Real Number Integer part Fractional part Simplified Reciprocal of Simplified
STOP
Continued fraction form for 3.245 or is

The number 3.245 can also be represented by the continued fraction expansion ; refer to Finite continued fractions below.

Read more about this topic:  Continued Fraction

Famous quotes containing the words calculating, continued and/or fraction:

    Because relationships are a primary source of self-esteem for girls and women, daughters need to know they will not lose our love if they speak up for what they want to tell us how they feel about things. . . . Teaching girls to make specific requests, rather than being indirect and agreeable, will help them avoid the pitfalls of having to be manipulative and calculating to get what they want.
    Jeanne Elium (20th century)

    Along the journey we commonly forget its goal. Almost every vocation is chosen and entered upon as a means to a purpose but is ultimately continued as a final purpose in itself. Forgetting our objectives is the most frequent stupidity in which we indulge ourselves.
    Friedrich Nietzsche (1844–1900)

    The visual is sorely undervalued in modern scholarship. Art history has attained only a fraction of the conceptual sophistication of literary criticism.... Drunk with self-love, criticism has hugely overestimated the centrality of language to western culture. It has failed to see the electrifying sign language of images.
    Camille Paglia (b. 1947)