Which recurrence relation is greater?

swtlilsoni
Messages
16
Reaction score
0

Homework Statement


An+2=6An+1+6An
A1=A2=1
Bn+2=5Bn+1+9Bn
B1=B2=10100

a) is it true that Bn>An for every integer n > 0?
b) is it true that Bn>An for infinetly many integers n>0?


The Attempt at a Solution



It just seems like these are increasing functions since they both start with positive integers and are only addition. Thus the function with B has a greater initial value so it should be greater.
The only way this wouldn't be true is if the rate at which A is increasing is greater than the rate at which B is increasing.
However I do not know how to find the rate.
 
Physics news on Phys.org
Probably there is some nice trick for this, but personally I would try solving for the direct formula (for inspiration, check wikipedia)
 
Here is what my professor wrote (I don't completely understand what he did):
An= c1[tex]\alpha[/tex]n + c2[tex]\beta[/tex]n
c1,c2= 3 [tex]\pm[/tex] [tex]\sqrt{}15[/tex]
Bn= c3[tex]\delta[/tex]n + c4[tex]\varpi[/tex]n
c3,c4= (5 [tex]\pm[/tex] [tex]\sqrt{}61[/tex])/2

3+[tex]\sqrt{}15[/tex]=[tex]\alpha[/tex]=6.8
3-[tex]\sqrt{}15[/tex]=.9n = approaching zero
(5 + [tex]\sqrt{}61[/tex])/2 = [tex]\delta[/tex] = 6.5
(5 - [tex]\sqrt{}61[/tex])/2 = [tex]\varpi[/tex] = -1.5

An > Bn for all n
since [tex]\alpha[/tex] > [tex]\delta[/tex] > [tex]\varpi[/tex]

I have NO CLUE how he got this. It is possible I could have copied some of it wrong, but this is the general idea of what he did. I'm sure it could be helpful in figuring out how this problem should be done?
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
Replies
3
Views
3K
  • · Replies 12 ·
Replies
12
Views
2K
Replies
3
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
Replies
3
Views
10K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
6
Views
5K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
235
Views
15K