Unofficial archive — problems, solutions & results © IMC, reproduced with permission.

Studolymp / IMC / 2018

IMC 2018
contestants 349 · problems 10 (5+5) · scale 0–10 · per-problem yes

Problems

Day 1

P1

Let (an)n=1(a_n)_{n=1}^{\infty} and (bn)n=1(b_n)_{n=1}^{\infty} be two sequences of positive numbers. Show that the following statements are equivalent:

(1) There is a sequence (cn)n=1(c_n)_{n=1}^{\infty} of positive numbers such that n=1ancn\displaystyle\sum_{n=1}^{\infty} \frac{a_n}{c_n} and n=1cnbn\displaystyle\sum_{n=1}^{\infty} \frac{c_n}{b_n} both converge;

(2) n=1anbn\displaystyle\sum_{n=1}^{\infty} \sqrt{\frac{a_n}{b_n}} converges.

(Proposed by Tomáš Bárta, Charles University, Prague)

P2

Does there exist a field such that its multiplicative group is isomorphic to its additive group?

(Proposed by Alexandre Chapovalov, New York University, Abu Dhabi)

P3

Determine all rational numbers aa for which the matrix (aa10aa0110aa01aa)\begin{pmatrix} a & -a & -1 & 0 \\ a & -a & 0 & -1 \\ 1 & 0 & a & -a \\ 0 & 1 & a & -a \end{pmatrix} is the square of a matrix with all rational entries.

(Proposed by Daniël Kroes, University of California, San Diego)

P4

Find all differentiable functions f:(0,)Rf : (0, \infty) \to \mathbb{R} such that f(b)f(a)=(ba)f(ab)for all a,b>0.(2)\tag{2} f(b) - f(a) = (b - a) f'\bigl( \sqrt{ab} \bigr) \quad \text{for all } a, b > 0. (Proposed by Orif Ibrogimov, National University of Uzbekistan)

P5

Let pp and qq be prime numbers with p<qp < q. Suppose that in a convex polygon P1P2PpqP_1 P_2 \dots P_{pq} all angles are equal and the side lengths are distinct positive integers. Prove that P1P2+P2P3++PkPk+1k3+k2P_1 P_2 + P_2 P_3 + \dots + P_k P_{k+1} \ge \frac{k^3 + k}{2} holds for every integer kk with 1kp1 \le k \le p.

(Proposed by Ander Lamaison Vidarte, Berlin Mathematical School, Berlin)

Day 2

P6

Let kk be a positive integer. Find the smallest positive integer nn for which there exist kk nonzero vectors v1,,vkv_1, \dots, v_k in Rn\mathbb{R}^n such that for every pair i,ji, j of indices with ij>1|i - j| > 1 the vectors viv_i and vjv_j are orthogonal.

(Proposed by Alexey Balitskiy, Moscow Institute of Physics and Technology and M.I.T.)

P7

Let (an)n=0(a_n)_{n=0}^{\infty} be a sequence of real numbers such that a0=0a_0 = 0 and an+13=an28for n=0,1,2,a_{n+1}^3 = a_n^2 - 8 \quad \text{for } n = 0, 1, 2, \dots Prove that the following series is convergent: n=0an+1an.(1)\tag{1} \sum_{n=0}^{\infty} |a_{n+1} - a_n|. (Proposed by Orif Ibrogimov, National University of Uzbekistan)

P8

Let Ω={(x,y,z)Z3:y+1xyz0}\Omega = \{ (x, y, z) \in \mathbb{Z}^3 : y + 1 \ge x \ge y \ge z \ge 0 \}. A frog moves along the points of Ω\Omega by jumps of length 1. For every positive integer nn, determine the number of paths the frog can take to reach (n,n,n)(n, n, n) starting from (0,0,0)(0, 0, 0) in exactly 3n3n jumps.

(Proposed by Fedor Petrov and Anatoly Vershik, St. Petersburg State University)

P9

Determine all pairs P(x)P(x), Q(x)Q(x) of complex polynomials with leading coefficient 1 such that P(x)P(x) divides Q(x)2+1Q(x)^2 + 1 and Q(x)Q(x) divides P(x)2+1P(x)^2 + 1.

(Proposed by Rodrigo Angelo, Princeton University and Matheus Secco, PUC, Rio de Janeiro)

P10

For R>1R > 1 let DR={(a,b)Z2:0<a2+b2<R}D_R = \{ (a, b) \in \mathbb{Z}^2 : 0 < a^2 + b^2 < R \}. Compute limR(a,b)DR(1)a+ba2+b2.\lim_{R \to \infty} \sum_{(a,b) \in D_R} \frac{(-1)^{a+b}}{a^2 + b^2}. (Proposed by Rodrigo Angelo, Princeton University and Matheus Secco, PUC, Rio de Janeiro)