From Frege to Gödel

From Frege to Gödel
Author: Jean van Heijenoort
Publisher: Harvard University Press
Total Pages: 684
Release: 1967
Genre: Mathematics
ISBN: 9780674324497

Gathered together here are the fundamental texts of the great classical period in modern logic. A complete translation of Gottlob Frege’s Begriffsschrift—which opened a great epoch in the history of logic by fully presenting propositional calculus and quantification theory—begins the volume, which concludes with papers by Herbrand and by Gödel.

From Frege to Gödel

From Frege to Gödel
Author: Jean van Heijenoort
Publisher: Harvard University Press
Total Pages: 684
Release: 2002-01-15
Genre: Philosophy
ISBN: 0674257243

The fundamental texts of the great classical period in modern logic, some of them never before available in English translation, are here gathered together for the first time. Modern logic, heralded by Leibniz, may be said to have been initiated by Boole, De Morgan, and Jevons, but it was the publication in 1879 of Gottlob Frege’s Begriffsschrift that opened a great epoch in the history of logic by presenting, in full-fledged form, the propositional calculus and quantification theory. Frege’s book, translated in its entirety, begins the present volume. The emergence of two new fields, set theory and foundations of mathematics, on the borders of logic, mathematics, and philosophy, is depicted by the texts that follow. Peano and Dedekind illustrate the trend that led to Principia Mathematica. Burali-Forti, Cantor, Russell, Richard, and König mark the appearance of the modern paradoxes. Hilbert, Russell, and Zermelo show various ways of overcoming these paradoxes and initiate, respectively, proof theory, the theory of types, and axiomatic set theory. Skolem generalizes Löwenheim’s theorem, and he and Fraenkel amend Zermelo’s axiomatization of set theory, while von Neumann offers a somewhat different system. The controversy between Hubert and Brouwer during the twenties is presented in papers of theirs and in others by Weyl, Bernays, Ackermann, and Kolmogorov. The volume concludes with papers by Herbrand and by Gödel, including the latter’s famous incompleteness paper. Of the forty-five contributions here collected all but five are presented in extenso. Those not originally written in English have been translated with exemplary care and exactness; the translators are themselves mathematical logicians as well as skilled interpreters of sometimes obscure texts. Each paper is introduced by a note that sets it in perspective, explains its importance, and points out difficulties in interpretation. Editorial comments and footnotes are interpolated where needed, and an extensive bibliography is included.

Frege and Gödel

Frege and Gödel
Author: Jean van Heijenoort
Publisher:
Total Pages: 127
Release: 2013-10-01
Genre:
ISBN: 9780674864573

Incompleteness

Incompleteness
Author: Rebecca Goldstein
Publisher: W. W. Norton & Company
Total Pages: 299
Release: 2006-01-31
Genre: Biography & Autobiography
ISBN: 0393327604

"An introduction to the life and thought of Kurt Gödel, who transformed our conception of math forever"--Provided by publisher.

From Dedekind to Gödel

From Dedekind to Gödel
Author: Jaakko Hintikka
Publisher: Springer Science & Business Media
Total Pages: 585
Release: 2013-03-09
Genre: Philosophy
ISBN: 9401584788

Discussions of the foundations of mathematics and their history are frequently restricted to logical issues in a narrow sense, or else to traditional problems of analytic philosophy. From Dedekind to Gödel: Essays on the Development of the Foundations of Mathematics illustrates the much greater variety of the actual developments in the foundations during the period covered. The viewpoints that serve this purpose included the foundational ideas of working mathematicians, such as Kronecker, Dedekind, Borel and the early Hilbert, and the development of notions like model and modelling, arbitrary function, completeness, and non-Archimedean structures. The philosophers discussed include not only the household names in logic, but also Husserl, Wittgenstein and Ramsey. Needless to say, such logically-oriented thinkers as Frege, Russell and Gödel are not entirely neglected, either. Audience: Everybody interested in the philosophy and/or history of mathematics will find this book interesting, giving frequently novel insights.

Selected Essays

Selected Essays
Author: Jean Van Heijenoort
Publisher:
Total Pages: 176
Release: 1985
Genre: Philosophy
ISBN:

Principia Mathematica

Principia Mathematica
Author: Alfred North Whitehead
Publisher:
Total Pages: 688
Release: 1910
Genre: Logic, Symbolic and mathematical
ISBN:

Foundations of Mathematical Logic

Foundations of Mathematical Logic
Author: Haskell Brooks Curry
Publisher: Courier Corporation
Total Pages: 420
Release: 1977-01-01
Genre: Mathematics
ISBN: 9780486634623

Written by a pioneer of mathematical logic, this comprehensive graduate-level text explores the constructive theory of first-order predicate calculus. It covers formal methods — including algorithms and epitheory — and offers a brief treatment of Markov's approach to algorithms. It also explains elementary facts about lattices and similar algebraic systems. 1963 edition.

An Introduction to Mathematical Logic and Type Theory

An Introduction to Mathematical Logic and Type Theory
Author: Peter B. Andrews
Publisher: Springer Science & Business Media
Total Pages: 416
Release: 2002-07-31
Genre: Computers
ISBN: 9781402007637

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.