Home : Book details

Incompleteness for Higher-Order Arithmetic: An Example Based on Harringtons Principle free ebook download

Category:
Mathematics

Views: 193
Likes: 203

Catalogue

Author(s):	Yong Cheng

Date:	2019-09-30	Format:	pdf	Language:	English	ISBN/ASIN:	9811399484
Pages:	122	OCR:		Quality:		ISBN13:
Uploader:	maveriks	Upload Date:	8/31/2019 7:18:40 AM

To download click on link in the Links Table below

Description: Click to see full description

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

Links Table

	Title	Link	Password	Size (MB)	Thank to	Inform Admin
2576015	Book	https://nitroflare.com/view/F66A31354694...		2.34	maveriks

Tags: Arithmetic Based Example Harringtons Higher-Order Incompleteness Principle

Title	Link	Password	Size	Reason

Those who downloaded this book also downloaded the following books:
Comments

New comment:

Incompleteness for Higher-Order Arithmetic: An Example Based on Harringtons Principle free ebook download

Category: Mathematics

Description: Click to see full description

Category:
Mathematics