Recurrence relation with Square roots in each term..

Hi experts,
    How to solve a recurrence relation that have Square roots in each term...

    I can solve the normal recurrence relation problem (that hav no square roots)

    Give me some idea...

    Q will be like this

   ROOT(Rn) = ROOT(Rn-1)+ 2.ROOT(Rn-2)  with initial condition R0=R1=1

Rosh :)
LVL 23
Roshan DavisAsked:
Who is Participating?

Improve company productivity with a Business Account.Sign Up

x
 
ozoConnect With a Mentor Commented:
for r0=r1=1
Rn = (((-1)^n+2*2^n)/3)^2
is correct
((-1)^0 + 2*2^0)/3 = 1
((-1)^1 + 2*2^1)/3 = 1
0
 
ozoCommented:
Rn = Sn²
where
Sn = (Sn-1) + 2×(Sn-2)
0
 
Roshan DavisAuthor Commented:
Thankx for ur comment :)

Calculated associated equation
square(X) = X + 2
and itz roots are (x-2)(x+1)

C1 = u(-1)+v(2)
C2 = u.square(-1)+ v. square(2)

And reached the result

Cn = (-1/3)(-1)^n + (1/3)(2)^n

this is the Recurrence relation for "Sn = (Sn-1) + 2×(Sn-2)"

Is this correct?

Rosh :)
0
A proven path to a career in data science

At Springboard, we know how to get you a job in data science. With Springboard’s Data Science Career Track, you’ll master data science  with a curriculum built by industry experts. You’ll work on real projects, and get 1-on-1 mentorship from a data scientist.

 
ozoCommented:
or in closed form
Rn = (((-1)^n+2^(n+1))/3)^2
0
 
ozoCommented:
Sorry, didn't see you had solved it
0
 
Roshan DavisAuthor Commented:
But answers were different...?
Can u show me some steps...
0
 
Roshan DavisAuthor Commented:
Hi, you can see the question here http://www.coolgoose.com/sites/puttalu/
0
 
ozoCommented:
They were different because you used C1=C2=1, while I used R0=R1=1
0
 
Roshan DavisAuthor Commented:
So, for this Q http://www.coolgoose.com/sites/puttalu/ which is correct ?
Rosh :)
0
Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

All Courses

From novice to tech pro — start learning today.