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: 136
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
Math modeling handbook now available
Hyperbolic homogeneous polynomials, oh my!
Researchers help Boston Marathon organizers plan for 2014 race
mathman
mathman is offline
#2
Nov16-13, 03:56 PM
Sci Advisor
P: 5,941
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: 136
The problem is to find F(1), knowing that [tex]F(1)=\sqrt{1+\sqrt{2+\sqrt{3+\ldots}}}[/tex].

Mentallic
Mentallic is offline
#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