HOME

TheInfoList



OR:

In mathematics, the Double extension set theory (DEST) is an axiomatic set theory 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 premises, leads to a seemingly self-contradictory or a logically u ...
of
set theory Set theory is the branch of mathematical logic that studies 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 mathematics, is mostly conce ...
, 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