Finiteness axioms on fragments of intuitionistic set theory (Q2425348)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Finiteness axioms on fragments of intuitionistic set theory
scientific article

    Statements

    Finiteness axioms on fragments of intuitionistic set theory (English)
    0 references
    0 references
    29 April 2008
    0 references
    This paper solves some problems stated in the article ``Induction and foundation in the theory of hereditarily finite sets'' by \textit{F. Previale} [Arch. Math. Logic 33, 213--241 (1994; Zbl 0810.03048)]. Namely, it is shown that (i) in a suitable intuitionistic version \(\text{ZFC}^{\text{Int}}- \text{Inf}\) of Zermelo-Fraenkel set theory with the Axiom of Choice and deprived of the Axiom of Infinity, the statements \(V \subseteq \text{Fin}\) (every set is finite) and \(\text{Ord} \subseteq \text{Nat}\) (every ordinal is a natural number) are equivalent, and (ii) Previale's intuitionistic theory HS of hereditarily finite sets is equivalent to \(\text{ZFC}^{\text{Int}}- \text{Inf}+ V\subseteq \text{Fin}\) (and thus also to \(\text{ZFC}^{\text{Int}}- \text{Inf}+ \text{Ord}\subseteq \text{Nat}\)).
    0 references
    0 references
    0 references
    0 references
    0 references
    intuitionistic set theories
    0 references
    hereditarily finite sets
    0 references
    finiteness axioms
    0 references
    induction principles
    0 references
    0 references