Pub Date : 2019-09-24DOI: 10.23943/princeton/9780691197296.003.0002
J. Stillwell
This chapter prepares the reader's mind for reverse mathematics. As its name suggests, reverse mathematics seeks not theorems but the right axioms to prove theorems already known. Reverse mathematics began as a technical field of mathematical logic, but its main ideas have precedents in the ancient field of geometry and the early twentieth-century field of set theory. In geometry, the parallel axiom is the right axiom to prove many theorems of Euclidean geometry, such as the Pythagorean theorem. Set theory offers a more modern example: base theory called ZF, a theorem that ZF cannot prove (the well-ordering theorem) and the “right axiom” for proving it—the axiom of choice. From these and similar examples one can guess at a base theory for analysis, and the “right axioms” for proving some of its well-known theorems.
{"title":"Hypothesis Testing","authors":"J. Stillwell","doi":"10.23943/princeton/9780691197296.003.0002","DOIUrl":"https://doi.org/10.23943/princeton/9780691197296.003.0002","url":null,"abstract":"This chapter prepares the reader's mind for reverse mathematics. As its name suggests, reverse mathematics seeks not theorems but the right axioms to prove theorems already known. Reverse mathematics began as a technical field of mathematical logic, but its main ideas have precedents in the ancient field of geometry and the early twentieth-century field of set theory. In geometry, the parallel axiom is the right axiom to prove many theorems of Euclidean geometry, such as the Pythagorean theorem. Set theory offers a more modern example: base theory called ZF, a theorem that ZF cannot prove (the well-ordering theorem) and the “right axiom” for proving it—the axiom of choice. From these and similar examples one can guess at a base theory for analysis, and the “right axioms” for proving some of its well-known theorems.","PeriodicalId":119327,"journal":{"name":"Statistical Inference via Convex Optimization","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-09-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125525495","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
This chapter explains why Σ0 1 formulas of Peano arithmetic (PA) capture all computably enumerable sets, as claimed by Alonzo Church's thesis from the previous chapter. This allows us to capture “computable analysis” in the language of PA, since computable sets and functions are definable in terms of computable enumerability. To justify the claim that Σ0 1 = “computably enumerable,” this chapter makes a thorough analysis of the concept of computation. It takes a precise, but intuitively natural, concept of computation and translates it into the language of PA. The chapter demonstrates that the translation is indeed Σ0 1, but with a slightly different (though equivalent) definition of Σ0 1.
{"title":"Signal Recovery Beyond Linear Estimates","authors":"J. Stillwell","doi":"10.2307/j.ctvqsdxqd.13","DOIUrl":"https://doi.org/10.2307/j.ctvqsdxqd.13","url":null,"abstract":"This chapter explains why Σ0\u0000 1 formulas of Peano arithmetic (PA) capture all computably enumerable sets, as claimed by Alonzo Church's thesis from the previous chapter. This allows us to capture “computable analysis” in the language of PA, since computable sets and functions are definable in terms of computable enumerability. To justify the claim that Σ0\u0000 1 = “computably enumerable,” this chapter makes a thorough analysis of the concept of computation. It takes a precise, but intuitively natural, concept of computation and translates it into the language of PA. The chapter demonstrates that the translation is indeed Σ0\u0000 1, but with a slightly different (though equivalent) definition of Σ0\u0000 1.","PeriodicalId":119327,"journal":{"name":"Statistical Inference via Convex Optimization","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-09-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128304971","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：