Results 1 to 3 of 3

Math Help - Help me with this recurrence equation

  1. #1
    Newbie
    Joined
    Sep 2009
    From
    Chongqing, China
    Posts
    4

    Unhappy Help me with this recurrence equation

    a_1 = 3
    2a_{n+1} = a_n^2 + 2a_n
    Follow Math Help Forum on Facebook and Google+

  2. #2
    -1
    e^(i*pi)'s Avatar
    Joined
    Feb 2009
    From
    West Midlands, England
    Posts
    3,053
    Thanks
    1
    Quote Originally Posted by OliverQ View Post
    a_1 = 3
    2a_{n+1} = a_n^2 + 2a_n
    So what would you like to know?

    \frac{a_n}{2} \cdot \left(a_n + 2\right)

    As it is the equation says that the next term is half the sum of the previous term squared and twice the previous term

    For example

    a_2 = \frac{a_1}{2}\left(a_1+2\right) = \frac{3}{2}\left(3+2\right) = \frac{15}{2}
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,803
    Thanks
    693
    Hello, OliverQ!

    Note: Everything here is, of course, my opinion.

    I got tired of writing "I think ... ", "It seems that ... ", "The pattern might be ..."


    a_1 \:=\: 3, \quad 2a_{n+1} \:=\: a_n^2 + 2a_n

    If you want a function for the n^{th} term,
    . . I've made only a little progress.


    I found some patterns among consecutive terms, but not all of them.


    . . \begin{array}{ccccccc}<br />
a_1 &=& 3 &=& \quad\dfrac{(2-1)(2+1)}{1} \\ \\<br />
a_2 &=& \dfrac{15}{2} &=& \quad\dfrac{(4-1)(4+1)}{2} \\ \\<br />
a_3 &=& \dfrac{285}{8} &=& \quad\dfrac{(17-2)(17+2)}{2^3} \\ \\<br />
a_4 &=& \quad\;\;\dfrac{85,\!785}{128}\qquad &=& \qquad\dfrac{(293-8)(293+8)}{2^7} \end{array}

    . . \begin{array}{ccccccc}<br />
a_5 &=& \dfrac{7,\!390,\!046,\!705}{32,\!768} &=& \dfrac{(85,\!849 - 64)(85,\!849 + 64)}{2^{15}}\end{array}



    The numerators have the sum and difference of two integers:

    . . \begin{array}{ccccc}1 & 2\pm1 &=& ? \\ 2 & 4\pm1 &=&4 \pm 2^0\\ 3 & 17\pm2 &=& 17\pm2^1\\ 4 & 293\pm8&=& 293 \pm 2^3 \\ 5 & 85,\!849\pm64 &=& 85,\!849 \pm 2^6\end{array}

    The exponents seem to be triangular numbers: 0, 1, 3, 6, . . .

    \text{Hence, the numerators are of the form: }\;C \pm 2^{\frac{(n-2)(n-1)}{2}}



    The denominators are powers-of-2:

    . . \begin{array}{ccccccc}<br />
1 & 1 &=& 2^{1-1} \\<br />
2 & 2 &=& 2^{2-1} \\<br />
3 & 2^3 &=& 2^{4-1} \\<br />
4 & 2^7 &=& 2^{8-1} \\<br />
5 & 2^{15} &=& 2^{16-1}<br />
\end{array}

    The exponents are of the form: . 2^{n-1}-1

    \text{Hence, the denominators are of the form: }\:2^{2^{n-1}-1}



    \text{The general term is: }\;a_n \;=\;\frac{\left(C - 2^{\frac{(n-2)(n-1)}{2}}\right)\left(C + 2^{\frac{(n-2)(n-1)}{2}}\right)} {2^{2^{n-1}-1} }



    Now what is generating those C-values? . 2,\;4,\;17,\;293,\;85,\!849\;\hdots

    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Quadratic recurrence equation
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: February 9th 2011, 10:14 AM
  2. [SOLVED] Difference equation - recurrence relation
    Posted in the Differential Equations Forum
    Replies: 1
    Last Post: August 2nd 2010, 09:08 AM
  3. Simple Recurrence Equation Help
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: November 5th 2008, 11:48 AM
  4. please set up recurrence equation
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: August 16th 2008, 10:10 PM
  5. Population recurrence equation
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: February 10th 2008, 11:06 PM

Search Tags


/mathhelpforum @mathhelpforum