Antes de pasar a la cuestión de si "Ser un axioma" es expresable debemos hacer una pequeña digresión técnica acerca de las variables libres.
Notemos que la definición de "\( x \) aparece libre en la fórmula \( P \)" no es tan simple como decir que "\( x \) no esté precedida por el cuatificador \( \exists{x} \)" (recordemos que en nuestro lenguaje sólo usamos este cuantificador). Para convencernos de esto supongamos que \( P(x) \), \( Q(y) \) y \( R(x,y) \) sean fórmulas atómicas (es decir, sin cuantificadores) en las que aparecen solamente las variables indicadas en cada caso. Entonces:
En \( \exists{x}Q(y)\Rightarrow P(x) \) la variable \( x \) aparece libre.
En \( \exists{x}(Q(y)\Rightarrow P(x)) \) (agregamos solamente un par de paréntesis) la variable \( x \) aparece ligada ("ligada" es lo contrario de "libre").
En \( \exists{x}(Q(y)\Rightarrow P(x))\Rightarrow R(x,y) \) la variable \( x \) tiene una aparición ligada y otra libre.
En los tres casos \( x \) está precedida por el cuatificador \( \exists{x} \), pero la situación de \( x \) es distinta en cada fórmula.
Dejo como ejercicio para los lectores (ejercicio que se resuelve usando los métodos que hemos venido usando), por una parte dar una definición exacta de "\( x \) aparece libre en la fórmula \( P \)" y por otra parte escribir la demostración de que:
1. "Todas las apariciones de la variable x en la fórmula P son ligadas" es expresable (y, en consecuencia, también es expresable "Alguna aparición de x en P es libre").
2. La función que, dados el código de la fórmula P(x) y el código del término t, calcula el código de P(x/t), es expresable.
(A veces se deja como ejercicio a los lectores las demostraciones que son largas y tediosas de escribir con todo detalle. Debo ser honesto y advertirles que éste es precisamente el caso.)