Results 1 to 2 of 2

Math Help - Reccurence relation

  1. #1
    Junior Member
    Joined
    Sep 2012
    From
    Trinidad
    Posts
    49

    Reccurence relation

    What is the form of the particular
    solution of the linear non-homogeneous
    recurrence relation
    an= 8[an2] 16[an4] + F(n)

    F(n)=2



    *** thE stuff IN THE [] SQUARE BRACKETS SHOULD BE SUB SCRIPTED]

    The characteristic equation factorised is (x+ 2)^2(2x 2)^2
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2010
    Posts
    1,932
    Thanks
    782

    Re: Reccurence relation

    x^4-8x^2+16 = (x+2)^2(x-2)^2 (I'm not sure where you got the 2 before the second x).

    Anyway, this equation has roots \pm 2, each with multiplicity 2. So, your general function is a_n = c_1(-2)^n+c_2n(-2)^n+c_3\cdot 2^n+c_4 n\cdot 2^n + k(n) where k(n) is the solution to the non-homogeneous portion of the relation. According to WolframAlpha, k(n) = \dfrac{2}{9}.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. reccurence relations
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: October 13th 2010, 06:21 AM
  2. Solve a reccurence relation
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: December 16th 2009, 12:59 AM
  3. Reccurence relation
    Posted in the Algebra Forum
    Replies: 7
    Last Post: November 1st 2009, 02:43 AM
  4. The valid subsets and reccurence relation
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: August 25th 2009, 07:49 AM
  5. reccurence relation
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: January 28th 2009, 07:13 AM

Search Tags


/mathhelpforum @mathhelpforum