urelement
English
Alternative forms
- ur-element
Noun
urelement (plural urelements)
- (set theory) A mathematical object which is not a set but which can be an element of a set.
- Synonym: atom
- 1996, Scientific Books staff (translators), Yuri L. Ershov, Definability and Computability, Scientific Books, page viii,
- The introduction of urelements would seem to be a technical improvement; however, now we know that just such an extension of the notion of the admissible set led to the universal theory of computability based on the notion of definability by formulas with (in a broad sense) effective semantics.
- 2012, Nicholas J. J. Smith, Logic: The Laws of Truth, Princeton University Press, page 448:
- There may be no urelements; as we shall see, we can still build plenty of sets in this case. At stage 0 we can always build the empty set. If there are no urelements, this is the only set we can build. If there is one urelement, , we can build the sets and . If there are two urelements, and , the possible sets are , , and ; and so on if there are more urelements.
At stage 1, we can build any set containing urelements or sets built at stage 0; that is, any set whose members are already available at the beginning of stage 1. If there are no urelements, we can build and .
- 2013, Agustín Rayo, The Construction of Logical Space, Oxford University Press, page 95:
- Let be a version of the language of set-theory with urelements in which each occurrence of a quantifier is restricted by some .
Usage notes
The standard axiomatisation of set theory, ZFC, ignores urelements. (By the axiom of extensionality, two sets whose only difference is that one contains urelements which the other does not would be equal.)
Derived terms
- KPU
- NFU
Translations
mathematical object
|
See also
- hereditary set
- pure set
- Quine atom
Further reading
Urelement on Wikipedia.Wikipedia
Axiom of extensionality on Wikipedia.Wikipedia
Hereditary set on Wikipedia.Wikipedia
Kripke–Platek set theory with urelements on Wikipedia.Wikipedia
New Foundations on Wikipedia.Wikipedia
- urelement on nLab
- Urelement on Wolfram MathWorld
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.