Maths Olympiad Prep

Library / Junior Balkan MO /12 of 51

Junior Balkan MO

Algebra Difficulty 5.4 AIME, harder Find the answer

Find all pairs of positive integers (x,y)(x,y) such that xy=yx−y.x^y = y^{x - y}.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

Note that xyx^y is at least one. Then yx−yy^{x - y} is at least one, so x≥yx \geq y .
Write x=ab+c,y=acx = a^{b+c}, y = a^c , where gcd⁡(b,c)=1\gcd(b, c) = 1 . (We know that bb is nonnegative because x≥yx\geq y .) Then our equation becomes a(b+c)∗ac=ac∗(ab+c−ac)a^{(b+c)*a^c} = a^{c*(a^{b+c} - a^c)} . Taking logarithms base aa and dividing through by aca^c , we obtain b+c=c∗(ab−1)b + c = c*(a^b - 1) .
Since cc divides the RHS of this equation, it must divide the LHS. Since gcd⁡(b,c)=1\gcd(b, c) = 1 by assumption, we must have c=1c = 1 , so that the equation reduces to b+1=ab−1b + 1 = a^b - 1 , or b+2=abb + 2 = a^b . This equation has only the solutions b=1,a=3b = 1, a = 3 and b=2,a=2b = 2, a = 2 .
Therefore, our only solutions are x=31+1=9,y=31=3x = 3^{1 + 1} = 9, y = 3^1 = 3 , and x=22+1=8,y=21=2x = 2^{2+1} = 8, y = 2^1 = 2 , and we are done.

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: Omni-MATH, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.