komova0的博客

ProofProof By Simplification二级目录三级目录Proof By Simplification之前的代码中出现过Proof. simpl. reflexivity. Qed.simpl是将方程的两边简化，reflexivity使用自反性检查两边是否包含相同的值例如：二级目录三级目录...

Induction集合论中的归纳法集合的构造coq：InductionRequire exportProof by Induction应用举例：list的构造从初中开始我们就使用数学归纳法证明数学题，我们首先需要确定归纳的基础，在n=1或n=1，n=2时式子成立，然后在此基础上假设n=k-1时所证内容成立，从而推导出n=k时成立，命题得证，实际上归纳是数学的基础之一，我们利用归纳定义了自然数，定...

集合论（二）集合上的运算（续）无限交和无限并集合的构造幂集合自然数集合的构造序偶n元组乘积集合集合论知识图谱（以下主要是考试内容）今天结束集合论的部分，然后再去啃coq，想想刚开学还妄想把MIT的课程跟着看完…希望我欠的东西在期末考试前都能学完吧…希望小鬼来武汉开演唱会集合上的运算（续）无限交和无限并指标集（Index）I是一个集合，并且对∀i∈I都有一个集合Si与之对应，称这样的集...

Coq学习笔记（一）BASICS函数编程枚举类型引例：Days of the week（定义一个类型）一些基础语法定义TypeCheck命令多元组Compute命令定义一个新常量BOOLEANS布尔表达式的构造相关定义布尔表达式的相关运算律用Example检查计算结果是否符合预期课堂实例自然数和链表的递归构造自然数链表的构造参考书目课后题答案OMG,没学离散数学之前觉得这就是门数学，学了之后被逻...

集合论（一）基本概念集合上的运算运算的定义（部分简单内容跳过，逻辑公式可自己写出）文氏图和范式 [Venn diagram](https://en.wikipedia.org/wiki/Venn_diagram)这部分内容因为高中接触过，这种熟悉感就会降低心里对新知识难度的畏惧感，难点还是利用coq语言证明相关结论，文末贴了一些编辑时用到的链接。关于coq语言会在后边发一些学习笔记，算是加深...

目录λ演算简介及coq实现λ演算什么是λ演算λ的文法（语法和符号表示规则）有关λ表达式的一些运算形式化λ演算系统和计算（使用coq）λ演算简介及coq实现λ演算离散数学开课后感觉很多东西需要更深探索，老师也教授了一些coq证明系统的内容，感觉λ演算不太好理解，打算用这种方式加深自己的理解，第一篇博客，内容来自对网上一些解释和老师讲解内容的理解，随后会推出自然推理系统和coq证明系统的基本使用方...