北京邮电大学学报

2019, v.42(05) 1-7

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

选择公理与Tukey引理等价性的机器证明
A Mechanized Proof of Equivalence Between the Axiom of Choice and Tukey's Lemma

孙天宇;郁文生;

摘要(Abstract):

基于计算机证明辅助工具Coq,提出一种选择公理与Tukey引理等价性的形式化证明.在公理化集合论形式化系统基础上,给出选择公理与Tukey引理的形式化描述,这是Tukey引理的首次形式化.完成了选择公理与Tukey引理等价性的证明代码,并在Coq中通过验证.体现了基于Coq的数学定理机器证明具有可读性和交互性的特点,其证明过程规范、严谨、可靠,在集合论、拓扑学和代数学的形式化构建中具有重要应用.

关键词(KeyWords): 机器证明;形式化数学;选择公理;Tukey引理

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(61571064,61936008)

作者(Author): 孙天宇;郁文生;

Email:

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享