Skip to content

240923 每日一题

题目背景

yn=yn+12n+yn+1,yn>0

求:

limnynlnn

证明数列 {yn} 单调有界

我们首先通过递推关系式证明 {yn} 是单调递减的。

将递推关系式改写为

ynyn+1=yn+12n

可以得到:

ynyn+1

这表明数列 {yn} 是单调递减的。

接下来我们证明数列 {yn} 有下界。因为 yn>0 对于所有 n 成立,数列有下界 0。

因此,数列有下界 0,并且 {yn} 是单调递减的,结合单调有界原理,数列 {yn} 收敛。

证明数列极限必须为 0

现在我们假设数列的极限为 L0,即:

limnyn=L

我们假设 L>0 的情况。如果 L>0,当 n 越来越大时,递推关系式可以写为:

ym=yni=n+1myi+12i<ynyi+12i=n+1m1i

m+ 时,由于 L>0{n+1i} 可取任意大,因此如果 L>0,数列会持续递减,这与 yn 收敛到 L>0 矛盾。

所以,唯一不产生矛盾的情况是 L=0。即:

limnyn=0

第四步:计算极限 limnynlnn

从数列 {yn} 收敛于 0 的结论出发,现在要计算 limnynlnn。我们已经知道数列 {yn} 逐渐趋近于 0,而 lnn 随着 n 的增加是发散的。

为了确定 limnynlnn 的具体值,我们可以猜测 yn 可能具有某种渐近形式。假设:

ynClnn

其中 C 为常数。

将该假设代入递推关系式有:

Cln(n)=(Cln(n+1))2n+Cln(n+1)

化简得到:

C=limn+lnn+1n×n×ln(n+1)lnn=limn+ln(1+1n)n×limn+ln(n+1)lnn=lne×limn+ln(n+1)lnn=limn+ln(n+1)lnn=1

所以:

limnynlnn=1

或采用 stolz 定理

在得到

limnyn=0

的情况下,对于 ynln(n)=ln(n)1yn, 有着

(1)1yn 单调递增2)1yn 没有上界3)

limn+ln(n+1)lnn1yn+11yn=limn+ln(n+1n)yn+1nyn=limn+ln(1+1n)nyn+1yn=limn+ln(e)1yn+12n=1

所以

limnynlnn=limn+ln(n)1yn=limn+ln(n+1)lnn1yn+11yn=1