Browse · MATH
Printjmc
algebra senior
Problem
For certain ordered pairs of real numbers, the system of equations has at least one solution, and each solution is an ordered pair of integers. How many such ordered pairs are there?
Solution
The graph of is a line, while the graph of is a circle centered at the origin. Therefore, satisfies the conditions if and only if the line and circle intersect at least once, and they intersect only at lattice points (points with integer coordinates).
Knowing this, it makes sense to look for lattice points on the circle whose equation is . Testing cases, we find that there are twelve lattice points on the circle: , , and (where the two signs in each pair are independent of each other).
There are pairs of these points, and each pair determines a line. However, the graph of can never pass through the origin , since if , then . Therefore, the six pairs which consist of diametrically opposed points are invalid, since the line through them passes through the origin. This corrects our count to .
In addition, for each of the twelve points, there is a line tangent to the circle at that point, so that the only solution to the system is that one point. This brings the final total to .
Knowing this, it makes sense to look for lattice points on the circle whose equation is . Testing cases, we find that there are twelve lattice points on the circle: , , and (where the two signs in each pair are independent of each other).
There are pairs of these points, and each pair determines a line. However, the graph of can never pass through the origin , since if , then . Therefore, the six pairs which consist of diametrically opposed points are invalid, since the line through them passes through the origin. This corrects our count to .
In addition, for each of the twelve points, there is a line tangent to the circle at that point, so that the only solution to the system is that one point. This brings the final total to .
Final answer
72