Autor Tema: Lógica cuantificadores y diferencia entre variables

0 Usuarios y 1 Visitante están viendo este tema.

16 Enero, 2024, 01:47 am
Leído 2034 veces

gauche

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • País: ar
  • Karma: +0/-0
Hola tengo una duda perdón si ya existe un tema con esta duda, por lo que entendido \( \forall{x}\exists{y}P(x; y) \) es distinto a \( \exists{y}\forall{x}P(x; y) \) eso intuitivamente no me genera conflictos, pero al tratar de hacer un razonamiento
\( \forall{x}\exists{y}P(x; y) \) - premisa
\( \exists{y}P(a; y) \) - instanciación universal a es una variable genérica
\( P(a; b) \) - instanciación existencial b es una variable concreta
en este punto me queda a como variable genérica y b como variable concreta
\( \forall{x}P(x;b) \) - generalización universal
\( \exists{y}\forall{x}P(x; y) \) - generalización existencial
no entiendo donde esta el error si a es genérica yo debería poder hacer generalización universal y si no es genérica cuando deja de serlo y por que ley

16 Enero, 2024, 06:35 am
Respuesta #1

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola, bienvenido al foro!!

Es una buena pregunta... Así de primeras tu prueba parece correcta.

Creo que el problema está en que ese \( y \) depende de la elección de \( x \).

Fíjate lo que sucede con la definición formal de límite. Los cuantificadores son los mismos: "Para todo épsilon mayor que cero existe un delta mayor que cero (que depende del épsilon tomado) ...".

Sin embargo, sugiero que esperes la respuesta de alguien para aclarar qué significa lo de "depende" y si hay alguna regla/ley lógica para eso. Alguna vez me lo explicaron aquí en el foro pero no recuerdo.  :'(

Saludos

16 Enero, 2024, 10:24 am
Respuesta #2

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
La idea de fondo es la que te ha explicado manooooh. Mírala con un ejemplo en concreto:

\( \forall{x}\exists{y}P(x; y) \) - Todo el mundo tiene un padre
\( \exists{y}P(a; y) \) -  Ana tiene un padre
\( P(a; b) \) -  Ana tiene por padre a Benito
en este punto me queda a como variable genérica y b como variable concreta
\( \forall{x}P(x;b) \) - Toda la humanidad tiene por padre a Benito
\( \exists{y}\forall{x}P(x; y) \) - Hay un individuo que es el padre de toda la humanidad.
no entiendo donde esta el error si a es genérica yo debería poder hacer generalización universal y si no es genérica cuando deja de serlo y por que ley

Como ves, la penúltima afirmación ya es falsa. Distinguir entre variables genéricas y concretas no basta para no meter la pata en un razonamiento formal. Lo que sucede es que cuando eliminas un cuantificador existencial, a partir de ese punto está prohibido introducir un cuantificador universal respecto de variables libres en la fórmula resultante mientras esté libre la variable concreta que has introducido.

Concretamente, desde el momento en que pasas de \( \exists{y}P(a; y) \) a \( P(a; b) \) (eliminando el cuantificador existencial) está prohibido generalizar respecto de las variables \( a, b \). No importa si son genéricas o concretas, no puedes generalizar respecto de ninguna de las dos mientras la variable \( b \) esté libre. Sólo puedes generalizar respecto de \( a \) en fórmulas que no tengan libre la variable \( b \).

17 Enero, 2024, 05:45 am
Respuesta #3

gauche

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • País: ar
  • Karma: +0/-0
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?
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

17 Enero, 2024, 09:31 am
Respuesta #4

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
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.

17 Enero, 2024, 03:20 pm
Respuesta #5

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola Carlos

Como ves, la penúltima afirmación ya es falsa. Distinguir entre variables genéricas y concretas no basta para no meter la pata en un razonamiento formal. Lo que sucede es que cuando eliminas un cuantificador existencial, a partir de ese punto está prohibido introducir un cuantificador universal respecto de variables libres en la fórmula resultante mientras esté libre la variable concreta que has introducido.

Concretamente, desde el momento en que pasas de \( \exists{y}P(a; y) \) a \( P(a; b) \) (eliminando el cuantificador existencial) está prohibido generalizar respecto de las variables \( a, b \). No importa si son genéricas o concretas, no puedes generalizar respecto de ninguna de las dos mientras la variable \( b \) esté libre. Sólo puedes generalizar respecto de \( a \) en fórmulas que no tengan libre la variable \( b \).

Luego del paso \( P(a,b) \) es decir luego de haber particularizado el existe, ¿no podría volver a generalizar existencialmente el \( b \)? O sea:

\( \exists yP(a,y)\to P(a,b)\to\exists yP(a,y) \)

