
A mathematical introduction to logic
Herbert B. Enderton · 1972
Mathematics and physics › Mathematical philosophy and logic
#4,000 most recommended
Hacker News
11
mentions by 10 people · top 27% of 15,732 books
Open Library
—
No ratings yet
14 want to read
Wikipedia
—
No article yet
About the book
A textbook covering the standard core of mathematical logic: propositional logic and first-order predicate logic, including their syntax, semantics, and deductive systems. It also introduces computability and the basic results about formal arithmetic that follow from these tools. Its organising claim is that formal languages and proof systems can be defined precisely enough to be studied mathematically, and that for first-order logic semantic consequence and deducibility coincide. The completeness and compactness theorems are developed as central results, along with consequences such as the Löwenheim–Skolem theorems. The same machinery is then used to show the limits of formal systems, presenting Gödel's incompleteness results and the undecidability of first-order validity.
Written by Claude from what it knows of this book.
What Hacker News says 60% recommend · 0% critical
In the commenters’ own words
I hesitate to say this, because it sounds harsh, but your comment is a heap of confusion. You're using words like "first order", "second order", "axiom…
No, they are axioms. Peano arithmetic itself is a first-order theory, and a theory is just a recursively enumerable set of axioms. Enderton, “A Mathematical…
What Open Library readers say
No Open Library reader has rated it yet.
- 14 want to read
- 0 reading
- 1 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
The threads it came up in
Details
- First published
- 1972
- ISBN
- 9780122384523
- Editions known
- 4 at Open Library
- Open Library
- OL6835516W
Computer scienceDécidabilitéGeneralLogicLogic, symbolic and mathematical, programmed instructionLogicaLogikLogique 1er ordreLogique mathématiqueLogique symbolique et mathématiqueLogique séquentielleMathematics & statistics -> developmental math -> beginning & intermediate algebraMathematics & statistics -> mathematics -> mathematics generalMathematics & statistics -> post-calculus -> logic
Read next: its neighbours on the mosaic
Introduction to set theoryKarel Hrbacek · 1978 · recommended by 3 people · similar by subject and what people say about it
Philosophies of mathematicsAlexander George · 2001 · recommended by 3 people · similar by subject and what people say about it
Die Grundlagen der ArithmetikGottlob Frege · 1884 · recommended by 2 people · similar by subject and what people say about it
Philosophy of mathematicsStewart Shapiro · 1997 · recommended by 2 people · similar by subject and what people say about it
An Introduction to Gödel's TheoremsPeter Smith · 2007 · recommended by 3 people · similar by subject and what people say about it
Gödel's incompleteness theoremsRaymond M. Smullyan · 1992 · recommended by 2 people · similar by subject and what people say about it
Proofs and typesJean-Yves Girard · 1989 · recommended by 6 people · similar by subject and what people say about it
Computability and logicGeorge Boolos · 1974 · recommended by 7 people · similar by subject and what people say about it
Introduction to logic and to the methodology of deductive sciencesAlfred Tarski · 1941 · recommended by 4 people · similar by subject and what people say about it
An introduction to mathematical logicRichard E. Hodel · 1995 · recommended by 3 people · similar by subject and what people say about it
Beginning logicE. J. Lemmon · 1965 · recommended by 3 people · similar by subject and what people say about it
A course in mathematical logic for mathematiciansI͡U. I. Manin · 2010 · recommended by 1 person · similar by subject and what people say about it
Mathematics and logicMark Kac · 1968 · recommended by 2 people · similar by subject and what people say about it
Logic as algebraPaul R. Halmos · 1998 · recommended by 1 person · similar by subject and what people say about it
Logic in Computer ScienceMichael Huth · 2000 · recommended by 5 people · similar by subject and what people say about it
An introduction to non-classical logicGraham Priest · 2008 · recommended by 1 person · similar by subject and what people say about it
Methods of logicWillard Van Orman Quine · 1950 · recommended by 2 people · similar by subject and what people say about it
From Frege to GödelJean van Heijenoort · 1967 · recommended by 3 people · similar by subject and what people say about it
The foundations of mathematicsIan Stewart · 1977 · recommended by 6 people · similar by subject and what people say about it
The science of logicGeorg Wilhelm Friedrich Hegel · 1812 · recommended by 3 people · similar by subject and what people say about it
Synthetic philosophy of contemporary mathematicsFernando Zalamea · 2012 · recommended by 2 people · loosely similar by subject
Logic for problem solvingRobert Kowalski · 1974 · recommended by 1 person · similar by subject and what people say about it
A course in mathematical logicManin, I͡U. I. · 1977 · recommended by 1 person · similar by subject and what people say about it
Mathematics and plausible reasoningGeorge Pólya · 1954 · recommended by 10 people · similar by subject and what people say about it