并非所有$\sf HA$的Kripke模型都是局部$\sf PA$
Not all Kripke models of $\sf HA$ are locally $\sf PA$
摘要:
令${\bf K}$为海廷算法的任意Kripke模型${\sf HA}$。对于${\bf K}$中的每个节点$k$,我们可以将$k$的经典结构${\mathfrak M}_k$看作是某种经典算术理论的模型。让${\sf T}$成为算术语言中的经典理论。我们说${\bf K}$是局部的${\sf T}$,当且仅当对于${\bf K}$中的每个$k$,${\mathfrak M}_k\models{\sf T}$。${\sf HA}$模型论中最重要的问题之一是以下问题:{ \it是${\sf HA}$的每个Kripke模型局部的${\sf PA}$吗?}我们对这个问题的回答是否定的。为此,我们引入两个新的Kripke模型的建设。第一种结构实际上表征了可以作为克里普克模型${\bf K}\Vdash{\sf HA}+{\sf ECT_0}$(${\sf ECT_0}$代表扩展教会论文)的根的算术结构。该特征表示,对于每个算术结构${\mathfrak M}$,存在一个根Kripke模型${\bf K}\Vdash{\sf HA}+{\sf ECT_0}$,其根$r$使得${\mathfrak M}_r={\mathfrak M}$当且仅当${\mathfrak M}\models{\bf Th}_{Π_2}({\sf PA})$。该特征化的结果之一是,存在具有根$r$的根Kripke模型${\bf K}\Vdash{\sf HA}+{\sf ECT_0}$,使得${\mathfrak M}_r\not\models{\bf I}Δ_1$以及因此${\bf K}$甚至不是局部${\bf I}Δ_1$。第二个Kripke模型构造是第一个构造的隐式方式,它适用于任何合理一致的直觉算术理论${\sf T}$,具有一组具有存在性的递归可重复公理。我们从这个构造中得到一个充分条件,描述了对于一个算术结构${\mathfrak M}$,存在一个根Kripke模型${\bf K}\Vdash {\sf T}$,其根$r$使得${\mathfrak M}_r={\mathfrak M}$。
英文摘要:
Let ${\bf K}$ be an arbitrary Kripke model of Heyting Arithmetic, ${\sf HA}$. For every node $k$ in ${\bf K}$, we can view the classical structure of $k$, ${\mathfrak M}_k$ as a model of some classical theory of arithmetic. Let ${\sf T}$ be a classical theory in the language of arithmetic. We say ${\bf K}$ is locally ${\sf T}$, iff for every $k$ in ${\bf K}$, ${\mathfrak M}_k\models{\sf T}$. One of the most important problems in the model theory of ${\sf HA}$ is the following question: {\it Is every Kripke model of ${\sf HA}$ locally ${\sf PA}$?} We answer this question negatively. We introduce two new Kripke model constructions to this end. The first construction actually characterizes the arithmetical structures that can be the root of a Kripke model ${\bf K}\Vdash{\sf HA}+{\sf ECT_0}$ (${\sf ECT_0}$ stands for Extended Church Thesis). The characterization says that for every arithmetical structure ${\mathfrak M}$, there exists a rooted Kripke model ${\bf K}\Vdash{\sf HA}+{\sf ECT_0}$ with the root $r$ such that ${\mathfrak M}_r={\mathfrak M}$ iff ${\mathfrak M}\models{\bf Th}_{Π_2}({\sf PA})$. One of the consequences of this characterization is that there is a rooted Kripke model ${\bf K}\Vdash{\sf HA}+{\sf ECT_0}$ with the root $r$ such that ${\mathfrak M}_r\not\models{\bf I}Δ_1$ and hence ${\bf K}$ is not even locally ${\bf I}Δ_1$. The second Kripke model construction is an implicit way of doing the first construction which works for any reasonable consistent intuitionistic arithmetical theory ${\sf T}$ with a recursively enumerable set of axioms that has the existence property. We get a sufficient condition from this construction that describes when for an arithmetical structure ${\mathfrak M}$, there exists a rooted Kripke model ${\bf K}\Vdash {\sf T}$ with the root $r$ such that ${\mathfrak M}_r={\mathfrak M}$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。