olymmath

USAMO 1976

United States of America Mathematical Olympiad 1976.

Day 1

Problem 1

The squares of a 4×74 \times 7 chess board are colored red or blue. Show that however the coloring is done, we can find a rectangle with four distinct corner squares all the same color. Find a counter-example to show that this is not true for a 4×64 \times 6 board.

Answer, solutions and source

Day 2

Problem 5

The polynomials a(x),b(x),c(x),d(x)a(x), b(x), c(x), d(x) satisfy a(x5)+xb(x5)+x2c(x5)=(1+x+x2+x3+x4)d(x)a\left(x^{5}\right)+x b\left(x^{5}\right)+x^{2} c\left(x^{5}\right)=\left(1+x+x^{2}+x^{3}+x^{4}\right) d(x). Show that a(x)\mathrm{a}(\mathrm{x}) has the factor (x−1)(\mathrm{x}-1).

Answer, solutions and source