olymmath

USAMO 1973

United States of America Mathematical Olympiad 1973.

Day 1

Problem 2

The sequence ana_{n} is defined by a1=a2=1,an+2=an+1+2ana_{1}=a_{2}=1, a_{n+2}=a_{n+1}+2 a_{n}. The sequence bnb_{n} is defined by b1=1,b2=7b_{1}=1, b_{2}=7, bn+2=2bn+1+3bnb_{n+2}=2 b_{n+1}+3 b_{n}. Show that the only integer in both sequences is 1 .

Answer, solutions and source

Day 2