Fatal编程技术网
  • coq/
  • Coq 如何证明平等是不可能的

Coq 如何证明平等是不可能的

coq

Coq 如何证明平等是不可能的,coq,idris,Coq,Idris,（其中TApp为建造商） 在Idris中，这可以用\Refl=>不可能的来证明，但我还没有在Coq中写任何证明 有没有一个简单的方法来证明它？你可以通过归纳法a来证明它。。其思想是，Tipe的归纳原理编码了其值大小有限的事实，而TApp a b=a假设允许您构造一个无限值，但这些都是原始事实的间接结果，因此您需要为此付出一些努力。Coq的一个扩展来自动推导和使用这样的发生检查引理肯定是可能的 1 subgoal a, b : Tipe H : TApp a b = a _____________

（其中TApp为建造商）

在Idris中，这可以用
\Refl=>不可能的
来证明，但我还没有在Coq中写任何证明


有没有一个简单的方法来证明它？
你可以通过归纳法a来证明它。
。其思想是，
Tipe
的归纳原理编码了其值大小有限的事实，而
TApp a b=a
假设允许您构造一个无限值，但这些都是原始事实的间接结果，因此您需要为此付出一些努力。Coq的一个扩展来自动推导和使用这样的发生检查引理肯定是可能的


1 subgoal
a, b : Tipe
H : TApp a b = a
______________________________________(1/1)
False