DeepRead
Cover of A mathematical introduction to logic

A mathematical introduction to logic

Herbert B. Enderton · 1972

Mathematics and physics › Mathematical philosophy and logic

#4,000 most recommended

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

01220082015202020252009 peak · 2
This bookAverage book in Mathematical philosophy and logic

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

  • 14 want to read
  • 0 reading
  • 1 have read

Open Library’s page for the book

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

Explore in the mosaic

Read next: its neighbours on the mosaic