"well-order" meaning in English

See well-order in All languages combined, or Wiktionary

Noun

Forms: well-orders [plural]
Head templates: {{en-noun}} well-order (plural well-orders)
  1. (set theory, order theory) A total order of some set such that every nonempty subset contains a least element. Categories (topical): Set theory Synonyms (type of total order): well-ordering Hypernyms (partial order): preorder Translations (a type of total order): velordning [common-gender] (Danish), welordening [feminine] (Dutch), hyvinjärjestys (Finnish), Wohlordnung [feminine] (German), velordning [feminine, masculine] (Norwegian Bokmål), velordning [feminine] (Norwegian Nynorsk), porządek uporządkowany [masculine] (Polish), välordning [common-gender] (Swedish)
    Sense id: en-well-order-en-noun-0u6mLbbE Categories (other): English entries with incorrect language header Disambiguation of English entries with incorrect language header: 88 12 Topics: mathematics, order-theory, sciences, set-theory
The following are not (yet) sense-disambiguated
Synonyms: well order

Verb

Forms: well-orders [present, singular, third-person], well-ordering [participle, present], well-ordered [participle, past], well-ordered [past]
Head templates: {{en-verb}} well-order (third-person singular simple present well-orders, present participle well-ordering, simple past and past participle well-ordered)
  1. (set theory, order theory, transitive) To impose a well-order on (a set). Tags: transitive Categories (topical): Set theory Related terms: ordinal number, tree Translations (Translations): hyvinjärjestää (Finnish), wohlordnen (German), uporządkowywać [imperfective] (Polish), uporządkować [perfective] (Polish)
    Sense id: en-well-order-en-verb-vKShPGkv Topics: mathematics, order-theory, sciences, set-theory
The following are not (yet) sense-disambiguated
Synonyms: well order

Inflected forms

Download JSON data for well-order meaning in English (6.5kB)

{
  "forms": [
    {
      "form": "well-orders",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "well-order (plural well-orders)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Set theory",
          "orig": "en:Set theory",
          "parents": [
            "Mathematics",
            "Formal sciences",
            "Sciences",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        },
        {
          "_dis": "88 12",
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [
            "Entries with incorrect language header",
            "Entry maintenance"
          ],
          "source": "w+disamb"
        }
      ],
      "examples": [
        {
          "text": "1986, G. Richter, Noetherian semigroup rings with several objects, G. Karpilovsky (editor), Group and Semigroup Rings, Elsevier (North-Holland), page 237,\n̲X is well-order enriched iff every morphism set ̲X(X,Y) carries a well-order ≤_(XY) such that\nf≨_(XY)g⇒h•f≨_(XY)h•g\nfor every h:Y→Z."
        },
        {
          "text": "2001, Robert L. Vaught, Set Theory: An Introduction, Springer (Birkhäuser), 2nd Edition, Softcover, page 71,\nSome simple facts and terminology about well-orders were already given in and just before 1.8.4. Here are some more: In a well-order A, every element x is clearly of just one of these three kinds: x is the first element; x is a successor element - i.e., x has an immediate predecessor; or x is a limit element - i.e., x has a predecessor but no immediate predecessor. The structure (∅, ∅) is a well-order."
        },
        {
          "text": "2014, Abhijit Dasgupta, Set Theory: With an Introduction to Real Point Sets, Springer (Birkhäuser), page 378,\nDefinition 1226 (Von Neumann Well-Orders). A well-order X is said to be a von Neumann well-order if for every x∈X, we have x=y∈X|y<x (that is x is equal to the set Pred(x) consisting of its predecessors).\nClearly the examples listed by von Neumann above, namely\nempty , empty, empty ,empty, empty ,empty,empty ,empty, …\nare all von Neumann well-orders if ordered by the membership relation \"∈,\" and the process can be iterated through the transfinite. Our immediate goal is to show that these and only these are the von Neumann well-orders, with exactly one von Neumann well-order for each ordinal (order type of a well-order). This is called the existence and uniqueness result for the von Neumann well-orders."
        }
      ],
      "glosses": [
        "A total order of some set such that every nonempty subset contains a least element."
      ],
      "hypernyms": [
        {
          "sense": "partial order",
          "word": "preorder"
        }
      ],
      "id": "en-well-order-en-noun-0u6mLbbE",
      "links": [
        [
          "set theory",
          "set theory"
        ],
        [
          "total order",
          "total order"
        ],
        [
          "nonempty",
          "nonempty"
        ],
        [
          "subset",
          "subset"
        ],
        [
          "least",
          "least"
        ],
        [
          "element",
          "element"
        ]
      ],
      "raw_glosses": [
        "(set theory, order theory) A total order of some set such that every nonempty subset contains a least element."
      ],
      "synonyms": [
        {
          "sense": "type of total order",
          "word": "well-ordering"
        }
      ],
      "topics": [
        "mathematics",
        "order-theory",
        "sciences",
        "set-theory"
      ],
      "translations": [
        {
          "code": "da",
          "lang": "Danish",
          "sense": "a type of total order",
          "tags": [
            "common-gender"
          ],
          "word": "velordning"
        },
        {
          "code": "nl",
          "lang": "Dutch",
          "sense": "a type of total order",
          "tags": [
            "feminine"
          ],
          "word": "welordening"
        },
        {
          "code": "fi",
          "lang": "Finnish",
          "sense": "a type of total order",
          "word": "hyvinjärjestys"
        },
        {
          "code": "de",
          "lang": "German",
          "sense": "a type of total order",
          "tags": [
            "feminine"
          ],
          "word": "Wohlordnung"
        },
        {
          "code": "nb",
          "lang": "Norwegian Bokmål",
          "sense": "a type of total order",
          "tags": [
            "feminine",
            "masculine"
          ],
          "word": "velordning"
        },
        {
          "code": "nn",
          "lang": "Norwegian Nynorsk",
          "sense": "a type of total order",
          "tags": [
            "feminine"
          ],
          "word": "velordning"
        },
        {
          "code": "pl",
          "lang": "Polish",
          "sense": "a type of total order",
          "tags": [
            "masculine"
          ],
          "word": "porządek uporządkowany"
        },
        {
          "code": "sv",
          "lang": "Swedish",
          "sense": "a type of total order",
          "tags": [
            "common-gender"
          ],
          "word": "välordning"
        }
      ]
    }
  ],
  "synonyms": [
    {
      "_dis1": "0 0",
      "word": "well order"
    }
  ],
  "wikipedia": [
    "well-order"
  ],
  "word": "well-order"
}

