IMC 2003
All the problems of the year on one page, as on the contest paper.
Official files
Problem 1 (Day 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)
Problem 2 (Day 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 .)
Problem 3 (Day 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 .)
Problem 4 (Day 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 .
Problem 5 (Day 1)
Let be a continuous function and let be a sequence of functions defined by and
Determine for every .
Problem 6 (Day 1)
Let be a polynomial with real coefficients. Prove that if all roots of lie in the left half-plane then
holds for every .
Problem 1 (Day 2)
Let and be real matrices such that . Prove that .
Problem 2 (Day 2)
Evaluate the limit
Problem 3 (Day 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 .
Problem 4 (Day 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 .
Problem 5 (Day 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 .
Problem 6 (Day 2)
Let be the sequence defined by
Find the limit
if it exists.