我正在对l'应用归纳法。第一次执行 indcution 时,我遇到了两种情况,[] 和 n::l'',在第二次归纳 n::[],n::n0::t 之后。我想在执行两次感应后简化这一点。
f1(match l' with
| [] => n
| _ :: _ => high_v (length l')(change n l')
end + m) (n :: l').
在问题的当前措辞中,我猜存在一个类型A
(可能A
是nat
(,并且函数change
和high_v
分别具有nat -> list nat -> A
和nat -> A -> nat
的类型。 如果文本是当前目标的陈述,那么我想f1
必须具有类型nat -> list nat -> Prop
. 你能证实吗?
以这个问题目前的措辞,恐怕我们帮不了你。