Mathematical logic. Complementary chapters. Textbook.

From MaRDI portal





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.











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)