Si he entendido bien, dices que luego de particularizar un existe ya no se puede volver a generalizar ninguna variable implicada en el predicado (sea la misma variable u otra, sea existencial o universal), es decir si por ejemplo uno tiene

\( \exists xP(a,b,c,d,x,f) \) luego

\( P(a,b,c,d,e,f) \) a partir de aquí está prohibido hacer cualquiera de los siguientes pasos:

- \( \exists yP(y,b,c,d,e,f) \)

- \( \exists xP(a,b,c,d,x,f) \) (misma pregunta que antes)

- \( \forall yP(a,b,c,d,e,y) \) (donde \( f \) venía de una particularización universal)

Si fuera así, una vez que se obtuvo \( P(a,b) \) con \( a \) proveniente de una particularización universal y \( b \) de una existencial, ¿cómo se podría seguir avanzando para que "aparezca" algún cuantificador?

Es decir, en resumen, si te he entendido bien, ¿la generalización (sea existencial o universal) solamente se puede aplicar para una variable que proviene de un cuantificador universal?

Por otro lado, no he entendido bien el ejemplo que has puesto:

\( \forall{x}\exists{y}P(x; y) \) - Todo el mundo tiene un padre
\( \exists{y}P(a; y) \) -  Ana tiene un padre
\( P(a; b) \) -  Ana tiene por padre a Benito
en este punto me queda a como variable genérica y b como variable concreta
\( \forall{x}P(x;b) \) - Toda la humanidad tiene por padre a Benito
\( \exists{y}\forall{x}P(x; y) \) - Hay un individuo que es el padre de toda la humanidad.
no entiendo donde esta el error si a es genérica yo debería poder hacer generalización universal y si no es genérica cuando deja de serlo y por que ley


El predicado sería \( P(x,y) \) "x tiene por padre a y"

\( \forall x\exists yP(x,y) \) significa "Todos los x tienen por padre al menos un y" que vendría a ser lo mismo que has puesto tú: "Todo el mundo tiene un padre"

Mi duda es cuando particularizas el universal, ¿cómo sería la frase usando mi notación (nombrando explícitamente la variable particularizada)? O sea \( \exists yP(a,y) \) se traduciría como "Cualquier a tiene por padre al menos un y" y si fuera así, no veo que signifique lo mismo que "Ana tiene un padre". Quizás no lo vea porque has usado "Ana" como "a", creo que debe ser eso.


Gracias y saludos

17 Enero, 2024, 03:30 pm
Respuesta #6

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Luego del paso \( P(a,b) \) es decir luego de haber particularizado el existe, ¿no podría volver a generalizar existencialmente el \( b \)? O sea:

\( \exists yP(a,y)\to P(a,b)\to\exists yP(a,y) \)

Cuando digo "generalizar" me refiero a pasar de \( P(x) \) a \( \forall x\, P(x) \). Pasar de \( P(x) \) a \( \exists x\, P(x) \) es particularizar, no generalizar. El cuantificador universal se llama también generalizador, y el cuantificador existencial particularizador.

Sospecho que esta aclaración resuelve tu duda, pero si no es así, dilo.

17 Enero, 2024, 03:46 pm
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Mi duda es cuando particularizas el universal, ¿cómo sería la frase usando mi notación (nombrando explícitamente la variable particularizada)? O sea \( \exists yP(a,y) \) se traduciría como "Cualquier a tiene por padre al menos un y" y si fuera así, no veo que signifique lo mismo que "Ana tiene un padre". Quizás no lo vea porque has usado "Ana" como "a", creo que debe ser eso.

Es que no tiene sentido que quites el cuantificador y quieras leer la fórmula como si siguiera estando.

Tenemos \( \forall x\exists y\,P(x, y) \), que significa que todo \( x \) tiene un padre \( y \). Eliminar el particularizador es lo que hace un matemático cuando dice: como esto vale para todo \( x \), tomemos un \( x \) cualquiera, por ejemplo, tomemos \( a = \) Ana. Podemos afirmar \( \exists y\ P(a, y) \), que significa Ana tiene un padre.

Es decir, por una parte tienes que Ana es una persona cualquiera, una elegida arbitrariamente, y por otra parte tienes que Ana tiene un padre. No puedes juntar las dos cosas en la misma frase y decir algo como "cualquier a tiene un padre", porque eso es la fórmula original  \( \forall x\exists y\,P(x, y) \), no \( \exists y\ P(a, y) \).

