Mathematical Logic - Oxford Texts in Logic (Paperback)
  • Mathematical Logic - Oxford Texts in Logic (Paperback)
zoom

Mathematical Logic - Oxford Texts in Logic (Paperback)

(author), (author)
£55.00
Paperback 260 Pages / Published: 17/05/2007
  • We can order this from the publisher

UK delivery within 3-4 weeks

  • This item has been added to your basket
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.

Publisher: Oxford University Press
ISBN: 9780199215621
Number of pages: 260
Weight: 505 g
Dimensions: 238 x 169 x 12 mm


MEDIA REVIEWS
Mathematical Logic is crisply written and is a pleasure to read...Chiswell and Hodges' book is at the very top of the reading list. * Michael Berg, MAA Online *
The text is clearly laid out and written in an easy-to-read free-flowing style. * Times Higher Education Supplement *

You may also be interested in...

The Principles of Mathematics
Added to basket
Godel's Proof
Added to basket
£11.99
Paperback
Set Theory
Added to basket
£15.25
Paperback
Logic
Added to basket
£10.99
Paperback
Conceptual Mathematics
Added to basket
Goedel's Proof
Added to basket
£11.99
Paperback
Alan M. Turing
Added to basket
£10.99
Paperback
Symbolic Logic and the Game of Logic
Added to basket
The Foundations of Mathematics
Added to basket
Logic DeMYSTiFied
Added to basket
£19.99
Paperback
Game Set and Math
Added to basket
£9.49
Paperback
Naive Set Theory
Added to basket
£8.95
Paperback
Introducing Infinity
Added to basket

Please sign in to write a review

Your review has been submitted successfully.