ENGLISH

Models of Peano arithmetic

By Kaye R.

Book information

Publisher
OUP
Year
1991
ISBN
019853213X, 9780198532132
LCC
QA248 .K385 1991
Language
english
Format
DJVU
Filesize
2 MB (2318067 bytes)
Series
Oxford Logic Guides 15
Pages
302\302
Topic
Mathematics Logic
Library
Kolxo3
DPI
200
Time added
2011-07-22 07:35:22

Description

Non-standard models of arithmetic are of interest to mathematicians through the presence of infinite integers and the various properties they inherit from the finite integers. Since their introduction in the 1930s, they have come to play an important role in model theory, and in combinatorics through independence results such as the Paris-Harrington theorem. This book is an introduction to these developments, and stresses the interplay between the first-order theory, recursion-theoretic aspects, and the structural properties of these models. Prerequisites for an understanding of the text have been kept to a minimum, these being a basic grounding in elementary model theory and a familiarity with the notions of recursive, primitive recursive, and r.e. sets. Consequently, the book is suitable for postgraduate students coming to the subject for the first time, and a number of exercises of varying degrees of difficulty will help to further the reader's understanding.

Similar books