Question

已知不等式

1

2

+

1

3

+…+

1

n

＞

1

2

[log2n]，其中n為大于2的整數(shù)，[log₂n]表示不超過log₂n的最大整數(shù)．設數(shù)列{a_n}的各項為正，且滿足a₁=b（b＞0），a_n≤

nan-1

n+an-1

，n=2，3，4，…．證明：a_n＜

2b

2+b[log2n]

，n=3，4，5，…．

Answer 1

證明：設f（n）=

1

2

+

1

3

+

1

n

，首先利用數(shù)學歸納法證不等式a_n＜

b

1+f(n)b

，n=3，4，5．
（�。┊攏=3時，由a₃≤

3a2

3+a2

=

3

3 a2 +1

≤

3

3• 2+a1 2a1 +1

=

b

1+f(3)b

，知不等式成立．
（ⅱ）假設當n=k（k≥3）時，不等式成立，即a_k＜

b

1+f(n)b

，則a_k+1≤

(k+1)ak

(k+1)+ak

=

k+1

k+1 ak +1

＜

k+1

(k+1)• 1+f(k)b b +1

=

(k+1)b

(k+1)+(k+1)f(k)b+b

=

b

1+(f(k)+ 1 k+1 )b

=

b

1+f(k+1)b

即當n=k+1時，不等式也成立．
由（�。�（ⅱ）知，a_n＜

b

1+f(n)b

，n=3，4，5．．
又由已知不等式得a_n＜

b

1+ 1 2 [log2n]b

=

2b

2+b[log2n]

，n=3，4，5，…