Introduction to Mathematical Logic

by Elliott Mendelson

Overview

The new edition of this classic textbook, Introduction to Mathematical Logic, Sixth Edition explores the principal topics of mathematical logic. It covers propositional logic, first-order logic, first-order number theory, axiomatic set theory, and the theory of computability. The text also discusses the major results of Godel, Church, Kleene, Rosse

Product Details

ISBN-13:	9781040071939
Publisher:	CRC Press
Publication date:	05/21/2015
Series:	Discrete Mathematics and Its Applications
Sold by:	Barnes & Noble
Format:	eBook
Pages:	513
File size:	1 MB

About the Author

Elliott Mendelson is professor emeritus at Queens College in Flushing, New York, USA. Dr. Mendelson obtained his bachelor's degree at Columbia University and his master's and doctoral degrees at Cornell University, and was elected afterward to the Harvard Society of Fellows. In addition to his other writings, he is the author of another CRC Press book Introducing Game Theory and Its Applications.

Table of Contents

The Propositional Calculus. First-Order Logic and Model Theory. Formal Number Theory. Axiomatic Set Theory. Computability. Appendices.

Editorial Reviews

Praise for the Fifth Edition
"Since it first appeared in 1964, Mendelson's book has been recognized as an excellent textbook in the field … This book rightfully belongs in the small, elite set of superb books that every computer science graduate, graduate student, scientist, and teacher should be familiar with."
—Computing Reviews

"Since its first edition, this fine book has been a text of choice for a beginner’s course on mathematical logic … There are many fine books on mathematical logic, but Mendelson’s textbook remains a sure choice for a first course for its clear explanations and organization…"
—MAA Reviews

"[This book] is the most concise and readable introductory text I have ever encountered … I have pulled the ideas for many test questions from it over the years."
—Charles Ashbacher, Upper Iowa University

Praise for the Fifth Edition
"Since it first appeared in 1964, Mendelson’s book has been recognized as an excellent textbook in the field. It is one of the most frequently mentioned texts in references and recommended reading lists … This book rightfully belongs in the small, elite set of superb books that every computer science graduate, graduate student, scientist, and teacher should be familiar with."
—Computing Reviews, May 2010

"The following are the significant changes in this edition: A new section (3.7) on the order type of a countable nonstandard model of arithmetic; a second appendix, Appendix B, on basic modal logic, in particular on the normal modal logics K, T, S4, and S5 and the relevant Kripke semantics for each; an expanded bibliography and additions to both the exercises and to the Answers to Selected Exercises, including corrections to the previous version of the latter."
—J.M. Plotkin, Zentralblatt MATH 1173

"Since its first edition, this fine book has been a text of choice for a beginner’s course on mathematical logic. … There are many fine books on mathematical logic, but Mendelson’s textbook remains a sure choice for a first course for its clear explanations and organization: definitions, examples and results fit together in a harmonic way, making the book a pleasure to read. The book is especially suitable for self-study, with a wealth of exercises to test the reader’s understanding."
—MAA Reviews, December 2009

From the Publisher