小编Her*_*erf的帖子

使用Coq证明有限集的幂集是有限的

在尝试证明某些事情时,我遇到了一个无辜的声称,即我未能在Coq中证明。有人声称,对于给定的有限合奏,幂集也是有限的。该声明在下面的Coq代码中给出。

我浏览了关于有限集的Coq文档以及关于有限集和幂集的事实,但是我找不到将幂集解构为子集的并集的东西(以便Union_is_finite可以使用构造函数)。另一种方法可能是显示幂集的基数为2 ^ | S |。但是在这里我当然不知道如何处理证明。

From Coq Require Export Sets.Ensembles.
From Coq Require Export Sets.Powerset.
From Coq Require Export Sets.Finite_sets.

Lemma powerset_finite {T} (S : Ensemble T) :
  Finite T S -> Finite (Ensemble T) (Power_set T S).
Proof.
  (* I don't know how to proceed. *)
Admitted.
Run Code Online (Sandbox Code Playgroud)

math formal-verification coq powerset

5
推荐指数
1
解决办法
114
查看次数

标签 统计

coq ×1

formal-verification ×1

math ×1

powerset ×1