Hola,
P.D.: Lo de cuantificar dos veces la misma variable en una misma fórmula me sigue pareciendo extraño. Pero si está entre las posibilidades que uno puede construir, me la banco.
En realidad, el único riesgo es el de ser redundante, ya que, por ejemplo, \( \exists{x}\exists{x}(x = 6) \) es equivalente \( \exists{x}(x = 6) \). Creo que no se ponen reglas especiales para evitar este uso para no complicar innecesariamente las reglas sintácticas del lenguaje, dado que, precisamente, no hay "peligro" en repetir cuantificadores. Sin embargo, no habría ningún cambio esencial en poner reglas que lo eviten.
Por otra parte, considerando el consenso favorable a evitar el uso de fórmulas abiertas para indicar enunciados, no tengo problemas en adoptar esa convención (que, admito, tiende a evitar confusiones). A partir de ahora, entonces, las fórmulas abiertas denotarán siempre relaciones (o funciones proposicionales, término que usaba Ruseell, hoy en desuso, pero que a mí me parece muy descriptivo) y las cerradas, enunciados.
Modificaremos entonces los esquemas lógicos 6, 7 y 8. El 6 ahora dirá: \( \forall{x}(x = x) \), análogamente se modifican el 7 y el 8. El esquema lógico 4 puede dar lugar a fórmulas no cerradas, pero esto no es problema (véanse las definiciones de más abajo).
Supongamos ahora que se propone un conjunto A de axiomas para la Aritmética, es decir, un conjunto de enunciados escritos en el lenguaje formal. (Normalmente, nos interesarán sólo los conjuntos recursivos de axiomas, los cuales están definidos a través de un programa. En la práctica, este programa, a su vez, suele tener la forma de un conjunto finito de esquemas, similar al que dimos para los axiomas lógicos.)
Tenemos así axiomas lógicos y axiomas propios de la teoría (estos últimos son los axiomas del conjunto A, la distinción es la misma que la que hacía Euclides entre nociones comunes y postulados). Podemos dar la siguiente definición:
Definición: una
demostración es una sucesión finita de fórmulas en la que cada una de ellas es, o bien un axioma (propio o lógico), o bien se dedude de fórmulas anteriores por aplicación de las reglas de inferencia.
Definición: una fórmula es
demostrable si es la última fórmula en una demostración.
Es cierto, como dice LauLuna, que el esquema lógico 4 permite que haya fórmulas abiertas demostrables (no estamos obligados a usar la regla de generalización para agregar los cuantificadores que faltan). Una forma de lograr que esta circunstancia no complique el desarrollo de las ideas es la siguiente:
Definición: una fórmula es
demostrable si es la última fórmula en una demostración y es un
teorema si es un enunciado demostrable.
Admito que es una definición que acabo de sacarme de la manga, no sé si esta distinción entre "fórmulas demostrables" y "teoremas" existe en la literatura (donde, normalmente, ambas expresiones se toman como sinónimos). Propongo la distinción como modo de compatibilizar las reglas que hasta ahora hemos venido consensuando con el hecho de que sólo los enunciados representen expresiones con valor de verdad.
Me parece que, en este caso, la distinción, lejos de crear confusiones, puede ser útil y, de paso, reserva la palabra "mágica"
teorema sólo para los enunciados.
Saludos!