We show that no total functional can uniformly transform $Π_1$ primality into explicit $Σ_1$ witnesses without violating normalization in $\mathsf{HA}$. The argument proceeds through three complementary translations: a geometric interpretation in which compositeness and primality correspond to local and global packing configurations; a proof-theoretic analysis demonstrating the impossibility of uniform $Σ_1$ extraction; and a recursion-theoretic formulation linking these constraints to the absence of total Skolem functions in $\mathsf{PA}$. The formal analysis in constructive logic is followed by heuristic remarks interpreting the results in informational terms.


翻译:我们证明,在$\mathsf{HA}$中,任何全函数都无法在不违反正规化条件的情况下,将$Π_1$型素数性质一致地转化为显式的$Σ_1$型见证。论证通过三种互补的翻译展开:一种几何解释,其中合数与素数分别对应局部与全局的填充构型;一种证明论分析,展示一致提取$Σ_1$型见证的不可能性;以及一种递归论表述,将这些约束与$\mathsf{PA}$中全斯科伦函数的缺失相联系。构造性逻辑的形式分析之后,附有从信息论角度解读结果的启发性评注。

0
下载
关闭预览

相关内容

851页!《潮涨之海:代数几何的基础》新书
专知会员服务
41+阅读 · 2025年6月26日
【2023新书】现代数理逻辑,518页pdf
专知会员服务
98+阅读 · 2023年12月22日
专知会员服务
42+阅读 · 2021年4月2日
专知会员服务
122+阅读 · 2021年1月31日
换个角度看GAN:另一种损失函数
机器之心
16+阅读 · 2019年1月1日
【论文】深度学习的数学解释
机器学习研究会
10+阅读 · 2017年12月15日
从点到线:逻辑回归到条件随机场
夕小瑶的卖萌屋
15+阅读 · 2017年7月22日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
Arxiv
0+阅读 · 2月4日
Arxiv
0+阅读 · 2月1日
Arxiv
0+阅读 · 1月29日
Arxiv
0+阅读 · 1月12日
Arxiv
0+阅读 · 2025年12月22日
VIP会员
最新内容
驱动军事决策变革的顶尖人工智能指挥系统
专知会员服务
8+阅读 · 8月11日
非对称防御中的自组织临界性:俄乌战争
专知会员服务
10+阅读 · 8月10日
《战争中的大语言模型监管》
专知会员服务
14+阅读 · 8月10日
《边缘计算关键技术分析及美军作战实践应用》
边缘计算的军事应用
专知会员服务
12+阅读 · 8月9日
一种考虑资源机动性的武器目标分配混合算法
专知会员服务
13+阅读 · 8月8日
相关VIP内容
851页!《潮涨之海:代数几何的基础》新书
专知会员服务
41+阅读 · 2025年6月26日
【2023新书】现代数理逻辑,518页pdf
专知会员服务
98+阅读 · 2023年12月22日
专知会员服务
42+阅读 · 2021年4月2日
专知会员服务
122+阅读 · 2021年1月31日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员