Results 1 to 3 of 3

Math Help - The continued fraction expansion for e

  1. #1
    Member
    Joined
    Sep 2006
    Posts
    83

    Question The continued fraction expansion for e

    The continued fraction expansion for the number e = 2.718281828459045.....
    is [2;1,2,1,1,4,1,1,6,1,1,8,1,1,...].

    How many terms are required to get 4 decimal places (2.718) correct?

    Please teach me how to solve this question. Thank you very much.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by beta12 View Post
    The continued fraction expansion for the number e = 2.718281828459045.....
    is [2;1,2,1,1,4,1,1,6,1,1,8,1,1,...].

    How many terms are required to get 4 decimal places (2.718) correct?
    That is a classical expansion by Euler (sadly not even I know the proof).

    But I hope you are asking not to prove it but to get 4 decimals?

    Using a well-known inequlality from continued fractions:
    |x-p_n/q_n|<=(1/q_n)^2
    In order to get 4 decimal points we require that,
    (1/q_n)^2<=.0001
    Equivalently,
    1/q_n<=.0316
    Thus,
    q_n>=31.62
    Thus,
    q_n>=32
    That is the smallest "n" that makes the denominator of the convergent at least 32.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Sep 2006
    Posts
    83
    Hi Perfecthacker,

    Thank you very much.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Continued fraction expansion
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: September 20th 2011, 12:25 AM
  2. Continued fraction.
    Posted in the Pre-Calculus Forum
    Replies: 1
    Last Post: January 27th 2011, 10:54 AM
  3. Continued Fraction Expansion Problems
    Posted in the Number Theory Forum
    Replies: 32
    Last Post: July 7th 2010, 07:01 AM
  4. Continued fraction
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: November 5th 2009, 12:37 PM
  5. Value of a continued fraction.
    Posted in the Algebra Forum
    Replies: 1
    Last Post: March 11th 2009, 11:12 AM

Search Tags


/mathhelpforum @mathhelpforum