Mathematical Logic
About this book
Mathematical Logic: An Introduction is a textbook that uses mathematical tools to
investigate mathematics itself. In particular, the concepts of proof and truth are examined.
The book presents the fundamental topics in mathematical logic and presents clear and
complete proofs throughout the text. Such proofs are used to develop the language of
propositional logic and the language of first-order logic, including the notion of a formal
deduction. The text also covers Tarski’s definition of truth and the computability concept.
It also provides coherent proofs of Godel’s completeness and incompleteness theorems.
Moreover, the text was written with the student in mind and thus, it provides an accessible
introduction to mathematical logic. In particular, the text explicitly shows the reader
how to prove the basic theorems and presents detailed proofs throughout the book. Most
undergraduate books on mathematical logic are written for a reader who is well-versed
in logical notation and mathematical proof. This textbook is written to attract a wider
audience, including students who are not yet experts in the art of mathematical proof.
This text written with the student in mind provides an accessible introduction to logic, explicitly showing the reader how to produce and compose the proofs of the basic theorems in mathematical logic through numerous examples and exercises.
Author / Editor information
Daniel W. Cunningham is a Professor Emeritus of Mathematics at SUNY Buffalo State, a
campus of the State University of New York. Daniel received a Ph.D. in Mathematics from
UCLA, specializing in mathematical logic. He currently teaches at California State University
at Fresno. Cunningham’s research focus is in set theory, and has recently published
two research papers and two textbooks
Topics
-
Download PDFPublicly Available
Frontmatter
I -
Download PDFPublicly Available
Preface
V -
Download PDFPublicly Available
Acknowledgments
IX -
Download PDFPublicly Available
Contents
XI -
Download PDFRequires Authentication UnlicensedLicensed
1 Basic set theory and basic logic
1 -
Download PDFRequires Authentication UnlicensedLicensed
2 Propositional logic
27 -
Download PDFRequires Authentication UnlicensedLicensed
3 First-order logic
52 -
Download PDFRequires Authentication UnlicensedLicensed
4 Soundness and completeness
119 -
Download PDFRequires Authentication UnlicensedLicensed
5 Computability
148 -
Download PDFRequires Authentication UnlicensedLicensed
6 Undecidability and incompleteness
205 -
Download PDFRequires Authentication UnlicensedLicensed
Bibliography
249 -
Download PDFRequires Authentication UnlicensedLicensed
Symbol Index
251 -
Download PDFRequires Authentication UnlicensedLicensed
Subject Index
253
-
Manufacturer information:
Walter de Gruyter GmbH
Genthiner Straße 13
10785 Berlin
productsafety@degruyterbrill.com