在试图证明一些事情时,我遇到了一个看起来很无辜的声明,但我在Coq中未能证明。我们的主张是,对于给定的有限集合,powerset也是有限的。该语句在下面的Coq代码中给出。我查阅了关于有限集的Coq文档以及关于有限集和幂集的事实,但我找不到可以将powerset解构为子集并集的东西(这样就可以使用Union_is_finite构造函数)。另一种方法可能是证明powerset的基数是2^|S|,但在这里我肯定不知道如何获得证明。 From Coq Req
我正在尝试证明以下关于自然数的平凡抵消定理: forall i, j, k in nat .((i+j) = (i+k)) -> (j = k) 下面是我用Coq编写的代码 Theorem cancel : forall (i j k : nat),
((add i j) = (add i之后,Coq试图证明归纳的基础,这是微不足道的: j = k -> j = k 几乎所有的Coq教程都是从证明A -> A开始的,但是当我尝试使用这样的证明时,我