<p>We study the <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(\Sigma ^0_1\)</EquationSource> <EquationSource Format="MATHML"><math> <msubsup> <mi mathvariant="normal">Σ</mi> <mn>1</mn> <mn>0</mn> </msubsup> </math></EquationSource> </InlineEquation>-fragment of the Kreisel-Putnam axiom and its <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(\Sigma ^0_n\)</EquationSource> <EquationSource Format="MATHML"><math> <msubsup> <mi mathvariant="normal">Σ</mi> <mi>n</mi> <mn>0</mn> </msubsup> </math></EquationSource> </InlineEquation>-extensions in the context of intuitionistic arithmetic and analysis. Among other things, we show that the <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(\Sigma ^0_1\)</EquationSource> <EquationSource Format="MATHML"><math> <msubsup> <mi mathvariant="normal">Σ</mi> <mn>1</mn> <mn>0</mn> </msubsup> </math></EquationSource> </InlineEquation>-fragment of the Kreisel-Putnam axiom is exactly the principle that fills the gap between the lesser limited principle of omniscience and the disjunctive Markov principle in constructive reverse mathematics. In addition, we introduce two variants of the linearity axiom, which are related to the Kreisel-Putnam axiom, and show that the <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(\Sigma ^0_1\)</EquationSource> <EquationSource Format="MATHML"><math> <msubsup> <mi mathvariant="normal">Σ</mi> <mn>1</mn> <mn>0</mn> </msubsup> </math></EquationSource> </InlineEquation>-fragments of these three axioms do not lie in any previously known layers in the arithmetical hierarchy of logical axioms.</p>

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

On the \(\Sigma ^0_1\)-fragments of the Kreisel-Putnam axiom and two variants of the linearity axiom in intuitionistic arithmetic and analysis

  • Makoto Fujiwara

摘要

We study the \(\Sigma ^0_1\) Σ 1 0 -fragment of the Kreisel-Putnam axiom and its \(\Sigma ^0_n\) Σ n 0 -extensions in the context of intuitionistic arithmetic and analysis. Among other things, we show that the \(\Sigma ^0_1\) Σ 1 0 -fragment of the Kreisel-Putnam axiom is exactly the principle that fills the gap between the lesser limited principle of omniscience and the disjunctive Markov principle in constructive reverse mathematics. In addition, we introduce two variants of the linearity axiom, which are related to the Kreisel-Putnam axiom, and show that the \(\Sigma ^0_1\) Σ 1 0 -fragments of these three axioms do not lie in any previously known layers in the arithmetical hierarchy of logical axioms.