Autor Tema: Eliminación del cuantificador existencial (Carlos Ivorra)

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

23 Noviembre, 2021, 07:00 am
Leído 3374 veces

Chavsolute Locohombre

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 7
  • País: pe
  • Karma: +0/-0
Buenas, estaba leyendo la regla de eliminación del particularizador del libro "Lógica y teoría de conjuntos" de Carlos Ivorra y me quedaron algunas dudas al respecto. La regla afirma que si en una deducción tenemos una fórmula ligada al cuantificador existencial \( \exists x\alpha \) podemos añadir una nueva fórmula \( S_x^y\alpha \) con la condición de que \( y\ \) no se encuentre en \( \alpha \) o \( y\equiv x \). Sin embargo, a pesar de que también se menciona otra condición: La que dice que "\( y\ \) debe ser una variable nueva que no se encuentre en la deducción", esta es obviada en el teorema. Mi primera duda es si se tienen que aplicar las dos condiciones o solo la primera. La segunda es cual es el sentido de tener que aplicar primera condición mencionada. Muchas gracias de antemano  ;D

23 Noviembre, 2021, 02:59 pm
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!!

No soy Carlos, él ya te responderá si lo considere oportuno, pero quizás mientras pueda echar algo de luz:

Esas 2 condiciones que mencionas tienen que ocurrir simultáneamente para poder aplicar la Eliminación del particularizador, porque puede que se cumpla la primera (que se centra solo en la línea a aplicar la propiedad) pero la letra ya aparezca en líneas de deducción anteriores. Por eso es importante revisar bien que no se repita antes.

La segunda consulta supongo que tiene que ver con 2 casos pero no puedo contestar correctamente porque debo ver qué significa \( S_x^y \). Espera a alguien más.

Saludos

Agregado: https://www.uv.es/ivorra/Libros/Logica.pdf#page=64 ahí tienes 2 restricciones bien explicadas, ¿qué dudas te surgen al leerlas?

23 Noviembre, 2021, 03:36 pm
Respuesta #2

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Lo que preguntas está explicado en la nota posterior al teorema. El teorema es válido tal cual, con las hipótesis que se indican. Pero hay que tener en cuenta que al deducir \( \beta \) se generaliza respecto de la variable \( y \), por lo que si quieres aplicar el teorema como parte de una deducción a la que luego vas a aplicarle el teorema de deducción, necesitas que la variable \( y \) no sea ninguna de las variables respecto a las que el teorema de deducción prohíbe generalizar. Si no fuera así, la aplicación de la eliminación del particularizador sería correcta, pero luego no podrías aplicar el teorema de deducción. Si la variable \( y \) es nueva, no tienes ese problema.

En resumen: no es una hipótesis que requiera el teorema de eliminación del particularizador, sino una hipótesis necesaria para que, después de aplicarlo, se pueda aplicar el teorema de deducción.

26 Noviembre, 2021, 09:51 am
Respuesta #3

Chavsolute Locohombre

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 7
  • País: pe
  • Karma: +0/-0
Entiendo, si la variable "y" no fuera distinta a una variable de una hipótesis del teorema de deducción sería contradictorio pues no se tendría que generalizar respecto a "y" pero a la vez se generaliza por la eliminación del particularizador. Sin embargo, como se relaciona esto con la restricción sobre alpha? La restricción que afirma que "y" no esta en alpha o "y" es "x"

26 Noviembre, 2021, 11:15 am
Respuesta #4

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Entiendo, si la variable "y" no fuera distinta a una variable de una hipótesis del teorema de deducción sería contradictorio pues no se tendría que generalizar respecto a "y" pero a la vez se generaliza por la eliminación del particularizador. Sin embargo, como se relaciona esto con la restricción sobre alpha? La restricción que afirma que "y" no esta en alpha o "y" es "x"

Sí, pero hay otra restricción en el teorema que no estás teniendo en cuenta. El teorema exige que, a partir del momento en que eliminas el particularizador, no puedes generalizar respecto de la variable "liberada". Mira un ejemplo:

\(
\begin{array}{lll}
(1)&\exists x Px&\mbox{Premisa}\\
(2)&\exists x Qx&\mbox{Premisa}\\
(3)&Px&\mbox{EP 1}\\
(4)&Qx&\mbox{EP 2}\\
(5)&Px\land Qx&\mbox{IC 3,4}\\
(6)&\exists x(Px\land Qx)&\mbox{IP 5}
\end{array}
 \)

Esta deducción es incorrecta. De hecho, es fácil construir un modelo en el que las premisas son verdaderas y la conclusión es falsa. ¿Qué falla? En principio, las líneas anteriores demuestran que

