HOME

TheInfoList



OR:

In
mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, the Double extension set theory (DEST) is an
axiomatic set theory Set theory is the branch of mathematical logic that studies Set (mathematics), sets, which can be informally described as collections of objects. Although objects of any kind can be collected into a set, set theory – as a branch of mathema ...
proposed by Andrzej Kisielewicz consisting of two separate membership relations on the universe of sets, denoted here by \in and \varepsilon, and a set of axioms relating the two. The intention behind defining the two membership relations is to avoid the usual
paradoxes A paradox is a logically self-contradictory statement or a statement that runs contrary to one's expectation. It is a statement that, despite apparently valid reasoning from true or apparently true premises, leads to a seemingly self-contradictor ...
of
set theory Set theory is the branch of mathematical logic that studies Set (mathematics), sets, which can be informally described as collections of objects. Although objects of any kind can be collected into a set, set theory – as a branch of mathema ...
, without substantially weakening the axiom of unrestricted comprehension. Intuitively, in DEST, comprehension is used to define the elements of a set under one membership relation using formulas that involve only the other membership relation. Let \phi(x) be a first-order formula with free variable x in the language of DEST not involving the membership relation \varepsilon. Then, the axioms of DEST posit a set A = \ such that x \varepsilon A \iff \phi(x). For instance, x \notin x is a formula involving only \in, and thus DEST posits the Russell set R = \, where x \varepsilon R \iff x \notin x. Observe that for x = R, we obtain R \varepsilon R \iff R \notin R. Since the membership relations are different, we thus avoid the Russell's paradox. The focus in DEST is on regular sets, which are sets whose extensions under the two membership relations coincide, i.e., sets A for which it holds that \forall x. x \in A \iff x \varepsilon A. The preceding discussion suggests that the Russell set R = \ cannot be regular, as otherwise it leads to the Russell's paradox.


References

Systems of set theory {{settheory-stub