This is a short, distinctive, modern, and motivated introduction to mathematical logic for senior undergraduate and beginning graduate students in mathematics and computer science. Any mathematician who is interested in knowing what logic is concerned with and who would like to learn Gödel’s incompleteness theorems should find this book particularly convenient. The treatment is thoroughly mathematical, and the entire subject has been approached like a branch of mathematics. Serious efforts have been made to make the book suitable for the classroom as well as for self-reading. The book does not strive to be a comprehensive encyclopedia of logic. Still, it gives essentially all the basic concepts and results in mathematical logic. The book prepares students to branch out in several areas of mathematics related to foundations and computability such as logic, axiomatic set theory, model theory, recursion theory, and computability. The main prerequisite for this book is the willingness to work at a reasonable level of mathematical rigor and generality.
Kurt G¨odel (1906–1978)
S.M. Srivastava
A Course on Mathematical Logic
123
S.M. Srivastava Indian Statistical Institute Kolkata India e-mail:
[email protected]
ISBN: 978-0-387-76275-3 DOI: 10.1007/978-0-387-76277-7
e-ISBN: 978-0-387-76277-7
Library of Congress Control Number: 2008920049 Mathematics Subject Classification (2000): 03-xx c 2008 Springer Science+Business Media, LLC ° All rights reserved. This work may not be translated or copied in whole or in part without the written permission of the publisher (Springer Science+Business Media, LLC, 233 Spring Street, New York, NY 10013, USA), except for brief excerpts in connection