Results 1 to 2 of 2

Math Help - Solving reccurance relation using generating functions!!!!

  1. #1
    Newbie
    Joined
    May 2008
    Posts
    3

    Question Solving reccurance relation using generating functions!!!!

    An =[ A ^ (2) n - 1 ] / [ A n - 2 ]..... if Ao = 1 and A1 = 2.....
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7
    Quote Originally Posted by Jay dee View Post
    A_n = A ^ 2_{ n - 1}  /  A_{ n - 2 }..... if A_0 = 1 and A_1 = 2.....
    No need to use a generating function. Just work out the first few values of A_n and you will soon see that A_n=2^n. Then you can easily prove that by induction.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Generating funtion -> recurrence relation
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: October 12th 2010, 05:32 PM
  2. Reccurance relation
    Posted in the Advanced Math Topics Forum
    Replies: 7
    Last Post: April 2nd 2010, 08:31 PM
  3. solving recurrences using generating functions
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: March 14th 2010, 02:47 PM
  4. Replies: 0
    Last Post: October 6th 2009, 11:29 AM
  5. Can anyone solve this using reccurance relation!!!!!
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: June 1st 2008, 03:22 AM

Search Tags


/mathhelpforum @mathhelpforum