Finiteness axioms on fragments of intuitionistic set theory (Q2425348)

From MaRDI portal





scientific article; zbMATH DE number 5268941
Language Label Description Also known as
default for all languages
No label defined
    English
    Finiteness axioms on fragments of intuitionistic set theory
    scientific article; zbMATH DE number 5268941

      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
      intuitionistic set theories
      0 references
      hereditarily finite sets
      0 references
      finiteness axioms
      0 references
      induction principles
      0 references

      Identifiers