Show that the sequence has a decreasing subsequence

In summary, you can prove that a sequence of positive numbers has a decreasing subsequence that converges to 0 if the infimum of the sequence is 0. This can be shown using the Monotone Convergence Theorem and the definition of infimum. Therefore, the given theorem will be helpful in proving this.
  • #1
mathmari
Gold Member
MHB
5,049
7
Hi ! :)

Let [tex] x_{n} [/tex] a sequence of positive numbers.How could I show that it has a decreasing subsequence that converges to 0,knowing that inf{[tex] x_{n} [/tex],n ε N} =0??
 
Physics news on Phys.org
  • #2
mathmari said:
Hi ! :)

Let [tex] x_{n} [/tex] a sequence of positive numbers.How could I show that it has a decreasing sub-sequence that converges to 0,knowing that inf{[tex] x_{n} [/tex],n ε N} =0??

I really think this theorem will help you:

Theorem:
A bounded sequence of [tex]\mathbb{R}[/tex] has a convergent sub sequence.

If a sequence X is bounded,all its sub-sequences will be bounded. Now since every sequence has a monotone sub-sequence (i.e either decreasing or increasing), X will also have a monotone sub-sequence.

Therefore By Monotone Convergence Theorem the sub-sequence being bounded and Monotone will converge.

Your sequence is decreasing, its obvious it will tend to its infimum.
 
  • #3
mathmari said:
Hi ! :)

Let [tex] x_{n} [/tex] a sequence of positive numbers.How could I show that it has a decreasing subsequence that converges to 0,knowing that inf{[tex] x_{n} [/tex],n ε N} =0??

If $\displaystyle \text{inf} [x_{n}] = 0$ and for all n is $\varepsilon > 0$ then by definition for a $\displaystyle \varepsilon > 0$ it exists at least an n for which is $\displaystyle x_{n} < \varepsilon$ and that means that for all n it exists at least one m for which is $\displaystyle x_{m} < x_{n}$...

Kind regards

$\chi$ $\sigma$
 
  • #4
Ok!Thank you for your help! :)
 
  • #5


To show that the sequence has a decreasing subsequence, we can use the fact that the infimum of a set is the greatest lower bound. This means that for any positive number, there exists a term in the sequence that is smaller than that number.

Since the infimum of the sequence is 0, we know that for any positive number, there exists a term in the sequence that is smaller than that number. This means that we can choose a term x_{n} such that x_{n} < 1, and then choose another term x_{m} such that x_{m} < x_{n}. We can continue this process, choosing terms x_{k} such that x_{k} < x_{k-1} until we have a subsequence that is strictly decreasing.

Furthermore, since the infimum of the sequence is 0, we know that this subsequence will converge to 0 as well. This is because for any positive number \epsilon, we can choose a term in the subsequence that is smaller than \epsilon. As we continue to choose smaller and smaller terms, the subsequence will approach 0 as its limit.

Therefore, we have shown that the sequence has a decreasing subsequence that converges to 0, as desired. This demonstrates the decreasing nature of the subsequence and its convergence to 0.
 

FAQ: Show that the sequence has a decreasing subsequence

How do you define a decreasing subsequence?

A decreasing subsequence is a sequence of numbers within a larger sequence that are arranged in descending order.

What is the significance of finding a decreasing subsequence in a sequence?

Finding a decreasing subsequence in a sequence can indicate that the sequence is not strictly increasing, and may potentially have a lower limit or be convergent.

How can you prove that a sequence has a decreasing subsequence?

To prove that a sequence has a decreasing subsequence, you must first show that there is an infinite number of numbers in the sequence that are arranged in descending order. This can be done through various mathematical techniques, such as the Bolzano-Weierstrass theorem.

Can a sequence have more than one decreasing subsequence?

Yes, a sequence can have multiple decreasing subsequences. This is because a sequence may have multiple sets of numbers that are arranged in descending order within it.

Is a decreasing subsequence always present in a sequence?

No, a decreasing subsequence is not always present in a sequence. It is possible for a sequence to be strictly increasing and not have any numbers arranged in descending order, thus not having a decreasing subsequence.

Similar threads

Replies
4
Views
1K
Replies
2
Views
1K
Replies
9
Views
1K
Replies
3
Views
2K
Replies
1
Views
1K
Back
Top