首页 > 最新文献

Formalized Mathematics最新文献

英文 中文
Functional Sequence in Norm Space 范数空间中的功能序列
IF 0.3 Q1 MATHEMATICS Pub Date : 2020-12-01 DOI: 10.2478/forma-2020-0023
Hiroshi Yamazaki
Summary In this article, we formalize in Mizar [1], [2] functional sequences and basic operations on functional sequences in norm space based on [5]. In the first section, we define functional sequence in norm space. In the second section, we define pointwise convergence and prove some related theorems. In the last section we define uniform convergence and limit of functional sequence.
本文基于[5],在Mizar[1],[2]中形式化了函数序列及其在范数空间上的基本运算。在第一部分中,我们定义了范数空间中的函数序列。在第二节中,我们定义了点向收敛,并证明了一些相关的定理。在最后一节,我们定义了函数序列的一致收敛性和极限。
{"title":"Functional Sequence in Norm Space","authors":"Hiroshi Yamazaki","doi":"10.2478/forma-2020-0023","DOIUrl":"https://doi.org/10.2478/forma-2020-0023","url":null,"abstract":"Summary In this article, we formalize in Mizar [1], [2] functional sequences and basic operations on functional sequences in norm space based on [5]. In the first section, we define functional sequence in norm space. In the second section, we define pointwise convergence and prove some related theorems. In the last section we define uniform convergence and limit of functional sequence.","PeriodicalId":42667,"journal":{"name":"Formalized Mathematics","volume":"272 1","pages":"263 - 268"},"PeriodicalIF":0.3,"publicationDate":"2020-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78841197","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Ring and Field Adjunctions, Algebraic Elements and Minimal Polynomials 环与场的共轭,代数元与极小多项式
IF 0.3 Q1 MATHEMATICS Pub Date : 2020-10-01 DOI: 10.2478/forma-2020-0022
Christoph Schwarzweller
Summary In [6], [7] we presented a formalization of Kronecker’s construction of a field extension of a field F in which a given polynomial p ∈ F [X]F has a root [4], [5], [3]. As a consequence for every field F and every polynomial there exists a field extension E of F in which p splits into linear factors. It is well-known that one gets the smallest such field extension – the splitting field of p – by adjoining the roots of p to F. In this article we start the Mizar formalization [1], [2] towards splitting fields: we define ring and field adjunctions, algebraic elements and minimal polynomials and prove a number of facts necessary to develop the theory of splitting fields, in particular that for an algebraic element a over F a basis of the vector space F (a) over F is given by a0, . . ., an−1, where n is the degree of the minimal polynomial of a over F .
在[6],[7]中,我们给出了域F的域扩展的Kronecker构造的形式化,其中给定多项式p∈F [X]F有一个根[4],[5],[3]。因此,对于每一个域F和每一个多项式,都存在一个F的域扩展E,其中p分裂成线性因子。众所周知,通过将p的根与f相邻,可以得到最小的这样的域扩展——p的分裂域。本文开始对分裂域进行Mizar形式化[1],[2]:我们定义了环和场的共轭、代数元素和最小多项式,并证明了发展分裂场理论所必需的一些事实,特别是对于一个代数元素a / F,向量空间F (a) / F的一组基由a0,…,an - 1给出,其中n是a / F的最小多项式的次。
{"title":"Ring and Field Adjunctions, Algebraic Elements and Minimal Polynomials","authors":"Christoph Schwarzweller","doi":"10.2478/forma-2020-0022","DOIUrl":"https://doi.org/10.2478/forma-2020-0022","url":null,"abstract":"Summary In [6], [7] we presented a formalization of Kronecker’s construction of a field extension of a field F in which a given polynomial p ∈ F [X]F has a root [4], [5], [3]. As a consequence for every field F and every polynomial there exists a field extension E of F in which p splits into linear factors. It is well-known that one gets the smallest such field extension – the splitting field of p – by adjoining the roots of p to F. In this article we start the Mizar formalization [1], [2] towards splitting fields: we define ring and field adjunctions, algebraic elements and minimal polynomials and prove a number of facts necessary to develop the theory of splitting fields, in particular that for an algebraic element a over F a basis of the vector space F (a) over F is given by a0, . . ., an−1, where n is the degree of the minimal polynomial of a over F .","PeriodicalId":42667,"journal":{"name":"Formalized Mathematics","volume":"34 1","pages":"251 - 261"},"PeriodicalIF":0.3,"publicationDate":"2020-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72933935","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Extended Natural Numbers and Counters 扩展自然数和计数器
IF 0.3 Q1 MATHEMATICS Pub Date : 2020-10-01 DOI: 10.2478/forma-2020-0021
Sebastian Koch
Summary This article introduces extended natural numbers, i.e. the set ℕ ∪ {+∞}, in Mizar [4], [3] and formalizes a way to list a cardinal numbers of cardinals. Both concepts have applications in graph theory.
本文介绍了Mizar[4],[3]中的扩展自然数,即集合∪{+∞},并形式化了一种列出基数基数的方法。这两个概念在图论中都有应用。
{"title":"Extended Natural Numbers and Counters","authors":"Sebastian Koch","doi":"10.2478/forma-2020-0021","DOIUrl":"https://doi.org/10.2478/forma-2020-0021","url":null,"abstract":"Summary This article introduces extended natural numbers, i.e. the set ℕ ∪ {+∞}, in Mizar [4], [3] and formalizes a way to list a cardinal numbers of cardinals. Both concepts have applications in graph theory.","PeriodicalId":42667,"journal":{"name":"Formalized Mathematics","volume":"43 1","pages":"239 - 249"},"PeriodicalIF":0.3,"publicationDate":"2020-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81601371","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Case Study of Transporting Urysohn’s Lemma from Topology via Open Sets into Topology via Neighborhoods Urysohn引理从拓扑经开集转移到邻域拓扑的实例研究
IF 0.3 Q1 MATHEMATICS Pub Date : 2020-10-01 DOI: 10.2478/forma-2020-0020
Roland Coghetto
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).
摘要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)。
{"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":"https://doi.org/10.2478/forma-2020-0020","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":"1 1","pages":"227 - 237"},"PeriodicalIF":0.3,"publicationDate":"2020-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76012978","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
About Graph Unions and Intersections 关于图的并集和交集
IF 0.3 Q1 MATHEMATICS Pub Date : 2020-07-01 DOI: 10.2478/forma-2020-0014
Sebastian Koch
Summary In this article the union and intersection of a set of graphs are formalized in the Mizar system [5], based on the formalization of graphs in [7].
本文在文献[7]中图的形式化的基础上,在Mizar系统[5]中形式化了一组图的并交。
{"title":"About Graph Unions and Intersections","authors":"Sebastian Koch","doi":"10.2478/forma-2020-0014","DOIUrl":"https://doi.org/10.2478/forma-2020-0014","url":null,"abstract":"Summary In this article the union and intersection of a set of graphs are formalized in the Mizar system [5], based on the formalization of graphs in [7].","PeriodicalId":42667,"journal":{"name":"Formalized Mathematics","volume":"43 1","pages":"155 - 171"},"PeriodicalIF":0.3,"publicationDate":"2020-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84069782","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Refined Finiteness and Degree Properties in Graphs 图的精细有限性和度性质
IF 0.3 Q1 MATHEMATICS Pub Date : 2020-07-01 DOI: 10.2478/forma-2020-0013
Sebastian Koch
Summary In this article the finiteness of graphs is refined and the minimal and maximal degree of graphs are formalized in the Mizar system [3], based on the formalization of graphs in [4].
本文在文献[4]对图的形式化的基础上,对图的有限性进行了细化,并在Mizar系统[3]中对图的最小度和最大度进行了形式化。
{"title":"Refined Finiteness and Degree Properties in Graphs","authors":"Sebastian Koch","doi":"10.2478/forma-2020-0013","DOIUrl":"https://doi.org/10.2478/forma-2020-0013","url":null,"abstract":"Summary In this article the finiteness of graphs is refined and the minimal and maximal degree of graphs are formalized in the Mizar system [3], based on the formalization of graphs in [4].","PeriodicalId":42667,"journal":{"name":"Formalized Mathematics","volume":"24 1","pages":"137 - 154"},"PeriodicalIF":0.3,"publicationDate":"2020-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82985766","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Grothendieck Universes
IF 0.3 Q1 MATHEMATICS Pub Date : 2020-07-01 DOI: 10.2478/forma-2020-0018
Karol Pąk
Summary The foundation of the Mizar Mathematical Library [2], is first-order Tarski-Grothendieck set theory. However, the foundation explicitly refers only to Tarski’s Axiom A, which states that for every set X there is a Tarski universe U such that X ∈ U. In this article, we prove, using the Mizar [3] formalism, that the Grothendieck name is justified. We show the relationship between Tarski and Grothendieck universe. First we prove in Theorem (17) that every Grothendieck universe satisfies Tarski’s Axiom A. Then in Theorem (18) we prove that every Grothendieck universe that contains a given set X, even the least (with respect to inclusion) denoted by GrothendieckUniverseX, has as a subset the least (with respect to inclusion) Tarski universe that contains X, denoted by the Tarski-ClassX. Since Tarski universes, as opposed to Grothendieck universes [5], might not be transitive (called epsilon-transitive in the Mizar Mathematical Library [1]) we focused our attention to demonstrate that Tarski-Class X ⊊ GrothendieckUniverse X for some X. Then we show in Theorem (19) that Tarski-ClassX where X is the singleton of any infinite set is a proper subset of GrothendieckUniverseX. Finally we show that Tarski-Class X = GrothendieckUniverse X holds under the assumption that X is a transitive set. The formalisation is an extension of the formalisation used in [4].
Mizar数学图书馆[2]的基础是一阶Tarski-Grothendieck集合论。然而,该基础明确地只引用了Tarski的公理A,即对于每一个集合X,存在一个Tarski宇宙U,使得X∈U。在本文中,我们使用Mizar[3]形式主义证明了Grothendieck名称是成立的。我们展示了塔斯基和格罗滕迪克宇宙之间的关系。首先,我们在定理(17)中证明了每一个Grothendieck宇宙都满足Tarski公理a,然后在定理(18)中证明了每一个包含给定集合X的Grothendieck宇宙,即使是由GrothendieckUniverseX表示的最小(关于包含)的tarthendieck宇宙,也有一个包含X的最小(关于包含)Tarski宇宙的子集,由Tarski- classx表示。由于与Grothendieck宇宙[5]相反的Tarski宇宙可能不是可传递的(在Mizar数学库[1]中称为epsilon-transitive),我们将注意力集中在证明对于某些X, Tarski- class X≠GrothendieckUniverseX上。然后我们在定理(19)中证明,其中X是任何无限集的单元素的Tarski- classx是GrothendieckUniverseX的固有子集。最后证明了Tarski-Class X = GrothendieckUniverse X在X是可传递集合的假设下成立。该形式化是[4]中使用的形式化的扩展。
{"title":"Grothendieck Universes","authors":"Karol Pąk","doi":"10.2478/forma-2020-0018","DOIUrl":"https://doi.org/10.2478/forma-2020-0018","url":null,"abstract":"Summary The foundation of the Mizar Mathematical Library [2], is first-order Tarski-Grothendieck set theory. However, the foundation explicitly refers only to Tarski’s Axiom A, which states that for every set X there is a Tarski universe U such that X ∈ U. In this article, we prove, using the Mizar [3] formalism, that the Grothendieck name is justified. We show the relationship between Tarski and Grothendieck universe. First we prove in Theorem (17) that every Grothendieck universe satisfies Tarski’s Axiom A. Then in Theorem (18) we prove that every Grothendieck universe that contains a given set X, even the least (with respect to inclusion) denoted by GrothendieckUniverseX, has as a subset the least (with respect to inclusion) Tarski universe that contains X, denoted by the Tarski-ClassX. Since Tarski universes, as opposed to Grothendieck universes [5], might not be transitive (called epsilon-transitive in the Mizar Mathematical Library [1]) we focused our attention to demonstrate that Tarski-Class X ⊊ GrothendieckUniverse X for some X. Then we show in Theorem (19) that Tarski-ClassX where X is the singleton of any infinite set is a proper subset of GrothendieckUniverseX. Finally we show that Tarski-Class X = GrothendieckUniverse X holds under the assumption that X is a transitive set. The formalisation is an extension of the formalisation used in [4].","PeriodicalId":42667,"journal":{"name":"Formalized Mathematics","volume":"23 1","pages":"211 - 215"},"PeriodicalIF":0.3,"publicationDate":"2020-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78588664","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Renamings and a Condition-free Formalization of Kronecker’s Construction 重命名与Kronecker结构的无条件形式化
IF 0.3 Q1 MATHEMATICS Pub Date : 2020-07-01 DOI: 10.2478/forma-2020-0012
Christoph Schwarzweller
Summary In [7], [9], [10] we presented a formalization of Kronecker’s construction of a field extension E for a field F in which a given polynomial p ∈ F [X]F has a root [5], [6], [3]. A drawback of our formalization was that it works only for polynomial-disjoint fields, that is for fields F with F ∩ F [X] = ∅. The main purpose of Kronecker’s construction is that by induction one gets a field extension of F in which p splits into linear factors. For our formalization this means that the constructed field extension E again has to be polynomial-disjoint. In this article, by means of Mizar system [2], [1], we first analyze whether our formalization can be extended that way. Using the field of polynomials over F with degree smaller than the degree of p to construct the field extension E does not work: In this case E is polynomial-disjoint if and only if p is linear. Using F [X]/ one can show that for F = ℚ and F = ℤn the constructed field extension E is again polynomial-disjoint, so that in particular algebraic number fields can be handled. For the general case we then introduce renamings of sets X as injective functions f with dom(f) = X and rng(f) ∩ (X ∪ Z) = ∅ for an arbitrary set Z. This, finally, allows to construct a field extension E of an arbitrary field F in which a given polynomial p ∈ F [X]F splits into linear factors. Note, however, that to prove the existence of renamings we had to rely on the axiom of choice.
在[7],[9],[10]中,我们给出了对于给定多项式p∈F [X]F有根[5],[6],[3]的域扩展E的Kronecker构造的形式化。我们的形式化的一个缺点是它只适用于多项式不相交的域,即F∩F [X] =∅的域F。Kronecker构造的主要目的是通过归纳法得到F的场扩展,其中p分成线性因子。对于我们的形式化,这意味着构造的场扩展E必须是多项式不相交的。在本文中,我们首先利用Mizar系统[2],[1]来分析我们的形式化是否可以这样推广。使用次数小于p次的F上的多项式域来构造域扩展E是行不通的:在这种情况下,当且仅当p是线性的,E是多项式不相交的。利用F [X]/可以证明对于F = φ和F = φ n,构造的域扩展E又是多项式不相交的,从而可以处理特定的代数数域。对于一般情况,我们引入集合X的重命名为任意集合Z的单射函数f,其中dom(f) = X和rng(f)∩(X∪Z) =∅。最后,允许构造任意域f的域扩展E,其中给定多项式p∈f [X] f分裂为线性因子。但是请注意,为了证明重命名的存在性,我们必须依靠选择公理。
{"title":"Renamings and a Condition-free Formalization of Kronecker’s Construction","authors":"Christoph Schwarzweller","doi":"10.2478/forma-2020-0012","DOIUrl":"https://doi.org/10.2478/forma-2020-0012","url":null,"abstract":"Summary In [7], [9], [10] we presented a formalization of Kronecker’s construction of a field extension E for a field F in which a given polynomial p ∈ F [X]F has a root [5], [6], [3]. A drawback of our formalization was that it works only for polynomial-disjoint fields, that is for fields F with F ∩ F [X] = ∅. The main purpose of Kronecker’s construction is that by induction one gets a field extension of F in which p splits into linear factors. For our formalization this means that the constructed field extension E again has to be polynomial-disjoint. In this article, by means of Mizar system [2], [1], we first analyze whether our formalization can be extended that way. Using the field of polynomials over F with degree smaller than the degree of p to construct the field extension E does not work: In this case E is polynomial-disjoint if and only if p is linear. Using F [X]/ one can show that for F = ℚ and F = ℤn the constructed field extension E is again polynomial-disjoint, so that in particular algebraic number fields can be handled. For the general case we then introduce renamings of sets X as injective functions f with dom(f) = X and rng(f) ∩ (X ∪ Z) = ∅ for an arbitrary set Z. This, finally, allows to construct a field extension E of an arbitrary field F in which a given polynomial p ∈ F [X]F splits into linear factors. Note, however, that to prove the existence of renamings we had to rely on the axiom of choice.","PeriodicalId":42667,"journal":{"name":"Formalized Mathematics","volume":"35 1","pages":"129 - 135"},"PeriodicalIF":0.3,"publicationDate":"2020-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76170123","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Formalization of Quasilattices 拟格的形式化
IF 0.3 Q1 MATHEMATICS Pub Date : 2020-07-01 DOI: 10.2478/forma-2020-0019
Dominik Kulesza, Adam Grabowski
Summary The main aim of this article is to introduce formally one of the generalizations of lattices, namely quasilattices, which can be obtained from the axiomatization of the former class by certain weakening of ordinary absorption laws. We show propositions QLT-1 to QLT-7 from [15], presenting also some short variants of corresponding axiom systems. Some of the results were proven in the Mizar [1], [2] system with the help of Prover9 [14] proof assistant.
本文的主要目的是正式地介绍格的一种推广,即准格,它可以通过一定削弱普通吸收定律而由前一类的公理化得到。我们从[15]给出命题qrt -1到qrt -7,并给出了相应公理系统的一些简短变体。在Prover9防bb0辅助工具的帮助下,部分结果在Mizar[1]、[2]体系中得到了验证。
{"title":"Formalization of Quasilattices","authors":"Dominik Kulesza, Adam Grabowski","doi":"10.2478/forma-2020-0019","DOIUrl":"https://doi.org/10.2478/forma-2020-0019","url":null,"abstract":"Summary The main aim of this article is to introduce formally one of the generalizations of lattices, namely quasilattices, which can be obtained from the axiomatization of the former class by certain weakening of ordinary absorption laws. We show propositions QLT-1 to QLT-7 from [15], presenting also some short variants of corresponding axiom systems. Some of the results were proven in the Mizar [1], [2] system with the help of Prover9 [14] proof assistant.","PeriodicalId":42667,"journal":{"name":"Formalized Mathematics","volume":"17 1","pages":"217 - 225"},"PeriodicalIF":0.3,"publicationDate":"2020-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73793816","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Multiplication-Related Classes of Complex Numbers 复数的乘法相关类
IF 0.3 Q1 MATHEMATICS Pub Date : 2020-07-01 DOI: 10.2478/forma-2020-0017
R. Ziobro
Summary The use of registrations is useful in shortening Mizar proofs [1], [2], both in terms of formalization time and article space. The proposed system of classes for complex numbers aims to facilitate proofs involving basic arithmetical operations and order checking. It seems likely that the use of self-explanatory adjectives could also improve legibility of these proofs, which would be an important achievement [3]. Additionally, some potentially useful definitions, following those defined for real numbers, are introduced.
注册的使用有助于缩短Mizar证明[1],[2],无论是在形式化时间还是文章空间方面。所提出的复数类系统旨在促进涉及基本算术运算和顺序检查的证明。使用自我解释的形容词似乎也可以提高这些证明的可读性,这将是一个重要的成就[3]。此外,在为实数定义的定义之后,还介绍了一些可能有用的定义。
{"title":"Multiplication-Related Classes of Complex Numbers","authors":"R. Ziobro","doi":"10.2478/forma-2020-0017","DOIUrl":"https://doi.org/10.2478/forma-2020-0017","url":null,"abstract":"Summary The use of registrations is useful in shortening Mizar proofs [1], [2], both in terms of formalization time and article space. The proposed system of classes for complex numbers aims to facilitate proofs involving basic arithmetical operations and order checking. It seems likely that the use of self-explanatory adjectives could also improve legibility of these proofs, which would be an important achievement [3]. Additionally, some potentially useful definitions, following those defined for real numbers, are introduced.","PeriodicalId":42667,"journal":{"name":"Formalized Mathematics","volume":"8 1","pages":"197 - 210"},"PeriodicalIF":0.3,"publicationDate":"2020-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74269854","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Formalized Mathematics
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
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