Urelement

Uses your system voice; voice and rate in settings.

Snapshot

≈ 3 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In set theory, a branch of mathematics, an urelement or ur-element (from the German prefix ur-, 'primordial') is an object that is not a set, but that may be an element of a set. It is also referred to as an atom or individual. Ur-elements are also not identical with the empty set.

In set theory, a branch of mathematics, an urelement or ur-element (from the German prefix ur-, 'primordial') is an object that is not a set, but that may be an element of a set. It is also referred to as an atom or individual. Ur-elements are also not identical with the empty set. An alternative approach to urelements is to consider them, instead of as a type of object other than sets, as a particular type of set. Quine atoms (named after Willard Van Orman Quine) are sets that only contain themselves, that is, sets that satisfy the formula x = {x}. Quine atoms cannot exist in systems of set theory that include the axiom of regularity, but they can exist in a non-well-founded set theory. Quine introduced Quine atoms (called "individuals") in his Mathematical Logic as a way to formalize atoms without changing the axiom of extensionality. The system of Mathematical Logic is an extension of Quine's New Foundations (NF), and NF does allow non-well-founded sets like Quine atoms. In fact, assuming the consistency of NF (or NFU), there exist models with no Quine atom, one Quine atom, or many Quine atoms. However, Quine atoms are not an adequate treatment of atoms in NF, since " is a Quine atom" is not a stratified sentence. On one hand, this means that stratified comprehension cannot separate Quine atoms from other sets. On the other hand, Quine atoms allow some constructions that could not be justified with structureless atoms: for example, given a set of Quine atoms, it is easy to construct a map from each to its singleton (which is just the identity map on ). Therefore a model of NF with Quine atoms is usually much different from a model of NFU, where the cardinality of the set of all atoms is usually larger than the set of all sets. The significance of this difference is evidenced by the fact that NFU is consistent with the axiom of choice while NF is not. Similar to the NF situation, ZF set theory with the axiom of regularity removed cannot prove that any non-well-founded sets exist (unless it is inconsistent, in which case it will prove any arbitrary statement), but it is compatible with the existence of Quine atoms. Aczel's anti-foundation axiom implies that there is a unique Quine atom. Other non-well-founded theories may admit many distinct Quine atoms; at the opposite end of the spectrum lies Boffa's axiom of superuniversality, which implies that the distinct Quine atoms form a proper class. Quine atoms are the only sets called reflexive sets by Peter Aczel, although other authors, e.g. Jon Barwise and Lawrence Moss, use the latter term to denote the larger class of sets with the property x ∈ x.

External links

Text derived from https://en.wikipedia.org/w/index.php?oldid=1367483115 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001367483115 · captured 1785743933.0 · version history

Cite this page as: encyclopegia.org, “Urelement”, snapshot enwiki-001367483115. https://encyclopegia.org/a/urelement

Sources cited in this revision

Extracted from the cited revision's reference blocks; absent citations are not invented.