Mathematical Logic
Format: Paperback
ISBN13: 9780199215621
Paperback|9780199215621
✨ Featured Offer
Brand New
$105.62
List Price: $87.00
🚚
See all 5 offers from $103.32 FREE standard delivery by: 30 Mar 2026
Overview
Assuming no previous study in logic, this informal yet rigorous text covers the material of a standard undergraduate first course in mathematical logic, using natural deduction and leading up to the completeness theorem for first-order logic. At each stage of the text, the reader is given an intuition based on standard mathematical practice, which is subsequently developed with clean formal mathematics. Alongside the practical examples, readers learn what can and can't be calculated; for example the correctness of a derivation proving a given sequent can be tested mechanically, but there is no general mechanical test for the existence of a derivation proving the given sequent. The undecidability results are proved rigorously in an optional final chapter, assuming Matiyasevich's theorem characterising the computably enumerable relations. Rigorous proofs of the adequacy and completeness proofs of the relevant logics are provided, with careful attention to the languages involved.
Optional sections discuss the classification of mathematical structures by first-order theories; the required theory of cardinality is developed from scratch. Throughout the book there are notes on historical aspects of the material, and connections with linguistics and computer science, and the discussion of syntax and semantics is influenced by modern linguistic approaches. Two basic themes in recent cognitive science studies of actual human reasoning are also introduced. Including extensive exercises and selected solutions, this text is ideal for students in logic, mathematics, philosophy, and computer science.
Optional sections discuss the classification of mathematical structures by first-order theories; the required theory of cardinality is developed from scratch. Throughout the book there are notes on historical aspects of the material, and connections with linguistics and computer science, and the discussion of syntax and semantics is influenced by modern linguistic approaches. Two basic themes in recent cognitive science studies of actual human reasoning are also introduced. Including extensive exercises and selected solutions, this text is ideal for students in logic, mathematics, philosophy, and computer science.
| ISBN-13 | 9780199215621 |
|---|---|
| ISBN-10 | 0199215626 |
| Weight | 1.11 Pounds |
| Dimensions | 9.48 x 6.64 x 0.47 In |
| List Price | $87.00 |
| Edition | 1st Edition |
| Format | Paperback |
|---|---|
| Language | English |
| Pages | 258 pages |
| Publisher | Oxford University Press |
| Published On | 2007-07-12 |
View All Offers
Sort by:
Price
Condition
Seller
Seller Comments
Price
Used, Like New
Seller details
GreatBookPrices-
Columbia, MD, USA
100% Money Back Guarantee. Brand New, Perfect Condition. We offer expedited shipping to all US locat...
Free delivery by: 30 Mar 2026
✨ Brand New
Seller details
GreatBookPrices-
Columbia, MD, USA
100% Money Back Guarantee. Brand New, Perfect Condition. We offer expedited shipping to all US locat...
Free delivery by: 30 Mar 2026
Brand New
Seller details
Paperbackshop
Bensenville, IL, USA
New Book. Shipped from UK in 4 to 14 days. Established seller since 2000. Please note we cannot of...
Free delivery by: 30 Mar 2026
Used, Good
Seller details
Bonita
Santa Clarita, CA, USA
Access codes and supplements are not guaranteed with used items. May be an ex-library book.
Free delivery by: 30 Mar 2026
Brand New
Seller details
GridFreed
North Las Vegas, NV, USA
Size: 9x6x0; In shrink wrap. Looks like an interesting title!
Free delivery by: 30 Mar 2026