Find the number of ordered pairs of distinct positive integers ( x , y ) such that
x y = y x .
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.
Nice. Thanks for writing that up.
Log in to reply
Thanks for the comment. I don't think that the asker was looking for a calculus-based solution, but this was the only approach that came to mind.
thanks for your general proof
It can be done by elementary number theory: either x|y or y|x. Using tthis would give the answer.
Log in to reply
How does that help? What do you do next? How do you know that ( 3 , 9 ) is not a solution?
it can be done by instinct
Log in to reply
dude this is math and it does not concern insitnct
Consider y > x , thus notice that x divides y . Now let y = a x for some positive integers of a > 1 , hence x a x = ( a x ) x . Expanding the equation yields a = x a − 1 , thus a > x or a = x . If a = x , by comparison 1 = a − 1 . Therefore, a = x = 2 and this gives y = 4 . If a > x , a − 1 > 1 or a > 2 yields x=a^{ a − 1 1 } which does not give positive integers of x for a > 2 . Now consider x > y , we shall get x = 4 and y = 2 , thus the number of ordered pairs of distinct positive integers ( x , y ) is 2 .
there are 2 pairs,(2,4) and (4,2) substitute in the equation 16=16.answer is therefore 2 pairs.
only 0 and one satisfy the expression.
What a simple question this is!
Problem Loading...
Note Loading...
Set Loading...
Taking the natural log of both sides and rearranging, we find that
x ln ( x ) = y ln ( y ) .
So now look at the function f ( x ) = x ln ( x ) for x ≥ 1 . We have f ( 1 ) = 0 and f ′ ( x ) = x 2 1 − ln ( x ) = 0 when x = e = 2 . 7 1 8 2 8 . . . . . So f ( x ) is increasing on the interval [ 1 , e ] , where it peaks at a value of f ( e ) = e 1 and then decreases gradually to 0 as x → ∞ .
Given this shape of curve, we can only have f ( x ) = f ( y ) with 1 ≤ x < y if x lies on the interval [ 1 , e ) and y lies on the interval ( e , ∞ ) . So if x is to be a positive integer = 1 then it can only be 2 .
Now by observation we have 2 4 = 4 2 , and by the above discussion we can conclude that this is the only integer solution. However, since we are asked for the number of ordered pairs we can have both the ordered pairs ( 2 , 4 ) and ( 4 , 2 ) as solutions, giving us a total of 2 solutions.