Mathematical and Physical Journal
for High Schools
Issued by the MATFUND Foundation
Already signed up?
New to KöMaL?

Problem A. 391. (January 2006)

A. 391. Construct a sequence a1,a2,...,aN of positive reals such that n1an0+n2an1+...+nkank-1>2.7(a1+a2+...+aN) for arbitrary integers 1=n0<n1<...<nk=N.

(5 pont)

Deadline expired on February 15, 2006.

Solution. Let N be sufficiently large (it will be defined later) and set a_n=\frac1n. Then

a_1+a_2+\dots+a_N=1+\frac12+\frac13+\dots+\frac1N>1+\log N

and for any sequence 1=n0<n1<...<nk=N of indices we have

\frac{n_1}{n_0}+\frac{n_2}{n_1}+\dots+\frac{n_k}{n_{k-1}} \ge

=k\root{k}\of{\frac{n_k}{n_0}}= k\root{k}\of{N}=\frac{N^{1/k}}{1/k}.

The minimum of the function \frac{N^t}{t} is at point t=\frac1{\log N}, its value is e.log N. Therefore,

\frac{N^{1/k}}{1/k}\ge e\cdot \log N.

If N is chosen such that \log N>\frac{2,7}{e-2,7} then e.log N>2,7.(1+log N).


4 students sent a solution.
5 points:Paulin Roland, Tomon István.
0 point:2 students.

Problems in Mathematics of KöMaL, January 2006