{
  "id": "dedekind-cut",
  "title": "Dedekind Cut",
  "lang": "en",
  "source_lang": "en",
  "summary": "A Dedekind cut specifies a real number by separating the rational numbers into a lower part and an upper part, providing a rigorous construction of the real number system.",
  "category": "mathematics",
  "subcategory": "analysis",
  "type": "concept",
  "aliases": [
    "Dedekind section",
    "rational cut"
  ],
  "generated_at": "2026-11-05",
  "model": "pro/gpt-6.1-sol",
  "url": "https://aiwiki.page/en/dedekind-cut/",
  "translations": {
    "zh-Hans": {
      "url": "https://aiwiki.page/zh/dedekind-cut/",
      "json": "https://aiwiki.page/zh/dedekind-cut.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "A Dedekind cut is a division of the rational numbers into a lower part and an upper part, with every member of the lower part less than every member of the upper part. With a suitable convention about endpoints, each cut represents exactly one real number. Cuts whose boundary is rational represent rational numbers; cuts without a rational boundary represent irrational numbers. The construction makes the completeness of the real number system a consequence of properties of sets of rational numbers, rather than an assumption about a geometric line."
    },
    {
      "heading": "Definition",
      "text": "A common modern definition identifies a Dedekind cut with its lower part: a set \\(A\\subseteq\\mathbb{Q}\\) satisfying three conditions.\n\n- Nonempty and proper: \\(A\\ne\\varnothing\\) and \\(A\\ne\\mathbb{Q}\\).\n- Downward closed: if \\(a\\in A\\) and \\(q<a\\), where \\(q\\in\\mathbb{Q}\\), then \\(q\\in A\\).\n- No greatest element: for every \\(a\\in A\\), there is a \\(b\\in A\\) such that \\(a<b\\).\n\nThe upper part is then \\(B=\\mathbb{Q}\\setminus A\\). Both parts are nonempty, and every element of \\(A\\) is less than every element of \\(B\\).\n\nThe third condition fixes an endpoint convention. For a rational boundary \\(r\\), the lower part contains every rational number strictly less than \\(r\\), while the upper part contains \\(r\\) itself. Without an endpoint convention, the same rational boundary could be represented by two different partitions.\n\nSome presentations use an ordered pair \\((A,B)\\) rather than the lower set alone. Others allow either endpoint convention and subsequently identify the two cuts at a rational boundary. These definitions express the same underlying idea, but formulas must be interpreted consistently with the chosen convention."
    },
    {
      "heading": "Rational and irrational examples",
      "text": "A rational boundary\n\nEvery rational number \\(r\\) determines the cut\n\n\\[A_r=\\{q\\in\\mathbb{Q}:q<r\\}.\\]\n\nFor example, the cut representing \\(3/2\\) is\n\n\\[A_{3/2}=\\{q\\in\\mathbb{Q}:q<3/2\\}.\\]\n\nThis lower set has no greatest element: between any rational \\(q<3/2\\) and \\(3/2\\), their average is another rational number. Its upper part does have a least element, namely \\(3/2\\).\n\nThe map \\(r\\mapsto A_r\\) embeds the rational numbers into the set of cuts. The original rational numbers and their cut representatives are formally different objects, but they have the same order and arithmetic structure.\n\nAn irrational boundary\n\nThe positive square root of \\(2\\) is represented by\n\n\\[A=\\{q\\in\\mathbb{Q}:q<0\\text{ or }q^2<2\\}.\\]\n\nThe condition \\(q<0\\) is necessary: a lower set representing a positive number must contain every negative rational, including those whose square exceeds \\(2\\).\n\nThis set is nonempty, proper, downward closed, and has no greatest element. Its upper part has no least element either. A rational endpoint would have to satisfy \\(q^2=2\\), but no rational number does.\n\nThe definition does not presuppose that \\(\\sqrt{2}\\) already exists as a real number. Instead, this set of rational numbers is taken as the object representing \\(\\sqrt{2}\\). More generally, every cut whose upper part has no least element represents an irrational number."
    },
    {
      "heading": "Order and arithmetic",
      "text": "Let \\(\\mathcal{D}\\) denote the set of all Dedekind cuts of \\(\\mathbb{Q}\\). Define\n\n\\[A\\le B \\quad\\Longleftrightarrow\\quad A\\subseteq B.\\]\n\nAny two cuts are comparable by inclusion. To see why, suppose \\(A\\not\\subseteq B\\), and choose \\(a\\in A\\setminus B\\). Every \\(b\\in B\\) must satisfy \\(b<a\\), since otherwise downward closure of \\(B\\) would imply \\(a\\in B\\). Downward closure of \\(A\\) therefore gives \\(B\\subseteq A\\).\n\nThus inclusion gives a linear order on the cuts, extending the usual order of rational numbers.\n\nAddition and additive inverses\n\nAddition is defined by\n\n\\[A+B=\\{a+b:a\\in A,\\ b\\in B\\}.\\]\n\nThis set is again a cut. The zero cut is\n\n\\[0_{\\mathcal D}=\\{q\\in\\mathbb{Q}:q<0\\}.\\]\n\nThe additive inverse requires attention to endpoints. A suitable definition is\n\n\\[-A=\\{q\\in\\mathbb{Q}: \\text{there exists }r\\notin A\\text{ such that }q<-r\\}.\\]\n\nSimply reflecting the upper part through zero would not always work: at a rational boundary, it would produce a lower set with a greatest element. The strict inequality in this definition avoids that problem.\n\nThese operations agree with rational arithmetic:\n\n\\[A_r+A_s=A_{r+s}, \\qquad -A_r=A_{-r}.\\]\n\nMultiplication\n\nFor nonnegative cuts, multiplication is constructed from products of positive rational elements in their lower parts, together with all negative rationals. One explicit definition is\n\n\\[A\\cdot B= \\{q\\in\\mathbb{Q}:q<0\\} \\cup \\{q\\in\\mathbb{Q}: q<ab\\text{ for some }a\\in A,\\ b\\in B,\\ a>0,\\ b>0\\}.\\]\n\nProducts involving negative cuts are then defined using the usual sign rules. Multiplicative inverses of nonzero cuts are obtained from rational reciprocals, with corresponding care over order and endpoints.\n\nWith these operations, \\(\\mathcal D\\) is an ordered field: it satisfies the field axioms, and its order is compatible with addition and multiplication."
    },
    {
      "heading": "Completeness",
      "text": "The decisive feature of the construction is the least-upper-bound property. Every nonempty collection of cuts that is bounded above has a least upper bound.\n\nLet \\(\\mathcal S\\subseteq\\mathcal D\\) be nonempty and bounded above. Define\n\n\\[U=\\bigcup_{A\\in\\mathcal S}A.\\]\n\nThen \\(U\\) is a cut:\n\n- It is nonempty because \\(\\mathcal S\\) contains a nonempty cut.\n- It is proper because every member of \\(\\mathcal S\\) lies inside an upper-bound cut, so their union does too.\n- It is downward closed because every member of \\(\\mathcal S\\) is downward closed.\n- It has no greatest element because any \\(q\\in U\\) belongs to some cut \\(A\\in\\mathcal S\\), which contains an element larger than \\(q\\).\n\nEvery \\(A\\in\\mathcal S\\) is contained in \\(U\\), so \\(U\\) is an upper bound. Any other upper bound must contain every such \\(A\\), and therefore must contain \\(U\\). Consequently,\n\n\\[\\sup\\mathcal S=U.\\]\n\nThis simple union argument is a major advantage of the construction. Rational numbers alone do not have this property: for example, the positive rationals whose squares are less than \\(2\\) form a bounded set with no rational least upper bound.\n\nCompleteness underlies central results of mathematical analysis, including convergence theorems and the intermediate value theorem. Any two complete ordered fields are related by a unique order-preserving field isomorphism, so the cut construction yields the usual real number system up to this canonical identification."
    },
    {
      "heading": "Historical development",
      "text": "Richard Dedekind developed the central idea in 1858 while considering the foundations of calculus. He published it in 1872 in Continuity and Irrational Numbers (Stetigkeit und irrationale Zahlen).\n\nHis motivating observation concerned the difference between rational arithmetic and a continuous line. A rational number separates the rationals into those below it and those above it, but not every separation of the same general kind is produced by a rational number. Dedekind introduced irrational numbers to account for these missing boundaries.\n\nHis original presentation used partitions into two classes. The now-common lower-set formulation packages the construction in the language of set theory.\n\nOther nineteenth-century approaches, notably constructions using sequences associated with Georg Cantor, addressed the same foundational problem through convergence rather than cuts."
    },
    {
      "heading": "Comparison with Cauchy sequences",
      "text": "Another standard construction represents a real number by an equivalence class of rational Cauchy sequences. Two sequences represent the same number when their difference tends to zero.\n\nThe approaches emphasize different structures:\n\n- Dedekind cuts describe a number through its position in an ordered system.\n- Cauchy sequences describe a number through increasingly accurate rational approximations.\n\nIn classical mathematics, the resulting ordered fields are isomorphic. The cut construction makes order completeness particularly transparent, whereas the sequence construction connects directly to the completion of a metric space.\n\nThey are not interchangeable in every generalized setting. For example, the order completion of a non-Archimedean ordered field does not generally inherit an ordered-field structure extending its original operations. Likewise, completing a general metric space does not necessarily involve an underlying linear order."
    },
    {
      "heading": "Broader uses and foundational qualifications",
      "text": "The idea of a cut extends beyond rational numbers. Initial and final segments can describe gaps and completions in more general ordered sets. The precise treatment of endpoints depends on whether the original order is dense and whether existing points are to have unique representatives.\n\nDedekind cuts also distinguish classical from constructive foundations. In intuitionistic logic, a lower set need not provide enough information to determine a corresponding upper set with the desired properties. Constructive definitions therefore often specify both parts explicitly and impose a locatedness condition: for rational \\(p<q\\), either \\(p\\) belongs to the lower part or \\(q\\) belongs to the upper part. Without additional assumptions, Dedekind reals and Cauchy reals need not coincide in such settings.\n\nA cut is an exact mathematical representation, not necessarily an effective computational description. An arbitrary cut need not have an algorithm deciding membership or producing rational approximations. Practical numerical computation instead uses finite representations and controlled approximations, such as floating-point arithmetic."
    }
  ],
  "links": [
    "rational-number",
    "real-number",
    "irrational-number",
    "field-mathematics",
    "mathematical-analysis",
    "intermediate-value-theorem",
    "isomorphism",
    "richard-dedekind",
    "calculus",
    "set-theory",
    "georg-cantor",
    "equivalence-class",
    "cauchy-sequence",
    "metric-space",
    "intuitionistic-logic",
    "floating-point-arithmetic"
  ],
  "sources": [],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}