Since their inception, the Perspectives in Logic and Lecture Notes in Logic series have published seminal works by leading logicians. Many of the original books in the series have been unavailable for years, but they are now in print once again. This volume, the fifth publication in the Perspectives in Logic series, studies set-theoretic independence results (independence from the usual set-theoretic ZFC axioms), in particular for problems on the continuum. The author gives a complete presentation of the theory of proper forcing and its relatives, starting from the beginning and avoiding the metamathematical considerations. No prior knowledge of forcing is required. The book will enable a researcher interested in an independence result of the appropriate kind to have much of the work done for them, thereby allowing them to quote general results.
In the mathematical practice, the Baire category method is a tool for establishing the existence of a rich array of generic structures. However, in mathematics, the Baire category method is also behind a number of fundamental results such as the Open Mapping Theorem or the Banach-Steinhaus Boundedness Principle. This volume brings the Baire category method to another level of sophistication via the internal version of the set-theoretic forcing technique. It is the first systematic account of applications of the higher forcing axioms with the stress on the technique of building forcing notions rather than on the relationship between different forcing axioms or their consistency strengths.
Numbers imitate space, which is of such a di?erent nature —Blaise Pascal It is fair to date the study of the foundation of mathematics back to the ancient Greeks. The urge to understand and systematize the mathematics of the time led Euclid to postulate axioms in an early attempt to put geometry on a ?rm footing. With roots in the Elements, the distinctive methodology of mathematics has become proof. Inevitably two questions arise: What are proofs? and What assumptions are proofs based on? The ?rst question, traditionally an internal question of the ?eld of logic, was also wrestled with in antiquity. Aristotle gave his famous syllogistic s- tems, and the Stoics had a nascent propositional logic. This study continued with ?ts and starts, through Boethius, the Arabs and the medieval logicians in Paris and London. The early germs of logic emerged in the context of philosophy and theology. The development of analytic geometry, as exempli?ed by Descartes, ill- tratedoneofthedi?cultiesinherentinfoundingmathematics. Itisclassically phrased as the question ofhow one reconciles the arithmetic with the geom- ric. Arenumbers onetypeofthingand geometricobjectsanother? Whatare the relationships between these two types of objects? How can they interact? Discovery of new types of mathematical objects, such as imaginary numbers and, much later, formal objects such as free groups and formal power series make the problem of ?nding a common playing ?eld for all of mathematics importunate. Several pressures made foundational issues urgent in the 19th century.
This quick yet detailed introduction to set theory and forcing builds the reader's intuition about it as much as the mathematical detail. Intuition, rather absent from the existing literature on the subject, here plays a large role. The reader will not only learn the facts, but will understand why they are true and will be brought to ask: what else could be true? Having presented forcing in Part I, the second part of the book discusses contemporary issues in the theory of forcing. It includes known and some previously unpublished results as well as many open questions. This is ideal for those who want to start a research career in forcing but do not have a personal interlocutor. Obviously, not everything about forcing is in this book. Many references are included to help the reader further explore the vast amount of research literature available on the subject.
Focuses on the relationship between definable forcing and descriptive set theory; the forcing serves as a tool for proving independence of inequalities between cardinal invariants of the continuum.
Borel's Conjecture entered the mathematics arena in 1919 as an innocuous remark about sets of real numbers in the context of a new covering property introduced by Émile Borel. In the 100 years since, this conjecture has led to a remarkably rich adventure of discovery in mathematics, producing independent results and the discovery of countable support iterated forcing, developments in infinitary game theory, deep connections with infinitary Ramsey Theory, and significant impact on the study of topological groups and topological covering properties. The papers in this volume present a broad introduction to the frontiers of research that has been spurred on by Borel's 1919 conjecture and identify fundamental unanswered research problems in the field. Philosophers of science and historians of mathematics can glean from this collection some of the typical trends in the discovery, innovation, and development of mathematical theories.
These notes can be viewed and used in several different ways, each has some justification, a collection of papers, a research monograph or a text book. The author has lectured variants of several of the chapters several times: in University of California, Berkeley, 1978, Ch. III , N, V in Ohio State Univer sity in Columbus, Ohio 1979, Ch. I,ll and in the Hebrew University 1979/80 Ch. I, II, III, V, and parts of VI. Moreover Azriel Levi, who has a much better name than the author in such matters, made notes from the lectures in the Hebrew University, rewrote them, and they ·are Chapters I, II and part of III , and were somewhat corrected and expanded by D. Drai, R. Grossberg and the author. Also most of XI §1-5 were lectured on and written up by Shai Ben David. Also our presentation is quite self-contained. We adopted an approach I heard from Baumgartner and may have been used by others: not proving that forcing work, rather take axiomatically that it does and go ahead to applying it. As a result we assume only knowledge of naive set theory (except some iso lated points later on in the book).
This book provides a self-contained introduction to modern set theory and also opens up some more advanced areas of current research in this field. The first part offers an overview of classical set theory wherein the focus lies on the axiom of choice and Ramsey theory. In the second part, the sophisticated technique of forcing, originally developed by Paul Cohen, is explained in great detail. With this technique, one can show that certain statements, like the continuum hypothesis, are neither provable nor disprovable from the axioms of set theory. In the last part, some topics of classical set theory are revisited and further developed in the light of forcing. The notes at the end of each chapter put the results in a historical context, and the numerous related results and the extensive list of references lead the reader to the frontier of research. This book will appeal to all mathematicians interested in the foundations of mathematics, but will be of particular use to graduates in this field.
Edited in collaboration with FoLLI, the Association of Logic, Language and Information, this book constitutes the refereed proceedings of the 5th Indian Conference on Logic and Its Applications, ICLA 2013, held in Chennai, India, in January 2013. The 15 revised full papers presented together with 7 invited talks were carefully reviewed and selected from numerous submissions. The papers cover the topics related to pure and applied logic, foundations and philosophy of mathematics and the sciences, set theory, model theory, proof theory, areas of theoretical computer science, artificial intelligence and other disciplines which are of direct interest to mathematical and philosophical logic.