2017-05-15 8 views
0

のは、私は、次のことを証明しようとしているとしましょう:Coqの変数のペアで共同で再帰することは可能ですか?

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')のようなものになります。これはすべて可能ですか?

+4

あなたはそれを試みることができますが、それは非常に生産的ではありません。より有望なアプローチは、(誘導的な)証拠「S n≦S m」を調べることである。 – ejgallego

答えて

1

辞書型の順序を垣間見るにはthis answerを見ることができますが、私は完全に同意する@ejgallegoのコメントを読むことをお勧めします。

関連する問題