Solved

Recurrence relation with Square roots in each term..

Posted on 2004-03-22
9
590 Views
Last Modified: 2011-08-18
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 :)
0
Comment
Question by:Roshan Davis
  • 5
  • 4
9 Comments
 
LVL 84

Expert Comment

by:ozo
ID: 10655843
Rn = Sn²
where
Sn = (Sn-1) + 2×(Sn-2)
0
 
LVL 23

Author Comment

by:Roshan Davis
ID: 10655884
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
 
LVL 84

Expert Comment

by:ozo
ID: 10655919
or in closed form
Rn = (((-1)^n+2^(n+1))/3)^2
0
Courses: Start Training Online With Pros, Today

Brush up on the basics or master the advanced techniques required to earn essential industry certifications, with Courses. Enroll in a course and start learning today. Training topics range from Android App Dev to the Xen Virtualization Platform.

 
LVL 84

Expert Comment

by:ozo
ID: 10655927
Sorry, didn't see you had solved it
0
 
LVL 23

Author Comment

by:Roshan Davis
ID: 10655941
But answers were different...?
Can u show me some steps...
0
 
LVL 23

Author Comment

by:Roshan Davis
ID: 10655984
Hi, you can see the question here http://www.coolgoose.com/sites/puttalu/
0
 
LVL 84

Expert Comment

by:ozo
ID: 10656001
They were different because you used C1=C2=1, while I used R0=R1=1
0
 
LVL 23

Author Comment

by:Roshan Davis
ID: 10656009
So, for this Q http://www.coolgoose.com/sites/puttalu/ which is correct ?
Rosh :)
0
 
LVL 84

Accepted Solution

by:
ozo earned 125 total points
ID: 10656073
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

Featured Post

Live: Real-Time Solutions, Start Here

Receive instant 1:1 support from technology experts, using our real-time conversation and whiteboard interface. Your first 5 minutes are always free.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
springs 9 268
logic in c# 10 71
Probability Distribution 5 48
Table function 6 52
Have you ever thought of installing a power system that generates solar electricity to power your house? Some may say yes, while others may tell me no. But have you noticed that people around you are now considering installing such systems in their …
When we purchase storage, we typically are advertised storage of 500GB, 1TB, 2TB and so on. However, when you actually install it into your computer, your 500GB HDD will actually show up as 465GB. Why? It has to do with the way people and computers…
This is a video describing the growing solar energy use in Utah. This is a topic that greatly interests me and so I decided to produce a video about it.
Finds all prime numbers in a range requested and places them in a public primes() array. I've demostrated a template size of 30 (2 * 3 * 5) but larger templates can be built such 210  (2 * 3 * 5 * 7) or 2310  (2 * 3 * 5 * 7 * 11). The larger templa…

805 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