MathDB
Putnam 1999 A6

Source:

December 22, 2012
Putnamcollege contests

Problem Statement

The sequence (an)n1(a_n)_{n\geq 1} is defined by a1=1,a2=2,a3=24,a_1=1,a_2=2,a_3=24, and, for n4,n\geq 4, an=6an12an38an1an22an2an3.a_n=\dfrac{6a_{n-1}^2a_{n-3}-8a_{n-1}a_{n-2}^2}{a_{n-2}a_{n-3}}. Show that, for all nn, ana_n is an integer multiple of nn.