这句话是真的。写$n$-th斐波那契的$F_n$(我的索引从$(F_0,F_1,F_2,F_3,\dots)=(0,1,1,2,\dotes)$开始)。我们被要求展示这一点$$\frac{1}{F{j+1}}>\sum{m=F{j}+1}^{F{j+1}}\frac}1}{m}-\sum{m=F{j-1}+1}^{F}j}}\frac{1{m}>0\\mbox{for}\j\geq6$$计算机计算很容易检查$6\leq j\leq 20$,所以我们只需要检查大$j$。
我们知道这一点$$H(n)=\log n+\gamma+\frac{1}{2n}+O(1/n^2)$$其中$O(\)$中的常量可以显式表示——类似于$1/12$。所以$$\sum_{m=B+1}^C\frac{1}{m}-\sum_{m=A+1}^B\frac{1}{m}=\log\frac{AC}{B^2}+\frac{1}{2}\left(\frac{1}{答}-\压裂{2}{B}+\压裂{1}{C}\right)+O(1/A^2)$$其中$O(\)$中的常量类似于$1/3$。
现在,$F{j-1}F{j+1}=F_j^2\pm1$。所以$$\log\frac{F{j-1}F{j+1}}{F_j^2}=\log\left(1\pm\frac}{F_2}\right)=O(1/F_j_2})$$因此,根据错误$O(1/F_j^2)$和$O(\)$中相当小的常数的条件,我们需要显示$$\frac{1}{F{j+1}}>\frac}1}{2}\左(\frac{1}{F{j+1}}-\frac{2}{F_j}+\frac{1}{F}j-1}}\右)>0$$
设置$\tau=\frac{1+\sqrt{5}}{2}$,并回忆一下$F_j=\frac{\tau^j}{\sqrt}}+O(\tau^{-j})$。然后,直到$O(\tau^{-3j})=O(1/F_j^3)$的错误,这就变成了不等式$$\压裂{1}{\tau^2}>\压裂{1'{2}\左(1-\压裂{2}{\tao}+\压裂{1\tau^2}\右)>0$$后者显然是正确的;前者可以通过计算进行校核。
看起来,同样的分析应该足够远地应用于任何线性递归,其解的形式为$G_j=c1\theta_1^j+\sum_{r=2}^s c_r\theta_r^j$,其中$1<\ta_1<1+\sqrt{2}$和$|\ta_r|<1$用于$r>1$。(所以$\theta_1$应该是皮索特数.)不等式$|\theta_r|<1$使得$\log\frac{G{j+1}G{j-1}}{G_j^2}\approx\frac}\max_{r\geq2}|\theta _r|^j\theta_1^j}{\theta _1^{2j}$大大小于$1/G_j\approx 1/\theta _ 1^j$。不等式$\theta_1<1+\sqrt{2}$等于$1/\theta^2>(1/2)(1-2/\theta+1/theta^2)$。