Register to reply

How to solve this functional (recurrence) equation ?

Share this thread:
jk22
#1
Nov16-13, 10:18 AM
P: 153
I'm in a problem where I have to solve the following functional equation :

[tex]F(n)^2=n+F(n+1)[/tex]

Does anyone know some methods to solve this kind of problems ?

A similar equation happens in Ramanujan example of root denesting : http://en.wikipedia.org/wiki/Nested_...l#Square_roots
Phys.Org News Partner Mathematics news on Phys.org
'Moral victories' might spare you from losing again
Fair cake cutting gets its own algorithm
Effort to model Facebook yields key to famous math problem (and a prize)
mathman
#2
Nov16-13, 03:56 PM
Sci Advisor
P: 6,039
Don't know of a method. As stated the problem is incomplete - you need an initial condition (F(0) = ?).
jk22
#3
Nov17-13, 02:32 AM
P: 153
The problem is to find F(1), knowing that [tex]F(1)=\sqrt{1+\sqrt{2+\sqrt{3+\ldots}}}[/tex].

Mentallic
#4
Nov17-13, 05:42 AM
HW Helper
P: 3,515
How to solve this functional (recurrence) equation ?

Quote Quote by jk22 View Post
The problem is to find F(1), knowing that [tex]F(1)=\sqrt{1+\sqrt{2+\sqrt{3+\ldots}}}[/tex].
Should that be to find F(n) given that [itex]F(1)=\sqrt{1+\sqrt{2+\sqrt{3+\ldots}}}[/itex] ?

Find F(2) and the pattern becomes clear.


Register to reply

Related Discussions
How to solve this recurrence Calculus & Beyond Homework 5
How do you solve this recurrence relation General Math 1
How to solve recurrence relation ? General Math 22
Solve recurrence relations using Mathematica Math & Science Software 1
Summation Equation, Trying to solve this recurrence forumla. General Math 2