<電子ブック>
A Course in Mathematical Logic

責任表示
著者
本文言語
出版者
出版年
出版地
関連情報
概要 1. This book is above all addressed to mathematicians. It is intended to be a textbook of mathematical logic on a sophisticated level, presenting the reader with several of the most significant discov...eries of the last ten or fifteen years. These include: the independence of the continuum hypothe sis, the Diophantine nature of enumerable sets, the impossibility of finding an algorithmic solution for one or two old problems. All the necessary preliminary material, including predicate logic and the fundamentals of recursive function theory, is presented systematically and with complete proofs. We only assume that the reader is familiar with "naive" set theoretic arguments. In this book mathematical logic is presented both as a part of mathe matics and as the result of its self-perception. Thus, the substance of the book consists of difficult proofs of subtle theorems, and the spirit of the book consists of attempts to explain what these theorems say about the mathematical way of thought. Foundational problems are for the most part passed over in silence. Most likely, logic is capable of justifying mathematics to no greater extent than biology is capable of justifying life. 2. The first two chapters are devoted to predicate logic. The presenta tion here is fairly standard, except that semantics occupies a very domi nant position, truth is introduced before deducibility, and models of speech in formal languages precede the systematic study of syntax.続きを見る
目次 I Provability
I Introduction to formal languages
II Truth and deducibility
III The continuum problem and forcing
IV The continuum problem and constructible sets
II Computability
V Recursive functions and Church's thesis
VI Diophantine sets and algorithmic undecidability
III Provability and Computability
VII Gödel's incompleteness theorem
VIII Recursive groups.
続きを見る
本文を見る Full text available from SpringerLink ebooks - Mathematics and Statistics (Archive)

詳細

レコードID
主題
SSID
eISBN
登録日 2020.06.27
更新日 2020.06.28