在本节中,我们将直接证明我们的定理。首先,我们考虑以下情况是一个偶数。很明显,在这种情况下,我们的定理等价于
或
(2)
现在我们证明对于所有正整数k个,我们有不平等
(3)
很明显,(3)适用于因此,在不失一般性的情况下,我们可以假设。请注意,,,和
所以不等式(3)等价于
(4)
从的定义和属性和,我们可以很容易地推断出这些恒等式
因此,应用这些公式,我们
和
从这两个恒等式和(4),我们推导出不等式(3)等价于
(5)
为了方便起见,我们
和
然后通过计算得出:
注意到一个和B类(高于订单)完全一致。请注意,我们有
对于所有整数因此,不等式(3)、(4)和(5)适用于所有整数.
现在,反复应用(3),我们已经
(6)
另一方面,我们证明了不等式
(7)
这个不等式等价于
或
或
(8)
很明显,不等式(8)适用于所有整数,所以不等式(7)是正确的。现在,反复应用(7),我们已经
(9)
结合(6)和(9),我们可以立即推导出不等式(2)。
现在我们考虑一下是奇数。很明显,在这种情况下,我们的定理等价于
或
(10)
首先我们证明不等式
(11)
很容易检查不等式(11)是否正确因此,我们可以假设。请注意,,,,,所以不等式(11)等价于不等式
(12)
根据Pell-Lucas数的定义和性质,我们得到
和
通过这两个恒等式和(12),我们推导出不等式(11)等价于
(13)
为了方便起见,我们
和.那么我们有
请注意,我们有
对于所有整数因此,不等式(11)、(12)和(13)适用于所有整数.
现在,反复应用(11),我们已经
(14)
另一方面,我们证明了不等式
(15)
很容易检查不等式(15)是否正确。所以,我们可以假设这一次,不等式(15)等价于
或
或
(16)
很明显,不等式(16)适用于所有整数,所以不等式(15)是正确的。现在,反复应用(15),我们已经
(17)
结合(14)和(17),我们可以立即推导出不等式(10)。
现在我们的定理来自不等式(2)和(10)。这就完成了我们定理的证明。