hola entonces debería hacer lo siguiente?
\( \forall{x}\exists{y}P(x; y) \)
\( \exists{y}P(c; y) \) instanciacion universal c generico
\( \exists{y}P(a; y) \) sustitucion de c por a; a concreto
\( P(a; b) \) instanciacion existencial b concreto
así obteniendo a y b concretos?
Me parece que así estás tratando de hacerte trampas, porque si dices que \( c \) es genérica y eso significa que puedes cuantificarla universalmente, estás igual que antes. Podrías "razonar" como antes con "c" y llegar a un absurdo.
otra pregunta los axiomas que yo encontré para estos cálculos (de instanciación y generalización) son:
\( \forall{x}P(x)\longrightarrow{P(a) a es genérico} \)
\( \exists{x}P(x)\longrightarrow{P(a) a es concreto} \)
\( P(a)\longrightarrow{forall{x}P(x)} a es genérico \)
\( P(a)\longrightarrow{exists{x}P(x)} a es concreto \)
hay algún axioma que especifique para dos variables? este ejercicio es un ejemplo quiero ser riguroso para poder resolver cosas de las que capaz no me doy cuenta intuitivamente que están mal gracias
¿Pero dónde has encontrado esos axiomas? Hay muchas formas de tratar el cálculo deductivo, y supongo que el libro del que has sacado esos axiomas dará unos criterios precisos sobre cómo aplicarlos, y es posible que algo se te esté escapando, por lo que si nos dices cuál es tu fuente, tal vez podamos aclararte lo que te falta para no aplicarlos mal.
La situación es un poco más delicada de lo que planteas en el ejemplo anterior. Por ejemplo, considera también como premisa \( \forall xy(P(x, y)\rightarrow Q(x, y)) \). Entonces, esto sería un razonamiento correcto:
\( \forall{x}\exists{y}P(x; y) \) Premisa
\( \exists{y}P(a; y) \) con \( a \) genérico.
\( P(a, b) \), y ahora tienes que considerar que \( a, b \) son concretos, si esto hay que entenderlo como que no puedes generalizar respecto de ninguno de los dos.
\( \forall xy(P(x, y)\rightarrow Q(x, y)) \) Premisa
\( P(a, b)\rightarrow Q(a, b) \) Pero aquí \( a, b \) no son genéricos, en contra de lo que podría pensar alguien que lea tu axioma. Tú puedes eliminar un \( \forall \) sustituyendo su variable por cualquier otra variable, sea genérica o concreta.
\( Q(a, b) \) Modus Ponens.
\( \exists y Q(a, y) \) y ojo, porque en este punto, como ya no está libre la variable \( b \) sucede que la variable \( a \)
vuelve a ser genérica, lo que justifica el último paso:
\( \forall x\exists y Q(x, y) \).
No sé exactamente a qué llamas variables genéricas y concretas. He supuesto que consideras que una variable es genérica cuando es lícito sustituirla por otra ligada por un \( \forall \), y es concreta en caso contrario, pero, si es así, tienes que tener en cuenta que una variable puede pasar de ser genérica a concreta y viceversa en el curso de un razonamiento, como muestra el ejemplo.
Pero no te sabría dar ninguna referencia sobre una presentación del cálculo deductivo en estos términos. Por eso te digo que sería interesante conocer la fuente de la que has sacado esos axiomas, porque, sin más matices, no son correctos. Por ejemplo, el primero no es válido si la variable \( a \) la estás usando previamente en el razonamiento, en cuyo caso no tiene por qué ser genérica.