Results 1 to 4 of 4

Math Help - non homogeneous recurrence relations :(

  1. #1
    Newbie
    Joined
    Apr 2013
    From
    Australia
    Posts
    2

    non homogeneous recurrence relations :(

    So I have an assignment and i'm having trouble doing it. The question in hand.

    1. a) Solve the recurrence relation:
    an = 4an-1 + 5an-2 + (-1)n(36n - 6) + ( (-1)n(11n - 10) / 2n )
    where a0 = 1 and a1 = 0.5

    I got as far as to find the characteristic solution for the homogeneous part but have no clue how to find the particular solution for the next part.

    an = 4n-1 + 5an-2
    x2 -4x - 5
    (x - 5)(x + 1)
    bn = C15n + C2(-1)n

    b) Write down the close form of the generating function of the sequence an.
    Maybe a hint to which direction I should go?

    Thank you!
    Last edited by ineedalottahelp; April 24th 2013 at 10:08 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Sep 2012
    From
    Australia
    Posts
    4,024
    Thanks
    741

    Re: non homogeneous recurrence relations :(

    Hey ineedalottahelp.

    What do your notes give you in terms of formulae and theorems for this kind of problem?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Apr 2013
    From
    Australia
    Posts
    2

    Re: non homogeneous recurrence relations :(

    Quote Originally Posted by chiro View Post
    Hey ineedalottahelp.


    What do your notes give you in terms of formulae and theorems for this kind of problem?
    Basically they've told us to find bn
    Find pn for the constant part
    Combine pn and bn
    Sub in initial conditions and solve for constant variables in pn

    Where i'm at with finding pn
    4( ((-An-1)(B(n-1)-C) + ((-An-1)(C(n-1)-D)(E2n-1)) ) + 5 ( ((An-2)(B(n-2)-C) + ((-An-2)(C(n-2)-D)(E2n-2)) ) + (-1)n(36n - 6) + ( (-1)n(11n - 10) / 2n )

    But I have no clue if that's the right direction.
    Last edited by ineedalottahelp; April 24th 2013 at 10:57 PM.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Sep 2012
    From
    Australia
    Posts
    4,024
    Thanks
    741

    Re: non homogeneous recurrence relations :(

    I don't know what you're note say, so I can't really comment any further.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Non-homogeneous recurrence relations
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: October 25th 2009, 12:52 AM
  2. homogeneous recurrence
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: September 30th 2009, 02:33 AM
  3. Replies: 4
    Last Post: May 3rd 2009, 10:31 PM
  4. recurrence relations - degree of the recurrence
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 6th 2009, 08:56 PM
  5. recurrence relations
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: February 11th 2008, 12:57 AM

Search Tags


/mathhelpforum @mathhelpforum