A Concise Introduction to Mathematical Logic

Traditional logic as a part of philosophy is one of the oldest scientific disciplines. Mathematical logic, however, is a relatively young discipline and arose from the endeavors of Peano, Frege, Russell and others to create a logistic foundation for mathematics. It steadily developed during the 20th...

Full description

Bibliographic Details
Main Author: Rautenberg, Wolfgang
Format: eBook
Language:English
Published: New York, NY Springer New York 2006, 2006
Edition:2nd ed. 2006
Series:Universitext
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
Description
Summary:Traditional logic as a part of philosophy is one of the oldest scientific disciplines. Mathematical logic, however, is a relatively young discipline and arose from the endeavors of Peano, Frege, Russell and others to create a logistic foundation for mathematics. It steadily developed during the 20th century into a broad discipline with several sub-areas and numerous applications in mathematics, informatics, linguistics and philosophy. While there are already several well-known textbooks on mathematical logic, this book is unique in that it is more concise than most others; the material is treated in a streamlined fashion. This allows the lecturer to select the material for a one-semester course on a topic more easily. Although the book is intended for use as a graduate text, the first three chapters could be understood by undergraduates interested in mathematical logic.
It contains classical material such as logical calculi, beginnings of model theory, and Gödel’s incompleteness theorems, as well as some topics motivated by applications, such as achapter on logic programming. The author has taken great care to make the exposition readable and concise."
These initial chapters cover just the material for an introductory course on mathematical logic combined with the necessary material from set theory. Chapter 3 is partly of a descriptive nature, providing a view towards decision problems, automated theorem proving, non-standard models and related subjects. The other chapters contain material on logic programming for computer scientists, model theory, recursion theory, Gödel's Incompleteness Theorems, and applications of mathematical logic. Philosophical and foundational problems of mathematics are discussed where appropriate. The author has provided exercises for each section, as well as hints or even complete solutions to most exercises at the end of the book. From the foreword, written by Lev Beklemishev: "…a well-written introduction to this beautiful and coherent subject.
Physical Description:XVIII, 256 p. 8 illus online resource
ISBN:9780387342412