Peano Arithmetic may not be interpretable in the monadic theory of orders
古列维奇和谢拉证明了皮亚诺算术不能用短链的一元二阶理论来解释(因此,也不能用实数线的一元二阶理论来解释)。我们在这里表明,它是一致的,没有解释,即使在单子二阶理论的所有链。
1993-08-15 math.LO
The model theory of residue rings of models of Peano Arithmetic: The prime power case
在\cite{MacResField}中,作者系统地分析了环$\mathcal M/p\mathcal M$的可定义性和可判定性,其中$\mathcal M$是Peano算术的模型,$p$是$\mathcal M$中的素数.在本文中,我们将这些结果推广到更困难的情况$\mathcal M/p^k\mathcal M$,其中$\mathcal M$是皮亚诺算术的模型,$p$是一个素数在$\mathcal M$,和$k>1$。在\cite{MacResField}工作的Ax有限域上使用,在这里我们使用另外的工作的Ax超积的$p$ -adics。
2021-01-30 math.LO
Comparing Hume's Principle, Basic Law V and Peano Arithmetic
本文提出了休谟原理和基本定律V的模型的新结构与有限的理解量。在这些结构中使用的技术是从超算术理论和领域的模型论中提取的,并且在二阶皮亚诺算术的各个子系统中形式化这些技术允许人们对这些理论的可解释性强度设置上限和下界,从而将这些理论与二阶算术的规范子系统进行比较。本文的主要结果是:(i)基本定律V的超算术部分有一个相容的推广,它解释了二阶皮亚诺算术的超算术部分;(ii)休谟原理的超算术部分不能解释二阶皮亚诺算术的超算术部分,因此在这个特殊意义上不存在弗雷格定理的谓词版本。
2014-07-02 math.LO
On a Hierarchy of Reflection Principles in Peano Arithmetic
我们研究了皮亚诺算术PA的反射原理,这些原理是基于证明和可证明性的。PA中的任何这样的反射原理都等价于$\Box P\!\rightarrow\! P$($\Box P$代表“$P$是可证明的”)或对于某些$k\geq 0$的$\Box^k u\!\!:\!\!P\!\rightarrow\! P$($t:P$声明“$t$是$P$的证明”)。反射原则就其演绎强度$$u\!\!:\!\!P\!\rightarrow\! P\ \ \prec\ \ \Box u\!\!:\!\!P\!\rightarrow\! P\ \ \prec\ \ \Box^2 u\!\!:\!\!P\!\rightarrow\! P \ \ \prec\ \ldots\ \prec\ \ \Box P\!\rightarrow\! P.$$而言,构成了一个不可折叠的层次结构
2014-05-11 math.LO
The parameterfree Comprehension does not imply the full Comprehension in the 2nd order Peano arithmetic
考虑了二阶Peano算法$\text{PA}_2$的无参数部分$\text{PA}_2^\ast$。我们使用一个产品/迭代Sacks强制定义一个$ω$模型的$\text{PA}_2^\ast + \text{CA}(Σ^1_2)$,其中一个例子的完整的理解模式$\text{CA}$失败。使用科恩的强迫,我们还定义了一个$ω$模型的$\text{PA}_2^\ast$,其中不是每一个集有它的补充,因此,完整的$\text{CA}$失败,而基本的方式。
2022-09-15 math.LO
Undecidable propositions with Diophantine form arisen from every axiom and every theorem of Peano Arithmetic
在MRDP定理的基础上,引入了公式证明方程和Peano算术(PA)的泛证明方程的思想,并结合泛证明方程和哥德尔第二不完全性定理,证明了若PA是相容的,则对PA的每个公理和定理,都可以构造出相应的丢番图形式的不可判定命题.最后,我们提出了一种方法,寻求证明的数学(集合论,数论,代数,几何,拓扑等)命题转化为解决一个丢番图方程。
2010-09-08 math.LO
Is the twin prime conjecture independent of Peano Arithmetic?
我们表明,有一个算术公式F,使ZF证明,F是独立的PA,然而,与其他算术独立的声明,F的真假值目前不能建立在ZF或任何其他可信的元理论。事实上,我们可以选择这样一个公式F的一个例子,使得ZF证明F等价于孪生素数猜想。
2021-11-02 math.LO
Provability Logic: models within models in Peano Arithmetic
在1994年杰希给出了模型理论证明哥德尔的第二不完备定理Zermelo-Fraenkel集合论在以下形式:ZF不证明ZF有一个模型。Kotlarski表明,Jech的证明可以适应皮亚诺算术的作用,模型正在采取的完整一致的扩展。在本说明中,我们采取另一个步骤的方向,取代证明理论的模型理论的论点。我们表明,没有通过算术完备性定理,存在的PA的复杂性模型$Σ^0_2$是独立的PA,其中一个模型是确定的一组公式与参数,在模型中。我们的方法是基于一个新的解释证明逻辑的皮亚诺算术与模态算子解释为真理,在每一个$Σ^0_2$模型。
2022-04-16 math.LO
Escaping Tennenbaum's Theorem and a Strong Jump Inversion Theorem
本文通过构造一系列理论,证明了介于PA强度之间的片段存在可计算的非标准模型,拓展了Tenenbaum定理的脆弱性,并提出一个通用的强跳跃倒置定理。
2026-03-04 math.LO
On the Value Group of a Model of Peano Arithmetic
本文研究了$IPA$ -实封闭的域,即实封闭的域,它的非负锥是Peano算术的模型.我们证明了$IPA$ -实封闭的域的值群在剩余域中是指数群,且逆命题一般不成立。作为应用,我们分类(直到同构)可数递归饱和指数实封闭的域的值群。利用这一特征,我们构造了可数指数实闭域,它们不是$IPA$ -实封闭的域.
2016-07-27 math.LO
Mathematical Incompleteness Results in First-Order Peano Arithmetic: A Revisionist View of the Early History
在《数理逻辑手册》中,拉姆齐定理的巴黎-哈林顿变体被认为是对一阶算术中纯数学不完备性结果的长期“搜索”的第一个结果。本文质疑任何这样的搜索的存在和巴黎哈林顿结果的地位作为第一个数学不完全性结果。事实上,我认为根岑给出了第一个这样的结果,并且古德斯坦以数论形式重申了这个结果。
2021-02-25 math.LO
Peano Arithmetic, games and descent recursion
本文通过初等下降递归视角分析Coquand对皮亚诺算术的博弈论解释,提供其切消证明的直接实现,用下降递归函数描述获胜策略,还得到可证递归函数和泛函已知结果的新证明。
2024-11-29 math.LO
Classifying the complexity of models of arithmetic
本文分类了 Peano arithmetic 模型可能的 Scott 复杂度,通过分析 colored linear orderings 构造特定复杂度的模型,并将其与经典模型理论概念建立紧密联系,为理解算术模型提供了强大工具集。
2025-07-16 math.LO
The automorphism group of countable recursively saturated models of Peano arithmetic and strong cuts
School of Mathematics, Institute for Research in Fundamental Sciences (IPM)(基础科学研究所数学学院)
本文研究可数递归饱和皮亚诺算术模型的自同构群子群,证明其小索引性质、余合集为不可数集,并指出非平凡正规子群在其中为渺小集,特别说明无限循环群不是其同态像。
2026-04-11 math.LO
The Berry-like Sentence in the First-order Peano Arithmetic System with the Operation of Factorial
介绍了一种带阶乘运算的一阶Peano算术系统(PAF)。对于PAF中任意一个含有自由变元x的公式A(x),定义了一个相应的B-公式,即当A(x)可满足时,在满足公式A(x)的所有自然数中,存在唯一的最小数满足B-公式.然后,我们构造了一个公式,表示“存在x,对于任何一个哥德尔码小于小于常数a的B-公式,x不满足这个B-公式,并且x是具有这种特征的数中最小的。“然而,构造的公式本身是一个B-公式,它的哥德尔码小于a。因此,这是一个版本的PAF贝里句子“最小的正整数不能命名的11个字以下”,本身只有10个字。
2006-07-19 math.LO
On embedding models of arithmetic of cardinality aleph_1 into reduced powers
在20世纪70年代早期,S.Tennenbaum证明了PA^- +的所有可数模型对于all_1-Th(N)都可嵌入到约化积N^omega/F中,其中F是余有限滤子。本文证明了:若M是PA^- +对all_1-Th(N)的模型,且|M| = aleph_1,则M可嵌入到N^omega/D中,其中D是omega上的任意正则滤子.
2001-05-16 math.LO
Implications between Induction Principles for $\mathbb{N}$ in Peano Arithmetic
在关于自然数的入门书籍中,一种常见的断言--通常留给读者作为练习--是关于$\mathbb{N}$(正则/普通,完备/强)的某些归纳形式彼此等价,并且等价于良序原则。这意味着,如果P1和P2是这些原则中的两个,那么,在所有其他通常采用的自然数集合的假设下(例如,除了归纳公理以外的佩亚诺公理),P1蕴涵P2,反之亦然。在本文中,我们表明,一个合理的形式化,皮亚诺算术的基础上,这些原则之间的一些所谓的影响,只有当一个额外的,独立的条件是假设,即:每一个非零的自然数是一个继任者。这个条件是正规归纳原理的一个推论,而不是其他归纳原理的推论。因此,有必要回顾归纳原则与$\mathbb{N}$中类似陈述之间的所有目前公认的含义。从一个列表中的9个属性,通常被认为是归纳原则(或等效),我们确定所有有效的和“几乎有效”的影响,它们之间,以及反驳所有无效的影响由反例,其中包括类似于皮亚诺模型的结构,但不一定满足皮亚诺的归纳公理,并有一个顺序关系充分从属于零和后继者。最后,我们将讨论如果我们弱化关于序关系的假设,什么可以被证明,什么不能被证明。本文的目的是阐明需要更加谨慎时,声称之间的等价性归纳原则$\mathbb{N}$。
2021-11-21 math.LO
A Uniform Characterization of $Σ_1$-Reflection over the Fragments of Peano Arithmetic
我们表明,理论$IΣ_1$的$Σ_1$ -归纳证明了以下声明:对于所有的$n\geq 2$,统一的$Σ_1$ -反射原则的理论$IΣ_n$是等价于整体的功能$F_{ω_n}$在阶段$ω_n$的快速增长的层次。所采用的方法是一个形式化的无限证明论。文献中包含了几个证明,将量化置于元理论中的$n$之上(也证明了单独的情况$n=0,1$)。相反,作者不知道有明确的论证可以让我们在内化量化的同时保持元理论低至$IΣ_1$。很有可能以前已经考虑过这一点。我们的目的仅仅是对这一重要结果进行详细的阐述。
2015-12-16 math.LO
CP-generic expansions of models of Peano Arithmetic
我们研究的概念泛型模型的$\mathsf{PA}$,启发线的查询发起的Chatzidakis和皮莱,并继续由Dolich,米勒和Steinhorn在一般的模型理论背景。这些论文研究了通过向一类结构添加“随机”谓词而获得的理论。查兹达基斯和皮莱公理化了以这种方式获得的理论。在这篇文章中,我们将研究$\mathsf{PA}$模型的子集,这些子集满足Chatzidakis和Pillay给出的公理化;我们将$\mathsf{PA}$模型中的这些子集称为CP-泛型。我们研究一个更自然的属性,称为强CP-genericity,这意味着CP-genericity。我们使用的科恩迫使构造(强)CP-泛型的各种属性,包括其中的每个元素的模型是可定义的扩展,并在另一个极端,其中的可定义的封闭关系是不变的。
2021-08-25 math.LO
Fragments of arithmetic and cyclic proofs
本文提出一种更简单且适合证明分析与自动化归纳证明搜索的皮亚诺算术循环证明系统,并展示传统归纳受限子系统可表示为其片段。
2025-02-10 math.LO
Slow and Ordinary Provability for Peano Arithmetic
Peano算术的慢可证性($\mathsf{PA}$)是由S. D.弗里德曼,M。Rathjen和A.魏尔曼他们研究了慢一致性声明$\mathrm{Con}_{\mathsf{s}}$,该声明断言矛盾在$\mathsf{PA}$中不是慢可证明的。他们表明,$\mathsf{PA}+\mathrm{Con}_{\mathsf{s}}$的逻辑强度严格介于$\mathsf{PA}$和$\mathsf{PA}$之间,以及它的普通一致性:$\mathsf{PA}\subsetneq \mathsf{PA}+\mathrm{Con}_{\mathsf{s}}\subsetneq \mathsf{PA}+\mathrm{Con}$。本文进一步研究了$\mathsf{PA}$中的慢可证明性及其与普通可证明性之间的关系。我们研究了慢可证性的三种变体。每一个的相关一致性陈述产生一个理论,该理论在逻辑强度方面严格介于$\mathsf{PA}$和$\mathsf{PA}+\mathrm{Con}$之间。我们研究图灵-费弗曼级数的基础上,这些变种的慢证明。我们表明,对于我们的三个概念,图灵-费弗曼级数达到$\mathsf{PA}+\mathrm{Con}$在不同的步骤,即$\varepsilon_0$,$ω$,和$2$。对于三个慢可证明性谓词中的每一个,我们还确定其与普通$\mathsf{PA}$ -可证明…
2016-06-06 math.LO
On models of affine arithmetic
Tarbiat Modares University(塔比阿特莫达雷斯大学)
本文在仿射逻辑框架下研究仿射算术的模型性质,证明了皮亚诺算术多个经典结论的仿射变体,其中包括仿射形式的Gaifman分裂定理。
2025-11-18 math.LO
An arithmetical proof of the strong normalization for the $λ$-calculus with recursive equations on types
我们给出了强规范化的$λ$ -演算(也是$λμ$ -演算)的算术证明,其中类型系统是一个简单的类型与递归方程的类型。使用约简的候选证明是一个简单的扩展,没有方程,但这种证明不能在皮亚诺算术形式化。这种证明所需的系统的强度尚不清楚。我们的证明表明,它不超过皮亚诺算术。
2009-05-07 math.LO
The Pentagon as a Substructure Lattice of Models of Peano Arithmetic
本文研究了Peano算术模型的结构间格为五边形格${\mathbf N}_5$时的扩张性质,证明了在标准模型下该扩张必为末端或共尾扩张,而在非标准模型中则不一定成立。
2023-02-22 math.LO
Enayat Models of Peano Arithmetic
Simpson证明了每个可数模型$\mathcal{M} \models \mathsf{PA}$都有一个逐点可定义的展开$(\mathcal{M}, X) \models \mathsf{PA}^*$。一个自然的问题是,一般来说,是否可以获得一个非素模型的扩展,其中可定义的元素与底层模型的元素一致。Enayat表明,这是不可能的,证明有$\mathcal{M} \models \mathsf{PA}$,使每个不可定义类$\mathcal{M}$ $X$,扩展$(\mathcal{M}, X)$是逐点定义。我们称具有这种性质的模型为Enayat模型。本文研究了Enayat模型,证明了$\mathsf{PA}$的一个模型是Enayat的,如果它是可数的,没有适当的共末子模型,并且是它的所有基本割的保守扩张.证明了对任意可数线性序$γ$,若存在模型$\mathcal{M}$使得$\mathrm{Lt}(\mathcal{M}) \cong γ$,则存在Enayat模型$\mathcal{M}$使得$\mathrm{Lt}(\mathcal{M}) \cong γ$ .
2017-09-22 math.LO
Jensen $\varDelta^1_3$ reals by means of ZFC$^-$ or second order Peano arithmetic
本文解决 Jensen 构造在二阶 Peano 算术或 ZFC$^-$ 内重现的难题,通过在 forcing 构造中仅消灭可定义反链来规避 CCC 证明障碍,并定义了极小 $\varPi^1_2$ 单例模型。
2023-05-21 math.LO
Tightness and solidity in fragments of Peano Arithmetic
University of Warsaw(华沙大学)
本文证明对每个n,在IΣ_n与PA之间存在严格介于其间的坚固理论以及紧致但不整洁的理论,并给出ZF和Z_2的真坚固子理论例子,以及紧致性相关性质的分离。
2026-06-26 math.LO
Inconsistency of Primitive Recursive Arithmetic
这项工作的目的是表明,当代数学,包括皮亚诺算术,是不一致的,建立坚实的数学基础,并开始建设这些基础。
2015-09-30 math.LO
Unravelling Cyclic First-Order Arithmetic
本文提出将 Heyting 与 Peano 算术循环证明直接嵌入纯归纳证明的方法,扩展 Springer–Dam 翻译以恢复 Das 的 CΠ_n⊆IΠ_{n+1},并给出标号矢列演算表示。
2025-07-28 cs.LO math.LO
Predicativity through transfinite reflection
皮亚诺算术被认为是可证明的等价于初等算术上的反射。我们证明了一个表征的谓词分析的幌子ATR 0在更强的反射原则。
2015-01-13 math.LO
Proof Schemata for Theories equivalent to $PA$: on the Benefit of Conservative Reflection Principles
归纳通常形式化为LK演算的规则或公理扩展。虽然这种对微积分的扩展简单而优雅,但证明转换和分析可能相当困难。具有归纳规则的理论,例如皮亚诺算术,没有{ \em Herbrand}定理。在这项工作中,我们扩展了现有的元理论形式主义,所谓的证明图式,递归公式的归纳特别适合于证明分析,皮亚诺算术。这种关系在\PA和另一种证明形式主义之间提供了一个有意义的保守反射原则。证明图式已被证明有一个变种的Herbrand定理的经典逻辑,可以提升到我们的新的形式主义相当于原始的递归算术的子系统。
2018-04-01 math.LO
Fusible numbers and Peano Arithmetic
本文定义可熔数并证明其良序性、密度增长及不可证性,揭示其与皮亚诺算术的深刻联系。
2022-07-27 cs.LO math.CO math.LO
Friedman-reflexivity: interpreters as consistoids
哈维弗里德曼表明,在皮亚诺算术,一致性声明的一个公理化的理论$A$可以表征为最弱的声明$C$皮亚诺算术,使${\sf PA}+C$解释$A$。我们研究的基础理论$U$的属性,任何的公理化$A$,有一个最弱的$C$,使$U+C$解释$A$。我们称这种理论为弗里德曼自反性理论。我们表明,一个非常弱的理论,Peano Corto,是弗里德曼自反的。我们在这里没有得到通常的一致性陈述,而是有界的、无割的或Herbrand一致性陈述。我们证明了弗里德曼自反序列理论的特征定理。我们提供了一个例子,弗里德曼自反序列理论,实质上不同于皮亚诺算术和皮亚诺科尔托的范例情况下。由弗里德曼自反基$U$提供的类似一致性的语句可以用于为通过$A$中的$U$的解释$K$来解释$U$的公理化的$A$定义类似可证明性的概念。我们把基于这种思想的模态逻辑称为\emph{interpreter logics}。这些逻辑满足Löb条件。我们提供了这些逻辑扩展{ \sf S}4、{ \sf K}45和Löb逻辑的条件。我们表明,如果$U$或$A$是顺序的,那么扩展Löb的逻辑的条件得到满足。此外,如果我们的基本理论$U$是连续的,如果,此外,它的解释者可以有效地找到,我们证明Solovay定理。即使类可证性算子不一定能用哥德尔数的谓词表示,这也成立。在文章的最后,我们简要地讨论了如何成功的坐标自由的方法。
2022-01-25 math.LO
The Strength of Abstraction with Predicative Comprehension
弗雷格定理说,二阶皮亚诺算术在休谟原理和完全不可谓理解中是可解释的。休谟的原理是抽象原理的一个例子,而另一个典型的例子是弗雷格的基础理论中的第五条基本定律。在本文中,我们研究的强度的抽象原则存在的谓词限制的理解模式,特别是我们研究了一个谓词Fregean理论,其中包含所有的抽象原则,其基础的等价关系可以被证明是等价关系在一个弱背景的二阶逻辑。我们表明,这种预测的Fregean理论解释二阶皮亚诺算术。
2015-11-13 math.LO
Paradoxes of rational agency and formal systems that verify their own soundness
我们考虑皮亚诺算法的扩展,其中包括一个断言谓词。任何这样的体系,只要在算术上是合理的,就有效地证明了它自身的合理性。这导致了一系列悖论的解决,这些悖论涉及理性代理人,他们被授权在精确定义的条件下行事。
2013-12-21 math.LO
Expansions of the $p$-adic numbers that interprets the ring of integers
设$\widetilde{\mathbb{Q}_p}$是环语言中$p$ -进数的域。本文考虑由乘法子群$α^\mathbb{Z}$和$β^\mathbb{Z}$解释的两个谓词扩展的$\widetilde{\mathbb{Q}_p}$的理论,其中$α, β\in\mathbb{N}$是乘法独立的.我们表明,这种结构的理论解释皮亚诺算法,如果$α$和$β$有积极的$p$ -adic值。如果$α$或$β$的赋值为零,我们证明了$(\widetilde{\mathbb{Q}_p}, α^\mathbb{Z}, β^\mathbb{Z})$的理论不能解释Peano算术。在这种情况下,我们还证明了理论是可判定的当且仅当理论$(\widetilde{\mathbb{Q}_p}, α^\mathbb{Z}\cdot β^\mathbb{Z})$是可判定的。
2019-05-27 math.LO
The structural complexity of models of arithmetic
我们计算了Peano算术可数模型的可能Scott秩。我们发现,没有非标准的模型可以有斯科特秩小于$ω$和真正的算术的非标准模型必须有斯科特秩大于$ω$。除此之外,没有任何限制。通过给出从线性序类到$\mathrm{PA}$的任意完备$T$的模型的规范结构$ω$ -跳的$Δ^{\mathrm{in}}_{1}$双可解释性的约化,我们证明了每个可数序数$α>ω$都可实现为$T$的模型的Scott秩.
2022-08-02 math.LO
Elements
这项工作的目的是表明,当代数学,包括皮亚诺算术,是不一致的,建立坚实的数学基础,并开始建设这些基础。
2015-09-30 math.LO
A Theorem of Legendre in $IΔ_0+Ω_1$
在Peano算术$IΔ_0+Ω_1$的弱片段中,证明了Legendre关于$ax^2+by^2+cz^2=0$形式的二次丢番图方程非平凡解的存在性的一个经典定理.
2014-05-20 math.LO
Model-theoretic applications of cofinality spectrum problems
我们应用最近发展起来的共尾性谱技术证明了模型论中的一系列定理。首先,我们证明了Peano算法的任何模型都是$λ$ -饱和的当且仅当它具有共尾性$\geq λ$,并且对于正则的$κ< λ$,其底层序没有$(κ, κ)$ -割.其次,假设GCH的实例,我们证明了$SOP_2$的最大性的可解释性顺序$\trianglelefteq^*$的特点,解决了一个先验猜想,并证明了$SOP_2$是一个真正的分界线。第三,我们建立了$NSOP_2$的结构理论的开端,证明了$NSOP_2$的特征在于存在少数不一致的高级公式。在本文中,我们证明了$\mathfrak{p}_s = \mathfrak{t}_s$在任何弱共尾性谱问题中在指数化(自然定义)下是闭的。我们还证明了这些基数的本地版本不需要一致,即使在共尾谱问题所产生的皮亚诺算术。
2015-03-28 math.LO
Hindman's theorem and idempotent types
受Di Nasso问题的启发,我们证明了Hindman定理等价于Peano算术的可数完全扩张中幂等类型的存在性。
2015-08-12 math.CO math.LO
On highly equivalent non-isomorphic countable models of arithmetic and set theory
众所周知,一阶佩亚诺公理PA具有一个非同构可数模型的连续统。这个问题,如何接近同构这样的可数模型,似乎是研究较少。可数模型同构的接近程度的度量是它们之间可以建立的来回序列的长度。我们发现,对于每一个可数序数α有可数非同构模型PA之间的长度α的来回序列。这意味着这些模型的Scott高度(或等级)大于$α$。我们也证明了同样的结果ZFC模型。
2022-08-27 math.LO
Models of expansions of N with no end extensions
我们处理模型皮亚诺算术(特别是一个问题的阿里Enayat)。这些方法来自于生物强迫。我们发现N的一个扩展,使得它的理论具有没有(初等)端扩展的模型。事实上有一个博雷尔不可数集的子集N,使扩大N的任何不可数许多他们足够了。此外,我们发现算术封闭的A没有明确的封闭超滤子。
2010-06-06 math.LO
The Provability of Consistency
我们提供了一个数学证明的一致性Peano算术PA形式化PA。这个结果与哥德尔的第二不完全性定理是相容的,因为我们的一致性证明不依赖于一致性的表示作为一个特定的算术公式。我们的研究结果表明,形式化理论可以将某些属性的证明形式化,而不会将这些属性的呈现减少到一个公式。我们概述了PA证明方案的理论。
2020-06-22 math.LO
The Diversity of Minimal Cofinal Extensions
修复Peano算术的可数非标准模型$\mathcal M$。即使对允许的最小共尾扩张$\mathcal N \succ \mathcal M$的类型有一些相当严格的限制,我们仍然发现对于这样的$\mathcal N$,存在$(\mathcal N,M)$的$2^{\aleph_0}$可能理论。
2021-09-16 math.LO
The Barwise-Schlipf Theorem
在1975年Barwise和Schlipf发表了一个具有里程碑意义的文件,其主要定理断言,一个非标准模型$\mathcal{M}$的PA(皮亚诺算术)是递归饱和当且仅当$\mathcal{M}$有一个扩展,满足子系统$Δ_1^1$ - ${\sf CA}_0$的二阶算术。在本文中,我们确定了一个关键的错误,Barwise-Schlipf证明的右到左方向的定理,此外,我们提供了一个正确的证明问题的方向。
2020-06-08 math.LO
Games with backtracking options corresponding to the ordinal analysis of $PA$
本文利用源自证明复杂性与有界算术的博弈概念,通过直接见证论证,给出了皮亚诺算术$IΣ_{k}$片段序数分析的一个不依赖$ω$-逻辑切割消去的新证明。
2024-08-31 math.LO
Indiscernibles and satisfaction classes in arithmetic
本文研究带不可辨元的皮亚诺算术PAI理论,证明PA非标准模型可扩张为PAI模型等价于其具有归纳部分满足类,还给出可数递归饱和模型的新刻画及带附加语句的PAI扩张与归纳完全满足类的等价性。
2022-12-16 math.LO
Satisfaction classes with approximate disjunctive correctness
University of Gothenburg(哥德堡大学)
本文提出两种新的构造方法,用于在PA模型上构建满足类,探讨了排斥正确性完整真值类与PA可满足性之间的关系。
2025-12-26 math.LO
Teasing apart definitional equivalence
本文在皮亚诺算术中仅假设目标理论一致,证明了二阶算术与可数集合论的双可解释性失败,从而区分了定义等价与双可解释性。
2025-08-05 math.LO
A transfer principle for second-order arithmetic, and applications
在条件集理论中,许多来自诸如泛函分析、概率论或测度论等领域的经典定理被提升到条件框架中,通常被应用于诸如数理经济学或优化等领域。这种定理可以通过经典证明的“条件化”来证明的频繁经验表明,一个一般的转移原理是在背景中的,并且制定和证明这样一个转移原理将产生大量有用的经典结果的进一步条件版本,除了提供一个统一的方法来处理已知的结果之外。在本文中,我们制定和证明这样一个转移原则的基础上二阶算术,这是足够的结果,逆向数学的大部分经典数学,包括实分析,测度论和可数代数,并排除只有更偏远的领域,如范畴论,集论拓扑或不可数集合论,例如参见\cite{simpson2009subsystems}的介绍。然后,该转移原理被用来对数学的各个领域中的中心结果的条件版本给出简短而容易的证明,包括以前没有被手工证明的定理,例如佩亚诺存在定理,Urysohn引理和Markov-Kakutani不动点定理。此外,我们比较了在一个条件模型中的某些结构的解释与它们在一个标准模型中的含义。
2019-01-13 math.LO
Viva la difference II. The Ax-Kochen isomorphism theorem
我们在第1节中证明了Ax-Kochen同构定理需要连续统假设。这个定理的大多数应用对集合论的考虑是不敏感的。(一个可能的例外是莫洛尼的工作。在第二节中,我们给出了Peano算术模型中割的一个无关结果,它回答了Z的可数超积的理想结构的一个问题。在第一节中,我们还回答了Keisler和Schmerl关于R的Scott完全超幂的一个问题。
1993-04-15 math.LO math.RA
Non-Compact Proofs
The Graduate Center, the City University of New York(纽约市立大学研究生中心)
本文研究了非紧致证明在PA一致性证明中的作用,指出哥德尔定理禁止紧致证明,但允许非紧致证明在PA内形式化证明PA的一致性。
2025-12-15 math.LO
Models of PA: when two elements are necessarily order automorphic
我们希望看到对于PA(Peano算术)的某个完备化T的模型M,M限制{<}在多大程度上决定M,比如直到同构。我们提出了PA的非标准模型M的“最小”集{(a,b):n < a < b for n in N和线性阶{c:c <_Ma},{c:c <_Mb}是同构的}的特征,特别是包括{(a,b):对于M中没有c,对于N中的每一个n,我们有M个模型(对于N中的所有n)(存在c)[2 < c^n < a wedge b < a c^n]}和对于某些模型等于{(a,b):a < b < a^n for some n in N}。
2012-06-09 math.LO