Subsystems of second order arithmetic / Stephen G. Simpson.

By:

Simpson, Stephen G. (Stephen George), 1945-

Contributor(s):

Association for Symbolic Logic

Material type: Text

TextSeries: Perspectives in logicPublication details: Cambridge ; New York : Cambridge University Press, ©2009.Edition: 2nd edDescription: 1 online resource (xvi, 444 pages) : illustrationsContent type:

text

Media type:

computer

Carrier type:

online resource

ISBN:

9780511580680
0511580681
9780511579110
051157911X

Subject(s):

Genre/Form:

Additional physical formats: Print version:: Subsystems of second order arithmetic.DDC classification:

511.3 22

LOC classification:

QA9.7 .S537 2009eb

Online resources:

Click here to access online

Contents:

COVER; HALF-TITLE; SERIES-TITLE; TITLE; COPYRIGHT; CONTENTS; LIST OF TABLES; PREFACE; ACKNOWLEDGMENTS; Chapter I INTRODUCTION; I.1. The Main Question; I.2. Subsystems of Z2; I.3. The System ACA0; I.4. Mathematics within ACA0; I.5. Pi11 -CA0 and Stronger Systems; I.6. Mathematics within Pi11 -CA0; I.7. The System RCA0; I.8. Mathematics within RCA0; I.9. Reverse Mathematics; I.10. The System WKL0; I.11. The System ATR0; I.12. The Main Question, Revisited; I.13. Outline of Chapters II through X; I.14. Conclusions; Part A DEVELOPMENT OF MATHEMATICS WITHIN SUBSYSTEMS OF Z2

Chapter II RECURSIVE COMPREHENSIONChapter III ARITHMETICAL COMPREHENSION; Chapter IV WEAK KÖNIG'S LEMMA; Chapter V ARITHMETICAL TRANSFINITE RECURSION; Chapter VI Pi11 COMPREHENSION; Part B MODELS OF SUBSYSTEMS OF Z2; Chapter VII beta-MODELS; Chapter VIII omega-MODELS; Chapter IX NON-omega-MODELS; APPENDIX; Chapter X ADDITIONAL RESULTS; BIBLIOGRAPHY; INDEX

Summary: Almost all of the problems studied in this book are motivated by an overriding foundational question: What are the appropriate axioms for mathematics? Through a series of case studies, these axioms are examined to prove particular theorems in core mathematical areas such as algebra, analysis, and topology, focusing on the language of second-order arithmetic, the weakest language rich enough to express and develop the bulk of mathematics. In many cases, if a mathematical theorem is proved from appropriately weak set existence axioms, then the axioms will be logically equivalent to the theorem. Furthermore, only a few specific set existence axioms arise repeatedly in this context, which in turn correspond to classical foundational programs. This is the theme of reverse mathematics, which dominates the first half of the book. The second part focuses on models of these and other subsystems of second-order arithmetic.

Item type:

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings
Item type	Home library	Collection	Call number	Materials specified	Status	Date due	Barcode
Electronic-Books	OPJGU Sonepat- Campus	E-Books EBSCO			Available

"Association for Symbolic Logic."

Includes bibliographical references (pages 409-424) and index.

Print version record.

Almost all of the problems studied in this book are motivated by an overriding foundational question: What are the appropriate axioms for mathematics? Through a series of case studies, these axioms are examined to prove particular theorems in core mathematical areas such as algebra, analysis, and topology, focusing on the language of second-order arithmetic, the weakest language rich enough to express and develop the bulk of mathematics. In many cases, if a mathematical theorem is proved from appropriately weak set existence axioms, then the axioms will be logically equivalent to the theorem. Furthermore, only a few specific set existence axioms arise repeatedly in this context, which in turn correspond to classical foundational programs. This is the theme of reverse mathematics, which dominates the first half of the book. The second part focuses on models of these and other subsystems of second-order arithmetic.

eBooks on EBSCOhost EBSCO eBook Subscription Academic Collection - Worldwide

There are no comments on this title.

to post a comment.