MHB Proving Convergence of a Sequence with a Geometric Condition

  • Thread starter Thread starter evinda
  • Start date Start date
  • Tags Tags
    Sequence
evinda
Gold Member
MHB
Messages
3,741
Reaction score
0
Hello! (Wave)

Let $0< \theta<1$ and a sequence $(a_n)$ for which it holds that $|a_{n+2}-a_{n+1}| \leq \theta |a_{n+1}-a_n|, n=1,2, \dots$.

Could you give me a hint how we could show that $(a_n)$ converges? :confused:
 
Physics news on Phys.org
Hi mathmari,

Note that by hypothesis $\lvert a_{n+2} - a_{n+1}\rvert \le \theta^n\lvert a_2 - a_1\rvert$ for all $n \ge 1$. By the triangle inequality, for all $n > m$,

$$\lvert a_n - a_m\rvert \le \lvert a_{m+1} - a_m\rvert + \lvert a_{m+2} - a_{m+1}\rvert + \cdots + \lvert a_n - a_{n-1}\rvert$$ and the latter expression is no greater than
$$(\theta^{m-1} + \theta^{m} + \cdots + \theta^{n-2})\lvert a_2 - a_1\rvert$$ Note $$\theta^{m-1} + \theta^{m} + \cdots + \theta^{n-2} \le \theta^{m-1} + \theta^{m} + \cdots = \frac{\theta^{m-1}}{1 - \theta}$$as $0 < \theta < 1$. Hence $$\lvert a_n - a_m\rvert \le \frac{\theta^{m-1}}{1-\theta}\lvert a_2 - a_1\rvert$$ for all $n > m$. Take it from here.
 
evinda said:
Let $0< \theta<1$ and a sequence $(a_n)$ for which it holds that $|a_{n+2}-a_{n+1}| \leq \theta |a_{n+1}-a_n|, n=1,2, \dots$.

Could you give me a hint how we could show that $(a_n)$ converges? :confused:
Let $c_n = a_{n+1} - a_n$. Use the ratio test to show that the series $\sum c_n$ converges. Then notice that $\sum c_n$ is a telescoping series with partial sums of the form $a_n - a_1$.

Edit. Sorry, I didn't see that Euge had got there first.
 
Euge said:
Hi mathmari,

Note that by hypothesis $\lvert a_{n+2} - a_{n+1}\rvert \le \theta^n\lvert a_2 - a_1\rvert$ for all $n \ge 1$. By the triangle inequality, for all $n > m$,

$$\lvert a_n - a_m\rvert \le \lvert a_{m+1} - a_m\rvert + \lvert a_{m+2} - a_{m+1}\rvert + \cdots + \lvert a_n - a_{n-1}\rvert$$ and the latter expression is no greater than
$$(\theta^{m-1} + \theta^{m} + \cdots + \theta^{n-2})\lvert a_2 - a_1\rvert$$ Note $$\theta^{m-1} + \theta^{m} + \cdots + \theta^{n-2} \le \theta^{m-1} + \theta^{m} + \cdots = \frac{\theta^{m-1}}{1 - \theta}$$as $0 < \theta < 1$. Hence $$\lvert a_n - a_m\rvert \le \frac{\theta^{m-1}}{1-\theta}\lvert a_2 - a_1\rvert$$ for all $n > m$. Take it from here.

I see... thanks a lot! (Smile)
 
A sphere as topological manifold can be defined by gluing together the boundary of two disk. Basically one starts assigning each disk the subspace topology from ##\mathbb R^2## and then taking the quotient topology obtained by gluing their boundaries. Starting from the above definition of 2-sphere as topological manifold, shows that it is homeomorphic to the "embedded" sphere understood as subset of ##\mathbb R^3## in the subspace topology.

Similar threads

Replies
6
Views
2K
Replies
17
Views
968
Replies
4
Views
2K
Replies
9
Views
2K
Replies
2
Views
2K
Replies
44
Views
6K
Back
Top