Overview

This book provides a concise and self-contained introduction to the foundations of mathematics. The first part covers the fundamental notions of mathematical logic, including logical axioms, formal proofs and the basics of model theory. Building on this, in the second and third part of the book the authors present detailed proofs of Gödel’s classical completeness and incompleteness theorems. In particular, the book includes a full proof of Gödel’s second incompleteness theorem which states that it is impossible to prove the consistency of arithmetic within its axioms. The final part is dedicated to an introduction into modern axiomatic set theory based on the Zermelo’s axioms, containing a presentation of Gödel’s constructible universe of sets. A recurring theme in the whole book consists of standard and non-standard models of several theories, such as Peano arithmetic, Presburger arithmetic and the real numbers. The book addresses undergraduate mathematics students and is suitable for a one or two semester introductory course into logic and set theory. Each chapter concludes with a list of exercises.

Full Product Details

Author:   Lorenz Halbeisen ,  Regula Krapf
Publisher:   Springer Nature Switzerland AG
Imprint:   Springer Nature Switzerland AG
Edition:   1st ed. 2020
Weight:   0.385kg
ISBN:  

9783030522810

ISBN 10:   3030522814
Pages:   236
Publication Date:   17 October 2021
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   Manufactured on demand  
We will order this item for you from a manufactured on demand supplier.

Table of Contents

A Natural Approach to Natural Numbers.- Part I Introduction to First-Order Logic.- Syntax: The Grammar of Symbols.- Semantics: Making Sense of the Symbols.- Soundness & Completeness.- Part II Gödel’s Completeness Theorem.- Maximally Consistent Extensions.- Models of Countable Theories.- The Completeness Theorem.- Language Extensions by Definitions.- Part III Gödel’s Incompleteness Theorems.- Models of Peano Arithmetic and Consequences for Logic.- Arithmetic in Peano Arithmetic.- Gödelisation of Peano Arithmetic.- The Incompleteness Theorems.- The Incompleteness Theorems Revisited.- Completeness of Presburger Arithmetic.- Models of Arithmetic Revisited.- Part IV Zermelo’s Axioms.- Axioms of Set Theory.- Models of Set Theory.- Models of the Natural and the Real Numbers.- Tautologies.

Reviews

The book under review is a compact and rich manual (surprisingly rich, I would say, given its compactness), that well serves the purpose declared by the authors themselves ... . The book is divided into four parts, each of which is made up of chapters. Useful exercises are offered at the end of each of them, which often nicely complete the information of the text. (Riccardo Bruni, Mathematical Reviews, August, 2022)

“The book under review is a compact and rich manual (surprisingly rich, I would say, given its compactness), that well serves the purpose declared by the authors themselves … . The book is divided into four parts, each of which is made up of chapters. Useful exercises are offered at the end of each of them, which often nicely complete the information of the text.” (Riccardo Bruni, Mathematical Reviews, August, 2022)

Author Information

Lorenz Halbeisen is Lecturer at the ETH Zürich since 2014.

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions