Extensional Independence
Extensional Independence
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.
Taishi Kurahashi、Albert Visser
数学
Taishi Kurahashi,Albert Visser.Extensional Independence[EB/OL].(2025-07-01)[2025-07-16].https://arxiv.org/abs/2506.13524.点此复制
评论