arXivDaily arXiv每日学术速递 周一至周五更新
重置
2506.13524 2026-03-08 math.LO

Extensional Independence

Taishi Kurahashi, Albert Visser

Comments This preprint extends and supersedes the earlier preprint [arXiv:2502.09109] *On a Question of Hamkins'* by Albert Visser

详情
英文摘要

Joel Hamkins asks whether there is a $Π^0_1$-formula $ρ(x)$ such that $ρ(ϕ)$ is independent over ${\sf PA}+ϕ$, if this theory is consistent, where this construction is extensional in $ϕ$ with respect to ${\sf PA}$-provable equivalence. We show that there can be no such extensional Rosser formula of any complexity. We give a positive answer to Hamkins' question for the case where we replace Extensionality by a weaker demand *Consistent Extensionality*. We also prove that we can demand the negation of $ρ$ to be $Π^0_1$-conservative, if we ask for the still weaker *Conditional Extensionality*. We show that an intensional version of the result for Conditional Extensionality cannot work.