olymmath

USAMO 1989

United States of America Mathematical Olympiad 1989.

Day 1

Problem 1

For each positive integer nn , let \begin{eqnarray*} S_n &=& 1 + \frac 12 + \frac 13 + \cdots + \frac 1n, T_n &=& S_1 + S_2 + S_3 + \cdots + S_n, U_n &=& \frac{T_1}{2} + \frac{T_2}{3} + \frac{T_3}{4} + \cdots + \frac{T_n}{n+1}. \end{eqnarray*} Find, with proof, integers 0<a,b,c,d<10000000 < a, b,c, d < 1000000 such that T1988=aS1989−bT_{1988} = a S_{1989} - b and U1988=cS1989−dU_{1988} = c S_{1989} - d .

Answer, solutions and source

Problem 3

Let P(z)=zn+c1zn−1+c2zn−2+⋯+cnP(z)= z^n + c_1 z^{n-1} + c_2 z^{n-2} + \cdots + c_n be a polynomial in the complex variable zz , with real coefficients ckc_k . Suppose that ∣P(i)∣<1|P(i)| < 1 . Prove that there exist real numbers aa and bb such that P(a+bi)=0P(a + bi) = 0 and (a2+b2+1)2<4b2+1(a^2 + b^2 + 1)^2 < 4 b^2 + 1 .

Answer, solutions and source

Day 2

Problem 5

Let uu and vv be real numbers such that (u+u2+u3+⋯+u8)+10u9=(v+v2+v3+⋯+v10)+10v11=8.(u + u^2 + u^3 + \cdots + u^8) + 10u^9 = (v + v^2 + v^3 + \cdots + v^{10}) + 10v^{11} = 8. Determine, with proof, which of the two numbers, uu or vv , is larger.

Answer, solutions and source