IMC 2016
Όλα τα θέματα της χρονιάς σε μία σελίδα, όπως στο χαρτί του διαγωνισμού.
Επίσημα αρχεία
- Ημέρα 1: εκφωνήσεις (PDF)
- Ημέρα 1: λύσεις (PDF)
- Ημέρα 2: εκφωνήσεις (PDF)
- Ημέρα 2: λύσεις (PDF)
Θέμα 1 (Ημέρα 1)
Let be continuous on and differentiable on . Suppose that has infinitely many zeros, but there is no with .
(a) Prove that .
(b) Give an example of such a function on .
Θέμα 2 (Ημέρα 1)
Let and be positive integers. A sequence of real matrices is preferred by Ivan the Confessor if for , but for with . Show that in all preferred sequences, and give an example of a preferred sequence with for each .
Θέμα 3 (Ημέρα 1)
Let be a positive integer. Also let and be real numbers such that for . Prove that
Θέμα 4 (Ημέρα 1)
Let be positive integers, and let be a family of finite sets with the following properties:
(i) contains at least distinct sets containing exactly elements;
(ii) for any two sets , their union also belongs to .
Prove that contains at least three sets with at least elements.
Θέμα 5 (Ημέρα 1)
Let denote the set of permutations of the sequence . For every permutation , let be the number of pairs with ; i.e. the number of inversions in . Denote by the number of permutations for which is divisible by .
Prove that there exist infinitely many primes such that , and infinitely many primes such that .
Θέμα 6 (Ημέρα 2)
Let be a sequence of positive real numbers satisfying . Prove that
Θέμα 7 (Ημέρα 2)
Today, Ivan the Confessor prefers continuous functions satisfying for all pairs . Find the minimum of over all preferred functions.
Θέμα 8 (Ημέρα 2)
Let be a positive integer, and denote by the ring of integers modulo . Suppose that there exists a function satisfying the following three properties:
(i) ,
(ii) ,
(iii) for all .
Prove that .
Θέμα 9 (Ημέρα 2)
Let be a positive integer. For each nonnegative integer , let be the number of solutions of the inequality . Prove that for every , we have .
Θέμα 10 (Ημέρα 2)
Let be a complex matrix whose eigenvalues have absolute value at most . Prove that
(Here for every matrix and for every complex vector .)