# A Concise Introduction to Mathematical Logic

## Benefits

• Chapter summaries

• Section summaries

• Detailed illustrations

• Study guides at the ends of sections

• Exercises at the ends of chapters or sections

• Solutions to selected exercises in the book

• A separate solutions manual (on the Internet)

• Instructor's manual with solutions and teaching guides

Textbook

Part of the Universitext book series (UTX)

1. Front Matter
Pages i-xxi
2. Wolfgang Rautenberg
Pages 1-40
3. Wolfgang Rautenberg
Pages 41-90
4. Wolfgang Rautenberg
Pages 91-134
5. Wolfgang Rautenberg
Pages 135-168
6. Wolfgang Rautenberg
Pages 169-214
7. Wolfgang Rautenberg
Pages 215-268
8. Wolfgang Rautenberg
Pages 269-298
9. Back Matter
Pages 299-319

### Introduction

Traditional logic as a part of philosophy is one of the oldest scientific disciplines and can be traced back to the Stoics and to Aristotle. Mathematical logic, however, is a relatively young discipline and arose from the endeavors of Peano, Frege, and others to create a logistic foundation for mathematics. It steadily developed during the twentieth century into a broad discipline with several sub-areas and numerous applications in mathematics, informatics, linguistics and philosophy.

This book treats the most important material in a concise and streamlined fashion. The third edition is a thorough and expanded revision of the former. Although the book is intended for use as a graduate text, the first three chapters can easily be read by undergraduates interested in mathematical logic. These initial chapters cover the material for an introductory course on mathematical logic, combined with applications of formalization techniques to set theory. Chapter 3 is partly of descriptive nature, providing a view towards algorithmic decision problems, automated theorem proving, non-standard models including non-standard analysis, and related topics.

The remaining chapters contain basic material on logic programming for logicians and computer scientists, model theory, recursion theory, Gödel’s Incompleteness Theorems, and applications of mathematical logic. Philosophical and foundational problems of mathematics are discussed throughout the text. Each section of the seven chapters ends with exercises some of which of importance for the text itself. There are hints to most of the exercises in a separate file Solution Hints to the Exercises which is not part of the book but is available from the author’s website.

### Keywords

Completeness theorems First-order Logic Incompleteness theorems Kurt Goedel Logical programming Mathematical logic Self-reference calculus logic mathematics recursion set theory theorem

#### Authors and affiliations

1. 1.Fachbereich Mathematik und Informatik, Institut für MathematikFreie Universität BerlinBerlinGermany

### Bibliographic information

• Book Title A Concise Introduction to Mathematical Logic
• Authors Wolfgang Rautenberg
• Series Title Universitext
• Series Abbreviated Title Universitext
• DOI https://doi.org/10.1007/978-1-4419-1221-3
• Copyright Information Springer-Verlag New York 2010
• Publisher Name Springer, New York, NY
• eBook Packages Mathematics and Statistics Mathematics and Statistics (R0)
• Softcover ISBN 978-1-4419-1220-6
• eBook ISBN 978-1-4419-1221-3
• Edition Number 3
• Number of Pages XXII, 320
• Number of Illustrations 25 b/w illustrations, 0 illustrations in colour
• Topics
• Buy this book on publisher's site
Industry Sectors