He aquí una idea para una prueba que utiliza algo de aritmética, pero espero que no demasiada. Si conoces la serie de potencias
$$-\ln(1-x)=x+{1\over2}x^2+{1\over3}x^3+\cdots$$
entonces puedes empezar por afinar la desigualdad deseada de la siguiente manera:
$$\begin{align} 7^{31}\gt8^{29}&\iff31\ln7\gt29\ln8\\ &\iff31\ln(8-1)\gt29\ln8\\ &\iff31\left(\ln8+\ln\left(1-{1\over8} \right) \right)\gt29\ln8\\ &\iff2\ln8\gt-31\ln\left(1-{1\over8} \right)\\ &\iff6\ln\left(1-{1\over2} \right)\gt-31\ln\left(1-{1\over8} \right)\\ &\iff6\left({1\over2}+{1\over8}+{1\over48}+{1\over64}+\cdots \right)\gt31\left({1\over8}+{1\over128}+{1\over1536}+\cdots \right) \end{align}$$
El ingrediente final es utilizar la desigualdad
$${1\over n}x^n+{1\over n+1}x^{n+1}+\cdots\lt{1\over n}\left(x^n+x^{n+1}+\cdots \right)={x^n\over n(1-x)}$$
al truncar la suma infinita de la derecha. Puede llevar un par de intentos encontrar truncamientos que funcionen.
Añadido más tarde (después de ver la respuesta de math110): Había olvidado bastante mi propia respuesta (de hace dos años) al problema de demostrar $\sqrt7^\sqrt8\gt\sqrt8^\sqrt7$ . En él, mostraba todos los pasos necesarios para establecer
$$-\ln\left(1-{1\over8} \right)\lt{137\over1024}\quad\text{and}\quad6\ln2\gt{1063\over256}$$
Así que lo único que queda aquí es señalar que
$$4\cdot1063=4252\gt4247=31\cdot137$$
¡Uf!
2 votos
Esta desigualdad es equivalente a $31<29 \log_7 8$ o $\frac{31}{29}>\log_7 8$ así que si puedes encontrar el logaritmo y luego multiplicarlo por $29$ entonces lo tienes. Cómo hallar el logaritmo numéricamente es una cuestión sustancial en sí misma. ${}\qquad{}$
0 votos
Esto falla: $$\left( 1 + \frac{1}{7} \right)^{7\cdot 4 \frac{1}{7}} \leq e^{4 \frac{1}{7}} \geq 7^2$$ ¿Alguna idea mejor?
2 votos
Creo que tal vez este problema es de mi viejo problema cuando Christian Blatter solución un paso math.stackexchange.com/questions/431461/
0 votos
Tal vez podrías intentar usar el teorema binomial. Tenga en cuenta que $7=8-1$ y $8=7+1$ .
0 votos
Me encantaría ver una prueba utilizando el teorema del binomio, pero parece que los dos valores son dos cerca (relativamente) para los límites simples para trabajar.
0 votos
@lhf tal vez comparando pairwise los términos en las sumas o algo así podría ayudar ... Lo pensaré