IMC 2003
Όλα τα θέματα της χρονιάς σε μία σελίδα, όπως στο χαρτί του διαγωνισμού.
Επίσημα αρχεία
Θέμα 1 (Ημέρα 1)
(a) Let be a sequence of real numbers such that and for all . Prove that the sequence
has a finite limit or tends to infinity. (10 points)
(b) Prove that for all there exists a sequence with the same properties such that
(10 points)
Θέμα 2 (Ημέρα 1)
Let be non-zero elements of a field. We simultaneously replace each element with the sum of the remaining ones. In this way we get a sequence . If this new sequence is a permutation of the original one, what can be the characteristic of the field? (The characteristic of a field is , if is the smallest positive integer such that for any element of the field. If there exists no such , the characteristic is .)
Θέμα 3 (Ημέρα 1)
Let be an real matrix such that ( is the identity matrix). Show that the sequence converges to an idempotent matrix. (A matrix is called idempotent if .)
Θέμα 4 (Ημέρα 1)
Determine the set of all pairs of positive integers for which the set of positive integers can be decomposed into two sets and such that .
Θέμα 5 (Ημέρα 1)
Let be a continuous function and let be a sequence of functions defined by and
Determine for every .
Θέμα 6 (Ημέρα 1)
Let be a polynomial with real coefficients. Prove that if all roots of lie in the left half-plane then
holds for every .
Θέμα 1 (Ημέρα 2)
Let and be real matrices such that . Prove that .
Θέμα 2 (Ημέρα 2)
Evaluate the limit
Θέμα 3 (Ημέρα 2)
Let be a closed subset of and let be the set of all those points for which there exists exactly one point such that
Prove that is dense in ; that is, the closure of is .
Θέμα 4 (Ημέρα 2)
Find all positive integers for which there exists a family of three-element subsets of satisfying the following two conditions:
(i) for any two different elements , there exists exactly one containing both ;
(ii) if are elements of such that if , then .
Θέμα 5 (Ημέρα 2)
(a) Show that for each function there exists a function such that for all .
(b) Find a function for which there is no function such that for all .
Θέμα 6 (Ημέρα 2)
Let be the sequence defined by
Find the limit
if it exists.