|
Last edited by hbghlyj at 2025-3-30 06:28:17找到这个证明了。
大家看看这个证明是否正确?有没有更好的证法?@kuing
2 猜想的证明
引理 1(Bernoulli 不等式):设 $x \geqslant-2, n \in \mathbf{N}$ ,则 $(1+x)^n \geqslant 1+n x$ .
证明 当 $n=1$ 时,显然成立.
以下考虑 $n>1$ 的情况.
设 $f(x)=(1+x)^n-(1+n x)$ ,则 $f^{\prime}(x)=n\left[(1+x)^{n-1}-1\right]$ .
当 $x \geqslant 0$ 时,$f^{\prime}(x) \geqslant 0$ ,
所以 $f(x)$ 单调递增,$f(x) \geqslant f(0)=0$ .
当 $-2 \leqslant x \leqslant 0$ 时,因为 $(1+x)^{n-1}-1 \leqslant$
$|1+x|^{n-1}-1 \leqslant 0$ ,所以 $f^{\prime}(x) \leqslant 0$ ,
所以 $f(x)$ 单调递减,$f(x) \geqslant f(0)=0$ .
所以当 $x \geqslant-2$ 时,$f(x) \geqslant 0$ ,即 $(1+x)^n \geqslant 1+n x$ .
注 常见的 Bernoulli 不等式中要求 $x \geqslant$ -1 ,这个引理说明 $x \geqslant-1$ 的条件可以放大至 $x \geqslant-2$ .
猜想的证明 设 $\varphi=\frac{1+\sqrt{5}}{2}$ ,则 $-\varphi^{-1}=\frac{1-\sqrt{5}}{2}$ ,斐波那契数列的通项公式为
$F_n=\frac{\varphi^n-(-\varphi)^{-n}}{\sqrt{5}}$(棣美弗在 18 世纪初给出了这个通项公式,而第一个严格证明是由 Binet给出的,因此这个公式也称为 Binet 公式).
\[
\text { 设 } E_n=\frac{\varphi^n-\varphi^{-n}}{\sqrt{5}}, G_n=\frac{\varphi^n+\varphi^{-n}}{\sqrt{5}} \text {, }
\]
则 $0<E_n \leqslant F_n \leqslant G_n$ .
(1)首先证明猜想的左半部分.
因为 $\log _{F_{n+1}} F_n>\frac{n-2}{n-1} \Leftrightarrow F_n>F_{n+1}^{\frac{n-2}{n-1}} \Leftrightarrow F_n^{n-1}>F_{n+1}^{n-2}$ ,
所以只需证明当 $n \geqslant 3$ 时,$F_n^{n-1}>F_{n+1}^{n-2}$ .
当 $n=3$ 时, $4=F_3^2>F_4^1=3, F_n^{n-1}>F_{n+1}^{n-2}$ 成立.
当 $n \geqslant 4$ 时,因为 $F_n^{n-1} \geqslant E_n^{n-1}, G_{n+1}^{n-2} \geqslant F_{n+1}^{n-2}$ ,
欲证 $F_n^{n-1}>F_{n+1}^{n-2}$ ,只需证 $E_n^{n-1}>G_{n+1}^{n-2}$ ,
即 $\left(\frac{E_n}{G_{n+1}}\right)^{n-1}>\frac{1}{G_{n+1}}$ .
因为 $G_{n+1}=\frac{\varphi^{n+1}+\varphi^{-n-1}}{\sqrt{5}}>\frac{\varphi^{n+1}}{\sqrt{5}}$ ,
所以 $\frac{1}{G_{n+1}}<\frac{\sqrt{5}}{\varphi^{n+1}}$ .
所以欲证 $\left(\frac{E_n}{G_{n+1}}\right)^{n-1}>\frac{1}{G_{n+1}}$ ,
只需证明 $\left(\frac{E_n}{G_{n+1}}\right)^{n-1}>\frac{\sqrt{5}}{\varphi^{n+1}}$ .
我们有
\[
\begin{aligned}
& \frac{E_n}{G_{n+1}}=\frac{\varphi^n-\varphi^{-n}}{\varphi^{n+1}+\varphi^{-n-1}}=\frac{\varphi^n}{\varphi^{n+1}} \cdot \frac{1-\varphi^{-2 n}}{1+\varphi^{-2 n-2}} \\
= & \frac{1}{\varphi} \cdot \frac{1+\varphi^{-2 n-2}-\varphi^{-2 n-2}-\varphi^{-2 n}}{1+\varphi^{-2 n-2}} \\
= & \frac{1}{\varphi} \cdot\left(1-\frac{\varphi^{-2 n-2}+\varphi^{-2 n}}{1+\varphi^{-2 n-2}}\right) .
\end{aligned}
\]
因为 $1+\varphi^{-2 n-2}>1$ ,
\[
\text { 所以 } \begin{aligned}
\frac{E_n}{G_{n+1}} & =\frac{1}{\varphi} \cdot\left(1-\frac{\varphi^{-2 n-2}+\varphi^{-2 n}}{1+\varphi^{-2 n-2}}\right) \\
& >\frac{1}{\varphi} \cdot\left[1-\left(\varphi^{-2 n-2}+\varphi^{-2 n}\right)\right] .
\end{aligned}
\]
又因为 $\varphi^{-2 n-2}+\varphi^{-2 n}<\varphi^0+\varphi^0=2$ ,
所以 $-\left(\varphi^{-2 n-2}+\varphi^{-2 n}\right)>-2$ .
由 Bernoulli 不等式得
\[
\begin{aligned}
& \left(\frac{E_n}{G_{n+1}}\right)^{n-1}>\frac{1}{\varphi^{n-1}} \cdot\left[1-\left(\varphi^{-2 n-2}+\varphi^{-2 n}\right)\right]^{n-1} \\
> & \frac{1-(n-1)\left(\varphi^{-2 n-2}+\varphi^{-2 n}\right)}{\varphi^{n-1}} \\
= & \frac{\varphi^2-(n-1)\left(\varphi^{-2 n}+\varphi^{-2 n+2}\right)}{\varphi^{n+1}} \\
= & \frac{\varphi^2-\varphi^{-2 n}(n-1)\left(1+\varphi^2\right)}{\varphi^{n+1}} .
\end{aligned}
\]
所以欲证 $\left(\frac{E_n}{G_{n+1}}\right)^{n-1}>\frac{\sqrt{5}}{\varphi^{n+1}}$ ,
只需证明 $\varphi^2-\varphi^{-2 n}(n-1)\left(1+\varphi^2\right)>\sqrt{5}$ ,
这等价于证明 $\frac{\varphi^{2 n-2}}{n-1}>\frac{1+\varphi^{-2}}{\varphi^2-\sqrt{5}}$ .
因为 $n \geqslant 4$ ,所以
\[
\frac{\varphi^{2 n}}{n} \left\lvert\, \frac{\varphi^{2 n-2}}{n-1}=\varphi^2 \frac{(n-1)}{n}=\varphi^2\left(1-\frac{1}{n}\right) \geqslant \frac{3 \varphi^2}{4}>1\right.,
\]
所以 $\frac{\varphi^{2 n-2}}{n-1}$ 单调递增,
所以 $\frac{\varphi^{2 n-2}}{n-1} \geqslant \frac{\varphi^6}{3}$ .因此只需证明 $\frac{\varphi^6}{3}>\frac{1+\varphi^{-2}}{\varphi^2-\sqrt{5}}$ .
因为 $\frac{1+\varphi^{-2}}{\varphi^2-\sqrt{5}}=\frac{5-\sqrt{5}}{3-\sqrt{5}}=\frac{5+\sqrt{5}}{2}<\frac{5+3}{2}=4$ ,
\[
\frac{\varphi^6}{3}=3+\frac{4}{3} \sqrt{5}>3+\frac{4}{3}>4,
\]
所以 $\frac{\varphi^6}{3}>\frac{1+\varphi^{-2}}{\varphi^2-\sqrt{5}}$ .
因此当 $n \geqslant 4$ 时,$F_n^{n-1}>F_{n+1}^{n-2}$ 成立.
综上,当 $n \geqslant 3$ 时 $F_n^{n-1}>F_{n+1}^{n-2}$ 成立,即 $\log _{F_{n+1}} F_n>\frac{n-2}{n-1}$ 成立.
(2)下面证明猜想的右半部分.
因为 $\log _{F_{n+1}} F_n<\frac{n-1}{n} \Leftrightarrow F_n<F_{n+1}^{\frac{n-1}{n}} \Leftrightarrow F_n{ }^n<F_{n+1}^{n-1}$ ,
所以只需证明当 $n \geqslant 3$ 时,$F_n^n<F_{n+1}^{n-1}$ .
当 $n=3$ 时, $8=F_3^3<F_4^2=9$ ,所以 $F_n^n<F_{n+1}^{n-1}$ 成立.
当 $n \geqslant 4$ 时,因为 $F_n^n \leqslant G_n^n, E_{n+1}^{n-1} \leqslant F_{n+1}^{n-1}$ ,
欲证 $F_n^n<F_{n+1}^{n-1}$ ,只需证 $G_n^n<E_{n+1}^{n-1}$ ,
即证 $\left(\frac{E_{n+1}}{G_n}\right)^n>E_{n+1}$ .
因为 $E_{n+1}=\frac{\varphi^{n+1}-\varphi^{-n-1}}{\sqrt{5}}<\frac{\varphi^{n+1}}{\sqrt{5}}$ ,
故只需证明 $\left(\frac{E_{n+1}}{G_n}\right)^n>\frac{\varphi^{n+1}}{\sqrt{5}}$ .
我们有
\[
\begin{aligned}
\frac{E_{n+1}}{G_n} & =\frac{\varphi^{n+1}-\varphi^{-n-1}}{\varphi^n+\varphi^{-n}}=\frac{\varphi^{n+1}\left(1-\varphi^{-2 n-2}\right)}{\varphi^n\left(1+\varphi^{-2 n}\right)} \\
& =\varphi \cdot \frac{1+\varphi^{-2 n}-\varphi^{-2 n}-\varphi^{-2 n-2}}{1+\varphi^{-2 n}} \\
& =\varphi \cdot\left(1-\frac{\varphi^{-2 n}+\varphi^{-2 n-2}}{1+\varphi^{-2 n}}\right) \\
& >\varphi \cdot\left[1-\left(\varphi^{-2 n}+\varphi^{-2 n-2}\right)\right] .
\end{aligned}
\]
又因为 $-\left(\varphi^{-2 n-2}+\varphi^{-2 n}\right)>-2$ ,
由 Bernoulli 不等式得
\[
\begin{aligned}
\left(\frac{E_{n+1}}{G_n}\right)^n & >\varphi^n \cdot\left[1-\left(\varphi^{-2 n-2}+\varphi^{-2 n}\right)\right]^n \\
& >\varphi^n\left[1-n\left(\varphi^{-2 n-2}+\varphi^{-2 n}\right)\right]
\end{aligned}
\]
所以欲证 $\left(\frac{E_{n+1}}{G_n}\right)^n>\frac{\varphi^{n+1}}{\sqrt{5}}$ ,
只需证明 $1-n\left(\varphi^{-2 n-2}+\varphi^{-2 n}\right)>\frac{\varphi}{\sqrt{5}}$ ,
这等价于证明 $\frac{\varphi^{2 n}}{n}>\frac{\sqrt{5}\left(1+\varphi^{-2}\right)}{\sqrt{5}-\varphi}$ .
因为 $\frac{\varphi^{2 n}}{n}$ 单调递增,所以 $\frac{\varphi^{2 n}}{n} \geqslant \frac{\varphi^8}{4}$ .
因此只需证明 $\frac{\varphi^8}{4}>\frac{\sqrt{5}\left(1+\varphi^{-2}\right)}{\sqrt{5}-\varphi}$ .
因为 $\frac{\sqrt{5}\left(1+\varphi^{-2}\right)}{\sqrt{5}-\varphi}=5, \frac{\varphi^8}{4}>\frac{\left(\frac{3}{2}\right)^8}{4}=\frac{3^8}{2^{10}}>6$(这是
因为 $3^7=2187>2^{11}=2048$ ),
所以 $\frac{\varphi^8}{4}>\frac{\sqrt{5}\left(1+\varphi^{-2}\right)}{\sqrt{5}-\varphi}$ .
因此当 $n \geqslant 4$ 时,$F_n^n<F_{n+1}^{n-1}$ 成立.
综上,当 $n \geqslant 3$ 时 $F_n^n<F_{n+1}^{n-1}$ ,
即 $\log _{F_{n+1}} F_n<\frac{n-1}{n}$ .
于是当 $n \geqslant 3$ 时,$\frac{n-2}{n-1}<\log _{F_{n+1}} F_n<\frac{n-1}{n}$ 成立. |
|