IMC 1999
Όλα τα θέματα της χρονιάς σε μία σελίδα, όπως στο χαρτί του διαγωνισμού.
Επίσημα αρχεία
Θέμα 1 (Ημέρα 1)
a) Show that for any there exists a real matrix such that , where is the identity matrix. (6 points)
b) Show that for every real matrix satisfying . (14 points)
Θέμα 2 (Ημέρα 1)
Does there exist a bijective map such that
Θέμα 3 (Ημέρα 1)
Suppose that a function satisfies the inequality
for every positive integer and for all . Prove that is a constant function.
Θέμα 4 (Ημέρα 1)
Find all strictly monotonic functions such that .
Θέμα 5 (Ημέρα 1)
Suppose that points of an grid are marked. Show that for some one can select distinct marked points, say , such that and are in the same row, and are in the same column, , and are in the same row, and and are in the same column.
Θέμα 6 (Ημέρα 1)
a) For each find a constant for which the following statement holds: If is a continuously differentiable function satisfying and for all , then there is an such that and for all . (10 points)
b) Does such a constant also exist for ? (10 points)
Θέμα 1 (Ημέρα 2)
Suppose that in a not necessarily commutative ring the square of any element is . Prove that for any three elements .
Θέμα 2 (Ημέρα 2)
We throw a dice (which selects one of the numbers with equal probability) times. What is the probability that the sum of the values is divisible by ?
Θέμα 3 (Ημέρα 2)
Assume that and . Prove that .
Θέμα 4 (Ημέρα 2)
Prove that there exists no function such that for any .
Θέμα 5 (Ημέρα 2)
Let be the set of all words consisting of the letters , and consider an equivalence relation on satisfying the following conditions: for arbitrary words
(i) ;
(ii) if , then and .
Show that every word in is equivalent to a word of length at most .
Θέμα 6 (Ημέρα 2)
Let be a subset of containing at most elements. Define the th Fourier coefficient of for by
Prove that there exists an , such that .