Cargando…
Incompleteness for higher-order arithmetic: an example based on Harrington’s principle
The book examines the following foundation question: are all theorems in classic mathematics which are expressible in second order arithmetic provable in second order arithmetic? In this book, the author gives a counterexample for this question and isolates this counterexample from Martin-Harrington...
Autor principal: | |
---|---|
Lenguaje: | eng |
Publicado: |
Springer
2019
|
Materias: | |
Acceso en línea: | https://dx.doi.org/10.1007/978-981-13-9949-7 http://cds.cern.ch/record/2691306 |
_version_ | 1780963814551846912 |
---|---|
author | Cheng, Yong |
author_facet | Cheng, Yong |
author_sort | Cheng, Yong |
collection | CERN |
description | The book examines the following foundation question: are all theorems in classic mathematics which are expressible in second order arithmetic provable in second order arithmetic? In this book, the author gives a counterexample for this question and isolates this counterexample from Martin-Harrington theorem in set theory. It shows that the statement “Harrington’s principle implies zero sharp” is not provable in second order arithmetic. The book also examines what is the minimal system in higher order arithmetic to show that Harrington’s principle implies zero sharp and the large cardinal strength of Harrington’s principle and its strengthening over second and third order arithmetic. . |
id | cern-2691306 |
institution | Organización Europea para la Investigación Nuclear |
language | eng |
publishDate | 2019 |
publisher | Springer |
record_format | invenio |
spelling | cern-26913062021-04-21T18:19:33Zdoi:10.1007/978-981-13-9949-7http://cds.cern.ch/record/2691306engCheng, YongIncompleteness for higher-order arithmetic: an example based on Harrington’s principleMathematical Physics and MathematicsThe book examines the following foundation question: are all theorems in classic mathematics which are expressible in second order arithmetic provable in second order arithmetic? In this book, the author gives a counterexample for this question and isolates this counterexample from Martin-Harrington theorem in set theory. It shows that the statement “Harrington’s principle implies zero sharp” is not provable in second order arithmetic. The book also examines what is the minimal system in higher order arithmetic to show that Harrington’s principle implies zero sharp and the large cardinal strength of Harrington’s principle and its strengthening over second and third order arithmetic. .Springeroai:cds.cern.ch:26913062019 |
spellingShingle | Mathematical Physics and Mathematics Cheng, Yong Incompleteness for higher-order arithmetic: an example based on Harrington’s principle |
title | Incompleteness for higher-order arithmetic: an example based on Harrington’s principle |
title_full | Incompleteness for higher-order arithmetic: an example based on Harrington’s principle |
title_fullStr | Incompleteness for higher-order arithmetic: an example based on Harrington’s principle |
title_full_unstemmed | Incompleteness for higher-order arithmetic: an example based on Harrington’s principle |
title_short | Incompleteness for higher-order arithmetic: an example based on Harrington’s principle |
title_sort | incompleteness for higher-order arithmetic: an example based on harrington’s principle |
topic | Mathematical Physics and Mathematics |
url | https://dx.doi.org/10.1007/978-981-13-9949-7 http://cds.cern.ch/record/2691306 |
work_keys_str_mv | AT chengyong incompletenessforhigherorderarithmeticanexamplebasedonharringtonsprinciple |