Putnam 2009 B6
- Session B
Prove that for every positive integer , there is a sequence of integers with and such that each term after is either an earlier term plus for some nonnegative integer , or of the form for some earlier positive terms and . [Here denotes the remainder when is divided by , so .]
Curated text Kedlaya Putnam archive. Quoted with source.
Solutions
Human solution Solution 1 by 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.