arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2606.03585math.LO
收藏

关于内射鸽笼原理与均匀计数原理独立性的注记

A note on the independence of the injective pigeonhole principle from the uniform counting principle

Eitetsu Ken

AI总结:

本文证明相对化有界算术 $T^{1}_{2}(R)$ 配备 $UCP(\Delta^{b}_{1}(R))$ 无法证明 $injPHP^{n+1}_{n}(R)$,部分支持了 [K, 2024] 的猜想 1。

摘要:

在这篇技术注记中,我们证明配备 $UCP(\Delta^{b}_{1}(R))$ 的相对化有界算术 $T^{1}_{2}(R)$ 无法证明 $injPHP^{n+1}_{n}(R)$。该结果部分支持了 [K, 2024] 的猜想 1。

英文摘要:

In this technical note, we show that the relativized bounded arithmetic $T^{1}_{2}(R)$ equipped with $UCP(Δ^{b}_{1}(R))$ cannot prove $injPHP^{n+1}_{n}(R)$. The result partially supports [K, 2024] Conjecture 1.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