From Frege to Gödel

From Frege to Gödel PDF Author: Jean van Heijenoort
Publisher: Harvard University Press
ISBN: 0674257243
Category : Philosophy
Languages : en
Pages : 684

Get Book

Book Description
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.

From Frege to Gödel

From Frege to Gödel PDF Author: Jean van Heijenoort
Publisher: Harvard University Press
ISBN: 0674257243
Category : Philosophy
Languages : en
Pages : 684

Get Book

Book Description
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 PDF Author: Kurt Gödel
Publisher: Cambridge, Mass. : Harvard University Press
ISBN:
Category : Arithmetic
Languages : en
Pages : 138

Get Book

Book Description
This volume, a shortened edition of Mr. van Heijenoort's internationally acclaimed From Frege to Gödel: A Source Book in Mathematical Logic, 1879-1931 (HUP 1967), makes available in English the two most important works in the growth of modern mathematical logic. Heralded by Leibniz, modern logic had its beginnings in the work of Boole, DeMorgan, and Jevons, but the 1879 publication of Gottlob Frege's Begriffsschrift opened a great epoch in the history of logic with the full-form presentation of the propositional calculus and quantification theory. Frege and Gödel: Two Fundamental Texts in Mathematical Logic begins with this short book, which ushered in the classical age of mathematical logic by outlining the construction of a system of logical symbolism. The volume concludes with Gödel's famous incompleteness paper of 1931, which changed the development of logic and the foundations of mathematics by revealing the intrinsic limitations of formal systems, and brought to an end the classical phase. Mr. van Heijenoort has provided a new introduction which sets the Frege and Gödel pieces in perspective in the development of modern logic and points out difficulties in interpretation. Editorial comments, footnotes, and bibliographic information offer additional explanatory material.

On Formally Undecidable Propositions of Principia Mathematica and Related Systems

On Formally Undecidable Propositions of Principia Mathematica and Related Systems PDF Author: Kurt Gödel
Publisher: Courier Corporation
ISBN: 0486158403
Category : Mathematics
Languages : en
Pages : 82

Get Book

Book Description
First English translation of revolutionary paper (1931) that established that even in elementary parts of arithmetic, there are propositions which cannot be proved or disproved within the system. Introduction by R. B. Braithwaite.

The Cambridge Companion to Frege

The Cambridge Companion to Frege PDF Author: Tom Ricketts
Publisher: Cambridge University Press
ISBN: 113982578X
Category : Philosophy
Languages : en
Pages :

Get Book

Book Description
Gottlob Frege (1848–1925) was unquestionably one of the most important philosophers of all time. He trained as a mathematician, and his work in philosophy started as an attempt to provide an explanation of the truths of arithmetic, but in the course of this attempt he not only founded modern logic but also had to address fundamental questions in the philosophy of language and philosophical logic. Frege is generally seen (along with Russell and Wittgenstein) as one of the fathers of the analytic method, which dominated philosophy in English-speaking countries for most of the twentieth century. His work is studied today not just for its historical importance but also because many of his ideas are still seen as relevant to current debates in the philosophies of logic, language, mathematics and the mind. The Cambridge Companion to Frege provides a route into this lively area of research.

From Frege to Godel

From Frege to Godel PDF Author: Jean van Heijenoort
Publisher:
ISBN:
Category : Logic, Symbolic and mathematical
Languages : en
Pages : 660

Get Book

Book Description


Principia Mathematica

Principia Mathematica PDF Author: Alfred North Whitehead
Publisher:
ISBN:
Category : Logic, Symbolic and mathematical
Languages : en
Pages : 696

Get Book

Book Description


Frege and Gödel

Frege and Gödel PDF Author: Jean VanHeijenoort
Publisher:
ISBN:
Category :
Languages : en
Pages : 116

Get Book

Book Description


The Frege Reader

The Frege Reader PDF Author: Michael Beaney
Publisher: Wiley-Blackwell
ISBN: 9780631194453
Category : Philosophy
Languages : en
Pages : 432

Get Book

Book Description
This is the first single-volume edition and translation of Frege's philosophical writings to include all of his seminal papers and substantial selections from all three of his major works.

Frege and Gödel

Frege and Gödel PDF Author: Gottlob Frege
Publisher:
ISBN:
Category :
Languages : en
Pages :

Get Book

Book Description


An Introduction to Mathematical Logic and Type Theory

An Introduction to Mathematical Logic and Type Theory PDF Author: Peter B. Andrews
Publisher: Springer Science & Business Media
ISBN: 9401599343
Category : Mathematics
Languages : en
Pages : 404

Get Book

Book Description
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.