En el razonamiento hemos pasado de una fórmula general a un caso particular arbitrario al tomar por ejemplo a Ana. No tiene sentido seguir con el ejemplo de razonamiento porque es incorrecto, pero si consideras el otro que he puesto, pensando, por ejemplo, que \( Q(x, y) \) significa que \( y \) tiene más edad que \( x \), de \( \exists y\ P(a, y) \) pasamos a \( P(a, b) \), que siginifica "Benito es el padre de Ana", y no puedes meter ahí cuantificadores con calzador. Ahí sólo dice que Benito es el padre de Ana y, aparte, tienes que recordar que Ana es alguien elegida al azar, mientras que Benito no lo has elegido arbitrariamente, sino que lo has tomado porque él y no otro es el padre de Ana.

De ahí puedes pasar a \( Q(a, b) \), que significa que Benito es mayor que Ana, y a su vez a \( \exists \, B(a, y) \), que significa que hay alguien mayor que Ana. Y en este punto hay que recordar que, aunque Ana sea una persona en concreto, ha sido elegida arbitrariamente hace un rato, por lo que todo lo que hemos dicho sobre Ana en particular vale para cualquier otro, ya que al tomarla como ejemplo no hemos exigido que cumpla nada que no cumpla cualquier otro, y por eso ahí podemos generalizar hasta concluir \( \forall x\exists y\, Q(x, y) \) (siempre hay alguien mayor que cualquier otro).

18 Enero, 2024, 08:34 pm
Respuesta #8

gauche

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • País: ar
  • Karma: +0/-0
hola gracias por las respuestas me costo un poco procesarlas, creo que a un nivel intuitivo estamos hablando de lo mismo. Con respecto a los axiomas que uso, estos usan palabras de manera diferente a las que están usando, para aclarar confusiones sobre mi expresión voy a tratar de armar un glosario.
generalización: los axiomas de generalización son los que permiten agregar un cuantificador sea universal (axioma de generalización universal) o existencial (axioma de generalización existencial)
instanciación: los axiomas de instanciación son los que permiten quitar un cuantificador sea universal (axioma de instanciacion universal) o existencial (axioma de instanciación existencial)
variable genérica: usando el axioma de instanciación universal se obtiene la expresión con una variable genérica, esta variable vendría a ser un x cualquiera por ej Ana y Ana representaría a cualquier x ya que todos se comportan igual, al representar a cualquier x puede hacerse una generalización universal
variable concreta: usando el axioma de instanciación existencial se obtiene la expresión con una variable concreta, esta variable representa solo a un individuo que no tiene por que ser representativo del resto y por ende solo se puede generalizar existencialmente
sustitución: por sustitución se puede reemplazar una variable genérica por una concreta ya que las genéricas representan el comportamiento de cualquier variable concreta, pero no se puede hacer en sentido inverso

18 Enero, 2024, 08:56 pm
Respuesta #9

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
hola gracias por las respuestas me costo un poco procesarlas, creo que a un nivel intuitivo estamos hablando de lo mismo. Con respecto a los axiomas que uso, estos usan palabras de manera diferente a las que están usando, para aclarar confusiones sobre mi expresión voy a tratar de armar un glosario.
generalización: los axiomas de generalización son los que permiten agregar un cuantificador sea universal (axioma de generalización universal) o existencial (axioma de generalización existencial)
instanciación: los axiomas de instanciación son los que permiten quitar un cuantificador sea universal (axioma de instanciacion universal) o existencial (axioma de instanciación existencial)
variable genérica: usando el axioma de instanciación universal se obtiene la expresión con una variable genérica, esta variable vendría a ser un x cualquiera por ej Ana y Ana representaría a cualquier x ya que todos se comportan igual, al representar a cualquier x puede hacerse una generalización universal
variable concreta: usando el axioma de instanciación existencial se obtiene la expresión con una variable concreta, esta variable representa solo a un individuo que no tiene por que ser representativo del resto y por ende solo se puede generalizar existencialmente
sustitución: por sustitución se puede reemplazar una variable genérica por una concreta ya que las genéricas representan el comportamiento de cualquier variable concreta, pero no se puede hacer en sentido inverso

Bueno, ante todo, es importante recalcar que cuando yo hablaba de "generalizar" me refería siempre a introducir un cuantificador universal \( \forall \), no existencial. Esto es fundamental para no malintepretar lo que he dicho.

El problema con lo que dices es que lo que te he puesto en rojo es falso, como lo muestra el mismo ejemplo que tú has planteado. En tu mensaje original, a pesar de que \( a \) es una variable genérica, no es cierto que de \( P(a, b) \) puedas pasar a \( \forall x P(x, b) \). No es cierto que puedas generalizar universalmente respecto de cualquier variable genérica en cualquier momento.

Por eso te preguntaba de qué fuente estás sacando esas definiciones, porque cabría esperar que, si en ella se describe un cálculo deductivo válido, de un modo u otro tiene que tenerse en cuenta este hecho. Si no fuera así, deberías cambiar de referencia para estudiar estas cosas.