Maths Olympiad Prep

Library / /13 of 15

Algebra Difficulty 5.3 AIME, harder Prove it United States

Problem:

Determine if there exist positive integers a,b,m,na, b, m, n such that aba \neq b, m2m \geq 2, n2n \geq 2, and
aaam=bbbn. \underbrace{a^{a^{\cdots a}}}_{m} = \underbrace{b^{b^{\cdots b}}}_{n}.

Solution

Solution:

There do not exist such positive integers. Assume for a contradiction that there do, however. We may assume m>nm > n, so that b>ab > a. Since we have equality between a power of aa and a power of bb, bb is a rational power of aa. We write b=axb = a^{x}, where we know that x1x \geq 1 is a rational number. Then we may rewrite the bb power tower (using n2n \geq 2) as
bbn b ’s=axaxbbn2 b ’s \underbrace{b^{b^{\cdots}}}_{n\ b\ \text{'s}} = \underbrace{a^{x a^{x b} \cdots^{\cdot b}}}_{n-2\ b\ \text{'s}}
On the other hand, we know that this is equal to the power tower of aa's in the given equation, so removing the bottom aa gives
aaam1 as=xaxbbn2 b bs \underbrace{a^{a^{\cdots a}}}_{m-1\ a'\mathrm{s}} = \underbrace{x a^{x b^{\cdots b}}}_{n-2\ b\ b'\mathrm{s}}
In particular, this tells us that xx is a rational power of aa, x=ayx = a^{y} for some nonnegative rational number yy. Substituting and again removing the bottom aa gives
aam2=y+aybbn2 \underbrace{a^{a^{\cdots}}}_{m-2} = y + a^{y} \underbrace{b^{b^{\cdots}}}_{n-2}
Observe that the right side is yy plus a rational power of aa (simply aya^{y} if n=2n=2). Now consider the possibilities for this power ap/qa^{p/q}. If p/q<0p/q < 0, then y<0y < 0 and the right side of (2) is less than 1, an impossibility. So either ap/qa^{p/q} is irrational (again impossible) or it is the qqth root of a qqth power, which is necessarily a positive integer. Then yy is also an integer, namely, the difference between the tower of m2m-2 aa's on the left and another power of aa. Dividing both sides of (2) by yy indicates that yy is at least 11a=a1a1 - \frac{1}{a} = \frac{a-1}{a} times the tower of m2m-2 aa's, which is certainly larger than a power tower of m3m-3 aa's. But then aya^{y} is larger than a power tower of m2m-2 aa's, and clearly the right side of (2) is even larger than this, so we have a contradiction.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.