In 1964, Paul Erd\H{o}s published a paper settling a question about function spaces that he had seen in a problem book. Erd\H{o}s proved that the answer was yes if and only if the continuum hypothesis was false: an innocent-looking question turned out to be undecidable in the axioms of ZFC. The formalisation of these proofs in Isabelle/HOL demonstrate the combined use of complex analysis and set theory, and in particular how the Isabelle/HOL library for ZFC integrates set theory with higher-order logic.
翻译:1964年,Paul Erd\H{o}发表了一篇论文,解决了他在问题书中看到的关于功能空间的问题。Erd\H{o}s证明,答案是肯定的,如果而且只有在连续假设是虚假的:一个看起来无辜的问题在ZFC的学说中是无法确定的。Isabelle/HOL将这些证据正规化表明综合使用复杂分析和设定理论,特别是ZFC的Isabelle/HOL图书馆如何将理论与更高逻辑相结合。