Cauchy sequence

From Citizendium, the Citizens' Compendium

Jump to: navigation, search


This article is a stub and thus not approved.
Main Article
Talk
Related Articles  [?]
Bibliography  [?]
External Links  [?]
 
http://en.citizendium.org/wiki?title=Cauchy_sequence&printable=yes
This is a draft article, under development and not meant to be cited but you can help to improve it. These unapproved articles are subject to a disclaimer.

In mathematics, a Cauchy sequence is a sequence in a metric space with the property that elements in that sequence cluster together more and more as the sequence progresses. Another way of thinking of the clustering is that the distance between any two elements diminishes as their indexes grow larger and larger.

A convergent sequence in a metric space always has the Cauchy property, but depending on the underlying space, the Cauchy sequences may be convergent or not. This leads to the notion of a complete metric space as one in which every Cauchy sequence converges to a point of the space.

Formal definition

Let (X,d) be a metric space. Then a sequence x_1,x_2,\ldots of elements in X is a Cauchy sequence if for any real number \epsilon>0 there exists a positive integer N(\epsilon), dependent on \epsilon, such that d(x_n,x_m)<\epsilon for all m,n>N(\epsilon). In limit notation this is written as \mathop{\lim}_{n,m \rightarrow \infty}d(x_m,x_n)=0.

References

Retrieved from "http://reid.citizendium.org/wiki/Cauchy_sequence"
Views
Personal tools