How to solve this functional (recurrence) equation ?


by jk22
Tags: equation, functional, recurrence, solve
jk22
jk22 is offline
#1
Nov16-13, 10:18 AM
P: 133
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
Researchers help Boston Marathon organizers plan for 2014 race
'Math detective' analyzes odds for suspicious lottery wins
Pseudo-mathematics and financial charlatanism
mathman
mathman is offline
#2
Nov16-13, 03:56 PM
Sci Advisor
P: 5,935
Don't know of a method. As stated the problem is incomplete - you need an initial condition (F(0) = ?).
jk22
jk22 is offline
#3
Nov17-13, 02:32 AM
P: 133
The problem is to find F(1), knowing that [tex]F(1)=\sqrt{1+\sqrt{2+\sqrt{3+\ldots}}}[/tex].

Mentallic
Mentallic is online now
#4
Nov17-13, 05:42 AM
HW Helper
P: 3,436

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