A Case Study of Transporting Urysohn’s Lemma from Topology via Open Sets into Topology via Neighborhoods

IF 1 Q1 MATHEMATICS Formalized Mathematics Pub Date : 2020-10-01 DOI:10.2478/forma-2020-0020
Roland Coghetto
{"title":"A Case Study of Transporting Urysohn’s Lemma from Topology via Open Sets into Topology via Neighborhoods","authors":"Roland Coghetto","doi":"10.2478/forma-2020-0020","DOIUrl":null,"url":null,"abstract":"Summary Józef Białas and Yatsuka Nakamura has completely formalized a proof of Urysohn’s lemma in the article [4], in the context of a topological space defined via open sets. In the Mizar Mathematical Library (MML), the topological space is defined in this way by Beata Padlewska and Agata Darmochwał in the article [18]. In [7] the topological space is defined via neighborhoods. It is well known that these definitions are equivalent [5, 6]. In the definitions, an abstract structure (i.e. the article [17, STRUCT 0] and its descendants, all of them directly or indirectly using Mizar structures [3]) have been used (see [10], [9]). The first topological definition is based on the Mizar structure TopStruct and the topological space defined via neighborhoods with the Mizar structure: FMT Space Str. To emphasize the notion of a neighborhood, we rename FMT TopSpace (topology from neighbourhoods) to NTopSpace (a neighborhood topological space). Using Mizar [2], we transport the Urysohn’s lemma from TopSpace to NTop-Space. In some cases, Mizar allows certain techniques for transporting proofs, definitions or theorems. Generally speaking, there is no such automatic translating. In Coq, Isabelle/HOL or homotopy type theory transport is also studied, sometimes with a more systematic aim [14], [21], [11], [12], [8], [19]. In [1], two co-existing Isabelle libraries: Isabelle/HOL and Isabelle/Mizar, have been aligned in a single foundation in the Isabelle logical framework. In the MML, they have been used since the beginning: reconsider, registration, cluster, others were later implemented [13]: identify. In some proofs, it is possible to define particular functors between different structures, mainly useful when results are already obtained in a given structure. This technique is used, for example, in [15] to define two functors MXR2MXF and MXF2MXF between Matrix of REAL and Matrix of F-Real and to transport the definition of the addition from one structure to the other: [...] A + B -> Matrix of REAL equals MXF2MXR ((MXR2MXF A) + (MXR2MXF B)) [...]. In this paper, first we align the necessary topological concepts. For the formalization, we were inspired by the works of Claude Wagschal [20]. It allows us to transport more naturally the Urysohn’s lemma ([4, URYSOHN3:20]) to the topological space defined via neighborhoods. Nakasho and Shidama have developed a solution to explore the notions introduced in various ways https://mimosa-project.github.io/mmlreference/current/ [16]. The definitions can be directly linked in the HTML version of the Mizar library (example: Urysohn’s lemma http://mizar.org/version/current/html/urysohn3.html#T20).","PeriodicalId":42667,"journal":{"name":"Formalized Mathematics","volume":null,"pages":null},"PeriodicalIF":1.0000,"publicationDate":"2020-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Formalized Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2478/forma-2020-0020","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0

Abstract

Summary Józef Białas and Yatsuka Nakamura has completely formalized a proof of Urysohn’s lemma in the article [4], in the context of a topological space defined via open sets. In the Mizar Mathematical Library (MML), the topological space is defined in this way by Beata Padlewska and Agata Darmochwał in the article [18]. In [7] the topological space is defined via neighborhoods. It is well known that these definitions are equivalent [5, 6]. In the definitions, an abstract structure (i.e. the article [17, STRUCT 0] and its descendants, all of them directly or indirectly using Mizar structures [3]) have been used (see [10], [9]). The first topological definition is based on the Mizar structure TopStruct and the topological space defined via neighborhoods with the Mizar structure: FMT Space Str. To emphasize the notion of a neighborhood, we rename FMT TopSpace (topology from neighbourhoods) to NTopSpace (a neighborhood topological space). Using Mizar [2], we transport the Urysohn’s lemma from TopSpace to NTop-Space. In some cases, Mizar allows certain techniques for transporting proofs, definitions or theorems. Generally speaking, there is no such automatic translating. In Coq, Isabelle/HOL or homotopy type theory transport is also studied, sometimes with a more systematic aim [14], [21], [11], [12], [8], [19]. In [1], two co-existing Isabelle libraries: Isabelle/HOL and Isabelle/Mizar, have been aligned in a single foundation in the Isabelle logical framework. In the MML, they have been used since the beginning: reconsider, registration, cluster, others were later implemented [13]: identify. In some proofs, it is possible to define particular functors between different structures, mainly useful when results are already obtained in a given structure. This technique is used, for example, in [15] to define two functors MXR2MXF and MXF2MXF between Matrix of REAL and Matrix of F-Real and to transport the definition of the addition from one structure to the other: [...] A + B -> Matrix of REAL equals MXF2MXR ((MXR2MXF A) + (MXR2MXF B)) [...]. In this paper, first we align the necessary topological concepts. For the formalization, we were inspired by the works of Claude Wagschal [20]. It allows us to transport more naturally the Urysohn’s lemma ([4, URYSOHN3:20]) to the topological space defined via neighborhoods. Nakasho and Shidama have developed a solution to explore the notions introduced in various ways https://mimosa-project.github.io/mmlreference/current/ [16]. The definitions can be directly linked in the HTML version of the Mizar library (example: Urysohn’s lemma http://mizar.org/version/current/html/urysohn3.html#T20).
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Urysohn引理从拓扑经开集转移到邻域拓扑的实例研究
摘要Józef Białas和Yatsuka Nakamura在文章[4]中完全形式化了Urysohn引理的证明,在通过开集定义的拓扑空间的背景下。在Mizar Mathematical Library (MML)中,拓扑空间是由Beata Padlewska和Agata darmochwawo在文章[18]中以这种方式定义的。在[7]中,拓扑空间是通过邻域来定义的。众所周知,这些定义是等价的[5,6]。在定义中,使用了抽象结构(即文章[17,STRUCT 0]及其后代,它们都直接或间接使用了Mizar结构[3])(参见[10],[9])。第一个拓扑定义是基于Mizar结构TopStruct和通过带有Mizar结构的邻域定义的拓扑空间:FMT space Str。为了强调邻域的概念,我们将FMT TopSpace(邻域拓扑)重命名为NTopSpace(邻域拓扑空间)。使用Mizar[2],我们将Urysohn引理从TopSpace转移到NTop-Space。在某些情况下,Mizar允许使用某些技术来传递证明、定义或定理。一般来说,没有这种自动翻译。在Coq中,Isabelle/HOL或同伦型理论也研究了输运,有时更系统地针对[14],[21],[11],[12],[8],[19]。在[1]中,两个共存的Isabelle图书馆:Isabelle/HOL和Isabelle/Mizar,在Isabelle逻辑框架中对齐在一个单一的基础上。在MML中,它们从一开始就被使用:重新考虑、注册、集群,其他的是后来实现的[13]:identify。在某些证明中,可以在不同的结构之间定义特定的函子,这在已经在给定结构中得到结果时非常有用。例如,[15]中使用这种技术在REAL矩阵和F-Real矩阵之间定义两个函子MXR2MXF和MXF2MXF,并将加法的定义从一个结构传递到另一个结构:REAL = MXF2MXR ((MXR2MXF A) + (MXR2MXF B))的矩阵[…]。在本文中,我们首先对齐必要的拓扑概念。在形式化方面,我们受到了Claude Wagschal b[20]作品的启发。它允许我们更自然地将Urysohn引理([4,URYSOHN3:20])传输到通过邻域定义的拓扑空间。Nakasho和Shidama已经开发出一种解决方案来探索以各种方式引入的概念https://mimosa-project.github.io/mmlreference/current/[16]。这些定义可以在Mizar库的HTML版本中直接链接(例如:Urysohn引理http://mizar.org/version/current/html/urysohn3.html#T20)。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Formalized Mathematics
Formalized Mathematics MATHEMATICS-
自引率
0.00%
发文量
0
审稿时长
10 weeks
期刊介绍: Formalized Mathematics is to be issued quarterly and publishes papers which are abstracts of Mizar articles contributed to the Mizar Mathematical Library (MML) - the basis of a knowledge management system for mathematics.
期刊最新文献
On the Formalization of Gram-Schmidt Process for Orthonormalizing a Set of Vectors On Bag of 1. Part I Introduction to Graph Enumerations Isosceles Triangular and Isosceles Trapezoidal Membership Functions Using Centroid Method Elementary Number Theory Problems. Part VII
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1