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

Fragments of IOpen

  • Konstantin Kovalyov

摘要

In this paper we consider some fragments of \(\textsf{IOpen}\) IOpen (Robinson arithmetic \(\mathsf Q\) 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)}\) I ( lit ) is equivalent to \(\textsf{IOpen}\) IOpen and is not finitely axiomatizable over \(\mathsf Q\) Q , establish some inclusion relations between \(\mathsf {I(=)}, \mathsf {I(\ne )}, \mathsf {I(\leqslant )}\) I ( = ) , I ( ) , I ( ) and \(\textsf{I} (\nleqslant )\) I ( ⩽̸ ) . We also prove that the set of diophantine equations solvable in models of \(\mathsf I (=)\) I ( = ) is (algorithmically) decidable.