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')
のようなものになります。これはすべて可能ですか?
あなたはそれを試みることができますが、それは非常に生産的ではありません。より有望なアプローチは、(誘導的な)証拠「S n≦S m」を調べることである。 – ejgallego