首页    期刊浏览 2024年11月28日 星期四
登录注册

文章基本信息

  • 标题:A Formalization of Forcing and the Unprovability of the Continuum Hypothesis
  • 本地全文:下载
  • 作者:Jesse Michael Han ; Floris van Doorn
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2019
  • 卷号:141
  • 页码:1-19
  • DOI:10.4230/LIPIcs.ITP.2019.19
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We describe a formalization of forcing using Boolean-valued models in the Lean 3 theorem prover, including the fundamental theorem of forcing and a deep embedding of first-order logic with a Boolean-valued soundness theorem. As an application of our framework, we specialize our construction to the Boolean algebra of regular opens of the Cantor space 2^{omega_2 x omega} and formally verify the failure of the continuum hypothesis in the resulting model.
  • 关键词:Interactive theorem proving; formal verification; set theory; forcing; independence proofs; continuum hypothesis; Boolean-valued models; Lean
国家哲学社会科学文献中心版权所有