La que actualmente me molesta es que la exponenciación es Diophantine.
Esto significa que existe un polinomio entero (por lo tanto, no hay variables en los exponentes) P(x,y,z,w_1,\dots,w_n) tal que:
\forall x,y,z\in\mathbb N\,\left(z=x^y \ffi \existe w_1,\dots,w_n\in\mathbb N\,\left(0=P(x,y,z,w_1,\dots,w_n)\right)\right)
He leído la prueba. Creo que la prueba es correcta. Yo todavía no instintivamente creer el resultado.
Uno de los resultados sorprendentes de esto es que el primer número de la orden de la teoría sólo se necesita contar con la multiplicación y la adición - usted todavía puede responder a las preguntas acerca de la exponenciación usando el polinomio.