Difference between revisions of "2014 USAMO Problems/Problem 6"

m (Solution)
m (Solution)
Line 4: Line 4:
 
==Solution==
 
==Solution==
 
Without loss of generality, let <math>a < b</math>.
 
Without loss of generality, let <math>a < b</math>.
 +
 
Q.E.D.
 
Q.E.D.

Revision as of 22:28, 14 March 2016

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

Without loss of generality, let $a < b$.

Q.E.D.