Zum Inhalt springen

„Quine-Atom“ – Versionsunterschied

aus AufEinWort, der freien Forschung
[ungesichtete Version][ungesichtete Version]
KKeine Bearbeitungszusammenfassung
KKeine Bearbeitungszusammenfassung
 
Zeile 1: Zeile 1:
== Quine atoms<!--'Quine atom' and 'Reflexive set' redirect here--> ==
'Quine atom' and 'Reflexive set' redirect here
 
== Quine atoms ==


https://en.wikipedia.org/wiki/Urelement#Quine_atoms
https://en.wikipedia.org/wiki/Urelement#Quine_atoms


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'''<!--boldface per WP:R#PLA--> (named after [[Willard Van Orman Quine]]) are sets that only contain themselves, that is, sets that satisfy the formula ''x''&nbsp;=&nbsp;{''x''}.<ref name="Forster2003">{{cite book|author=Thomas Forster|title=Logic, Induction and Sets|url=https://books.google.com/books?id=mVeTuaRwWssC&pg=PA199|year=2003|publisher=Cambridge University Press|isbn=978-0-521-53361-4|page=199}}</ref>
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''&nbsp;=&nbsp;{''x''}.


Quine atoms cannot exist in systems of set theory that include the [[axiom of regularity]], but they can exist in [[non-well-founded set theory]]. 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 [[Principle of explosion|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]].<ref name="Aczel1988p57"/>
Quine atoms cannot exist in systems of set theory that include the [[axiom of regularity]], but they can exist in [[non-well-founded set theory]]. 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 [[Principle of explosion|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 also appear in Quine's [[New Foundations]], which allows more than one such set to exist.<ref>{{citation | first1= Jon |last1= Barwise | first2 = Lawrence S. |last2 = Moss |title= Vicious circles. On the mathematics of non-wellfounded phenomena| series = CSLI Lecture Notes |volume = 60 |publisher = CSLI Publications | year= 1996| isbn= 1575860090 |page=306}}.</ref>
Quine atoms also appear in Quine's [[New Foundations]], which allows more than one such set to exist.


Quine atoms are the only sets called '''reflexive sets'''<!--boldface per WP:R#PLA--> by [[Peter Aczel]],<ref name="Aczel1988p57">{{citation|last= Aczel|first= Peter|title= Non-well-founded sets|series= CSLI Lecture Notes|volume= 14|publisher= Stanford University, Center for the Study of Language and Information|year= 1988|page= [https://archive.org/details/nonwellfoundedse0000acze/page/57 57]|isbn= 0-937073-22-9|url= https://archive.org/details/nonwellfoundedse0000acze/page/57|mr= 0940014|access-date= 2016-10-17}}.</ref> 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''&nbsp;∈&nbsp;''x''.<ref>{{citation | first1= Jon |last1= Barwise | first2 = Lawrence S. |last2 = Moss |title= Vicious circles. On the mathematics of non-wellfounded phenomena| series = CSLI Lecture Notes |volume = 60 |publisher = CSLI Publications | year= 1996| isbn= 1575860090 |page=57}}.</ref>
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''&nbsp;∈&nbsp;''x''.

Aktuelle Version vom 11. August 2026, 05:16 Uhr

'Quine atom' and 'Reflexive set' redirect here

Quine atoms

https://en.wikipedia.org/wiki/Urelement#Quine_atoms

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 non-well-founded set theory. 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 also appear in Quine's New Foundations, which allows more than one such set to exist.

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.