错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Models of Arithmetic and Independence Results

  • David Marker

摘要

The Paris–Harrington variant of Ramsey’s Theorem is proved independent of Peano Arithmetic by model theoretic methods. As a warm-up, we give model theoretic arguments bounding the growth rates of provably total computable functions in weak fragments of arithmetic. We conclude with a brief survey of some of the core results on models of arithmetic.