RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. LOMI, 1977 Volume 68, Pages 38–50 (Mi znsl2000)

An approach to the constructivization of Cantor's set theory

L. N. Gordeev


Abstract: A new approach is proposed for the construction of constructive analogs of set theory in hyperarithmetic languages $\mathbf L_\Lambda$, where $\Lambda$ is a scale of constructive ordinals. For every ordinal $\alpha\leqslant\Lambda$ in the language $\mathbf L_\Lambda$, a special relation of equality $=_\alpha$ is defined for codes of one-parameter formulas (conditions) of the level $\alpha$ in a constructive hyperarithmetic hierarchy corresponding to the scale $\Lambda$. The membership relation, $\in_\alpha$ (also expressible in the language $\mathbf L_\Lambda$), is defined by the condition $x\in_\alpha y\leftrightharpoons\exists z$ ($z=_\alpha x\&z\varepsilon_\alpha y$), where the relation $\varepsilon_\alpha$ is obtained by suitable refinement of the traditional representations of the constructive relation of membership. This results in a hierarchy of constructive analogs $M_\alpha$ of the theory of sets (in which the sets are represented by codes of conditions of level $\alpha$, identified modulo the relation $=_\alpha$, and $\in_\alpha$ is taken as the relation of membership). Some properties of this hierarchy are introduced which show that for the limits $\alpha$, $M_\alpha$ is sufficiently rich from the traditional set theoretic standpoint.

UDC: 51.01:164


 English version:
Journal of Soviet Mathematics, 1981, 15:1, 22–28

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024