是否可以在Coq中共同对一对变量进行递归？

Question

假设我正在尝试证明以下内容：

Theorem le_s_n : forall n m, S n <= S m -> n <= m.

我觉得对(n, m)进行归纳可能会很有成效。 情况将类似于(0, 0) ， (0, S m') ， (S n', 0 ）和(S n', S m') 。 这是可能吗？

Answer 1

您可以看一下这个答案，以了解词典顺序，但是我建议阅读@ejgallego评论，我完全同意。