{
  "id": "cauchy-sequence",
  "title": "Cauchy Sequence",
  "lang": "en",
  "source_lang": "en",
  "summary": "A Cauchy sequence has terms that become arbitrarily close to one another; in a complete metric space, every such sequence converges.",
  "category": "mathematics",
  "subcategory": "analysis",
  "type": "concept",
  "aliases": [
    "Cauchy sequences",
    "fundamental sequence"
  ],
  "generated_at": "2026-10-04",
  "model": "pro/gpt-6.1-sol",
  "url": "https://aiwiki.page/en/cauchy-sequence/",
  "translations": {
    "zh-Hans": {
      "url": "https://aiwiki.page/zh/cauchy-sequence/",
      "json": "https://aiwiki.page/zh/cauchy-sequence.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "A Cauchy sequence is a sequence whose terms become arbitrarily close to one another sufficiently far along the sequence. In mathematical analysis, it provides a way to study convergence without first identifying a candidate limit. The defining condition compares terms with other terms, rather than with a proposed limiting point. A space in which every Cauchy sequence converges to a point belonging to that space is called complete. (live.ocw.mit.edu)"
    },
    {
      "heading": "Definition",
      "text": "Let \\((X,d)\\) be a metric space, and let \\((x_n)_{n=1}^{\\infty}\\) be a sequence of points in \\(X\\). It is Cauchy if\n\n\\[\\forall\\varepsilon>0\\;\\exists N\\in\\mathbb N\\; \\forall m,n\\ge N,\\qquad d(x_m,x_n)<\\varepsilon.\\]\n\nHere \\(N\\) may depend on \\(\\varepsilon\\), but the same \\(N\\) must work for every pair of indices \\(m,n\\ge N\\). Thus the entire tail of the sequence must fit within arbitrarily small pairwise distances. No condition is imposed on any fixed finite collection of initial terms. (live.ocw.mit.edu)\n\nFor sequences of real numbers or complex numbers, the usual distance gives the equivalent condition\n\n\\[|x_m-x_n|<\\varepsilon\\qquad(m,n\\ge N).\\]\n\nIn a normed vector space, distance is measured by the norm of the difference, so the condition becomes \\(\\|x_m-x_n\\|<\\varepsilon\\). The concept therefore applies to numbers, vectors, and functions, provided an appropriate metric has been specified. (jirka.org)"
    },
    {
      "heading": "Relationship to convergence",
      "text": "Every convergent sequence in a metric space is Cauchy. If \\(x_n\\to x\\), choose \\(N\\) so that \\(d(x_n,x)<\\varepsilon/2\\) whenever \\(n\\ge N\\). The triangle inequality then yields\n\n\\[d(x_m,x_n) \\le d(x_m,x)+d(x,x_n) <\\varepsilon.\\]\n\nThe converse need not hold: mutual closeness does not ensure that the surrounding space contains the point toward which the sequence approaches. (live.ocw.mit.edu)\n\nA complete metric space is, by definition, one in which every Cauchy sequence converges. Both \\(\\mathbb R\\) and \\(\\mathbb C\\), and finite-dimensional Euclidean spaces with Euclidean distance, are complete. Consequently, in these spaces the Cauchy criterion characterizes convergence entirely through comparisons between sequence terms. (ocw.mit.edu)\n\nEvery Cauchy sequence is bounded, and every subsequence of it is Cauchy. Moreover, if a Cauchy sequence has a convergent subsequence, the entire sequence converges to the same limit. These properties explain why Cauchy conditions are useful in establishing existence of limits, rather than merely testing an already known answer. (jirka.org)"
    },
    {
      "heading": "Examples and non-examples",
      "text": "The sequence \\(x_n=1/n\\) is Cauchy in \\(\\mathbb R\\). Indeed, for \\(m,n\\ge N\\),\n\n\\[\\left|\\frac1m-\\frac1n\\right|\\le\\frac1N,\\]\n\nwhich becomes arbitrarily small. It converges to \\(0\\). The same sequence, regarded as taking values in \\((0,1]\\) with its inherited metric, remains Cauchy but has no limit within that space. Completeness therefore concerns both the distance and the available points. (ocw.mit.edu)\n\nAnother example consists of the decimal truncations\n\n\\[1,\\quad1.4,\\quad1.41,\\quad1.414,\\quad\\ldots\\]\n\nof \\(\\sqrt2\\). These form a Cauchy sequence of rational numbers, but their real limit is an irrational number. Hence \\(\\mathbb Q\\), with its usual metric, is not complete. This illustrates the role of Cauchy sequences in distinguishing the rational and real number systems. (webspace.maths.qmul.ac.uk)\n\nBoundedness alone is insufficient: \\((-1)^n\\) is bounded but not Cauchy, because arbitrarily late terms can remain distance \\(2\\) apart. Likewise, the condition \\(|x_{n+1}-x_n|\\to0\\) is insufficient. The partial sums of the harmonic series have successive differences tending to zero, yet\n\n\\[\\sum_{k=n+1}^{2n}\\frac1k\\ge\\frac12.\\]\n\nThus some pairs of late partial sums remain separated by a fixed positive amount. These examples directly expose the importance of quantifying over all late pairs, not merely neighboring terms. (jirka.org)"
    },
    {
      "heading": "Completion of spaces",
      "text": "Cauchy sequences provide a standard construction of the completion of a metric space. Two Cauchy sequences \\((x_n)\\) and \\((y_n)\\) are declared equivalent when\n\n\\[d(x_n,y_n)\\longrightarrow0.\\]\n\nThis defines an equivalence relation. The distance between their equivalence classes is\n\n\\[\\widehat d([x_n],[y_n]) =\\lim_{n\\to\\infty}d(x_n,y_n).\\]\n\nThe resulting space is complete. The original space embeds by identifying each point with its constant sequence, and its image is a dense subset of the completion. The completion is unique up to a distance-preserving bijection that respects this embedding. (ocw.mit.edu)\n\nApplying this construction to the rationals with ordinary absolute-value distance produces the real numbers. Completing normed spaces produces Banach spaces, while completing inner product spaces in their induced norm produces Hilbert spaces. These constructions are central in functional analysis. (ocw.mit.edu)"
    },
    {
      "heading": "Function sequences and iterative methods",
      "text": "For continuous functions on a closed bounded interval, the supremum norm measures the largest difference between two functions. A sequence is Cauchy in this norm precisely when\n\n\\[\\forall\\varepsilon>0\\;\\exists N\\; \\forall m,n\\ge N\\;\\forall t\\in[a,b], \\quad |f_m(t)-f_n(t)|<\\varepsilon.\\]\n\nThe uniform Cauchy criterion characterizes uniform convergence for real-valued functions. The space \\(C([a,b])\\) is complete in the supremum norm, so a Cauchy sequence there has a continuous uniform limit. (ocw.mit.edu)\n\nCauchy estimates also underpin the Banach fixed-point theorem. For a contraction mapping \\(T\\) with contraction factor \\(0\\le q<1\\), the iteration \\(x_{n+1}=T(x_n)\\) satisfies, for \\(m>n\\),\n\n\\[d(x_m,x_n) \\le \\frac{q^n}{1-q}\\,d(x_1,x_0).\\]\n\nThe geometric bound proves that the iterates are Cauchy. In a nonempty complete metric space, they therefore converge to the unique fixed point of \\(T\\). (jirka.org)"
    }
  ],
  "links": [
    "mathematical-analysis",
    "limit",
    "metric-space",
    "real-number",
    "complex-number",
    "normed-vector-space",
    "triangle-inequality",
    "complete-metric-space",
    "euclidean-distance",
    "subsequence",
    "rational-number",
    "irrational-number",
    "harmonic-series",
    "metric-completion",
    "equivalence-relation",
    "dense-set",
    "banach-space",
    "inner-product",
    "hilbert-space",
    "functional-analysis",
    "continuous-function",
    "uniform-convergence",
    "banach-fixed-point-theorem",
    "contraction-mapping"
  ],
  "sources": [
    {
      "title": "live.ocw.mit.edu/courses/18-100b-real-analysis-spring-2025/mit18_100b_s25_lec_f…",
      "url": "https://live.ocw.mit.edu/courses/18-100b-real-analysis-spring-2025/mit18_100b_s25_lec_full.pdf"
    },
    {
      "title": "jirka.org/ra/html/sec_cauchy.html",
      "url": "https://www.jirka.org/ra/html/sec_cauchy.html"
    },
    {
      "title": "ocw.mit.edu/courses/18-100a-real-analysis-fall-2020/mit18_100af20_basic_analysi…",
      "url": "https://ocw.mit.edu/courses/18-100a-real-analysis-fall-2020/mit18_100af20_basic_analysis.pdf"
    },
    {
      "title": "webspace.maths.qmul.ac.uk/m.jerrum/MTH6126/note6.pdf",
      "url": "https://webspace.maths.qmul.ac.uk/m.jerrum/MTH6126/note6.pdf"
    },
    {
      "title": "ocw.mit.edu/courses/18-s190-introduction-to-metric-spaces-january-iap-2023/mit1…",
      "url": "https://www.ocw.mit.edu/courses/18-s190-introduction-to-metric-spaces-january-iap-2023/mit18_s190iap23_lec5.pdf"
    },
    {
      "title": "jirka.org/ra/html/sec_metpicard.html",
      "url": "https://www.jirka.org/ra/html/sec_metpicard.html"
    }
  ],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}