Difference between revisions of "2014 USAMO Problems/Problem 6"
m (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...") |
(→Solution) |
||
| Line 3: | Line 3: | ||
==Solution== | ==Solution== | ||
| + | Without loss of generality, let <math>a < b</math>. | ||
Revision as of 19:09, 14 May 2014
Problem
Prove that there is a constant 
with the following property: If 
are positive integers such that 
for all 
, then![\[\min\{a, b\}>c^n\cdot n^{\frac{n}{2}}.\]](http://latex.artofproblemsolving.com/0/2/b/02b7074a6db67693e1ca47702b4fe57d70147d3a.png)
Solution
Without loss of generality, let 
.
