特定nat下的Coq感应启动
我正在努力学习coq,所以请假设我对此一无所知 如果coq中有一个引理,它就开始了特定nat下的Coq感应启动,coq,induction,Coq,Induction,我正在努力学习coq,所以请假设我对此一无所知 如果coq中有一个引理,它就开始了 forall n m:nat, n>=1 -> m>=1 ... 我想在n上进行归纳。如何在1点开始入职培训?目前,当我使用“归纳n”策略时,它从零开始,这使得基本语句为假,这使得很难继续 有什么提示吗?下面是一个证明,如果p对1是真的,如果p对1是真的,并且如果p是归纳真的,那么每个命题p对所有1都是真的 需要导入欧米茄。 参数P:nat->Prop。 参数p1:p1。 参数pS:foral
forall n m:nat, n>=1 -> m>=1 ...
我想在n上进行归纳。如何在1点开始入职培训?目前,当我使用“归纳n”策略时,它从零开始,这使得基本语句为假,这使得很难继续
有什么提示吗?下面是一个证明,如果
p
对1
是真的,如果p
对1
是真的,并且如果p
是归纳真的,那么每个命题p
对所有1
都是真的
需要导入欧米茄。
参数P:nat->Prop。
参数p1:p1。
参数pS:forall n,pn->P(sn)。
所有n的目标,n>=1->pn。
我们从归纳法开始证明
n;简介。
如果你有一个错误的假设,一个错误的基本情况是没有问题的。在这种情况下,0>=1
-exfalso。欧米茄。
归纳的情况很棘手,因为要获得pn
的证明,我们首先必须证明n>=1
。诀窍是对n
进行案例分析。如果n=0
,那么我们可以简单地证明目标p1
。如果n>=1
,我们可以访问pn
,然后验证其余部分
-destruct n。
+应用p1。
+用ω断言(sn>=1)。
直觉
应用pS。
琐碎的。
Qed。