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...

Descripción completa

Detalles Bibliográficos
Autor principal: Cheng, Yong
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