About square summable sequences space

antiņš
Messages
5
Reaction score
0
First, I'm sorry for my bad english.

Homework Statement


I need to disprove:
(x_n) \in \ell^2 is a Cauchy sequence, if \displaystyle \lim_{x \to \infty} d(x_n, x_{n+1})=0.

Homework Equations


Ok, sequence is Cauchy sequence if \exists n_0 \; \forall p,q>0 \; d(x_p,x_q) \rightarrow 0


The Attempt at a Solution


Has someone idea about this? I tried 1/ln(x) and many examples like this one, but all this are wrong.
 
Physics news on Phys.org
antiņš said:
First, I'm sorry for my bad english.

Homework Statement


I need to disprove:
(x_n) \in \ell^2 is a Cauchy sequence, if \displaystyle \lim_{x \to \infty} d(x_n, x_{n+1})=0.

Homework Equations


Ok, sequence is Cauchy sequence if \exists n_0 \; \forall p,q>0 \; d(x_p,x_q) \rightarrow 0
You mean \forall p,q> n_0

The Attempt at a Solution


Has someone idea about this? I tried 1/ln(x) and many examples like this one, but all this are wrong.
Here's a hint: \sum_{n=1}^\infty\frac{1}{n} does not converge.

Your English is excellent. (Well, except for not capitalizing "English"!)
 
Of course, x_n=(1, \frac{1}{2}, ... , \frac{1}{\sqrt{n}}) is what I'm looking for. And this sequence is square summable because x_n is finite.

Thanks! ^_^
 
Last edited:
antiņš said:
First, I'm sorry for my bad english.

No worries mate, Latvians speak English well.
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top