利用Herbrand相容性分离有界算术
Separating Bounded Arithmetics by Herbrand Consistency
摘要:
研究了$Π_1-$分离有界算术族的问题。它表明,Herbrand一致性的概念,在其充分的一般性,不能$Π_1-$分离的理论${\rm IΔ_0+\bigwedge_jΩ_j}$从${\rm IΔ_0}$ ;虽然它可以$Π_1-$分离${\rm IΔ_0+Exp}$从${\rm IΔ_0}$。这推广了L. A. Kokiodziejczyk(2006),通过证明在${\rm IΔ_0+\bigwedge_jΩ_j}$理论中${\rm IΔ_0}$的Herbrand一致性的不可证明性。
英文摘要:
The problem of $Π_1-$separating the hierarchy of bounded arithmetic has been studied in the paper. It is shown that the notion of Herbrand Consistency, in its full generality, cannot $Π_1-$separate the theory ${\rm IΔ_0+\bigwedge_jΩ_j}$ from ${\rm IΔ_0}$; though it can $Π_1-$separate ${\rm IΔ_0+Exp}$ from ${\rm IΔ_0}$. This extends a result of L. A. Kołodziejczyk (2006), by showing the unprovability of the Herbrand Consistency of ${\rm IΔ_0}$ in the theory ${\rm IΔ_0+\bigwedge_jΩ_j}$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。