A Course on Mathematical Logic

Buch | Softcover
198 Seiten
2013 | 2nd ed. 2013
Springer-Verlag New York Inc.
978-1-4614-5745-9 (ISBN)

Lese- und Medienproben

A Course on Mathematical Logic - Shashi Mohan Srivastava
69,54 inkl. MwSt
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.

Shashi Mohan Srivastava is a professor at the Indian Statistical Institute, Kolkata, India. He is also the author of A Course on Borel Sets (GTM 180), and recipient of the Indian National Science Academy Medal for Young Scientists in 1981.

Preface.- 1 Syntax of First-Order Logic.- 2 Semantics of First-Order Languages.- 3 Propositional Logic.- 4 Completeness Theorem for First-Order Logic.- 5 Model Theory.- 6 Recursive Functions and Arithmetization of Theories.- 7 Incompleteness Theorems and Recursion Theory.- References.- Index.

Reihe/Serie Universitext
Zusatzinfo XII, 198 p.
Verlagsort New York, NY
Sprache englisch
Maße 155 x 235 mm
Themenwelt Mathematik / Informatik Informatik Theorie / Studium
Mathematik / Informatik Mathematik Allgemeines / Lexika
Mathematik / Informatik Mathematik Algebra
Mathematik / Informatik Mathematik Logik / Mengenlehre
Schlagworte Algebra • definability • Gödel's completeness theorem • Gödel’s completeness theorem • Gödel's incompleteness theorem • Gödel’s incompleteness theorem • Mathematical Logic • model Theory • recursion functions • recursion theory
ISBN-10 1-4614-5745-9 / 1461457459
ISBN-13 978-1-4614-5745-9 / 9781461457459
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Grundlagen – Anwendungen – Perspektiven

von Matthias Homeister

Buch | Softcover (2022)
Springer Vieweg (Verlag)
34,99
was jeder über Informatik wissen sollte

von Timm Eichstädt; Stefan Spieker

Buch | Softcover (2024)
Springer Vieweg (Verlag)
37,99
Eine Einführung in die Systemtheorie

von Margot Berghaus

Buch | Softcover (2022)
UTB (Verlag)
25,00