HOME

TheInfoList



OR:

In
mathematical logic Mathematical logic is the study of formal logic within mathematics. Major subareas include model theory, proof theory, set theory, and recursion theory. Research in mathematical logic commonly addresses the mathematical properties of forma ...
, positive set theory is the name for a class of alternative set theories in which the
axiom of comprehension In many popular versions of axiomatic set theory, the axiom schema of specification, also known as the axiom schema of separation, subset axiom scheme or axiom schema of restricted comprehension is an axiom schema. Essentially, it says that any ...
holds for at least the positive formulas \phi (the smallest class of formulas containing atomic membership and equality formulas and closed under conjunction, disjunction, existential and universal quantification). Typically, the motivation for these theories is topological: the sets are the classes which are closed under a certain
topology In mathematics, topology (from the Greek words , and ) is concerned with the properties of a geometric object that are preserved under continuous deformations, such as stretching, twisting, crumpling, and bending; that is, without closing ...
. The closure conditions for the various constructions allowed in building positive formulas are readily motivated (and one can further justify the use of universal quantifiers bounded in sets to get generalized positive comprehension): the justification of the existential quantifier seems to require that the topology be
compact Compact as used in politics may refer broadly to a pact or treaty; in more specific cases it may refer to: * Interstate compact * Blood compact, an ancient ritual of the Philippines * Compact government, a type of colonial rule utilized in Britis ...
.


Axioms

The set theory \mathrm^+_\infty of Olivier Esser consists of the following axioms:


Extensionality In logic, extensionality, or extensional equality, refers to principles that judge objects to be equal if they have the same external properties. It stands in contrast to the concept of intensionality, which is concerned with whether the internal ...

\forall x \forall y (\forall z (z \in x \leftrightarrow z \in y) \to x = y)


Positive comprehension

\exists x \forall y (y \in x \leftrightarrow \phi(y)) where \phi is a ''positive formula''. A positive formula uses only the
logical constants In logic, a logical constant of a language \mathcal is a symbol that has the same semantic value under every interpretation of \mathcal. Two important types of logical constants are logical connectives and quantifiers. The equality predicate ...
\ but not \.


Closure

\exists x \forall y (y \in x \leftrightarrow \forall z (\forall w (\phi(w) \rightarrow w \in z) \rightarrow y \in z)) where \phi is a formula. That is, for every formula \phi, the intersection of all sets which contain every x such that \phi(x) exists. This is called the closure of \ and is written in any of the various ways that topological closures can be presented. This can be put more briefly if class language is allowed (any condition on sets defining a class as in NBG): for any class ''C'' there is a set which is the intersection of all sets which contain ''C'' as a subclass. This is a reasonable principle if the sets are understood as closed classes in a topology.


Infinity Infinity is that which is boundless, endless, or larger than any natural number. It is often denoted by the infinity symbol . Since the time of the ancient Greeks, the philosophical nature of infinity was the subject of many discussions am ...

The
von Neumann Von Neumann may refer to: * John von Neumann (1903–1957), a Hungarian American mathematician * Von Neumann family * Von Neumann (surname), a German surname * Von Neumann (crater), a lunar impact crater See also * Von Neumann algebra * Von Ne ...
ordinal \omega exists. This is not an axiom of infinity in the usual sense; if Infinity does not hold, the closure of \omega exists and has itself as its sole additional member (it is certainly infinite); the point of this axiom is that \omega contains no additional elements at all, which boosts the theory from the strength of second order arithmetic to the strength of
Morse–Kelley set theory In the foundations of mathematics, Morse–Kelley set theory (MK), Kelley–Morse set theory (KM), Morse–Tarski set theory (MT), Quine–Morse set theory (QM) or the system of Quine and Morse is a first-order axiomatic set theory that is closely ...
with the proper class ordinal a
weakly compact cardinal In mathematics, a weakly compact cardinal is a certain kind of cardinal number introduced by ; weakly compact cardinals are large cardinals, meaning that their existence cannot be proven from the ZFC, standard axioms of set theory. (Tarski original ...
.


Interesting properties

* The universal set is a proper set in this theory. * The sets of this theory are the collections of sets which are closed under a certain
topology In mathematics, topology (from the Greek words , and ) is concerned with the properties of a geometric object that are preserved under continuous deformations, such as stretching, twisting, crumpling, and bending; that is, without closing ...
on the classes. * The theory can interpret ZFC (by restricting oneself to the class of well-founded sets, which is not itself a set). It in fact interprets a stronger theory (
Morse–Kelley set theory In the foundations of mathematics, Morse–Kelley set theory (MK), Kelley–Morse set theory (KM), Morse–Tarski set theory (MT), Quine–Morse set theory (QM) or the system of Quine and Morse is a first-order axiomatic set theory that is closely ...
with the proper class ordinal a
weakly compact cardinal In mathematics, a weakly compact cardinal is a certain kind of cardinal number introduced by ; weakly compact cardinals are large cardinals, meaning that their existence cannot be proven from the ZFC, standard axioms of set theory. (Tarski original ...
).


Researchers

*
Isaac Malitz Isaac Richard Jay Malitz (born 1947, in Cleveland, Ohio) is a logician who introduced the subject of positive set theory in his 1976 Ph.D. Thesis at UCLA The University of California, Los Angeles (UCLA) is a public land-grant research un ...
originally introduced Positive Set Theory in his 1976 PhD Thesis at UCLA *
Alonzo Church Alonzo Church (June 14, 1903 – August 11, 1995) was an American mathematician, computer scientist, logician, philosopher, professor and editor who made major contributions to mathematical logic and the foundations of theoretical computer scien ...
was the chairman of the committee supervising the aforementioned thesis * Olivier Esser seems to be the most active in this field.


See also

*
New Foundations In mathematical logic, New Foundations (NF) is an axiomatic set theory, conceived by Willard Van Orman Quine as a simplification of the theory of types of '' Principia Mathematica''. Quine first proposed NF in a 1937 article titled "New Foundatio ...
by Quine


References

*{{citation , last=Esser, first= Olivier , title=On the consistency of a positive theory. , journal=MLQ Math. Log. Q., volume= 45 , year=1999, issue= 1, pages= 105–116 , mr=1669902 , doi=10.1002/malq.19990450110 Systems of set theory