Bueno 4^5 es mayor que 5^4, y me parece que eso aplica para números a partir de cierto límite, que creo que es la pareja 3^4 y 4^3 (81 > 64 , lo cual no pasa con el caso anterior, en que es 8 y 9 el resultado de 2^3 y 3^2)

No debe ser muy difícil demostrarlo por inducción, dando el caso inicial como 3^4 y 4^3.