Ok, digamos que no es circular, y que es recursivo.
Pero:
\( Nat(z) \Longleftrightarrow{} [ ( z = 1 )\vee (\exists{u} : Nat(u) \wedge z = u + 1" ) ] \)
Eso no define un natural.
Estás diciendo que Nat(z) es equivalente a lo que está del lado derecho.
Pero del lado derecho está de nuevo "Nat".
Eso deja la puerta abierta a que Nat sea cualquier cosa que cumpla esa equivalencia.
Y entonces, para que sea una definición, primero hay que demostrar que sólo hay una posible interpretación de Nat(z).
Sin eso, no hay unicidad, y Nat(z) no tiene significado.
O sea, no sirve como definición.
Las definiciones recursivas tienen, primero, que asegurarse que efectivamente las "regla de recursión" determina algún objeto en forma unívoca.
Si no, no es una recursión válida.
Las definiciones, recursivas o no, necesitan que haya una previa demostración de "unicidad".
Si yo interpreto "Nat(z)" como "z = z", es una posible interpretación válida de Nat.
Y entonces no es una definición, aunque es recurrente.
Y es cierto que no termina en 1.
Justamente por eso la elegí.
La definición de Nat(z) que propusiste no "logra" exigir que sí o sí se tenga que terminar en "1" en un número finito de pasos.
La afirmación que se hace en el libro de que esos axiomas no permiten definir el concepto de número natural, me parece correcta.