Putnam 2007 A4
- Session A
A repunit is a positive integer whose digits in base 10 are all ones. Find all polynomials with real coefficients such that if is a repunit, then so is .
Curated text Kedlaya Putnam archive. Quoted with source.
Solutions
Human solution Solution 1 by almagest
The repunits are .
So if is a power of , then is a repunit, so is a repunit, and hence is a power of .
But if is a polynomial, then is also a polynomial. Suppose its leading term is .
Then . But the sequence tends to infinity and each term is a power of . The only limit point of the (positive and negative) powers of is . So must equal for all sufficiently large and must be a power of . Suppose (where ). Then has infinitely many zeros, so it must be identically zero.
Hence for some and a non-negative integer. Hence . That gives , so we require .
A few examples may help:
just gives the constant polynomials (where the constant is a repunit).
gives the polynomials etc.
gives , , , etc.
gives , , , etc
Mathematics Stack Exchange. Open licence.
Human solution Solution 2 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.