{"title":"IOpen 的片段","authors":"Konstantin Kovalyov","doi":"10.1007/s00153-024-00929-2","DOIUrl":null,"url":null,"abstract":"<div><p>In this paper we consider some fragments of <span>\\(\\textsf{IOpen}\\)</span> (Robinson arithmetic <span>\\(\\mathsf Q\\)</span> with induction for quantifier-free formulas) proposed by Harvey Friedman and answer some questions he asked about these theories. We prove that <span>\\(\\mathsf {I(lit)}\\)</span> is equivalent to <span>\\(\\textsf{IOpen}\\)</span> and is not finitely axiomatizable over <span>\\(\\mathsf Q\\)</span>, establish some inclusion relations between <span>\\(\\mathsf {I(=)}, \\mathsf {I(\\ne )}, \\mathsf {I(\\leqslant )}\\)</span> and <span>\\(\\textsf{I} (\\nleqslant )\\)</span>. We also prove that the set of diophantine equations solvable in models of <span>\\(\\mathsf I (=)\\)</span> is (algorithmically) decidable.</p></div>","PeriodicalId":48853,"journal":{"name":"Archive for Mathematical Logic","volume":"63 7-8","pages":"969 - 986"},"PeriodicalIF":0.3000,"publicationDate":"2024-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Fragments of IOpen\",\"authors\":\"Konstantin Kovalyov\",\"doi\":\"10.1007/s00153-024-00929-2\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>In this paper we consider some fragments of <span>\\\\(\\\\textsf{IOpen}\\\\)</span> (Robinson arithmetic <span>\\\\(\\\\mathsf Q\\\\)</span> with induction for quantifier-free formulas) proposed by Harvey Friedman and answer some questions he asked about these theories. We prove that <span>\\\\(\\\\mathsf {I(lit)}\\\\)</span> is equivalent to <span>\\\\(\\\\textsf{IOpen}\\\\)</span> and is not finitely axiomatizable over <span>\\\\(\\\\mathsf Q\\\\)</span>, establish some inclusion relations between <span>\\\\(\\\\mathsf {I(=)}, \\\\mathsf {I(\\\\ne )}, \\\\mathsf {I(\\\\leqslant )}\\\\)</span> and <span>\\\\(\\\\textsf{I} (\\\\nleqslant )\\\\)</span>. We also prove that the set of diophantine equations solvable in models of <span>\\\\(\\\\mathsf I (=)\\\\)</span> is (algorithmically) decidable.</p></div>\",\"PeriodicalId\":48853,\"journal\":{\"name\":\"Archive for Mathematical Logic\",\"volume\":\"63 7-8\",\"pages\":\"969 - 986\"},\"PeriodicalIF\":0.3000,\"publicationDate\":\"2024-05-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Archive for Mathematical Logic\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s00153-024-00929-2\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"Arts and Humanities\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Archive for Mathematical Logic","FirstCategoryId":"100","ListUrlMain":"https://link.springer.com/article/10.1007/s00153-024-00929-2","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"Arts and Humanities","Score":null,"Total":0}
In this paper we consider some fragments of \(\textsf{IOpen}\) (Robinson arithmetic \(\mathsf Q\) with induction for quantifier-free formulas) proposed by Harvey Friedman and answer some questions he asked about these theories. We prove that \(\mathsf {I(lit)}\) is equivalent to \(\textsf{IOpen}\) and is not finitely axiomatizable over \(\mathsf Q\), establish some inclusion relations between \(\mathsf {I(=)}, \mathsf {I(\ne )}, \mathsf {I(\leqslant )}\) and \(\textsf{I} (\nleqslant )\). We also prove that the set of diophantine equations solvable in models of \(\mathsf I (=)\) is (algorithmically) decidable.
期刊介绍:
The journal publishes research papers and occasionally surveys or expositions on mathematical logic. Contributions are also welcomed from other related areas, such as theoretical computer science or philosophy, as long as the methods of mathematical logic play a significant role. The journal therefore addresses logicians and mathematicians, computer scientists, and philosophers who are interested in the applications of mathematical logic in their own field, as well as its interactions with other areas of research.