Simplifying Linear Second Order Recurrence sequences...

Posted on 2011-03-13
Last Modified: 2012-05-11
I'm not sure how to write the correct subscript notation for this expression, but I've got a sequence

Un = (some expression)

and need to prove an identity, where the LHS has Un+1 Un-1 - (Un)^2

(where n, n+1 and n-1 are all subscripts of U)

By multiplying out the expression substituting in n, n-1 and n+1 I have been able to cancel out a number of terms, but have some left that I can't simplify.

In the expression below there are no subscripts, everything is superscript:

9^(n-1).(-2)^(n+1) + (-2)^(n-1).9^(n+1) - 2(9^n (-2)^n)

is it possible to simplify this any further?

Question by:purplesoup
  • 4
  • 3
LVL 32

Expert Comment

ID: 35124693
>> LHS has Un+1     Un-1 - (Un)^2
             are you missing an operator here?

>> 9^(n-1).(-2)^(n+1) + (-2)^(n-1).9^(n+1) - 2(9^n (-2)^n)
>> is it possible to simplify this any further?
   You can do some simplifying

a^(b+c) = a^b a^c
a^(b-c) = a^b a^(-c) =  a^b / a^c

For example, 9^(n+1) = 9^n * 9    and    (-2)^(n-1) = (-2)^n / (-2)^(1)

You should end up with some common factors.
LVL 37

Expert Comment

ID: 35125459
I work out the equation and end up with a 121 (which is 11^2) and a bunch of -18s. That doesn't look like it'll work out well. If you get the same thing and it isn't right, then maybe something is amiss earlier in the equation.

Author Comment

ID: 35128709
Sorry I still can't finish it. Applying the above rules I get this.

a^(b+c) = a^b a^c
a^(b-c) = a^b a^(-c) =  a^b / a^c

I get the following:

9^(n-1).(-2)^(n+1) + (-2)^(n-1).9^(n+1) - 2(9^n (-2)^n)

= (9^n.(-2)^n.(-2))/9 + ((-2)^n.9^n.9)/(-2) - 2.9^n.(-2)^n

= 9^n.(-2)^n (-2/9 - 9/2 -2)

= 9^n.(-2)^n (59/18)


Where did I go wrong?
LVL 32

Expert Comment

ID: 35129008
= 9^n.(-2)^n (-2/9 - 9/2 -2)
= 9^n.(-2)^n (-121/18)

Find Ransomware Secrets With All-Source Analysis

Ransomware has become a major concern for organizations; its prevalence has grown due to past successes achieved by threat actors. While each ransomware variant is different, we’ve seen some common tactics and trends used among the authors of the malware.


Author Comment

ID: 35129102
doh - sorry.

Is 9^2 . (-2)^2 = (-18)^n ??

LVL 32

Expert Comment

ID: 35129135
>> Is 9^2 . (-2)^2 = (-18)^n ??
LHS has no n
RHS has n
So I'm not sure what you mean unless you were trying to solve for n.

>> 9^2 . (-2)^2 = 9*9 * (-2)*(-2) = 81 * 4 = 324
but something tells me that this is not what you are looking for.

Author Comment

ID: 35129155
Sorry I typed it wrong, I was trying to simplify, I meant

Is 9^n . (-2)^n = (-18)^n ??

so the final expression would be

= (-18)^n (-121/18)

= -121. (-18)^(n-1)
LVL 32

Accepted Solution

phoffric earned 500 total points
ID: 35129576
(ab)^n = a^n  b*n

so,  (-18)^n  =  (-2 * 9)^n  = (-2)^n 9^n


9^n.(-2)^n (-121/18) = (-18)^n (-121/18) = -121* (-18)^(n-1)


Featured Post

IT, Stop Being Called Into Every Meeting

Highfive is so simple that setting up every meeting room takes just minutes and every employee will be able to start or join a call from any room with ease. Never be called into a meeting just to get it started again. This is how video conferencing should work!

Join & Write a Comment

Foreword (May 2015) This web page has appeared at Google.  It's definitely worth considering! How to Know You are Making a Difference at EE In August, 2013, one …
Lithium-ion batteries area cornerstone of today's portable electronic devices, and even though they are relied upon heavily, their chemistry and origin are not of common knowledge. This article is about a device on which every smartphone, laptop, an…
It is a freely distributed piece of software for such tasks as photo retouching, image composition and image authoring. It works on many operating systems, in many languages.
This video discusses moving either the default database or any database to a new volume.

758 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

22 Experts available now in Live!

Get 1:1 Help Now