IMO Shortlist 2007 problem A5


Kvaliteta:
  Avg: 4.0
Težina:
  Avg: 8.0
Dodao/la: arhiva
April 2, 2012
LaTeX PDF
Let c > 2, and let a(1), a(2), \ldots be a sequence of nonnegative real numbers such that
a(m + n) \leq 2 \cdot a(m) + 2 \cdot a(n) \text{ for all } m,n \geq 1,
and a\left(2^k \right) \leq \frac {1}{(k + 1)^c} \text{ for all } k \geq 0. Prove that the sequence a(n) is bounded.

Author: Vjekoslav Kovač, Croatia
Source: Međunarodna matematička olimpijada, shortlist 2007