由 ,通过简单递推可以有:
构造一个数列,根据上面的有限几项的数字递推关系有:
假设从1,2,...,n下式均成立:
(0)
那么
(1)
由数列递推关系,两边同时乘以,于是有:
(2)
对于数列,构造一个函数
那么:
也就是说:
于是:
(3)
对于构造的数列, 由于其递推关系与完全相同,同理可以证明齐存在下列关系:
(4)
(5)
将(2)、 (3)代入(1)式有:
根据公式(0)的假定,有: