How can you find a recursive sequence that converges to a desired limit point?

  • Context: Graduate 
  • Thread starter Thread starter a_Vatar
  • Start date Start date
  • Tags Tags
    Boundary
Click For Summary
SUMMARY

The discussion focuses on finding a recursive sequence that converges to a limit point, specifically the square root of 2. The sequence is defined as q = p - (p² - 2) / (p + 2), where p is an element of the set A = {p ∈ Q | p > 0, p² < 2}. The participants clarify that the expression for q is derived from the need for a sequence that converges monotonically to the limit point, emphasizing the relationship x = f(x) for the limit point.

PREREQUISITES
  • Understanding of recursive sequences and convergence
  • Familiarity with the properties of rational numbers (Q)
  • Basic knowledge of limits and fixed points in mathematical analysis
  • Experience with continuous functions and their behavior
NEXT STEPS
  • Research the concept of fixed-point iteration in numerical methods
  • Study the properties of monotonic sequences and their convergence
  • Explore the derivation of recursive sequences for approximating square roots
  • Learn about the least upper bound property in real analysis
USEFUL FOR

This discussion is beneficial for mathematics students, educators, and anyone interested in numerical methods for approximating limits and understanding recursive sequences.

a_Vatar
Messages
18
Reaction score
0
Hi guys. I'm apprently stuck on the basics of the analysis. On the proof that Q lacks least upper boundary property to be precise.
The example I have uses a set A (p in Q | p > 0, p^2 < 2)
then q is defined as [tex]p - \frac{p^{2} - 2}{p + 2}[/tex] . Then they show that if p is in A then q is in A too and p < q and so on. All very simple.
What I can't understand is where the expression for q comes from - logically: why p2 - 2 and over p + 2. I see it works, but I need to know why :)
 
Physics news on Phys.org
Hidden in the question: What you have is a sequence that converges monotonically to your desired limit point (square root of 2). When trying to find these things, defined recursively by

xn+1 = f(xn) where f is a continuous function

The key point is to notice that if x is your limit point, then it must be x=f(x). So you just start playing around with expressions that are fixed in the correct place until you find one that works. The equation that you're given was probably found in a similar manner, as opposed to someone deriving it from first principles as a sequence that would work
 

Similar threads

  • · Replies 18 ·
Replies
18
Views
4K
Replies
5
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 24 ·
Replies
24
Views
7K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K