Results 1 to 2 of 2

Math Help - How to solve this recursive equation/recurrence relation

  1. #1
    Newbie
    Joined
    Nov 2012
    From
    India
    Posts
    1

    How to solve this recursive equation/recurrence relation

    How to solve this recursive equation ? The answer is also given. can anyone give an detailed explanation how to solve it ??????

    q(t) = 4 − (2/q(t-1)), with t>=2 -----------(1)


    Answer is :
    q(t) = (2 - sqrt(2)) +[ (2.sqrt(2) / (1- (3-2.sqrt(2))^t] ------------------(2)


    Now, equation (1) is not a simple homogeneous linear second order equation which we normally use to solve recurrence problems. The product term q(t).q(t-1) makes the polynomial equation of higher order. Can anyone kindly explain me in detail the solution procedure of the equation ???? It will be very helpful if you write your detailed solution procedure in a piece of paper and send me that as a scanned copy or PDF.

    See attachment.
    Attached Files Attached Files
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Sep 2012
    From
    Australia
    Posts
    3,802
    Thanks
    660

    Re: How to solve this recursive equation/recurrence relation

    Hey avhi000.

    This is not an answer to your question, but have you studied continued fractions? This looks like a continued fraction and if the form is recognized then the appropriate result could be used.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 0
    Last Post: October 30th 2012, 08:53 AM
  2. Replies: 2
    Last Post: October 29th 2012, 11:21 AM
  3. Solve the recurrence relation...
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: September 10th 2010, 05:16 AM
  4. Solve the recurrence relation
    Posted in the Advanced Math Topics Forum
    Replies: 2
    Last Post: May 15th 2010, 05:03 PM
  5. How to solve this recurrence relation ?
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: April 19th 2009, 04:31 PM

Search Tags


/mathhelpforum @mathhelpforum