【发布时间】:2017-08-11 00:40:12
【问题描述】:
我想用精益做一些拓扑工作。
作为一个好的开始,我想证明几个关于 sets in lean 的简单引理。
例如
def inter_to_union (H : a ∈ set.inter A B) : a ∈ set.union A B :=
sorry
或
def set_deMorgan : a ∈ set.inter A B → a ∈ set.compl (set.union (set.compl A) (set.compl B)) :=
sorry
或者,也许更有趣
def set_deMorgan2 : set.inter A B = set.compl (set.union (set.compl A) (set.compl B)) :=
sorry
但我在任何地方都找不到set.union 或set.inter 的消除规则,所以我只是不知道如何使用它们。
- 如何证明引理?
另外,看definition of sets in lean,我可以看到一些语法,看起来很像纸上数学,但我在依赖类型理论的层面上不懂,例如:
protected def sep (p : α → Prop) (s : set α) : set α :=
{a | a ∈ s ∧ p a}
- 如何将上述示例分解为更简单的依赖/归纳类型概念?
【问题讨论】:
-
我已经向a separate question 询问了最后一个引理
标签: dependent-type formal-verification lean