关于内射鸽笼原理与均匀计数原理独立性的注记
A note on the independence of the injective pigeonhole principle from the uniform counting principle
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分析而来,可能存在错误,请以论文正文为准。