Coq:如何将“n + 1”等术语替换为“S n”?

时间:2016-11-15 15:46:53

标签: functional-programming coq

要使用reflexivity,我必须以某种方式将n + 1转换为(S n)

这应该是一个相当简单的转换,但我不知道如何告诉Coq这样做。

我该如何处理?

1 个答案:

答案 0 :(得分:3)

由于它们不相等,只是等效,你可以使用replace (n + 1) with (S n)来要求你证明这一事实。或者,您可以使用rewrite使用std lib中的正确引理,即add_1_r iirc。