Lectures in Logic and Set Theory: Volume 1, Mathematical Logic

This two-volume set bridges the gap between introductory texts and the research literature.

George Tourlakis (Author)

9780521753739, Cambridge University Press

Hardback, published 9 January 2003

342 pages
23.4 x 15.7 x 2.3 cm, 0.67 kg

Review of the hardback: ' … stands among the dozen or so books that will remain within easy reach from my desk … a highly worthwhile addition to the literature.' The Review of Modern Logic

This two-volume work bridges the gap between introductory expositions of logic or set theory on one hand, and the research literature on the other. It can be used as a text in an advanced undergraduate or beginning graduate course in mathematics, computer science, or philosophy. The volumes are written in a user-friendly conversational lecture style that makes them equally effective for self-study or class use. Volume 1 includes formal proof techniques, a section on applications of compactness (including nonstandard analysis), a generous dose of computability and its relation to the incompleteness phenomenon, and the first presentation of a complete proof of Godel's 2nd incompleteness since Hilbert and Bernay's Grundlagen theorem.

Preface
1. Basic logic
2. The second incompleteness theorem
Bibliography
List of symbols
Index.

Subject Areas: Mathematical theory of computation [UYA], Set theory [PBCH], Mathematical logic [PBCD]