中文

带幂谓词的庞加莱算术公理化

逻辑 2026-02-24 v1

摘要

我们给出结构 (Z,+,(N)L)(\mathbb{Z},+,(\ell^{\mathbb{N}})_{\ell\in L}) 的完整一阶公理化,其中 LZ2L \subseteq \mathbb{Z}_{\ge 2} 为两两互素的整数集合,N={n:nN}\ell^{\mathbb{N}} = \{\ell^n : n\in \mathbb{N}\}。利用 Karimov 等人最近的工作,我们获得该公理化在 L=2|L|=2 时是可计算的,这证明了 (Z,+,kN,N)(\mathbb{Z},+,k^{\mathbb{N}}, \ell^{\mathbb{N}})k,Z2k, \ell\in \mathbb{Z}_{\ge 2} 是可判定的。此外,我们给出 (Z,+,<,(N)L)(\mathbb{Z},+,<,(\ell^{\mathbb{N}})_{\ell\in L}) 的普遍理论的公理化。

关键词

引用

@article{arxiv.2602.19602,
  title  = {Axiomatizations of Presburger Arithmetic With Predicates For Powers},
  author = {Philipp Hieronymi and Michael Reitmeir and Xiaoduo Wang},
  journal= {arXiv preprint arXiv:2602.19602},
  year   = {2026}
}