减少与coq中自然数的条件匹配

时间:2017-10-05 17:22:30

标签: coq

考虑到这个假设

H0 : n <> 0

如何减少术语

...
if match n with
     | 0 => false
     | S m' => n =? m'
   end
then
...

在目标中?

1 个答案:

答案 0 :(得分:1)

您还应该查看following question on destruct and case_eq

的答案

战术destruct n as [|p]将引导您朝着正确的方向前进。它将产生两个目标,一个用

H0 : 0 <> 0
==========
 if false then ...

一个

H0 : S p <> 0
==========
  if n =? p then ...

第一个目标应由case H0解决。