# A Course on Mathematical Logic

• Shashi Mohan Srivastava
Book

Part of the Universitext book series (UTX)

## Table of contents

1. Front Matter
Pages i-xii
2. Shashi Mohan Srivastava
Pages 1-13
3. Shashi Mohan Srivastava
Pages 15-40
4. Shashi Mohan Srivastava
Pages 41-55
5. Shashi Mohan Srivastava
Pages 57-84
6. Shashi Mohan Srivastava
Pages 85-140
7. Shashi Mohan Srivastava
Pages 141-164
8. Shashi Mohan Srivastava
Pages 165-191
9. Back Matter
Pages 193-198

## About this book

### Introduction

This is a short, modern, and motivated introduction to mathematical logic for upper undergraduate and beginning graduate students in mathematics and computer science. Any mathematician who is interested in getting acquainted with logic and would like to learn Gödel’s incompleteness theorems should find this book particularly useful. The treatment is thoroughly mathematical and prepares students to branch out in several areas of mathematics related to foundations and computability, such as logic, axiomatic set theory, model theory, recursion theory, and computability.

In this new edition, many small and large changes have been made throughout the text.  The main purpose of this new edition is to provide a healthy first introduction to model theory, which is a very important branch of logic.  Topics in the new chapter include ultraproduct of models, elimination of quantifiers, types, applications of types to model theory, and applications to algebra, number theory and geometry.  Some proofs, such as the proof of the very important completeness theorem,  have been completely rewritten in a more clear and concise manner.  The new edition also introduces new topics, such as the notion of elementary class of structures, elementary diagrams, partial elementary maps, homogeneous structures, definability, and many more.

Review from the first edition:

"All results included in the book are very carefully selected and proved. The author’s manner of writing is excellent, which will surely make this book useful to many categories of readers."
--Marius Tarnauceanu, Zentralblatt MATH

### Keywords

Gödel’s completeness theorem Gödel’s incompleteness theorem mathematical logic model theory recursion functions

#### Authors and affiliations

• Shashi Mohan Srivastava
• 1
1. 1.Theoretical Statistics & Math. UnitIndian Statistical InstituteKolkataIndia

### Bibliographic information

• DOI https://doi.org/10.1007/978-1-4614-5746-6
• Copyright Information Springer Science+Business Media New York 2013
• Publisher Name Springer, New York, NY
• eBook Packages Mathematics and Statistics
• Print ISBN 978-1-4614-5745-9
• Online ISBN 978-1-4614-5746-6
• Series Print ISSN 0172-5939
• Series Online ISSN 2191-6675
• About this book
Industry Sectors
Telecommunications
Oil, Gas & Geosciences