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

  • Thread starter a_Vatar
  • Start date
  • Tags
    Boundary
In summary, the conversation discusses the proof that Q lacks the least upper boundary property. The example given uses a set A and defines q as p - \frac{p^{2} - 2}{p + 2}, showing that if p is in A, then q is also in A and p<q. The question at hand is where the expression for q comes from and why it works in the proof. The key point is to notice that the limit point must be equal to the function, and the given equation was most likely found through trial and error rather than deriving it from first principles.
  • #1
a_Vatar
18
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
  • #2
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
 

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

What is the definition of Q?

In mathematics, Q refers to the set of rational numbers, which are numbers that can be expressed as a ratio of two integers.

What is the meaning of least-upper boundary?

The least-upper boundary, also known as the least-upper bound, is the smallest number that is greater than or equal to all the numbers in a given set. It is also called the supremum or the least-upper limit.

How is the least-upper boundary calculated?

The least-upper boundary is calculated by finding the maximum value of a set of numbers. This can be done by arranging the numbers in ascending order and selecting the last number in the set.

Why is the least-upper boundary important?

The least-upper boundary is important because it helps to define the completeness of a set of numbers. It also allows for the comparison of numbers and helps in solving mathematical problems involving limits and sequences.

How is the least-upper boundary used in real life?

In real life, the least-upper boundary can be used to determine the highest possible value in a given set, such as the maximum weight a bridge can hold or the maximum temperature a material can withstand before melting. It is also used in financial calculations, such as determining the maximum amount of money that can be borrowed based on interest rates and income.

Back
Top