Yahoo Answers is shutting down on May 4th, 2021 (Eastern Time) and beginning April 20th, 2021 (Eastern Time) the Yahoo Answers website will be in read-only mode. There will be no changes to other Yahoo properties or services, or your Yahoo account. You can find more information about the Yahoo Answers shutdown and how to download your data on this help page.

Sequence question... Can anyone help please? 10 pts?

Okay, I have a practice questions I need help with to study for my exam. It deals with a defined sequence.

We define the sequence like this (where "_" means subscript) :

S_n = 2*S_(n-1) + S_(n-2) - S_(n-3)

S_0 = 1

S_1 = 2

S_3 = 5

The question I need to do is:

Prove: " S_n > 2^(n+1) " for n > 4

--------------------------------------…

I know that I need to substitute the formula for both sides, but I'm really confused how to prove this. Do I have to use induction? Can anyone help? Thanks!

1 Answer

Relevance
  • Anonymous
    1 decade ago
    Favorite Answer

    How many times are you going to post the same question?

Still have questions? Get your answers by asking now.