- Day 1
- Difficulty band 6
Let m and n be positive integers. Let , , ... , be distinct elements of {1, 2, ... , n} such that whenever + ≤ n for some i, j (possibly the same) we have + = for some k. Prove that: ( + ... + )/m ≥ (n + 1)/2.
International Mathematical Olympiad 1994.
Let m and n be positive integers. Let , , ... , be distinct elements of {1, 2, ... , n} such that whenever + ≤ n for some i, j (possibly the same) we have + = for some k. Prove that: ( + ... + )/m ≥ (n + 1)/2.
Let be an isosceles triangle with . is the midpoint of and is the point on the line such that is perpendicular to . is an arbitrary point on different from and . lies on the line and lies on the line such that are distinct and collinear. Prove that is perpendicular to if and only if .
For any positive integer , let be the number of elements in the set whose base 2 representation contains exactly three 1s.
(a) Prove that for any positive integer , there exists at least one positive integer such that .
(b) Determine all positive integers for which there exists exactly one with .
Find all ordered pairs where and are positive integers such that is an integer.
Let be the set of all real numbers strictly greater than -1. Find all functions satisfying the two conditions:
(a) for all in ;
(b) is strictly increasing on each of the two intervals and .
Show that there exists a set of positive integers with the following property: for any infinite set of primes, there exist two positive integers in and not in , each of which is a product of distinct elements of for some .