No individual results were published for this edition — problems and solutions only.
Problems
Day 1
Let and be real symmetric matrices with all eigenvalues strictly greater than 1. Let be a real eigenvalue of matrix . Prove that .
(Proposed by Pavel Kozhevnikov, MIPT, Moscow)
Let be a twice differentiable function. Suppose . Prove that there exists such that
(Proposed by Karen Keryan, Yerevan State University, Yerevan, Armenia)
There are students in a school (, ). Each week students go on a trip. After several trips the following condition was fulfilled: every two students were together on at least one trip. What is the minimum number of trips needed for this to happen?
(Proposed by Oleksandr Rybak, Kiev, Ukraine)
Let and let be nonnegative real numbers. Define , and . Prove that
(Proposed by Géza Kós, Eötvös University, Budapest)
Does there exist a sequence of complex numbers such that for every positive integer we have that converges if and only if is not a prime?
(Proposed by Tomáš Bárta, Charles University, Prague)
Day 2
Let be a complex number with . Prove that .
(Proposed by Walther Janous and Gerhard Kirchner, Innsbruck)
Let and be relatively prime positive integers. Prove that (Here denotes the integer part of .)
(Proposed by Alexander Bolbot, State University, Novosibirsk)
Suppose that are unit vectors in . Prove that there exists a unit vector such that for .
(Here denotes the usual scalar product on .)
(Proposed by Tomasz Tkocz, University of Warwick)
Does there exist an infinite set consisting of positive integers such that for any , with , the sum is square-free?
(A positive integer is called square-free if no perfect square greater than 1 divides it.)
(Proposed by Fedor Petrov, St. Petersburg State University)
Consider a circular necklace with 2013 beads. Each bead can be painted either white or green. A painting of the necklace is called good, if among any 21 successive beads there is at least one green bead. Prove that the number of good paintings of the necklace is odd.
(Two paintings that differ on some beads, but can be obtained from each other by rotating or flipping the necklace, are counted as different paintings.)
(Proposed by Vsevolod Bykov and Oleksandr Rybak, Kiev)