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

Human solution Solution 1 by Manjul Bhargava, Kiran Kedlaya and Lenny Ng

The terms of the source let olymmath link to this solution but not copy it. Read the solution (Kedlaya Putnam archive).

Similar problems

These problems have the most words in common with this statement.

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