Set Theory An Introduction To Independence Proofs


Author: K. Kunen

Publisher: Elsevier

ISBN: 0080570585

Category: Mathematics

Page: 330

View: 3856

Studies in Logic and the Foundations of Mathematics, Volume 102: Set Theory: An Introduction to Independence Proofs offers an introduction to relative consistency proofs in axiomatic set theory, including combinatorics, sets, trees, and forcing. The book first tackles the foundations of set theory and infinitary combinatorics. Discussions focus on the Suslin problem, Martin's axiom, almost disjoint and quasi-disjoint sets, trees, extensionality and comprehension, relations, functions, and well-ordering, ordinals, cardinals, and real numbers. The manuscript then ponders on well-founded sets and easy consistency proofs, including relativization, absoluteness, reflection theorems, properties of well-founded sets, and induction and recursion on well-founded relations. The publication examines constructible sets, forcing, and iterated forcing. Topics include Easton forcing, general iterated forcing, Cohen model, forcing with partial functions of larger cardinality, forcing with finite partial functions, and general extensions. The manuscript is a dependable source of information for mathematicians and researchers interested in set theory.

Neo-Aristotelian Perspectives in Metaphysics


Author: Daniel D. Novotný,Lukáš Novák

Publisher: Routledge

ISBN: 1134630093

Category: Philosophy

Page: 342

View: 4602

This volume re-examines some of the major themes at the intersection of traditional and contemporary metaphysics. The book uses as a point of departure Francisco Suárez’s Metaphysical Disputations published in 1597. Minimalist metaphysics in empiricist/pragmatist clothing have today become mainstream in analytic philosophy. Independently of this development, the progress of scholarship in ancient and medieval philosophy makes clear that traditional forms of metaphysics have affinities with some of the streams in contemporary analytic metaphysics. The book brings together leading contemporary metaphysicians to investigate the viability of a neo-Aristotelian metaphysics.

Einführung in die Kategorientheorie

Mit ausführlichen Erklärungen und zahlreichen Beispielen


Author: Martin Brandenburg

Publisher: Springer-Verlag

ISBN: 3662535211

Category: Mathematics

Page: 343

View: 9531

Die Kategorientheorie deckt die innere Architektur der Mathematik auf. Dabei werden die strukturellen Gemeinsamkeiten zwischen mathematischen Disziplinen und ihren spezifischen Konstruktionen herausgearbeitet. Dieses Buch gibt eine systematische Einführung in die Grundbegriffe der Kategorientheorie. Zahlreiche ausführliche Erklärungstexte sowie die große Menge an Beispielen helfen beim Einstieg in diese verhältnismäßig abstrakte Theorie. Es werden viele konkrete Anwendungen besprochen, welche die Nützlichkeit der Kategorientheorie im mathematischen Alltag belegen. Jedes Kapitel wird mit einem motivierenden Text eingeleitet und mit einer großen Aufgabensammlung abgeschlossen. An Vorwissen muss der Leser lediglich ein paar Grundbegriffe des Mathematik-Studiums mitbringen. Die vorliegende zweite vollständig durchgesehene Auflage ist um ausführliche Lösungen zu ausgewählten Aufgaben ergänzt.

An Introduction to Mathematical Logic and Type Theory


Author: Peter B. Andrews

Publisher: Springer Science & Business Media

ISBN: 9781402007637

Category: Computers

Page: 390

View: 6304

In case you are considering to adopt this book for courses with over 50 students, please contact [email protected] for more information. This introduction to mathematical logic starts with propositional calculus and first-order logic. Topics covered include syntax, semantics, soundness, completeness, independence, normal forms, vertical paths through negation normal formulas, compactness, Smullyan's Unifying Principle, natural deduction, cut-elimination, semantic tableaux, Skolemization, Herbrand's Theorem, unification, duality, interpolation, and definability. The last three chapters of the book provide an introduction to type theory (higher-order logic). It is shown how various mathematical concepts can be formalized in this very expressive formal language. This expressive notation facilitates proofs of the classical incompleteness and undecidability theorems which are very elegant and easy to understand. The discussion of semantics makes clear the important distinction between standard and nonstandard models which is so important in understanding puzzling phenomena such as the incompleteness theorems and Skolem's Paradox about countable models of set theory. Some of the numerous exercises require giving formal proofs. A computer program called ETPS which is available from the web facilitates doing and checking such exercises. Audience: This volume will be of interest to mathematicians, computer scientists, and philosophers in universities, as well as to computer scientists in industry who wish to use higher-order logic for hardware and software specification and verification.

