Results 1 to 2 of 2

Math Help - recurrence

  1. #1
    Member
    Joined
    Dec 2008
    Posts
    86

    recurrence

    HEllo
    Can someone guide me with this?

    Consider the recurrence relation :
    an = (a(n-1))^3 * a(n-2)^2
    Use logarithms to change (1) into a linear recurrence relation for (
    bn =

    log
    2(an)). Find such recurrence relation for {bn}

    Thank you
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    May 2006
    Posts
    244
    Quote Originally Posted by qwerty321 View Post
    HEllo




    Can someone guide me with this?

    Consider the recurrence relation : an = (a(n-1))^3 * a(n-2)^2
    Use logarithms to change (1) into a linear recurrence relation for (bn =
    log2(an)). Find such recurrence relation for {bn}

    Thank you
    a_n=a_{n-1}^3 \times a_{n-2}^2

    take logs (to base 2):

    \log_2(a_n)=3\log_2(a_{n-1})+2 \log_2(a_{n-2})

    putting b_n=\log_2(a_n) this becomes:

     <br />
b_n=3b_{n-1}+2b_{n-2}<br />

    .
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. recurrence relations - degree of the recurrence
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 6th 2009, 08:56 PM
  2. Recurrence Relation
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: March 22nd 2009, 10:46 AM
  3. Recurrence relation
    Posted in the Discrete Math Forum
    Replies: 11
    Last Post: February 14th 2009, 07:24 PM
  4. recurrence
    Posted in the Algebra Forum
    Replies: 1
    Last Post: February 8th 2009, 04:46 PM
  5. recurrence
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 7th 2008, 10:35 AM

Search Tags


/mathhelpforum @mathhelpforum