是否可以联合递归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

您可以查看this answer以了解字典排序，但我建议阅读@ejgallego评论，我完全同意。