VeritasPrepKarishma wrote:

The answer is indeed D (4 solutions). Good work everyone!

Now for the explanation. I tend to get a little verbose... Bear with me.

Given a^b = b^a and a and b are distinct integers.

First thing that comes to mind is that if we didn't need distinct integers then the answer would have simply been infinite since 1^1 = 1^1, 2^2 = 2^2, 3^3 = 3^3 and so on...

Next, integers include positive and negative numbers. If a result is true for positive a and b, it will also be true for negative a and b and vice versa. The reason for this is that both a and b will be either even or both will be odd because (Even)^{Odd}cannot be equal to (Odd)^{Even}

Also, it is not possible that a is positive while b is negative or vice versa because then one side of the equation will have negative power and the other side will have positive power.

So basically, I need to consider positive integers (I can mirror it on to the negative integers subsequently). Also, I will consider only numbers where a < b because the equation is symmetrical in a and b. So if I get a solution of two distinct such integers (e.g. 2 and 4), it will give me two solutions since a can take 2 or 4 which implies that b will take 4 or 2.

Let me take a look at 0. It cannot be 'a' since it will lead to 0^b = b^0, not possible.

Next, a cannot be 1 either since it will lead to 1^b = b^1, not possible.

Let us consider a = 2. 2^3 < 3^2; 2^4 = 4^2(Got my first solution); 2^5 > 5^2; 2^6 > 6^2 and the difference keeps on widening. This is where pattern recognition comes in the picture. The gap will keep widening.

Now I will consider a = 3. 3^4 > 4^3 (first term itself is greater); 3^5 > 5^3 and the gap keeps widening.

I can try a couple more values but the pattern should be clear by now. 4^5 > 5^4, 5^6 > 6^5 and so on... and as the values keep increasing, the difference in the two terms will keep increasing...

Note: Generally, out of a^b and b^a, the term where the base is smaller will be the bigger term (I am considering only positive integers here.). In very few cases will it be smaller or equal (only in case of a = 1, 2^3 and 2^4).

So I have four solutions (2, 4), (4, 2), (-2, -4) and (-4, -2). This question is pattern recognition based.

Now, we know that if the question did not have the word 'distinct', the answer would have been different, but what if the question did not have the word 'integer'? Would it make a difference? - Something to think about...

(A lot verbose, actually!)

If the question did not have the word 'integer'? Yes, the answer will different. For example: 2^k = k^2

K which is integer could be 2 and 4, and the other k will be a number that is negative. I am sure that is a negative number, since I draw the graph of 2^k and k^2, the two lines will intersect somewhere in the negative area of X axis.

_________________

~~.........................................................................~~

+1 Kudos please, if you like my post