点集拓扑学之杨忠道定理的一个机械化证明.pdfVIP

中国科学 数学 年 第 卷 第 期 论 文 点集拓扑学之杨忠道定理的一个机械化证明 献给张景中、杨路教授 华诞 1 2 ∗ 3 4 曾振柄 王建林 杨争峰 小林英恒 1. 上海大学数学系, 上海 200444; 2. 河南大学计算机与信息工程学院, 开封 475004; 3. 华东师范大学上海市高可信计算重点实验室, 上海 200062; 4. Department of Mathematics, College of Science and Technology, Nihon University, Tokyo 101-8308, Japan E-mail: zbzeng@, jlwang@, zfyang@, hdt.coba@ 收稿日期: 2019-12-09; 接受日期: 2020-06-08; 网络出版日期: 2020-12-31; * 通信作者 国家自然科学基金(批准号:和 资助项目 摘要 本文给出一种用高阶逻辑自动证明语言 在计算机中表示拓扑空间中开集、闭集、邻域 和导集等基本概念的方法 在此基础上证明点集拓扑学中著名的杨忠道定理 即一拓扑空间的任意单 点集的导集为闭集 则其任意子集的导集亦为闭集 关键词 拓扑空间 开集 闭集 导集 杨忠道定理 机器证明 主题分类 引言 年前后在北京召开的一次数学机械化会议上 吴文俊指出 数学机械化有待深入研究的两个 领域 一个是不等式定理的机器证明 另一个是拓扑学的数学机械化 之后二十年来 前一个方面的研 究 经过杨路和张景中等学者的努力探索 已经在基于柱形代数分解的证明参见文献 、奇点分 隔与区域分解结合的证明参见文献 以及逐次差分代换的启发式证明参见文献 等方向取得 一定成功 后一个问题 过去二十年的进展则相对较少 本文的目的是给出点集拓扑学的一个为人熟知的基本结果杨忠道定理 的机器证明 杨忠道定 理的表述是 拓扑空间 X, T 中 每个子集的导集为闭集的充要条件是每一个单点集的导集为闭集 这个定理是杨忠道 年证明的 最早出现在 的书 杨忠道曾经证明过好 几个重要的定理 如 猜测和 猜测等 其中在国内知道的人最多的 要数拓扑空间导集 的这个结论 世纪 年代出版的熊金城《点集拓扑讲义》 和蒲保明《拓扑学》 等著作也包含这 个定理 杨忠道定理把拓扑空间的单点集的一个性质 推广到任意子集 是一个令人惊讶的发现 迄今 英文引用格式 ⃝ 《中国科学》杂志社 曾振柄等 点集拓扑学之杨忠道定理的一个机械化证明 为止 对于这个结论的各种证明 也都包含一定技巧 由此 杨忠道定理在国内点集拓扑学的学习者中 有广泛影响 参见文献 本文将给出用计算机证明杨忠道定理的一个方法 即在计算机上完成杨忠道定理的表达和证明 为了实现这个定理在计算机上的机械化证明 需要在机器内部建立拓扑空间、导集和闭集等拓扑学中 最基本概念的适当的符号表示 从而利用规则匹配和重写等机器证明手段完成定理的自动化证明 在 这个意义上 杨忠道定理的机械化证明的完成 标志着点集拓扑学机械化的一个可行开端 下面先简略介绍数学机械化发展的历程 以帮助不了解用计算机证明数学定理的读者更好地阅读 本文 由于本文的拓扑学机械化思路 相比已经发展的较为成熟的初等代数、初等几何以及实代数几 何、常微分方程、偏微分方程、组合数学等数学学科的机械化方法 在数学概念的表达、推理证明方面 有较大差别 因此 下面的简单回顾 也有助于熟悉数学机械化但还不了解拓扑学如何机械化的读者 对拓扑学定理的机器证明思想和实现方法 获得一个概要的认识 世纪 年代计算机建成伊始 人们除了利用计算机的强大处