Mathematical logic. Complementary chapters. Textbook.
The authors of this book are an outstanding mathematician of nowadays, A. N. Kolmogorov, and A. G. Dragalin, a prominent specialist in mathematical logic. It continues the book Introduction to mathematical logic by the same authors [reviewed above; see Zbl 0591.03001]. Both of the books may be considered manuals on mathematical logic addressed to mathematical students. While in the first book the authors acquaint the reader with the main notions of mathematical logic, with logical laws and the technique of logical deduction, in the second book they give much attention to some fundamental results (e.g. to the theorems of Gödel, to the Hilbert's program of foundations of mathematics), which are of general mathematical interest. The contents of the book are as follows: Preface; Introduction; Chapter 1. Set theory; Chapter 2. Elements of the theory of algorithms; Chapter 3. Elements of proof theory. In the Introduction all the necessary notions and definitions introduced in the first book are reminded in detail. In the first chapter the language and paradoxes of naive set theory and the language of Zermelo-Fraenkel set theory are considered. The topics related to the foundations of set theory -- the continuum hypothesis and the axiom of choice, axiomatic Zermelo-Fraenkel set theory, informal and formal axiomatic methods in mathematics -- are considered. The second chapter presents an introduction to the theory of algorithms. It acquaints the reader with the main notions and some theorems of this theory (Turing machines, the notions of recursive and recursively enumerable sets, primitive recursive functions etc., the existence theorem for undecidable sets and predicates etc.). Preliminary material on the Gödel numbering of constructive objects and on the deduction of properties of constructive objects in formal arithmetics is expounded as well. In the third chapter the famous theorems of Gödel (the completeness and consistency theorems), Löwenheim-Skolem theorem, the Gentzen theorem on cut elimination and some other theorems are proved. Hilbert's program of foundations of mathematics is expounded. To the methodical merits of this small size book one should attribute the intelligibility, compactness and lucidity in its exposition of the principal propositions of mathematical logic. The authors carefully consider all the principal points of the proofs without carrying the reader away with technical details. The idea of concentric exposition of the subject-matter passes through both books under consideration. The high scientific level of this book coupled with its methodical merits makes it rather useful and interesting both for a student and for every person who is interested in the foundations of mathematics.
- scientific article; zbMATH DE number 4027415
- scientific article; zbMATH DE number 3948221
- scientific article; zbMATH DE number 4037803
- scientific article; zbMATH DE number 1746885
- Introduction to mathematical logic. A textbook
- scientific article; zbMATH DE number 4010468
- scientific article; zbMATH DE number 6532892
- scientific article; zbMATH DE number 3847355
- A Course in Mathematical Logic for Mathematicians
- The mathematics of logic. A guide to completeness theorems and their applications
- Local theory of sets as a foundation for category theory and its connection with the Zermelo-Fraenkel set theory
- A tour through mathematical logic
- Limits of mathematics. A journey through the core subjects of mathematical logic.
- scientific article; zbMATH DE number 3847355 (Why is no real title available?)
- A Course in Mathematical Logic for Mathematicians
- scientific article; zbMATH DE number 4045703 (Why is no real title available?)
- scientific article; zbMATH DE number 2078138 (Why is no real title available?)
- scientific article; zbMATH DE number 1907679 (Why is no real title available?)
- Logical foundations of mathematics and computational complexity. A gentle introduction
- Foundations of mathematics and mathematical logic
- Big mathematical systems
This page was built for publication: Mathematical logic. Complementary chapters. Textbook.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3718677)