基于Coq的两个重要极限的形式化证明
Formal Proof of Two Important Limits in Coq
数学机械化主要是利用计算机实现对数学定理的推理,形式化数学是数学机械化的重要内容。本文利用交互式定理证明工具Coq实现两个重要极限的形式化证明。其中主要包括集合、数列、函数、极限等概念的定义以及相关定理的证明。在此基础上建立级数相关理论体系,实现Cauchy准则、正项级数审敛法、绝对收敛的性质等定理的形式化。通过级数给出正弦函数的形式化定义,并实现两个重要极限的形式化证明。本文涉及的所有代码均在Coq中验证通过,充分体现了Coq的高可信性。
Mathematics mechanization is mainly to use computers to realize the reasoning of mathematical theorems, and formal mathematics is an important content of mathematical mechanization. This paper uses the interactive theorem proving tool Coq to realize the formal proof of two important limits.It mainly includes the definition of concepts such as set, sequence, function, limit and the proof of related theorems. On this basis, the related theoretical system of series was established, and the theorems such as Cauchy criterion, convergence method of positive series, and the nature of absolute convergence were formally proved. The formal definition of the sine function is given through the series, and the formal proof of two important limits is realized. All codes involved in this article have been verified in Coq, which fully reflects the high credibility of Coq.
郁文生、赵保强、于畅
数学
定理机器证明形式化验证级数极限oq
mechanical theorem provingformal verificationserieslimitCoq
郁文生,赵保强,于畅.基于Coq的两个重要极限的形式化证明[EB/OL].(2021-02-04)[2025-08-02].http://www.paper.edu.cn/releasepaper/content/202102-12.点此复制
评论