uniolympiads Ελληνικά

IMC 1998

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

Official files

  1. Problem 1 (Day 1)

    Let VV be a 1010-dimensional real vector space and U1U_1 and U2U_2 two linear subspaces such that U1⊆U2U_1 \subseteq U_2, dim⁡RU1=3\dim_{\mathbb{R}} U_1 = 3 and dim⁡RU2=6\dim_{\mathbb{R}} U_2 = 6. Let E\mathcal{E} be the set of all linear maps T ⁣:V→VT\colon V \to V which have U1U_1 and U2U_2 as invariant subspaces (i.e., T(U1)⊆U1T(U_1) \subseteq U_1 and T(U2)⊆U2T(U_2) \subseteq U_2). Calculate the dimension of E\mathcal{E} as a real vector space.

    Hints and solution

  2. Problem 2 (Day 1)

    Prove that the following proposition holds for n=3n = 3 (5 points) and n=5n = 5 (7 points), and does not hold for n=4n = 4 (8 points).

    "For any permutation π1\pi_1 of {1,2,…,n}\{1, 2, \dots, n\} different from the identity there is a permutation π2\pi_2 such that any permutation π\pi can be obtained from π1\pi_1 and π2\pi_2 using only compositions (for example, π=π1∘π1∘π2∘π1\pi = \pi_1 \circ \pi_1 \circ \pi_2 \circ \pi_1)."

    Hints and solution

  3. Problem 3 (Day 1)

    Let f(x)=2x(1−x)f(x) = 2x(1 - x), x∈Rx \in \mathbb{R}. Define

    fn=f∘⋯∘f⏞n.f_n = \overbrace{f \circ \dots \circ f}^{n}.

    a) (10 points) Find lim⁡n→∞∫01fn(x) dx\lim_{n \to \infty} \int_0^1 f_n(x)\,dx.

    b) (10 points) Compute ∫01fn(x) dx\int_0^1 f_n(x)\,dx for n=1,2,…n = 1, 2, \dots

    Hints and solution

  4. Problem 4 (Day 1)

    The function f ⁣:R→Rf\colon \mathbb{R} \to \mathbb{R} is twice differentiable and satisfies f(0)=2f(0) = 2, f′(0)=−2f'(0) = -2 and f(1)=1f(1) = 1. Prove that there exists a real number ξ∈(0,1)\xi \in (0, 1) for which

    f(ξ)⋅f′(ξ)+f′′(ξ)=0.f(\xi) \cdot f'(\xi) + f''(\xi) = 0.

    Hints and solution

  5. Problem 5 (Day 1)

    Let PP be an algebraic polynomial of degree nn having only real zeros and real coefficients.

    a) (15 points) Prove that for every real xx the following inequality holds:

    (n−1)(P′(x))2≥nP(x)P′′(x).(2)(n-1)\big(P'(x)\big)^2 \ge nP(x)P''(x). \qquad (2)

    b) (5 points) Examine the cases of equality.

    Hints and solution

  6. Problem 6 (Day 1)

    Let f ⁣:[0,1]→Rf\colon [0, 1] \to \mathbb{R} be a continuous function with the property that for any xx and yy in the interval,

    xf(y)+yf(x)≤1.xf(y) + yf(x) \le 1.

    a) (15 points) Show that

    ∫01f(x) dx≤π4.\int_0^1 f(x)\,dx \le \frac{\pi}{4}.

    b) (5 points) Find a function, satisfying the condition, for which there is equality.

    Hints and solution

  7. Problem 1 (Day 2)

    Let VV be a real vector space, and let f,f1,f2,…,fkf, f_1, f_2, \dots, f_k be linear maps from VV to R\mathbb{R}. Suppose that f(x)=0f(x) = 0 whenever f1(x)=f2(x)=⋯=fk(x)=0f_1(x) = f_2(x) = \dots = f_k(x) = 0. Prove that ff is a linear combination of f1,f2,…,fkf_1, f_2, \dots, f_k.

    Hints and solution

  8. Problem 2 (Day 2)

    Let

    P={f:f(x)=∑k=03akxk, ak∈R, ∣f(±1)∣≤1, ∣f(±12)∣≤1}.\mathcal{P} = \Big\{f : f(x) = \sum_{k=0}^{3} a_k x^k,\ a_k \in \mathbb{R},\ |f(\pm 1)| \le 1,\ \big|f(\pm\tfrac{1}{2})\big| \le 1\Big\}.

    Evaluate

    sup⁡f∈Pmax⁡−1≤x≤1∣f′′(x)∣\sup_{f \in \mathcal{P}} \max_{-1 \le x \le 1} |f''(x)|

    and find all polynomials f∈Pf \in \mathcal{P} for which the above "sup" is attained.

    Hints and solution

  9. Problem 3 (Day 2)

    Let 0<c<10 < c < 1 and

    f(x)={xcfor x∈[0,c],1−x1−cfor x∈[c,1].f(x) = \begin{cases} \dfrac{x}{c} & \text{for } x \in [0, c], \\[2mm] \dfrac{1-x}{1-c} & \text{for } x \in [c, 1]. \end{cases}

    We say that pp is an nn-periodic point if

    f(f(…f⏟n(p)))=p\underbrace{f(f(\dots f}_{n}(p))) = p

    and nn is the smallest number with this property. Prove that for every n≥1n \ge 1 the set of nn-periodic points is non-empty and finite.

    Hints and solution

  10. Problem 4 (Day 2)

    Let An={1,2,…,n}A_n = \{1, 2, \dots, n\}, where n≥3n \ge 3. Let F\mathcal{F} be the family of all non-constant functions f ⁣:An→Anf\colon A_n \to A_n satisfying the following conditions:

    (1) f(k)≤f(k+1)f(k) \le f(k+1) for k=1,2,…,n−1k = 1, 2, \dots, n-1,

    (2) f(k)=f(f(k+1))f(k) = f(f(k+1)) for k=1,2,…,n−1k = 1, 2, \dots, n-1.

    Find the number of functions in F\mathcal{F}.

    Hints and solution

  11. Problem 5 (Day 2)

    Suppose that S\mathcal{S} is a family of spheres (i.e., surfaces of balls of positive radius) in Rn\mathbb{R}^n, n≥2n \ge 2, such that the intersection of any two contains at most one point. Prove that the set MM of those points that belong to at least two different spheres from S\mathcal{S} is countable.

    Hints and solution

  12. Problem 6 (Day 2)

    Let f ⁣:(0,1)→[0,∞)f\colon (0, 1) \to [0, \infty) be a function that is zero except at the distinct points a1,a2,…a_1, a_2, \dots. Let bn=f(an)b_n = f(a_n).

    (a) Prove that if ∑n=1∞bn<∞\sum_{n=1}^{\infty} b_n < \infty, then ff is differentiable at at least one point x∈(0,1)x \in (0, 1).

    (b) Prove that for any sequence of non-negative real numbers (bn)n=1∞(b_n)_{n=1}^{\infty}, with ∑n=1∞bn=∞\sum_{n=1}^{\infty} b_n = \infty, there exists a sequence (an)n=1∞(a_n)_{n=1}^{\infty} such that the function ff defined as above is nowhere differentiable.

    Hints and solution