Search Results

An Introduction to Proof Theory

Download or Read eBook An Introduction to Proof Theory PDF written by Paolo Mancosu and published by Oxford University Press. This book was released on 2021-08-12 with total page 336 pages. Available in PDF, EPUB and Kindle.
An Introduction to Proof Theory
Author :
Publisher : Oxford University Press
Total Pages : 336
Release :
ISBN-10 : 9780192649294
ISBN-13 : 0192649299
Rating : 4/5 (94 Downloads)

Book Synopsis An Introduction to Proof Theory by : Paolo Mancosu

Book excerpt: An Introduction to Proof Theory provides an accessible introduction to the theory of proofs, with details of proofs worked out and examples and exercises to aid the reader's understanding. It also serves as a companion to reading the original pathbreaking articles by Gerhard Gentzen. The first half covers topics in structural proof theory, including the Gödel-Gentzen translation of classical into intuitionistic logic (and arithmetic), natural deduction and the normalization theorems (for both NJ and NK), the sequent calculus, including cut-elimination and mid-sequent theorems, and various applications of these results. The second half examines ordinal proof theory, specifically Gentzen's consistency proof for first-order Peano Arithmetic. The theory of ordinal notations and other elements of ordinal theory are developed from scratch, and no knowledge of set theory is presumed. The proof methods needed to establish proof-theoretic results, especially proof by induction, are introduced in stages throughout the text. Mancosu, Galvan, and Zach's introduction will provide a solid foundation for those looking to understand this central area of mathematical logic and the philosophy of mathematics.


An Introduction to Proof Theory Related Books

An Introduction to Proof Theory
Language: en
Pages: 336
Authors: Paolo Mancosu
Categories: Philosophy
Type: BOOK - Published: 2021-08-12 - Publisher: Oxford University Press

DOWNLOAD EBOOK

An Introduction to Proof Theory provides an accessible introduction to the theory of proofs, with details of proofs worked out and examples and exercises to aid
Applied Proof Theory: Proof Interpretations and their Use in Mathematics
Language: en
Pages: 539
Authors: Ulrich Kohlenbach
Categories: Mathematics
Type: BOOK - Published: 2008-05-23 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This is the first treatment in book format of proof-theoretic transformations - known as proof interpretations - that focuses on applications to ordinary mathem
Proofs & Theories
Language: en
Pages: 154
Authors: Louise Gluck
Categories: Literary Collections
Type: BOOK - Published: 2022-01-04 - Publisher: HarperCollins

DOWNLOAD EBOOK

Winner of the Nobel Prize in Literature Proofs and Theories, winner of the PEN/Martha Albrand Award for First Non-Fiction, is an illuminating collection of essa
Proof Theory
Language: en
Pages: 220
Authors: Wolfram Pohlers
Categories: Mathematics
Type: BOOK - Published: 2009-06-10 - Publisher: Springer

DOWNLOAD EBOOK

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 advance
Proof Theory
Language: en
Pages: 514
Authors: Gaisi Takeuti
Categories: Mathematics
Type: BOOK - Published: 2013-01-01 - Publisher: Courier Corporation

DOWNLOAD EBOOK

Focusing on Gentzen-type proof theory, this volume presents a detailed overview of creative works by author Gaisi Takeuti and other twentieth-century logicians.
Scroll to top