Is there a slick elementary way of proving that $3^{(3^4)}>4^{(4^3)}$ without using a calculator?

Here is what I was thinking: $$4^4=256>243=3^5,$$ hence $$4^{4^3}=4^{64}=(4^4)^{16}=(3^5)^{16}\cdot\left(\dfrac{256}{243}\right)^{16}=3^{80}\cdot\left(\dfrac{256}{243}\right)^{16}<3^{81}=3^{3^4}\,.$$ It is possible to prove that $\left(\dfrac{256}{243}\right)^{16}<3$ without a calculator by making a comparison such as $\dfrac{256}{243}=1+\dfrac{13}{243}<1+\dfrac{15}{240}=\dfrac{17}{16}$ and $\left(1+\dfrac{1}{16}\right)^{16}<e$ so $\left(\dfrac{256}{243}\right)^{16}<\left(1+\dfrac{1}{16}\right)^{16}<e<3$.

Is there a more elegant elementary proof? Ideally I'm looking for a proof that doesn't rely on calculus.

Source of problem: I made up this question but it is inspired by a similar question that appeared in the British Mathematical Olympiad round 1 in 2014.


Solution 1:

$\Large {3^{3^4} \over 4^{4^3}} = {3^{81} \over 4^{64}} = {3 \over \left({256\over243}\right)^{16}} > {3 \over (1+{13\over243})^{243\over13}} > {3 \over e} > 1$

Solution 2:

Your problem is equivalent to proving that $\log_2{3} > \frac{128}{81}$.

One approach is to calculate that $3^{12} = 81^3 = 531441 > 2^{19} = 2^{10} \times 2^9 = 1024 \times 512 = 524288$. Admittedly, this is a bit tedious with pencil-and-paper arithmetic, but it's doable. From this, we get $\log_2{3} > \frac{19}{12}$.

Separately, calculate that $\frac{19}{12} = \frac{513}{324} > \frac{128}{81} = \frac{512}{324}$.

Combining these results, using the fact that the > operator is transitive, we get $\log_2{3} > \frac{128}{81}$, Q.E.D.

Solution 3:

$3^4-4^3=17$ therefore we can rewrite the inequality as:

$$3^{17} > \left(\frac{4}{3}\right)^{4^3}$$

we have $\left(\frac{4}{3}\right)^8 < 10$, hence it suffices to show:

$$3^{17} > 10^8$$

or

$$3 \cdot 81^4 > 10^8$$

which is satisfied if:

$$3 \cdot 80^4 > 10^8$$

or

$$3 \cdot 2^{12} \cdot 10^4 > 2^{4} \cdot 5^4 \cdot 10^4$$

$$3 \cdot 2^8 > 5^4$$

i.e.

$$768 > 625$$

ADDENDUM

$4^8=4^4 \cdot 4^4 = 256 \cdot 256$ and $3^8=3^4 \cdot 3^4 = 81 \cdot 81$, it is not too difficult to make the two multiplications and then the division.

Also, if you are a programmer, you know already that $4^8 = 2^{16} = 65536$, so you just need to make $81 \times 81$ and then the division. Rather, you don't need any division because you see immediately $81 \cdot 81 = 6561 \gt 65536 / 10$.

Anyway, I admit, I have used the calculator :-)