2010 AMC 12A Problems/Problem 13
Problem 13
For how many integer values of do the graphs of and not intersect?
Solution
The image below shows the two curves for . The blue curve is , which is clearly a circle with radius , and the red curve is a part of the curve .
In the special case the blue curve is just the point , and as , this point is on the red curve as well, hence they intersect.
The case is symmetric to : the blue curve remains the same and the red curve is flipped according to the axis. Hence we just need to focus on .
Clearly, on the red curve there will always be points arbitrarily far from the origin: for example, as approaches 0, approaches . Hence the red curve intersects the blue one if and only if it contains a point whose distance from the origin is at most .
At this point we can guess that on the red curve the point where is always closest to the origin, and skip the rest of this solution.
For an exact solution, fix and consider any point on the red curve. Its distance from the origin is . To minimize this distance, it is enough to minimize . By the Arithmetic Mean-Geometric Mean Inequality we get that this value is at least , and that equality holds whenever , i.e., .
Now recall that the red curve intersects the blue one if and only if its closest point is at most from the origin. We just computed that the distance between the origin and the closest point on the red curve is . Therefore, we want to find all positive integers such that .
Clearly the only such integer is , hence the two curves are only disjoint for and . This is a total of values.