投影平面在Agda中的形式化仿射

Guillermo Calderón
{"title":"投影平面在Agda中的形式化仿射","authors":"Guillermo Calderón","doi":"10.1109/CLEI53233.2021.9640056","DOIUrl":null,"url":null,"abstract":"We present a computer formalization of the problem known as affine reduction of a projective plane. The affine reduction (aka affinization) consists in the construction of an affine plane by removing a line of a projective plane. We work with a representation of von Plato axiom system of constructive geometry which allows the definition of affine and projective geometry as variants of a common structure called apartness geometry. The formalization is written in Agda, a functional programming language and proof-assistant based on the proposition-as-types paradigm. All mathematical definitions, propositions and proofs are constructed following the valid methods of constructive mathematics, and they are directly expressed in the language Agda. In addition to the description of a new formalization of an interesting mathematical problem, the paper can also contribute to introduce ideas about formalization of mathematics in type theory.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"79 1","pages":"1-8"},"PeriodicalIF":0.0000,"publicationDate":"2021-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Formalizing Affinization of a Projective Plane in Agda\",\"authors\":\"Guillermo Calderón\",\"doi\":\"10.1109/CLEI53233.2021.9640056\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We present a computer formalization of the problem known as affine reduction of a projective plane. The affine reduction (aka affinization) consists in the construction of an affine plane by removing a line of a projective plane. We work with a representation of von Plato axiom system of constructive geometry which allows the definition of affine and projective geometry as variants of a common structure called apartness geometry. The formalization is written in Agda, a functional programming language and proof-assistant based on the proposition-as-types paradigm. All mathematical definitions, propositions and proofs are constructed following the valid methods of constructive mathematics, and they are directly expressed in the language Agda. In addition to the description of a new formalization of an interesting mathematical problem, the paper can also contribute to introduce ideas about formalization of mathematics in type theory.\",\"PeriodicalId\":6803,\"journal\":{\"name\":\"2021 XLVII Latin American Computing Conference (CLEI)\",\"volume\":\"79 1\",\"pages\":\"1-8\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-10-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 XLVII Latin American Computing Conference (CLEI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CLEI53233.2021.9640056\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 XLVII Latin American Computing Conference (CLEI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CLEI53233.2021.9640056","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

我们提出了一个被称为投影平面的仿射约简的问题的计算机形式化。仿射还原(又称仿射化)是通过去除射影平面上的一条线来构造一个仿射平面。我们使用了柏拉图构造几何公理系统的表示,该系统允许将仿射和射影几何定义为称为分离几何的共同结构的变体。形式化是用Agda编写的,这是一种基于命题即类型范式的函数式编程语言和证明助手。所有的数学定义、命题和证明都是按照构造性数学的有效方法构造出来的,并直接用Agda语言表达出来。除了描述一个有趣的数学问题的新的形式化之外,本文还可以有助于介绍类型论中数学形式化的思想。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Formalizing Affinization of a Projective Plane in Agda
We present a computer formalization of the problem known as affine reduction of a projective plane. The affine reduction (aka affinization) consists in the construction of an affine plane by removing a line of a projective plane. We work with a representation of von Plato axiom system of constructive geometry which allows the definition of affine and projective geometry as variants of a common structure called apartness geometry. The formalization is written in Agda, a functional programming language and proof-assistant based on the proposition-as-types paradigm. All mathematical definitions, propositions and proofs are constructed following the valid methods of constructive mathematics, and they are directly expressed in the language Agda. In addition to the description of a new formalization of an interesting mathematical problem, the paper can also contribute to introduce ideas about formalization of mathematics in type theory.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信