Friday, January 2, 2009

commutative power

The power operator ("a raised to the power of b") is certainly not commutative, i.e. in general abba. This should be no surprise, e.g. 23 ≠ 32.

What I am interested is find pairs of natural numbers, in which ab does equal ba. I already know one pair: 24 = 42 (in addition to the trivial pairs, e.g. 33 = 33), so I need to find out what's so special about this pair of numbers.

To do this, I break the equation into a series of steps:
24 = 22×2 = (22)2 = 42.
Now the relationship becomes clear; I want a pair of numbers such that:
ab = ac×a = (ac)a = ba
where c is another natural number that satisfies:
b = c×a and b = ac
I can combine these equations into one:
c a = ac
So how many (nontrivial) pairs of natural numbers satisfy this equation? By nontrivial, I exclude cases where c = 1.

Now, to solve this equation:
c a = ac
c a - ac = 0
(c - ac - 1) a = 0
Either a = 0 (which is trivial) or c - ac - 1 = 0. Consider the latter nontrivial case:
c - ac - 1 = 0
c = ac - 1
c1/(c - 1) = a
Therefore, if a value of c is known, a can be found by taking the (c - 1)th root of c. If c = 2, then a = 21/(2 - 1) = 2, and therefore b = c a = 4; this shows why 24 = 42. For any other c > 2, (c - 1)th root of c will not be an integer, so there are no other nontrivial natural-number combinations of a, b and c.

Well, looks like that answered the question. It seems 24 = 42 is pretty special case, after all.