olymmath

USAMO 1993

United States of America Mathematical Olympiad 1993.

Day 1

Problem 3

Let S\mathrm{S} be the set of functions f\mathrm{f} defined on reals in the closed interval [0,1][0,1] with non-negative real values such that f(1)=1\mathrm{f}(1)=1 and f(x)+f(y)≤f(x+y)\mathrm{f}(\mathrm{x})+\mathrm{f}(\mathrm{y}) \leq \mathrm{f}(\mathrm{x}+\mathrm{y}) for all x,y\mathrm{x}, \mathrm{y} such that x+y≤1\mathrm{x}+\mathrm{y} \leq 1. What is the smallest k\mathrm{k} such that f(x)≤\mathrm{f}(\mathrm{x}) \leq kx\mathrm{kx} for all f\mathrm{f} in S\mathrm{S} and all x\mathrm{x} ?

Answer, solutions and source

Day 2

Problem 4

The sequence ana_{n} of odd positive integers is defined as follows: a1=r,a2=sa_{1}=r, a_{2}=s, and ana_{n} is the greatest odd divisor of an−1+an−2a_{n-1}+a_{n-2}. Show that, for sufficiently large n,ann, a_{n} is constant and find this constant (in terms of rr and ss ).

Answer, solutions and source

Problem 5

A sequence xn\mathrm{x}_{\mathrm{n}} of positive reals satisfies xn−1xn+1≤xn2\mathrm{x}_{n-1} \mathrm{x}_{\mathrm{n}+1} \leq \mathrm{x}_{\mathrm{n}}{ }^{2}. Let an\mathrm{a}_{\mathrm{n}} be the average of the terms x0,x1,…,xn\mathrm{x}_{0}, \mathrm{x}_{1}, \ldots, \mathrm{x}_{\mathrm{n}} and bnb_{n} be the average of the terms x1,x2,…,xnx_{1}, x_{2}, \ldots, x_{n}. Show that anbn−1≥an−1bna_{n} b_{n-1} \geq a_{n-1} b_{n}.

Answer, solutions and source