IMC 2001
Όλα τα θέματα της χρονιάς σε μία σελίδα, όπως στο χαρτί του διαγωνισμού.
Επίσημα αρχεία
Θέμα 1 (Ημέρα 1)
Let be a positive integer. Consider an matrix with entries written in order starting top left and moving along each row in turn left–to–right. We choose entries of the matrix such that exactly one entry is chosen in each row and each column. What are the possible values of the sum of the selected entries?
Θέμα 2 (Ημέρα 1)
Let be positive integers which are pairwise relatively prime. If and are elements of a commutative multiplicative group with unity element , and , prove that .
Does the same conclusion hold if and are elements of an arbitrary non-commutative group?
Θέμα 3 (Ημέρα 1)
Find , where means that approaches from below.
Θέμα 4 (Ημέρα 1)
Let be a positive integer. Let be a polynomial of degree each of whose coefficients is , or , and which is divisible by . Let be a prime such that . Prove that the complex th roots of unity are roots of the polynomial .
Θέμα 5 (Ημέρα 1)
Let be an complex matrix such that for all . Prove that is similar to a matrix having at most one non-zero entry on the main diagonal.
Θέμα 6 (Ημέρα 1)
Suppose that the differentiable functions satisfy
and
Prove that
Θέμα 1 (Ημέρα 2)
Let be integers and be real non-negative numbers such that
Prove that each and each equals either or .
Θέμα 2 (Ημέρα 2)
Let , , , .
a) Prove that the sequences , are decreasing and converge to .
b) Prove that the sequence is increasing, the sequence is decreasing and that these two sequences converge to the same limit.
c) Prove that there is a positive constant such that for all the following inequality holds: .
Θέμα 3 (Ημέρα 2)
Find the maximum number of points on a sphere of radius in such that the distance between any two of these points is strictly greater than .
Θέμα 4 (Ημέρα 2)
Let be an complex matrix such that for each and the determinant of the matrix is zero. Prove that and that there exists a permutation such that the matrix
has all of its nonzero elements above the diagonal.
Θέμα 5 (Ημέρα 2)
Let be the set of real numbers. Prove that there is no function with , and such that
Θέμα 6 (Ημέρα 2)
For each positive integer , let . For all real and all , prove that