© 1979

Introduction to Mathematical Logic

Set Theory Computable Functions Model Theory


Part of the Undergraduate Texts in Mathematics book series (UTM)

Table of contents

  1. Front Matter
    Pages i-xii
  2. An Introduction to Set Theory

    1. Jerome Malitz
      Pages 1-58
  3. An Introduction to Computability Theory

    1. Jerome Malitz
      Pages 59-134
  4. An Introduction to Model Theory

    1. Jerome Malitz
      Pages 135-193
  5. Back Matter
    Pages 195-199

About this book


This book is intended as an undergraduate senior level or beginning graduate level text for mathematical logic. There are virtually no prere­ quisites, although a familiarity with notions encountered in a beginning course in abstract algebra such as groups, rings, and fields will be useful in providing some motivation for the topics in Part III. An attempt has been made to develop the beginning of each part slowly and then to gradually quicken the pace and the complexity of the material. Each part ends with a brief introduction to selected topics of current interest. The text is divided into three parts: one dealing with set theory, another with computable function theory, and the last with model theory. Part III relies heavily on the notation, concepts and results discussed in Part I and to some extent on Part II. Parts I and II are independent of each other, and each provides enough material for a one semester course. The exercises cover a wide range of difficulty with an emphasis on more routine problems in the earlier sections of each part in order to familiarize the reader with the new notions and methods. The more difficult exercises are accompanied by hints. In some cases significant theorems are devel­ oped step by step with hints in the problems. Such theorems are not used later in the sequence.


Mathematische Logik compactness theorem computability theory mathematical logic model theory proof set theory

Authors and affiliations

  1. 1.Department of MathematicsUniversity of ColoradoBoulderUSA

Bibliographic information

  • Book Title Introduction to Mathematical Logic
  • Book Subtitle Set Theory Computable Functions Model Theory
  • Authors Jerome Malitz
  • Series Title Undergraduate Texts in Mathematics
  • DOI
  • Copyright Information Springer-Verlag New York 1979
  • Publisher Name Springer, New York, NY
  • eBook Packages Springer Book Archive
  • Hardcover ISBN 978-0-387-90346-0
  • Softcover ISBN 978-1-4613-9443-3
  • eBook ISBN 978-1-4613-9441-9
  • Series ISSN 0172-6056
  • Edition Number 1
  • Number of Pages XII, 198
  • Number of Illustrations 0 b/w illustrations, 0 illustrations in colour
  • Topics Mathematical Logic and Foundations
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking