David Bourget (Western Ontario)
David Chalmers (ANU, NYU)
Rafael De Clercq
Jack Alan Reynolds
Learn more about PhilPapers
This junior/senior level text is devoted to a study of first-order logic and its role in the foundations of mathematics: What is a proof? How can a proof be justified? To what extent can a proof be made a purely mechanical procedure? How much faith can we have in a proof that is so complex that no one can follow it through in a lifetime? The first substantial answers to these questions have only been obtained in this century. The most striking results are contained in Goedel's work: First, it is possible to give a simple set of rules that suffice to carry out all mathematical proofs; but, second, these rules are necessarily incomplete - it is impossible, for example, to prove all true statements of arithmetic. The book begins with an introduction to first-order logic, Goedel's theorem, and model theory. A second part covers extensions of first-order logic and limitations of the formal methods. The book covers several advanced topics, not commonly treated in introductory texts, such as Trachtenbrot's undecidability theorem. Fraissé's elementary equivalence, and Lindstroem's theorem on the maximality of first-order logic.
|Keywords||Logic, Symbolic and mathematical|
|Categories||categorize this paper)|
|Buy the book||$43.69 used (46% off) $57.16 new (29% off) $63.96 direct from Amazon (20% off) Amazon page|
|Call number||QA9.E2213 1996|
Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
|Through your library|
References found in this work BETA
No references found.
Citations of this work BETA
Don Howard, Bas van Fraassen, Otávio Bueno, Elena Castellani, Laura Crosilla, Steven French & Décio Krause (2011). The Physics and Metaphysics of Identity and Individuality. Metascience 20 (2):225-251.
Gebhard Geiger (1991). Intertheory Relations From Unified Theories. Journal for General Philosophy of Science 22 (2):263-282.
Selmer Bringsjord (1994). Computation, Among Other Things, is Beneath Us. Minds and Machines 4 (4):469-88.
Sven Ove Hansson (2009). A History of Theoria. Theoria 75 (1):2-27.
I. L. Humberstone (1993). Zero-Place Operations and Functional Completeness, and the Definition of New Connectives. History and Philosophy of Logic 14 (1):39-66.
Similar books and articles
J. L. Bell (1977). A Course in Mathematical Logic. Sole Distributors for the U.S.A. And Canada American Elsevier Pub. Co..
Richard Kaye (2007). The Mathematics of Logic: A Guide to Completeness Theorems and Their Applications. Cambridge University Press.
Paul C. Rosenbloom (1950/2005). The Elements of Mathematical Logic. New York]Dover Publications.
Stephen Cole Kleene (1967/2002). Mathematical Logic. Dover Publications.
Shawn Hedman (2004). A First Course in Logic: An Introduction to Model Theory, Proof Theory, Computability, and Complexity. Oxford University Press.
Angelo Margaris (1967/1990). First Order Mathematical Logic. Dover Publications.
Graeme Forbes (1994). Modern Logic: A Text in Elementary Symbolic Logic. Oxford University Press.
P. T. Johnstone (1987). Notes on Logic and Set Theory. Cambridge University Press.
David J. Pym (2004). Reductive Logic and Proof-Search: Proof Theory, Semantics, and Control. Oxford University Press.
Added to index2009-01-28
Total downloads18 ( #109,437 of 1,692,868 )
Recent downloads (6 months)3 ( #75,942 of 1,692,868 )
How can I increase my downloads?