2014 USAMO Problems/Problem 6

Revision as of 16:45, 30 April 2014 by TheMaskedMagician (talk | contribs) (Created page with "==Problem== Prove that there is a constant <math>c>0</math> with the following property: If <math>a, b, n</math> are positive integers such that <math>\gcd(a+i, b+j)>1</math> for...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

Prove that there is a constant $c>0$ with the following property: If $a, b, n$ are positive integers such that $\gcd(a+i, b+j)>1$ for all $i, j\in\{0, 1, \ldots n\}$, then\[\min\{a, b\}>c^n\cdot n^{\frac{n}{2}}.\]

Solution