02759nmm a2200277 u 4500001001200000003002700012005001700039007002400056008004100080020001800121100001700139245007600156250001700232260004800249300003300297505040100330653002300731653003900754710003400793041001900827989003800846490003400884856007200918082001000990520148101000EB000631871EBX0100000000000000048495300000000000000.0cr|||||||||||||||||||||140122 ||| eng a97814757438521 aManin, Yu.I.00aA Course in Mathematical LogichElektronische Ressourcecby Yu.I. Manin a1st ed. 1977 aNew York, NYbSpringer New Yorkc1977, 1977 aXIII, 288 pbonline resource0 aI 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 aMathematical logic aMathematical Logic and Foundations2 aSpringerLink (Online service)07aeng2ISO 639-2 bSBAaSpringer Book Archives -20040 aGraduate Texts in Mathematics uhttps://doi.org/10.1007/978-1-4757-4385-2?nosfx=yxVerlag3Volltext0 a511.3 a1. 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 discoveries 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