Maths Olympiad Prep

Library / Progetto Olimpiadi della Matematica /4 of 28

Progetto Olimpiadi della Matematica

Number theory Difficulty 4.3 AIME Find the answer Italy

Problem:

How many ordered pairs of integers (x,y)(x, y) are there such that xy=4(y2+x)x y = 4(y^{2} + x)?

Pick one

Solution

Solution:

The answer is (E). Let us rewrite the expression as xy−4x=4y2x y - 4 x = 4 y^{2}, that is, x(y−4)=4y2x(y-4) = 4 y^{2}. y=4y = 4 is not a solution, so we can divide by y−4y-4 and obtain the equation
x=4y2y−4. x = \frac{4 y^{2}}{y-4}.
Observing that y2=(y+4)(y−4)+16y^{2} = (y+4)(y-4) + 16 we can further rewrite the equation in the form
x=4(y+4)+64y−4, x = 4(y+4) + \frac{64}{y-4},
so the solutions of the original equation correspond to the integer values of yy for which 64y−4\frac{64}{y-4} is an integer (indeed, for such values of yy there exists a unique choice of xx, given by the previous expression, that provides a solution of the original equation).
It follows that the solutions sought are as many as the divisors (positive and negative) of 6464: these are all of the form ±2i\pm 2^{i} with i=0,1,…,6i=0,1, \ldots, 6, hence there are exactly 2⋅7=142 \cdot 7 = 14.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement translated into English from the original; metadata (topic, difficulty) added by this project.