Solved

Recurrence relation with Square roots in each term..

Posted on 2004-03-22
9
588 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
 
LVL 84

Expert Comment

by:ozo
ID: 10655927
Sorry, didn't see you had solved it
0
How your wiki can always stay up-to-date

Quip doubles as a “living” wiki and a project management tool that evolves with your organization. As you finish projects in Quip, the work remains, easily accessible to all team members, new and old.
- Increase transparency
- Onboard new hires faster
- Access from mobile/offline

 
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

How to run any project with ease

Manage projects of all sizes how you want. Great for personal to-do lists, project milestones, team priorities and launch plans.
- Combine task lists, docs, spreadsheets, and chat in one
- View and edit from mobile/offline
- Cut down on emails

Join & Write a Comment

Suggested Solutions

Title # Comments Views Activity
A problem of optics 16 127
Math home work questions 5 65
How to get the score in percent of an activity? 7 35
Currency Conversion? 1 39
Article by: Nicole
This is a research brief on the potential colonization of humans on Mars.
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…
Polish reports in Access so they look terrific. Take yourself to another level. Equations, Back Color, Alternate Back Color. Write easy VBA Code. Tighten space to use less pages. Launch report from a menu, considering criteria only when it is filled…
This video demonstrates how to create an example email signature rule for a department in a company using CodeTwo Exchange Rules. The signature will be inserted beneath users' latest emails in conversations and will be displayed in users' Sent Items…

747 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

13 Experts available now in Live!

Get 1:1 Help Now