Hola Kaspar.
Por el link que pones, tu lenguaje es este: \( L=\{v,\,\mid,\,0,\,1,\,+,\,\cdot,\,=\forall,\,\neg,\,\rightarrow,\,(,\,)\} \), donde la variable \( x_{i} \) se anota con una \( v \) subindicada con \( i \) palotes \( \mid \) (por ejemplo, \( x_{2}\equiv v_{\mid\mid} \)).
Definir una fórmula en este lenguaje es, más allá de las reglas de formación, que las conoces, definirla utilizando estos y solo estos signos. Así, tu fórmula \( N(x) \) debe ser equivalente a una cadena de signos de este lenguaje. Esto es lo que se te pide. Necesitas una formula en el lenguaje \( L \) que exprese la relación \( N(x) \).
El hecho de que la relación \( N(x) \) sea recursiva, te garantiza que es expresable en toda teoría aritmética. Pero tu no tienes una teoría aritmética y por eso no puedes utilizar este hecho.
Saludos.