Wetzel: Formalisation of an Undecidable Problem Linked to the Continuum Hypothesis
Accepted version
Peer-reviewed
Repository URI
Repository DOI
Change log
Authors
Paulson, LC https://orcid.org/0000-0003-0288-4279
Abstract
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.
Description
Title
Wetzel: Formalisation of an Undecidable Problem Linked to the Continuum Hypothesis
Keywords
Isabelle, Erdos, continuum hypothesis, set theory, complex analysis, formalisation of mathematics
Is Part Of
Lecture Notes in Computer Science
Book type
Publisher
Springer International Publishing
Publisher DOI
ISBN
978-3-031-16680-8
Sponsorship
European Research Council (742178)