HackerPapers

arXiv:2102.02901math.LO

A Formal Proof of the Independence of the Continuum Hypothesis

Jesse Michael Han, Floris van Doorn

Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.

Abstract

We describe a formal proof of the independence of the continuum hypothesis ($\mathsf{CH}$) in the Lean theorem prover. We use Boolean-valued models to give forcing arguments for both directions, using Cohen forcing for the consistency of $\neg \mathsf{CH}$ and a $σ$-closed forcing for the consistency of $\mathsf{CH}$.

arXiv comments
14 pages, CPP 2020 (pp. 353-366)
Journal reference
DOI
doi:10.1145/3372885.3373826
Subjects
math.LOLogic

On Hacker News

Linked by 1 identifiable commenter in 1 comment across 1 thread, from May 2025 to May 2025. Found in 1 HN submission from Feb 2021 to Feb 2021. Open submission discussions.

Comments linking this paper, per year.

Discussed in comments1 thread

    • > Are these two meanings of "undecidable" related I can't claim to answer this, but you might like to look at A Relatively Small Turing Machine Whose Behavior Is Independent of Set Theory[0] which (amongst other interesting things) does discuss the proposition "ZFC is…

      ttctciyfView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.