R.J.Mathar在OEIS中对许多推测递归的自动证明

作者:Shalosh B.EKHAD、Mingjia YANG和Doron Zeilberger


.pdf格式 .ps(磅) .tex码

首次编写日期:2017年7月15日


独家发表在Shalosh B.Ekhad和Doron Zeilberger的个人期刊和arxiv.org上。


这个整数序列在线百科全书,那奇妙的资源大多数组合学家和许多其他数学家和科学家使用每天至少有一次,是数学信息的宝库魅力在于它包含了许多有趣的猜测。但一个人应该在自己的身上因为有些猜想要么已经是定理,要么可以被常规地证明。在这个案例研究我们演示并实际完全实现了(在附带的Maple包中),如何扭转R.J.Mathar在OEIS中关于线性递归的许多猜测满足于某类序列,成为完全严格证明的定理,但我们认为,这一点不应该效仿我们,虽然拥有它很好示例,共个实际构造证明的算法(根据先验理论原因已知存在),生命太短,在所有情况下都无法做到这一点,因此我们为OEIS提出了一个新类别,即“可证明猜想”,与“已证明猜想”(别名定理)相对。


Maple软件包


SCHUTZENBERGER12.txt的输入和输出示例


Shalosh B.Ekhad和Doron Zeilberger的个人日记

Doron Zeilberger的主页