引入列表长度的正确方法是什么?

时间:2018-10-18 16:02:46

标签: isabelle

我生成具有各种整数模式的列表,我想证明生成的列表具有某些属性。引理通过其位置引用生成列表的项目。生成器函数接收所需的列表长度作为参数。使用归纳法时,列表的长度必须限制为大于或等于0,以便位置引用有效,这将产生如下基本归纳的情况:

0 < 0 ... ==> Property(generator(0)) 

保留并在 apply(simp)之后消失,但似乎无关紧要。 如果归纳步骤也成立,这仍然是有效的证明吗?有没有更好的方法?

1 个答案:

答案 0 :(得分:2)

是的,证明仍然有效。有时候在归纳证明中有些情况是空洞的,这是完全好的。