Study Week: Selected textbooks only 14.99 each—eBooks & softcovers on sale! Shop now >>

SpringerBriefs in Mathematics

Incompleteness for Higher-Order Arithmetic

An Example Based on Harrington’s Principle

Authors: Cheng, Yong

Free Preview

Buy this book

eBook 21,39 €
42,79 € (listprice)
price for Spain (gross)
valid through June 30, 2021
  • ISBN 978-981-13-9949-7
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 25,99 €
51,99 € (listprice)
price for Spain (gross)
valid through June 30, 2021
  • ISBN 978-981-13-9948-0
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

Gödel's true-but-unprovable sentence from the first incompleteness theorem is purely logical in nature, i.e. not mathematically natural or interesting. An interesting problem is to find mathematically natural and interesting statements that are similarly unprovable. A lot of research has since been done in this direction, most notably by Harvey Friedman. A lot of examples of concrete incompleteness with real mathematical content have been found to date. This brief contributes to Harvey Friedman's research program on concrete incompleteness for higher-order arithmetic and gives a specific example of concrete mathematical theorems which is expressible in second-order arithmetic but the minimal system in higher-order arithmetic to prove it is fourth-order arithmetic.
This book first examines the following foundational question: are all theorems in classic mathematics expressible in second-order arithmetic provable in second-order arithmetic? The author gives a counterexample for this question and isolates this counterexample from the Martin-Harrington Theorem in set theory. It shows that the statement “Harrington's principle implies zero sharp" is not provable in second-order arithmetic. This book further examines what is the minimal system in higher-order arithmetic to prove the theorem “Harrington's principle implies zero sharp" and shows that it is neither provable in second-order arithmetic or third-order arithmetic, but provable in fourth-order arithmetic. The book also examines the large cardinal strength of Harrington's principle and its strengthening over second-order arithmetic and third-order arithmetic.

Table of contents (6 chapters)

Table of contents (6 chapters)
  • Introduction and Preliminaries

    Pages 1-31

    Cheng, Yong

  • A Minimal System

    Pages 33-52

    Cheng, Yong

  • The Boldface Martin-Harrington Theorem in $$\mathsf{Z_2}$$

    Pages 53-56

    Cheng, Yong

  • Strengthenings of Harrington’s Principle

    Pages 57-68

    Cheng, Yong

  • Forcing a Model of Harrington’s Principle Without Reshaping

    Pages 69-88

    Cheng, Yong

Buy this book

eBook 21,39 €
42,79 € (listprice)
price for Spain (gross)
valid through June 30, 2021
  • ISBN 978-981-13-9949-7
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 25,99 €
51,99 € (listprice)
price for Spain (gross)
valid through June 30, 2021
  • ISBN 978-981-13-9948-0
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Incompleteness for Higher-Order Arithmetic
Book Subtitle
An Example Based on Harrington’s Principle
Authors
Series Title
SpringerBriefs in Mathematics
Copyright
2019
Publisher
Springer Singapore
Copyright Holder
The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
eBook ISBN
978-981-13-9949-7
DOI
10.1007/978-981-13-9949-7
Softcover ISBN
978-981-13-9948-0
Series ISSN
2191-8198
Edition Number
1
Number of Pages
XIV, 122
Number of Illustrations
1 b/w illustrations
Topics