Characterizing the Robustness of Science

After the Practice Turn in Philosophy of Science


Author: Léna Soler,Emiliano Trizio,Thomas Nickles,William Wimsatt

Publisher: Springer Science & Business Media

ISBN: 9400727585

Category: Science

Page: 374

View: 9151

Mature sciences have been long been characterized in terms of the “successfulness”, “reliability” or “trustworthiness” of their theoretical, experimental or technical accomplishments. Today many philosophers of science talk of “robustness”, often without specifying in a precise way the meaning of this term. This lack of clarity is the cause of frequent misunderstandings, since all these notions, and that of robustness in particular, are connected to fundamental issues, which concern nothing less than the very nature of science and its specificity with respect to other human practices, the nature of rationality and of scientific progress; and science’s claim to be a truth-conducive activity. This book offers for the first time a comprehensive analysis of the problem of robustness, and in general, that of the reliability of science, based on several detailed case studies and on philosophical essays inspired by the so-called practical turn in philosophy of science.

Grundzüge der Mengenlehre


Author: Felix Hausdorff

Publisher: American Mathematical Soc.

ISBN: 9780828400619

Category: Mathematics

Page: 476

View: 6945

This reprint of the original 1914 edition of this famous work contains many topics that had to be omitted from later editions, notably, Symmetric Sets, Principle of Duality, most of the ``Algebra'' of Sets, Partially Ordered Sets, Arbitrary Sets of Complexes, Normal Types, Initial and Final Ordering, Complexes of Real Numbers, General Topological Spaces, Euclidean Spaces, the Special Methods Applicable in the Euclidean Plane, Jordan's Separation Theorem, the Theory of Content and Measure, the Theory of the Lebesgue Integral. The text is in German.

Reverse mathematics 2001


Author: Stephen George Simpson

Publisher: A K Peters Ltd

ISBN: 9781568812632

Category: Mathematics

Page: 401

View: 1899

Reverse Mathematics is a program of research in the foundations of mathematics, motivated by the foundational questions of what are appropriate axioms for mathematics, and what are the logical strengths of particular axioms and particular theorems. The book contains 24 original papers by leading researchers. These articles exhibit the exciting recent developments in reverse mathematics and subsystems of second order arithmetic.

Set theory and the continuum problem


Author: Raymond M. Smullyan,Melvin Fitting

Publisher: Oxford University Press, USA


Category: Mathematics

Page: 288

View: 5443

Set Theory and the Continuum Problem is a novel introduction to set theory, including axiomatic development, consistency, and independence results. It is self-contained and covers all the set theory that a mathematician should know. Part I introduces set theory, including basic axioms, development of the natural number system, Zorn's Lemma and other maximal principles. Part II proves the consistency of the continuum hypothesis and the axiom of choice, with material on collapsing mappings, model-theoretic results, and constructible sets. Part III presents a version of Cohen's proofs of the independence of the continuum hypothesis and the axiom of choice. It also presents, for the first time in a textbook, the double induction and superinduction principles, and Cowen's theorem. The book will interest students and researchers in logic and set theory.

Principia Mathematica.


Author: Alfred North Whitehead,Bertrand Russell

Publisher: N.A


Category: Logic, Symbolic and mathematical

Page: 167

View: 715

Naive Mengenlehre


Author: Paul R. Halmos

Publisher: Vandenhoeck & Ruprecht

ISBN: 9783525405277

Category: Arithmetic

Page: 132

View: 6860

Intermediate set theory


Author: Frank Robert Drake,Dasharath Singh

Publisher: John Wiley & Sons Inc

