MathDB
1998 Putnam A4

Source:

April 19, 2013
Putnamcollege contestsPutnam number theory

Problem Statement

Let A1=0A_1=0 and A2=1A_2=1. For n>2n>2, the number AnA_n is defined by concatenating the decimal expansions of An1A_{n-1} and An2A_{n-2} from left to right. For example A3=A2A1=10A_3=A_2A_1=10, A4=A3A2=101A_4=A_3A_2=101, A5=A4A3=10110A_5=A_4A_3=10110, and so forth. Determine all nn such that 1111 divides AnA_n.