uniolympiads Ελληνικά

IMC 2000

All the problems of the year on one page, as on the contest paper.

Official files

  1. Problem 1 (Day 1)

    Is it true that if f ⁣:[0,1]→[0,1]f\colon [0, 1] \to [0, 1] is

    a) monotone increasing

    b) monotone decreasing

    then there exists an x∈[0,1]x \in [0, 1] for which f(x)=xf(x) = x?

    Hints and solution

  2. Problem 2 (Day 1)

    Let p(x)=x5+xp(x) = x^5 + x and q(x)=x5+x2q(x) = x^5 + x^2. Find all pairs (w,z)(w, z) of complex numbers with w≠zw \ne z for which p(w)=p(z)p(w) = p(z) and q(w)=q(z)q(w) = q(z).

    Hints and solution

  3. Problem 3 (Day 1)

    AA and BB are square complex matrices of the same size and

    rank⁡(AB−BA)=1.\operatorname{rank}(AB - BA) = 1.

    Show that (AB−BA)2=0(AB - BA)^2 = 0.

    Hints and solution

  4. Problem 4 (Day 1)

    a) Show that if (xi)(x_i) is a decreasing sequence of positive numbers then

    (∑i=1nxi2)1/2≤∑i=1nxii.\left(\sum_{i=1}^{n} x_i^2\right)^{1/2} \le \sum_{i=1}^{n} \frac{x_i}{\sqrt{i}}.

    b) Show that there is a constant CC so that if (xi)(x_i) is a decreasing sequence of positive numbers then

    ∑m=1∞1m(∑i=m∞xi2)1/2≤C∑i=1∞xi.\sum_{m=1}^{\infty} \frac{1}{\sqrt{m}}\left(\sum_{i=m}^{\infty} x_i^2\right)^{1/2} \le C\sum_{i=1}^{\infty} x_i.

    Hints and solution

  5. Problem 5 (Day 1)

    Let RR be a ring of characteristic zero (not necessarily commutative). Let ee, ff and gg be idempotent elements of RR satisfying e+f+g=0e + f + g = 0. Show that e=f=g=0e = f = g = 0.

    (RR is of characteristic zero means that, if a∈Ra \in R and nn is a positive integer, then na≠0na \ne 0 unless a=0a = 0. An idempotent xx is an element satisfying x=x2x = x^2.)

    Hints and solution

  6. Problem 6 (Day 1)

    Let f ⁣:R→(0,∞)f\colon \mathbb{R} \to (0, \infty) be an increasing differentiable function for which lim⁡x→∞f(x)=∞\lim_{x \to \infty} f(x) = \infty and f′f' is bounded.

    Let F(x)=∫0xfF(x) = \int_0^x f. Define the sequence (an)(a_n) inductively by

    a0=1,an+1=an+1f(an),a_0 = 1, \quad a_{n+1} = a_n + \frac{1}{f(a_n)},

    and the sequence (bn)(b_n) simply by bn=F−1(n)b_n = F^{-1}(n). Prove that lim⁡n→∞(an−bn)=0\lim_{n \to \infty} (a_n - b_n) = 0.

    Hints and solution

  7. Problem 1 (Day 2)

    a) Show that the unit square can be partitioned into nn smaller squares if nn is large enough.

    b) Let d≥2d \ge 2. Show that there is a constant N(d)N(d) such that, whenever n≥N(d)n \ge N(d), a dd-dimensional unit cube can be partitioned into nn smaller cubes.

    Hints and solution

  8. Problem 2 (Day 2)

    Let ff be continuous and nowhere monotone on [0,1][0, 1]. Show that the set of points on which ff attains local minima is dense in [0,1][0, 1].

    (A function is nowhere monotone if there exists no interval where the function is monotone. A set is dense if each non-empty open interval contains at least one element of the set.)

    Hints and solution

  9. Problem 3 (Day 2)

    Let p(z)p(z) be a polynomial of degree nn with complex coefficients. Prove that there exist at least n+1n + 1 complex numbers zz for which p(z)p(z) is 00 or 11.

    Hints and solution

  10. Problem 4 (Day 2)

    Suppose the graph of a polynomial of degree 66 is tangent to a straight line at 33 points A1,A2,A3A_1, A_2, A_3, where A2A_2 lies between A1A_1 and A3A_3.

    a) Prove that if the lengths of the segments A1A2A_1A_2 and A2A3A_2A_3 are equal, then the areas of the figures bounded by these segments and the graph of the polynomial are equal as well.

    b) Let k=A2A3A1A2k = \dfrac{A_2A_3}{A_1A_2}, and let KK be the ratio of the areas of the appropriate figures. Prove that

    27k5<K<72k5.\frac{2}{7}k^5 < K < \frac{7}{2}k^5.

    Hints and solution

  11. Problem 5 (Day 2)

    Let R+\mathbb{R}^+ be the set of positive real numbers. Find all functions f ⁣:R+→R+f\colon \mathbb{R}^+ \to \mathbb{R}^+ such that for all x,y∈R+x, y \in \mathbb{R}^+

    f(x)f(yf(x))=f(x+y).f(x)f(yf(x)) = f(x + y).

    Hints and solution

  12. Problem 6 (Day 2)

    For an m×mm \times m real matrix AA, eAe^A is defined as ∑n=0∞1n!An\sum_{n=0}^{\infty} \frac{1}{n!}A^n. (The sum is convergent for all matrices.) Prove or disprove, that for all real polynomials pp and m×mm \times m real matrices AA and BB, p(eAB)p(e^{AB}) is nilpotent if and only if p(eBA)p(e^{BA}) is nilpotent. (A matrix AA is nilpotent if Ak=0A^k = 0 for some positive integer kk.)

    Hints and solution