ISBN: 9780471964940

Category: Mathematics

Page: 234

View: 6757

The authors cover first order logic and the main topics of set theory in a clear mathematical style with sensible philosophical discussion. The emphasis is on presenting the use of set theory in various areas of mathematics, with particular attention paid to introducing axiomatic set theory, showing how the axioms are needed in mathematical practice and how they arise. Other areas introduced include the axiom of choice, filters and ideals. Exercises are provided which are suitable for both beginning students and degree-level students.

The Joy of Sets

Fundamentals of Contemporary Set Theory


Author: Keith Devlin

Publisher: Springer Science & Business Media

ISBN: 9780387940946

Category: Mathematics

Page: 194

View: 2504

This text covers the parts of contemporary set theory relevant to other areas of pure mathematics. After a review of "naïve" set theory, it develops the Zermelo-Fraenkel axioms of the theory before discussing the ordinal and cardinal numbers. It then delves into contemporary set theory, covering such topics as the Borel hierarchy and Lebesgue measure. A final chapter presents an alternative conception of set theory useful in computer science.

The Legacy of Mario Pieri in Geometry and Arithmetic


Author: Elena Anne Marchisotto,James T. Smith

Publisher: Springer Science & Business Media

ISBN: 9780817646035

Category: Mathematics

Page: 494

View: 1809

This book is the first in a series of three volumes that comprehensively examine Mario Pieri’s life, mathematical work and influence. The book introduces readers to Pieri’s career and his studies in foundations, from both historical and modern viewpoints. Included in this volume are the first English translations, along with analyses, of two of his most important axiomatizations — one in arithmetic and one in geometry. The book combines an engaging exposition, little-known historical notes, exhaustive references and an excellent index. And yet the book requires no specialized experience in mathematical logic or the foundations of geometry.

Principles of Mathematical Logic


Author: David Hilbert,Wilhelm Ackermann,Robert E. Luce

Publisher: American Mathematical Soc.

ISBN: 0821820249

Category: Mathematics

Page: 172

View: 4941

David Hilbert was particularly interested in the foundations of mathematics. Among many other things, he is famous for his attempt to axiomatize mathematics. This now classic text is his treatment of symbolic logic. This translation is based on the second German edition and has been modified according to the criticisms of Church and Quine. In particular, the authors' original formulation of Godel's completeness proof for the predicate calculus has been updated. In the first half of the twentieth century, an important debate on the foundations of mathematics took place. Principles of Mathematical Logic represents one of Hilbert's important contributions to that debate. Although symbolic logic has grown considerably in the subsequent decades, this book remains a classic.

Set Theory

With an Introduction to Real Point Sets


Author: Abhijit Dasgupta

Publisher: Springer Science & Business Media

ISBN: 1461488540

Category: Mathematics

Page: 444

View: 7452

What is a number? What is infinity? What is continuity? What is order? Answers to these fundamental questions obtained by late nineteenth-century mathematicians such as Dedekind and Cantor gave birth to set theory. This textbook presents classical set theory in an intuitive but concrete manner. To allow flexibility of topic selection in courses, the book is organized into four relatively independent parts with distinct mathematical flavors. Part I begins with the Dedekind–Peano axioms and ends with the construction of the real numbers. The core Cantor–Dedekind theory of cardinals, orders, and ordinals appears in Part II. Part III focuses on the real continuum. Finally, foundational issues and formal axioms are introduced in Part IV. Each part ends with a postscript chapter discussing topics beyond the scope of the main text, ranging from philosophical remarks to glimpses into landmark results of modern set theory such as the resolution of Lusin's problems on projective sets using determinacy of infinite games and large cardinals. Separating the metamathematical issues into an optional fourth part at the end makes this textbook suitable for students interested in any field of mathematics, not just for those planning to specialize in logic or foundations. There is enough material in the text for a year-long course at the upper-undergraduate level. For shorter one-semester or one-quarter courses, a variety of arrangements of topics are possible. The book will be a useful resource for both experts working in a relevant or adjacent area and beginners wanting to learn set theory via self-study.