1.

Record Nr.

UNISA996466628303316

Autore

Pohlers Wolfram

Titolo

Proof theory : an introduction / / Wolfram Pohlers

Pubbl/distr/stampa

Berlin : , : Springer-Verlag, , 1994

©1989

ISBN

3-540-46825-0

Edizione

[1st ed. 1989.]

Descrizione fisica

1 online resource (VIII, 220 p.)

Collana

Lecture notes in mathematics (Springer-Verlag) ; ; 1407

Disciplina

511.3

Soggetti

Proof theory

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di bibliografia

Includes bibliographical references and index.

Nota di contenuto

Ordinal Analysis of Pure Number Theory -- The autonomous ordinal of the infinitary system Z? and the limits of predicativity -- Ordinal analysis of the formal theory for noniterated inductive definitions.

Sommario/riassunto

Although this is an introductory text on proof theory, most of its contents is not found in a unified form elsewhere in the literature, except at a very advanced level. The heart of the book is the ordinal analysis of axiom systems, with particular emphasis on that of the impredicative theory of elementary inductive definitions on the natural numbers. The "constructive" consequences of ordinal analysis are sketched out in the epilogue. The book provides a self-contained treatment assuming no prior knowledge of proof theory and almost none of logic. The author has, moreover, endeavoured not to use the "cabal language" of proof theory, but only a language familiar to most readers.