{
  "forms": [
    {
      "form": "well-orders",
      "tags": [
        "present",
        "singular",
        "third-person"
      ]
    },
    {
      "form": "well-ordering",
      "tags": [
        "participle",
        "present"
      ]
    },
    {
      "form": "well-ordered",
      "tags": [
        "participle",
        "past"
      ]
    },
    {
      "form": "well-ordered",
      "tags": [
        "past"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "well-order (third-person singular simple present well-orders, present participle well-ordering, simple past and past participle well-ordered)",
      "name": "en-verb"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "verb",
  "senses": [
    {
      "categories": [
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Set theory",
          "orig": "en:Set theory",
          "parents": [
            "Mathematics",
            "Formal sciences",
            "Sciences",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        }
      ],
      "examples": [
        {
          "text": "The set of positive integers is well-ordered by the relation ≤.",
          "type": "example"
        },
        {
          "text": "1950, Frederick Bagemihl (translator), Erich Kamke, Theory of Sets, 2006, Dover (Dover Phoenix), page 111,\nStarting from these special well-ordered subsets, it is then possible to well-order the entire set."
        },
        {
          "text": "1975 [The Williams & Wilkins Company], Dennis Sentilles, A Bridge to Advanced Mathematics, Dover, 2011, page 182,\nTo carry the analogy a bit further, the axiom of choice implies the ability to well order any set."
        },
        {
          "ref": "2006, Charalambos D. Aliprantis, Kim C. Border, Infinite Dimensional Analysis: A Hitchhiker's Guide, 3rd edition, Springer, page 18",
          "text": "Then #x5C;le#x5F;C is a well defined order on C, and (C,#x5C;le#x5F;C) belongs to #x5C;mathcal#x7B;X#x7D; (that is, #x5C;le#x5F;C well orders C) and is an upper bound for #x5C;mathcal#x7B;C#x7D;.",
          "type": "quotation"
        }
      ],
      "glosses": [
        "To impose a well-order on (a set)."
      ],
      "id": "en-well-order-en-verb-vKShPGkv",
      "links": [
        [
          "set theory",
          "set theory"
        ]
      ],
      "raw_glosses": [
        "(set theory, order theory, transitive) To impose a well-order on (a set)."
      ],
      "related": [
        {
          "word": "ordinal number"
        },
        {
          "word": "tree"
        }
      ],
      "tags": [
        "transitive"
      ],
      "topics": [
        "mathematics",
        "order-theory",
        "sciences",
        "set-theory"
      ],
      "translations": [
        {
          "code": "fi",
          "lang": "Finnish",
          "sense": "Translations",
          "word": "hyvinjärjestää"
        },
        {
          "code": "de",
          "lang": "German",
          "sense": "Translations",
          "word": "wohlordnen"
        },
        {
          "code": "pl",
          "lang": "Polish",
          "sense": "Translations",
          "tags": [
            "imperfective"
          ],
          "word": "uporządkowywać"
        },
        {
          "code": "pl",
          "lang": "Polish",
          "sense": "Translations",
          "tags": [
            "perfective"
          ],
          "word": "uporządkować"
        }
      ]
    }
  ],
  "synonyms": [
    {
      "_dis1": "0 0",
      "word": "well order"
    }
  ],
  "wikipedia": [
    "well-order"
  ],
  "word": "well-order"
}
{
  "categories": [
    "English countable nouns",
    "English entries with incorrect language header",
    "English lemmas",
    "English multiword terms",
    "English nouns",
    "English verbs",
    "Translation table header lacks gloss"
  ],
  "forms": [
    {
      "form": "well-orders",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "well-order (plural well-orders)",
      "name": "en-noun"
    }
  ],
  "hypernyms": [
    {
      "sense": "partial order",
      "word": "preorder"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        "en:Set theory"
      ],
      "examples": [
        {
          "text": "1986, G. Richter, Noetherian semigroup rings with several objects, G. Karpilovsky (editor), Group and Semigroup Rings, Elsevier (North-Holland), page 237,\n̲X is well-order enriched iff every morphism set ̲X(X,Y) carries a well-order ≤_(XY) such that\nf≨_(XY)g⇒h•f≨_(XY)h•g\nfor every h:Y→Z."
        },
        {
          "text": "2001, Robert L. Vaught, Set Theory: An Introduction, Springer (Birkhäuser), 2nd Edition, Softcover, page 71,\nSome simple facts and terminology about well-orders were already given in and just before 1.8.4. Here are some more: In a well-order A, every element x is clearly of just one of these three kinds: x is the first element; x is a successor element - i.e., x has an immediate predecessor; or x is a limit element - i.e., x has a predecessor but no immediate predecessor. The structure (∅, ∅) is a well-order."
        },
        {
          "text": "2014, Abhijit Dasgupta, Set Theory: With an Introduction to Real Point Sets, Springer (Birkhäuser), page 378,\nDefinition 1226 (Von Neumann Well-Orders). A well-order X is said to be a von Neumann well-order if for every x∈X, we have x=y∈X|y<x (that is x is equal to the set Pred(x) consisting of its predecessors).\nClearly the examples listed by von Neumann above, namely\nempty , empty, empty ,empty, empty ,empty,empty ,empty, …\nare all von Neumann well-orders if ordered by the membership relation \"∈,\" and the process can be iterated through the transfinite. Our immediate goal is to show that these and only these are the von Neumann well-orders, with exactly one von Neumann well-order for each ordinal (order type of a well-order). This is called the existence and uniqueness result for the von Neumann well-orders."
        }
      ],
      "glosses": [
        "A total order of some set such that every nonempty subset contains a least element."
      ],
      "links": [
        [
          "set theory",
          "set theory"
        ],
        [
          "total order",
          "total order"
        ],
        [
          "nonempty",
          "nonempty"
        ],
        [
          "subset",
          "subset"
        ],
        [
          "least",
          "least"
        ],
        [
          "element",
          "element"
        ]
      ],
      "raw_glosses": [
        "(set theory, order theory) A total order of some set such that every nonempty subset contains a least element."
      ],
      "topics": [
        "mathematics",
        "order-theory",
        "sciences",
        "set-theory"
      ]
    }
  ],
  "synonyms": [
    {
      "sense": "type of total order",
      "word": "well-ordering"
    },
    {
      "word": "well order"
    }
  ],
  "translations": [
    {
      "code": "da",
      "lang": "Danish",
      "sense": "a type of total order",
      "tags": [
        "common-gender"
      ],
      "word": "velordning"
    },
    {
      "code": "nl",
      "lang": "Dutch",
      "sense": "a type of total order",
      "tags": [
        "feminine"
      ],
      "word": "welordening"
    },
    {
      "code": "fi",
      "lang": "Finnish",
      "sense": "a type of total order",
      "word": "hyvinjärjestys"
    },
    {
      "code": "de",
      "lang": "German",
      "sense": "a type of total order",
      "tags": [
        "feminine"
      ],
      "word": "Wohlordnung"
    },
    {
      "code": "nb",
      "lang": "Norwegian Bokmål",
      "sense": "a type of total order",
      "tags": [
        "feminine",
        "masculine"
      ],
      "word": "velordning"
    },
    {
      "code": "nn",
      "lang": "Norwegian Nynorsk",
      "sense": "a type of total order",
      "tags": [
        "feminine"
      ],
      "word": "velordning"
    },
    {
      "code": "pl",
      "lang": "Polish",
      "sense": "a type of total order",
      "tags": [
        "masculine"
      ],
      "word": "porządek uporządkowany"
    },
    {
      "code": "sv",
      "lang": "Swedish",
      "sense": "a type of total order",
      "tags": [
        "common-gender"
      ],
      "word": "välordning"
    }
  ],
  "wikipedia": [
    "well-order"
  ],
  "word": "well-order"
}

{
  "categories": [
    "English countable nouns",
    "English entries with incorrect language header",
    "English lemmas",
    "English multiword terms",
    "English nouns",
    "English verbs",
    "Translation table header lacks gloss"
  ],
  "forms": [
    {
      "form": "well-orders",
      "tags": [
        "present",
        "singular",
        "third-person"
      ]
    },
    {
      "form": "well-ordering",
      "tags": [
        "participle",
        "present"
      ]
    },
    {
      "form": "well-ordered",
      "tags": [
        "participle",
        "past"
      ]
    },
    {
      "form": "well-ordered",
      "tags": [
        "past"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "well-order (third-person singular simple present well-orders, present participle well-ordering, simple past and past participle well-ordered)",
      "name": "en-verb"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "verb",
  "related": [
    {
      "word": "ordinal number"
    },
    {
      "word": "tree"
    }
  ],
  "senses": [
    {
      "categories": [
        "English terms with quotations",
        "English terms with usage examples",
        "English transitive verbs",
        "en:Set theory"
      ],
      "examples": [
        {
          "text": "The set of positive integers is well-ordered by the relation ≤.",
          "type": "example"
        },
        {
          "text": "1950, Frederick Bagemihl (translator), Erich Kamke, Theory of Sets, 2006, Dover (Dover Phoenix), page 111,\nStarting from these special well-ordered subsets, it is then possible to well-order the entire set."
        },
        {
          "text": "1975 [The Williams & Wilkins Company], Dennis Sentilles, A Bridge to Advanced Mathematics, Dover, 2011, page 182,\nTo carry the analogy a bit further, the axiom of choice implies the ability to well order any set."
        },
        {
          "ref": "2006, Charalambos D. Aliprantis, Kim C. Border, Infinite Dimensional Analysis: A Hitchhiker's Guide, 3rd edition, Springer, page 18",
          "text": "Then #x5C;le#x5F;C is a well defined order on C, and (C,#x5C;le#x5F;C) belongs to #x5C;mathcal#x7B;X#x7D; (that is, #x5C;le#x5F;C well orders C) and is an upper bound for #x5C;mathcal#x7B;C#x7D;.",
          "type": "quotation"
        }
      ],
      "glosses": [
        "To impose a well-order on (a set)."
      ],
      "links": [
        [
          "set theory",
          "set theory"
        ]
      ],
      "raw_glosses": [
        "(set theory, order theory, transitive) To impose a well-order on (a set)."
      ],
      "tags": [
        "transitive"
      ],
      "topics": [
        "mathematics",
        "order-theory",
        "sciences",
        "set-theory"
      ]
    }
  ],
  "synonyms": [
    {
      "word": "well order"
    }
  ],
  "translations": [
    {
      "code": "fi",
      "lang": "Finnish",
      "sense": "Translations",
      "word": "hyvinjärjestää"
    },
    {
      "code": "de",
      "lang": "German",
      "sense": "Translations",
      "word": "wohlordnen"
    },
    {
      "code": "pl",
      "lang": "Polish",
      "sense": "Translations",
      "tags": [
        "imperfective"
      ],
      "word": "uporządkowywać"
    },
    {
      "code": "pl",
      "lang": "Polish",
      "sense": "Translations",
      "tags": [
        "perfective"
      ],
      "word": "uporządkować"
    }
  ],
  "wikipedia": [
    "well-order"
  ],
  "word": "well-order"
}

This page is a part of the kaikki.org machine-readable English dictionary. This dictionary is based on structured data extracted on 2024-05-01 from the enwiktionary dump dated 2024-04-21 using wiktextract (f4fd8c9 and c9440ce). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.

If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.