olymmath

Putnam 2012 A4

  • Session A

Let qq and rr be integers with q>0q > 0, and let AA and BB be intervals on the real line. Let TT be the set of all b+mqb+mq where bb and mm are integers with bb in BB, and let SS be the set of all integers aa in AA such that rara is in TT. Show that if the product of the lengths of AA and BB is less than qq, then SS is the intersection of AA with some arithmetic progression.

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.

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