A Course on Mathematical Logic

Description

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. Front Matter....Pages i-x Syntax of First-Order Logic....Pages 1-14 Semantics of First-Order Languages....Pages 15-28 Propositional Logic....Pages 29-44 Proof and Metatheorems in First-Order Logic....Pages 45-64 Completeness Theorem and Model Theory....Pages 65-81 Recursive Functions and Arithmetization of Theories....Pages 83-106 Incompleteness Theorems and Recursion Theory....Pages 107-134 Back Matter....Pages 136-140