urelement

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]

Alternative forms

[edit]

Etymology

[edit]

From ur- (primordial) +‎ element.

Noun

[edit]

urelement (plural urelements)

  1. (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

[edit]

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

[edit]

Translations

[edit]

See also

[edit]

Further reading

[edit]