arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1911.00580cs.LOmath.LO
收藏

数学的单价基础与Agda

Introduction to Univalent Foundations of Mathematics with Agda

Martín Hötzel Escardó

摘要:

我们介绍Voevodsky的单价基础和单价数学,并解释如何发展他们与计算机系统Agda,这是基于马丁-洛夫类型论。Agda允许我们编写数学定义、构造、定理和证明,例如数论、分析、群论、拓扑学、范畴论或程序设计语言理论,检查它们的逻辑和数学正确性。Agda默认是一个构造性的数学系统,这相当于说它也可以被认为是一种用于操作数学对象的程序设计语言。但我们可以假设选择公理或排中律的数学部分,需要他们,在失去系统的隐式编程语言的字符为代价。对于一个完全建设性的发展单价数学在阿格达,我们将需要使用其新的立方风味,我们希望这些说明提供了一个基础,研究人员有兴趣学习立方类型论和立方阿格达作为下一步。与大多数主题的论述相比,我们的工作与明确的宇宙水平。

英文摘要:

We introduce Voevodsky's univalent foundations and univalent mathematics, and explain how to develop them with the computer system Agda, which is based on Martin-Löf type theory. Agda allows us to write mathematical definitions, constructions, theorems and proofs, for example in number theory, analysis, group theory, topology, category theory or programming language theory, checking them for logical and mathematical correctness. Agda is a constructive mathematical system by default, which amounts to saying that it can also be considered as a programming language for manipulating mathematical objects. But we can assume the axiom of choice or the principle of excluded middle for pieces of mathematics that require them, at the cost of losing the implicit programming-language character of the system. For a fully constructive development of univalent mathematics in Agda, we would need to use its new cubical flavour, and we hope these notes provide a base for researchers interested in learning cubical type theory and cubical Agda as the next step. Compared to most expositions of the subject, we work with explicit universe levels.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