Results 1 to 9 of 9

Math Help - continued fraction

  1. #1
    Member
    Joined
    Sep 2006
    Posts
    83

    Question continued fraction

    Let a = sqrt(3) -1. prove that

    a = 1/(1 + 1/(2 + a) )

    Use this to find the continued fraction expansion for a.

    Deduce the continued fraction expansion for sqrt(3).

    Check that your answer makes sense - that is , use the first 6 or 7 terms of the continued fraction expansion to give an approximation for sqrt(3) and make sure that this approximation is reasonable.

    Can you teach me how to solve this question? Thank you very much.
    Last edited by beta12; October 15th 2006 at 11:02 PM. Reason: for better result
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,707
    Thanks
    626
    Hello, beta12!

    Now that LaTeX is back, I'll revise this post . . .


    Let a \:=\:\sqrt{3} -1

    Prove that: .  a\;=\;\frac{1}{1 + \frac{1}{2+a}}

    Simplify that awful equation: . a\;=\;\frac{1}{1 + \frac{1}{2+a}} \;=\;\frac{1}{\frac{3+a}{2+a}} \;=\;\frac{2+a}{3+a}

    We have: . a \:=\:\frac{2+a}{3+a}\quad\Rightarrow\quad a^2 + 2a - 2 \:=\:0

    Quadratic Formula: . a \:=\:\frac{-2 \pm \sqrt{2^2 - 4(1)(2)}}{2(1)} \:=\:-1 \pm \sqrt{3}

    Since a is positive: . a \:=\:\sqrt{3} - 1

    Last edited by Soroban; October 23rd 2006 at 08:10 AM.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by beta12 View Post
    Let a = sqrt(3) -1. prove that

    a = 1/(1 + 1/(2 + a) )

    Use this to find the continued fraction expansion for a.

    Deduce the continued fraction expansion for sqrt(3).

    Check that your answer makes sense - that is , use the first 6 or 7 terms of the continued fraction expansion to give an approximation for sqrt(3) and make sure that this approximation is reasonable.

    Can you teach me how to solve this question? Thank you very much.
    Look at Soroban's Post
    We know that,
    a=[0;1,2,a]
    Intuitively you can substitute "a" in the brackets for "a":
    a=[0;1,2,1,2,a]
    Again and again,
    a=[0;1,2,1,2,1,2,1,2...]
    Periodical expansion.

    You can quickly evaluate the convergents of this continued fraction using the following recusion relations (I am sure you know them):

    p_k=a_k*p_{k-1}+p_{k-2}
    q_k=a_k*q_{k-1}+q_{k-2}
    Where,

    p_0=0
    q_0=1

    p_1=1
    q_1=1

    Thus, use those equations above to get,

    p_2=(2)(1)+0=2
    q_2=(2)(1)+1=3

    p_3=(1)(2)+1=3
    q_3=(1)(3)+1=4

    p_4=(2)(3)+2=8
    q_4=(2)(4)+3=11

    p_5=(1)(8)+3=11
    q_5=(1)(11)+4=15

    p_6=(2)(11)+8=30
    q_6=(2)(15)+11=41

    Thus, the fraction,
    30/41 Is the best possible approximation of that number.
    The error is less than 1/(q_6)^2
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Member
    Joined
    Sep 2006
    Posts
    83
    Hi Soroban,

    Thank you very much. I got the first part.
    Last edited by beta12; October 16th 2006 at 08:12 AM. Reason: changing some information
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by beta12 View Post
    Hi Soroban,

    Thank you very much. I got the first part.

    But how should I do the second part " Deduce the continued fraction expansion for sqrt(3)? Could you please teach me? Thank you very much.
    I showed you, look at my post.

    Since,
    a=[0:1,2,a]
    Substitute the "a" into the "a" in the fraction,
    a=[0,1,2,1,2,a]
    Do that again,
    a=[0,1,2,1,2,1,2,a]
    See the pattern?
    Follow Math Help Forum on Facebook and Google+

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

    Ok.

    ======================
    Since,
    a=[0:1,2,a]
    Substitute the "a" into the "a" in the fraction,
    a=[0,1,2,1,2,a]
    Do that again,
    a=[0,1,2,1,2,1,2,a]
    See the pattern?

    Yes. I got this part.
    This should be belong to my question " use this to find the continued fraction expansion for a"
    =====================
    You can quickly evaluate the convergents of this continued fraction using the following recusion relations (I am sure you know them):

    p_k=a_k*p_{k-1}+p_{k-2}
    q_k=a_k*q_{k-1}+q_{k-2}
    Where,

    p_0=0
    q_0=1

    p_1=1
    q_1=1

    Thus, use those equations above to get,

    p_2=(2)(1)+0=2
    q_2=(2)(1)+1=3

    p_3=(1)(2)+1=3
    q_3=(1)(3)+1=4

    p_4=(2)(3)+2=8
    q_4=(2)(4)+3=11

    p_5=(1)(8)+3=11
    q_5=(1)(11)+4=15

    p_6=(2)(11)+8=30
    q_6=(2)(15)+11=41

    Thus, the fraction,
    30/41 Is the best possible approximation of that number.

    Is this part answering my question " Deduce the continued fraction expansion for sqrt(3)?
    Last edited by beta12; October 16th 2006 at 08:42 AM. Reason: changing information
    Follow Math Help Forum on Facebook and Google+

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

    Thank you very much. I got it now.
    Follow Math Help Forum on Facebook and Google+

  8. #8
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by beta12 View Post
    Hi Perfecthacker,

    Is this part answering my question " Deduce the continued fraction expansion for sqrt(3)?
    No it is answering the other question to find the 6th or 7th Convergent.
    Follow Math Help Forum on Facebook and Google+

  9. #9
    Member
    Joined
    Sep 2006
    Posts
    83
    Yes. I noticed this point.

    I used the relation between a and sqrt(3) to deduce the continued fraction expansion for sqrt(3).

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

Similar Math Help Forum Discussions

  1. Continued fraction
    Posted in the Discrete Math Forum
    Replies: 23
    Last Post: December 19th 2011, 02:54 PM
  2. Continued fraction.
    Posted in the Pre-Calculus Forum
    Replies: 1
    Last Post: January 27th 2011, 09:54 AM
  3. Value of a continued fraction.
    Posted in the Algebra Forum
    Replies: 1
    Last Post: March 11th 2009, 10:12 AM
  4. continued fraction help ?
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: May 10th 2008, 08:10 AM
  5. continued fraction
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: February 27th 2006, 04:37 PM

Search Tags


/mathhelpforum @mathhelpforum