olymmath

Putnam 1998 A4

  • Session A

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 An−1A_{n-1} and An−2A_{n-2} from left to right. For example A3=A2A1=10A_3=A_2 A_1=10, A4=A3A2=101A_4=A_3 A_2 = 101, A5=A4A3=10110A_5=A_4 A_3 = 10110, and so forth. Determine all nn such that 1111 divides AnA_n.

Curated text Kedlaya Putnam archive. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Locator putnam/1998/a4 · Tag FKNVJ6QR4F · Edit this page on GitHub · Keys: j next, k previous