Bounded Monotonic Sequence Theorem

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
3 replies · 3K views
Euler2718
Messages
90
Reaction score
3

Homework Statement


[/B]
Use the Bounded Monotonic Sequence Theorem to prove that the sequence:

[tex]\{a_{i} \} = \Big\{ i - \sqrt{i^{2}+1} \Big\}[/tex]

Is convergent.

Homework Equations

The Attempt at a Solution


[/B]
I've shown that it has an upper bound and is monotonic increasing, however it is to my understanding that for me to use this theorem the sequence must be bounded (and of course have monotonicity) - i.e. have an upper and lower bound. I can't seem to show that this has a lower bound; even graphically, it just blows off to negative infinity. How should I proceed?
 
Physics news on Phys.org
Morgan Chafe said:

Homework Statement


[/B]
Use the Bounded Monotonic Sequence Theorem to prove that the sequence:

[tex]\{a_{i} \} = \Big\{ i - \sqrt{i^{2}+1} \Big\}[/tex]

Is convergent.

Homework Equations

The Attempt at a Solution


[/B]
I've shown that it has an upper bound and is monotonic increasing, however it is to my understanding that for me to use this theorem the sequence must be bounded (and of course have monotonicity) - i.e. have an upper and lower bound. I can't seem to show that this has a lower bound; even graphically, it just blows off to negative infinity.
Why do you think this? You didn't say anything about the possible values of i, but I assume they are positive integers {1, 2, 3, ...}.

Consider ##f(x) = x - \sqrt{x^2 + 1}##. All of the values of this function are negative, since ##x < \sqrt{x^2 + 1}## for all x > 0. As x gets larger, the difference is smaller, and approaches zero. The largest difference comes when x is smallest (i.e., closest to zero).
Morgan Chafe said:
How should I proceed?
 
  • Like
Likes   Reactions: Euler2718
Morgan Chafe said:

Homework Statement


[/B]
Use the Bounded Monotonic Sequence Theorem to prove that the sequence:

[tex]\{a_{i} \} = \Big\{ i - \sqrt{i^{2}+1} \Big\}[/tex]

Is convergent.

Homework Equations

The Attempt at a Solution


[/B]
I've shown that it has an upper bound and is monotonic increasing, however it is to my understanding that for me to use this theorem the sequence must be bounded (and of course have monotonicity) - i.e. have an upper and lower bound. I can't seem to show that this has a lower bound; even graphically, it just blows off to negative infinity. How should I proceed?

If ##f(i) = i -\sqrt{i^2+1}## is monotonically increasing, then ##f(1) < f(2) < f(3) < \cdot##, so if ##f(1)## is a finite number, it is a lower bound!
 
  • Like
Likes   Reactions: Euler2718
Mark44 said:
Why do you think this? You didn't say anything about the possible values of i, but I assume they are positive integers {1, 2, 3, ...}.

Consider ##f(x) = x - \sqrt{x^2 + 1}##. All of the values of this function are negative, since ##x < \sqrt{x^2 + 1}## for all x > 0. As x gets larger, the difference is smaller, and approaches zero. The largest difference comes when x is smallest (i.e., closest to zero).
Ray Vickson said:
If ##f(i) = i -\sqrt{i^2+1}## is monotonically increasing, then ##f(1) < f(2) < f(3) < \cdot##, so if ##f(1)## is a finite number, it is a lower bound!
Thank you, I think I got it now.