论《托波塞》中的布尔巴基-维特原则
On the Bourbaki-Witt Principle in Toposes
摘要:
布尔巴基-维特原理指出,链完备偏序集上的任何渐进映射在每个点上都有一个不动点。这是经典的证明,但不是直观的。我们在一个直观的环境中研究这一点和相关的原则。除其他外,我们表明,布尔巴基-维特失败时,完全是一个有序的序数形成一个集合,但并不意味着不动点总是可以找到超限迭代。同时,在模型方面,我们看到该原理在命题的可实现性上失败,在自由命题中不成立,但在所有的共完备命题中成立。
英文摘要:
The Bourbaki-Witt principle states that any progressive map on a chain-complete poset has a fixed point above every point. It is provable classically, but not intuitionistically. We study this and related principles in an intuitionistic setting. Among other things, we show that Bourbaki-Witt fails exactly when the trichotomous ordinals form a set, but does not imply that fixed points can always be found by transfinite iteration. Meanwhile, on the side of models, we see that the principle fails in realisability toposes, and does not hold in the free topos, but does hold in all cocomplete toposes.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。