MHB Looking for a recursion relation

  • Thread starter Thread starter topsquark
  • Start date Start date
  • Tags Tags
    Recursion Relation
AI Thread Summary
The discussion centers on a specific non-linear recursion relation, f(n + 1) = 2 - d(n)/f(n), where d(n) is arbitrary. The equation may lack a closed-form solution due to its non-linearity, leading to challenges in finding general conclusions. Alternative representations include a non-linear difference equation and a continued fraction approach. Participants agree that while a general solution is elusive, numerical methods could provide insights. The equation remains a complex and frustrating problem for those involved.
topsquark
Science Advisor
Homework Helper
Insights Author
MHB
Messages
2,020
Reaction score
843
I don't know how to do a search for information on a specific equation. It's [math]f(n + 1) = 2 - \dfrac{d(n)}{f(n)}[/math], where d(n) is more or less arbitrary. It came up in some work I've been doing and I can't seem to get anywhere with it. Being non-linear it may not even have a closed form solution. There are two other ways to look at it. It's a non-linear difference equation: [math]f \Delta f + f(f - 2) = d[/math] and it can also be considered as a continued fraction. (I'm going to be looking up that idea tonight.)

Any thoughts?

-Dan
 
Mathematics news on Phys.org
topsquark said:
Any thoughts?
Yes, I think that it is impossible to make any general conclusions as the answer depends completey on ## d(n) ##.
 
Yes, thank you. I have found (but not proven) that this equation cannot be solved in general. I haven't even found a general way to approach it. It is a very annoying little equation!

-Dan

Addendum: Well, I should say "does not have closed form solutions in general." We can always do it numerically.
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...
Thread 'Video on imaginary numbers and some queries'
Hi, I was watching the following video. I found some points confusing. Could you please help me to understand the gaps? Thanks, in advance! Question 1: Around 4:22, the video says the following. So for those mathematicians, negative numbers didn't exist. You could subtract, that is find the difference between two positive quantities, but you couldn't have a negative answer or negative coefficients. Mathematicians were so averse to negative numbers that there was no single quadratic...
Thread 'Unit Circle Double Angle Derivations'
Here I made a terrible mistake of assuming this to be an equilateral triangle and set 2sinx=1 => x=pi/6. Although this did derive the double angle formulas it also led into a terrible mess trying to find all the combinations of sides. I must have been tired and just assumed 6x=180 and 2sinx=1. By that time, I was so mindset that I nearly scolded a person for even saying 90-x. I wonder if this is a case of biased observation that seeks to dis credit me like Jesus of Nazareth since in reality...

Similar threads

Replies
11
Views
2K
Replies
1
Views
2K
Replies
16
Views
3K
Replies
125
Views
19K
Replies
3
Views
2K
Replies
4
Views
1K
Back
Top