×

计算机辅助的人性化归纳定理证明降落伞–宣言。 (英语) Zbl 1314.03019号

这篇文章是一篇有趣的立场文章,介绍了支持使用所谓的降落伞(Fermat为一种更古老的方法创造的术语)和现代演绎计算。
作者认为,工作数学家需要交互式证明助手,而目前可用的系统在这方面有所欠缺。他解释说,对于归纳证明,可以确定两个重要且通常是困难的任务:(1)形成归纳假设和(2)归纳排序。这些是降落伞它最初用于沿着一个有根据的顺序识别较小的反例。在形式逻辑中,这通常由诺埃瑟归纳定理捕获。
这与在演绎中普遍使用的显式归纳法形成对比,显式归纳不太灵活,因为它需要固定假设和排序降落伞提前。作者还用显式归纳法描述了其他几个问题,并引用了求解器QUODLIBET,其中包含了所讨论的降落伞这种方法对数学家来说是有效的,而且在实践中也相当有效。
需要注意的是:皮亚诺的名字在论文中似乎有一个连贯的拼写错误。应该是朱塞佩,而不是吉塞佩。

MSC公司:

03B35型 证明和逻辑操作的机械化
68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: DOI程序