\( \exists x Px, \exists x Qx, Px, Qx\vdash\exists x(Px\land Qx) \)

Esto es correcto. La cuarta premisa cumple las condiciones de la regla de eliminación del particularizador: la variable "liberada" es la misma \( x \) que estaba ligada por el particularizador y en lo que sigue no se generaliza respecto de \( x \). Por lo tanto, puedes aplicar la regla para concluir que

\( \exists x Px, \exists x Qx, Px\vdash\exists x(Px\land Qx) \).

Esto es correcto, pero ahora es fundamental tener presente que en esta nueva deducción que ya no tiene \( Qx \) como premisa se generaliza respecto de \( x \). Por eso ahora no puedes aplicar la regla ED para concluir

\( \exists x Px, \exists x Qx\vdash\exists x(Px\land Qx) \).

Esto es falso. Tú dices que se cumple la restricción de que al pasar de \( \exists x Px \) a \( Px \) la variable "liberada" es la propia \( x \) que estaba ligada, cierto, pero te olvidas de que para aplicar ED también se exige que en la deducción con \( Px \) como premisa no se puede generalizar respecto de \( x \), cosa que no se cumple. Ésa es la restricción que falla y que invalida el argumento. No tiene que ver con si la variable \( y \) es \( x \) o no esté en \( \alpha \), eso se cumple, tiene que ver con que no está permitido generalizar respecto de una variable "liberada" de un particularizador.

27 Noviembre, 2021, 01:47 am
Respuesta #5

Chavsolute Locohombre

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 7
  • País: pe
  • Karma: +0/-0
Vale, tengo claro esa parte. Y que es lo que pasaría si no cumplo condición de que mi variable "y" no este en la formula o que "y" sea x. Si no cumplo dicha condición también tendría una conclusión falsa ?

27 Noviembre, 2021, 11:30 am
Respuesta #6

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Considera, por ejemplo:

\(
\begin{array}{lll}
(1)&\forall y\exists x\, x = y+1&\mbox{Premisa}\\
(2)&\exists x\,x=y+1&\mbox{EG 1}\\
(3)&y=y+1&\mbox{EP 2}\\
(4)&\exists y\,y=y+1&\mbox{IP 3}
\end{array}
 \)

La premisa es una afirmación verdadera sobre los números naturales, pero la "consecuencia" es falsa. ¿Qué está mal? Que hemos eliminado un particularizador sustituyendo la variable \( x \) por otra que está libre en la fórmula.

28 Noviembre, 2021, 11:31 pm
Respuesta #7

Chavsolute Locohombre

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 7
  • País: pe
  • Karma: +0/-0
Lo que preguntas está explicado en la nota posterior al teorema. El teorema es válido tal cual, con las hipótesis que se indican. Pero hay que tener en cuenta que al deducir \( \beta \) se generaliza respecto de la variable \( y \), por lo que si quieres aplicar el teorema como parte de una deducción a la que luego vas a aplicarle el teorema de deducción, necesitas que la variable \( y \) no sea ninguna de las variables respecto a las que el teorema de deducción prohíbe generalizar. Si no fuera así, la aplicación de la eliminación del particularizador sería correcta, pero luego no podrías aplicar el teorema de deducción. Si la variable \( y \) es nueva, no tienes ese problema.

En resumen: no es una hipótesis que requiera el teorema de eliminación del particularizador, sino una hipótesis necesaria para que, después de aplicarlo, se pueda aplicar el teorema de deducción.
Y respecto a esto, Tiene algún ejemplo de como evitaría ese problema introduciendo una variable nueva? 

29 Noviembre, 2021, 09:03 am
Respuesta #8

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Y respecto a esto, Tiene algún ejemplo de como evitaría ese problema introduciendo una variable nueva?

No entiendo la pregunta. Si te refieres al problema del ejemplo concreto que te he puesto, es inevitable, porque la presunta conclusión no es consecuencia de las premisas, luego no puede demostrarse a partir de ellas de ninguna forma válida. Si te refieres en general, tampoco sé qué me pides: Si introduces una variable nueva, no será ninguna de las variables respecto a las que en un momento dado no está permitido generalizar, luego no hay ningún problema que haya que evitar.

30 Noviembre, 2021, 12:22 am
Respuesta #9

Chavsolute Locohombre

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 7
  • País: pe
  • Karma: +0/-0
A eso último me refiero, en el libro se menciona que si la deducción contiene variables libres de hipótesis a las que pretendemos aplicar teorema de deducción o reducción al absurdo, la variable "y" que se introduzca debe ser distinta a dichas variables libres. Tiene algún ejemplo de algún error que se produce cuando la variable "y" es una de las variables respecto a las cuales no podemos generalizar y como se evitaría este error si la variable "y" es nueva?