Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Zermelo-Fraenkel consistency results by Fraenkel-Mostowski methods

View through CrossRef
Fraenkel-Mostowski models are a particularly simple and conceptual tool for proving consistency results involving the axiom of choice, AC. These models satisfy the theory, FM, of a well founded universe of sets built from a ground set of individuals. Zermelo-Fraenkel set theory, ZF, is the extension of FM in which the set of individuals is assumed to be empty. In this paper we show that there is a large class of statements whose consistency with ZF can be proven directly by means of a Fraenkel-Mostowski model.A statement, Φ, of set theory is said to be transferable if there is a metatheorem: If Φ is true in a Fraenkel-Mostowski model then Φ is consistent with ZF. Jech and Sochor introduced, in [12], the class of boundable statements and proved them to be transferable. Most existential contradictions of AC are boundable. It remains to find criteria under which Ψ ∧ Φ is transferable where Ψ is a universal consequence of AC and Φ is an existential contradiction of AC. To this end we give two classes of statements. Each class is closed under conjunction, contains the boundable statements, and contains a number of universal consequences of AC. Nearly every Fraenkel-Mostowski consistency in the literature falls into one of these two classes.In §2 we give two generalizations of the boundable statements. In §§3 and 4 the classes of transferable statements are discussed. In §5 we discuss the transfer problem and prove a metatheorem concerning nontransferable statements.
Cambridge University Press (CUP)
Title: Zermelo-Fraenkel consistency results by Fraenkel-Mostowski methods
Description:
Fraenkel-Mostowski models are a particularly simple and conceptual tool for proving consistency results involving the axiom of choice, AC.
These models satisfy the theory, FM, of a well founded universe of sets built from a ground set of individuals.
Zermelo-Fraenkel set theory, ZF, is the extension of FM in which the set of individuals is assumed to be empty.
In this paper we show that there is a large class of statements whose consistency with ZF can be proven directly by means of a Fraenkel-Mostowski model.
A statement, Φ, of set theory is said to be transferable if there is a metatheorem: If Φ is true in a Fraenkel-Mostowski model then Φ is consistent with ZF.
Jech and Sochor introduced, in [12], the class of boundable statements and proved them to be transferable.
Most existential contradictions of AC are boundable.
It remains to find criteria under which Ψ ∧ Φ is transferable where Ψ is a universal consequence of AC and Φ is an existential contradiction of AC.
To this end we give two classes of statements.
Each class is closed under conjunction, contains the boundable statements, and contains a number of universal consequences of AC.
Nearly every Fraenkel-Mostowski consistency in the literature falls into one of these two classes.
In §2 we give two generalizations of the boundable statements.
In §§3 and 4 the classes of transferable statements are discussed.
In §5 we discuss the transfer problem and prove a metatheorem concerning nontransferable statements.

Related Results

Zermelo and Set Theory
Zermelo and Set Theory
Ernst Friedrich Ferdinand Zermelo (1871–1953) transformed the set theory of Cantor and Dedekind in the first decade of the 20th century by incorporating the Axiom of Choice and pro...
Abraham Halevi Fraenkel, Martin Buber and Adult Education at the Hebrew University
Abraham Halevi Fraenkel, Martin Buber and Adult Education at the Hebrew University
Abstract This article examines the adult education program operated by the Hebrew University since 1940. The article depicts Abraham Halevi Fraenkel at its center. F...
BI-INTERPRETATION IN WEAK SET THEORIES
BI-INTERPRETATION IN WEAK SET THEORIES
AbstractIn contrast to the robust mutual interpretability phenomenon in set theory, Ali Enayat proved that bi-interpretation is absent: distinct theories extending ZF are never bi-...
A recursion theoretic characterization of the Topological Vaught Conjecture in the Zermelo‐Fraenkel set theory
A recursion theoretic characterization of the Topological Vaught Conjecture in the Zermelo‐Fraenkel set theory
AbstractWe prove a recursion theoretic characterization of the Topological Vaught Conjecture in the Zermelo‐Fraenkel set theory by using tools from effective descriptive set theory...
Algebraic Set Theory
Algebraic Set Theory
This book offers a new, algebraic, approach to set theory. The authors introduce a particular kind of algebra, the Zermelo-Fraenkel algebras, which arise from the familiar axioms o...
Efficiency of navigation strategies for active particles in rugged landscapes
Efficiency of navigation strategies for active particles in rugged landscapes
Optimal navigation in complex environments is a problem with multiple applications ranging from designing efficient search strategies to engineering microscopic cargo delivery. Whe...
Encounters with A. Mostowski
Encounters with A. Mostowski
We trace our encounters with Prof. A. Mostowski, in person and in his papers. It turns out that he and his papers left a continuous mark on my own work, from its very beginning, an...
Evaluating the Science to Inform the Physical Activity Guidelines for Americans Midcourse Report
Evaluating the Science to Inform the Physical Activity Guidelines for Americans Midcourse Report
Abstract The Physical Activity Guidelines for Americans (Guidelines) advises older adults to be as active as possible. Yet, despite the well documented benefits of physical a...

Back to Top