特定nat下的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

我正在努力学习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: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。