x y x^{y} is y x y^{x}

Algebra Level 3

Let x x and y y be distinct positive integers. If: x y = y x \Large x^{y}=y^{x} Then what is a a in: x x y y = a \Large x^{x}y^{y}=a


The answer is 1024.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Arjen Vreugdenhil
Dec 18, 2017

The only distinct positive integers for which the given equation is true are 2 and 4: 2 4 = 4 2 = 16. 2^4 = 4^2 = 16. Then 2 2 4 4 = 1024 2^2\cdot 4^4 = \boxed{1024}


Proof that this is the only solution. Assume without loss of generality that x > y 1 x > y \geq 1 .

Let a = gcd ( x , y ) a = \text{gcd}(x,y) . Then u = x / a u = x/a and v = y / a v = y/a are coprime. The equation x y = y x x^y = y^x yields a y u y = a x v x u y = a x y v x . a^yu^y = a^xv^x \ \ \therefore\ \ u^y =a^{x - y}v^x. Since u u and v v are coprime, they have no common prime factors. On the other hand, any prime factor in v v must also be a prime factor in u u . This implies v = 1 ; y = a ; u = a x y y = a x / y 1 ; x = a x / y = a u . v = 1;\ \ y = a;\ \ u = \sqrt[y]{a^{x-y}} = a^{x/y-1};\ \ x = a^{x/y} = a^u. We see that u = a u 1 u = a^{u - 1} . It is also clear that a > 1 a > 1 and u > 1 u > 1 .

Now set b = a 1 > 0 b = a - 1 > 0 and w = u 1 > 0 w = u - 1 > 0 ; by binomial expansion we write a u 1 = ( 1 + b ) w = 1 + w b + . a^{u-1} = (1 + b)^w = 1 + wb + \cdots. But this must be equal to u = 1 + w u = 1 + w ; this only works if b = 1 b = 1 and w = 1 w = 1 , i.e. a = 2 a = 2 and u = 2 u = 2 . This means of course that x = 4 , y = 2. x = 4,\ \ y = 2.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...