Results 1 to 6 of 6

Math Help - Help with recurrence relation

  1. #1
    Newbie
    Joined
    Feb 2010
    Posts
    3

    Help with recurrence relation

    I need to solve the following recurrence relations.

    1. Homogeneous

    A. an= 2an-1-an-2, for n> or equal to 2 and a0=4, a1=1

    B. an+2= -4an-1+5an-2, for n> or equal to 2 and a0=2, a1=8

    2. Non-homgogeneous

    A. fn=3fn-1+n^2-3, n> or equal to 1; f0=1

    B. fn+2+3fn+1+2fn=3n, n> or equal to 0; (f0,f1)=(0,1)

    C. fn-4fn-1+4fn-2=3n+2^n, n> or equal to 2;(f0,f1)=(1,1)

    D. an+3-3an+2+3an+1-an=3+5n, n> or equal to 0

    Thanks.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor Drexel28's Avatar
    Joined
    Nov 2009
    From
    Berkeley, California
    Posts
    4,563
    Thanks
    21
    Quote Originally Posted by jack11 View Post
    I need to solve the following recurrence relations.

    1. Homogeneous

    A. an= 2an-1-an-2, for n> or equal to 2 and a0=4, a1=1

    B. an+2= -4an-1+5an-2, for n> or equal to 2 and a0=2, a1=8

    2. Non-homgogeneous

    A. fn=3fn-1+n^2-3, n> or equal to 1; f0=1

    B. fn+2+3fn+1+2fn=3n, n> or equal to 0; (f0,f1)=(0,1)

    C. fn-4fn-1+4fn-2=3n+2^n, n> or equal to 2;(f0,f1)=(1,1)

    D. an+3-3an+2+3an+1-an=3+5n, n> or equal to 0

    Thanks.
    As I am sure you have probably surmised there is a wide variety of skill levels among the posters here on MHF. Consequently, before I help would you mind telling me your background?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Feb 2010
    Posts
    3
    Hi, I am a software 3rd year student.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor Drexel28's Avatar
    Joined
    Nov 2009
    From
    Berkeley, California
    Posts
    4,563
    Thanks
    21
    Quote Originally Posted by jack11 View Post
    Hi, I am a software 3rd year student.
    ...thank you for that. I meant, what is your background in recurrence relations. Could I just say "use the fact that every first-order homogenous linear recurrence relation is the sum of the roots of it's charcteristic equation to some power"?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Feb 2010
    Posts
    3
    This is my first time dealing with recurrence relations. I tried to solve the questions by looking at some books but just kept getting stuck. Is it possible if someone can solve them...or atleast some of them. Thanks!
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor Drexel28's Avatar
    Joined
    Nov 2009
    From
    Berkeley, California
    Posts
    4,563
    Thanks
    21
    Quote Originally Posted by jack11 View Post
    This is my first time dealing with recurrence relations. I tried to solve the questions by looking at some books but just kept getting stuck. Is it possible if someone can solve them...or atleast some of them. Thanks!
    See the last post. http://www.mathhelpforum.com/math-he...rsive-one.html
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Recurrence relation
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: October 16th 2011, 12:27 AM
  2. recurrence relation
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: October 18th 2010, 03:15 AM
  3. Recurrence Relation HELP
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: May 3rd 2009, 02:18 PM
  4. recurrence relation
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: April 15th 2009, 07:20 PM
  5. Recurrence relation
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: November 16th 2008, 09:02 AM

Search Tags


/mathhelpforum @mathhelpforum