Autor Tema: Estudiar la validez de un razonamiento

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

05 Junio, 2018, 04:55 am
Leído 7223 veces

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola! Me piden decir si el siguiente razonamiento es o no válido:

\( \begin{matrix}\forall x:&i(x)&\wedge&\neg v(x)\\\exists x:&v(x)&\wedge& b(x)\\\hline\exists x:&b(x)&\wedge&\neg i(x)\end{matrix} \).

Dar un ejemplo práctico.



Intenté particularizar todo en un sólo elemento, \( a \) para luego mostrar que si \( [i(a)\wedge\neg v(a)\wedge v(a)\wedge b(a)]\quad\Rightarrow\quad[b(a)\wedge\neg i(a)] \) es una tautología inmediatamente el razonamiento es válido, pero de esa manera estaría omitiendo casos donde el razonamiento puede llegar a ser inválido (si demostré que es válido) o viceversa.

Me han mostrado una manera, a través de una demostración muy rigurosa pero tiene que salir fácil, ya que es un ejercicio para mi nivel. ¿Cómo puedo resolver este ejercicio? ¿A través de un ejemplo, cómo?

Leí que se puede negar la conclusión, es decir que quede \( \forall x:\neg[b(x)\wedge\neg i(x)] \) y luego operar con las premisas (o por lo menos con las dos primeras funciones proposicionales), pero... ¿cómo se llama este método de demostración? ¿Contrapositiva? ¿Es efectivo esto? Si es posible, por favor díganme cómo lo resolverían ustedes y luego utilizando este método (si es válido para proposiciones cuantificadas).

Gracias!
Saludos

05 Junio, 2018, 10:10 am
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
El razonamiento es válido porque las premisas son contradictorias: la primera afirma que ningún \( x \) cumple \( v(x) \) y la segunda que existe un \( x \) que cumple \( v(x) \), y a partir de unas premisas contradictorias se puede demostrar cualquier cosa.

La forma de demostrarlo dependerá de qué reglas de razonamiento te permitan usar. Yo eliminaría los cuantificadores y las conjunciones para llegar a \( v(x) \) y a \( \lnot v(x) \) y concluiría que se cumple la tercera sentencia por reducción al absurdo.

06 Junio, 2018, 03:13 am
Respuesta #2

manooooh

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

El razonamiento es válido porque las premisas son contradictorias: la primera afirma que ningún \( x \) cumple \( v(x) \) y la segunda que existe un \( x \) que cumple \( v(x) \), y a partir de unas premisas contradictorias se puede demostrar cualquier cosa.

¿Con esto ya no se demuestra que es válido? "Es válido pues las hipótesis del condicional del razonamiento son contradictorias y por tanto la conclusión es válida para cualquier premisa". Fin.

La forma de demostrarlo dependerá de qué reglas de razonamiento te permitan usar.

Pues creo que las que nos enseñan a la gran mayoría :laugh: (lamentablemente, quisiera saber tanto como vos sobre lógica :(): modus ponens, modus tollens, dilemas constructivo, adición, simplificación, silogismo hipotético y disyuntivo, y ley de exportación (más las leyes lógicas, o sea De Morgan, etc.).

Yo eliminaría los cuantificadores y las conjunciones para llegar a \( v(x) \) y a \( \lnot v(x) \) y concluiría que se cumple la tercera sentencia por reducción al absurdo.

Lo de eliminar los cuantificadores es lo que escribí en mi anterior mensaje pero me dijeron que así se pierden casos donde el razonamiento puede ser inválido. ¿Me explico? Luego lo de "concluiría que se cumple la tercera sentencia por reducción al absurdo", ¿cómo se resuelve a través de las reglas que te mencioné recién? ¿Acaso es lo de negar la conclusión y llegar a un absurdo?

Ah, y si es posible por favor resolvamos

Dar un ejemplo práctico.

En realidad esta parte no es literal al enunciado original: verdaderamente dice "Traducir los razonamientos anteriores a un dominio de redes o sistemas". Como yo estoy estudiando sistemas me parece que hay que escribir un ejemplo práctico de un razonamiento que contenga esas premisas y esa conclusión. ¿Se puede armar un "ejemplo práctico" que involucre a premisas contradictorias en un dominio X (sistemas, abogacía, etc.)? ¿Es a esto lo que se refiere este punto?

Saludos

20 Junio, 2018, 03:42 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¡Ay! Acabo de ver que se me había pasado este mensaje. Disculpa la tardanza.

El razonamiento es válido porque las premisas son contradictorias: la primera afirma que ningún \( x \) cumple \( v(x) \) y la segunda que existe un \( x \) que cumple \( v(x) \), y a partir de unas premisas contradictorias se puede demostrar cualquier cosa.

¿Con esto ya no se demuestra que es válido? "Es válido pues las hipótesis del condicional del razonamiento son contradictorias y por tanto la conclusión es válida para cualquier premisa". Fin.

Pues, como casi siempre, depende de lo que puedas usar y lo que no. Con ese argumento estamos usando que esas premisas no tienen modelos, y eso implica que son contradictorias, es decir, que a partir de ellas se puede probar una contradicción y, por consiguiente, cualquier cosa. Si puedes contar con todos estos hechos, ya está. Si no, siempre tienes la alternativa de deducir a partir de ellas \( v(x)\land \not v(x) \) y, de ahí, la tesis.

La forma de demostrarlo dependerá de qué reglas de razonamiento te permitan usar.

Pues creo que las que nos enseñan a la gran mayoría :laugh: (lamentablemente, quisiera saber tanto como vos sobre lógica :(): modus ponens, modus tollens, dilemas constructivo, adición, simplificación, silogismo hipotético y disyuntivo, y ley de exportación (más las leyes lógicas, o sea De Morgan, etc.).

Pues mal vamos. Es como si quieres reparar un teléfono móvil y me dices que tus herramientas son un martillo y unas tijeras. Todas las leyes que enuncias son (o, al menos, suenan a) leyes del cálculo proposicional, pero ninguna relativa al cálculo de predicados necesario para trabajar con cuantificadores. O ese problema no figura entre los que se supone que tendrías que hacer, o bien te han dado más herramientas de las que enumeras.

Yo eliminaría los cuantificadores y las conjunciones para llegar a \( v(x) \) y a \( \lnot v(x) \) y concluiría que se cumple la tercera sentencia por reducción al absurdo.

Lo de eliminar los cuantificadores es lo que escribí en mi anterior mensaje pero me dijeron que así se pierden casos donde el razonamiento puede ser inválido. ¿Me explico? Luego lo de "concluiría que se cumple la tercera sentencia por reducción al absurdo", ¿cómo se resuelve a través de las reglas que te mencioné recién? ¿Acaso es lo de negar la conclusión y llegar a un absurdo?

Es que una cosa es eliminar cuantificadores "a lo bruto", es decir, olvidarse de que existen, y otra muy distinta es eliminarlos "civilizadamente", usando reglas de inferencia oportunas, pero por lo que dices parece que no te han dado ninguna.

Ah, y si es posible por favor resolvamos

No entiendo qué quieres decir. Si lo que me preguntas es por la forma de resolverlo, no sabría qué decirte sin recurrir a reglas de inferencia que, por lo que me cuentas, no tienen nada que ver con lo que conoces. Por eso te preguntaba cuáles conocías.

Dar un ejemplo práctico.

En realidad esta parte no es literal al enunciado original: verdaderamente dice "Traducir los razonamientos anteriores a un dominio de redes o sistemas".

Pues ahí sí que no te puedo ayudar. No tengo ni idea de cómo hay que entender eso.

Como yo estoy estudiando sistemas me parece que hay que escribir un ejemplo práctico de un razonamiento que contenga esas premisas y esa conclusión. ¿Se puede armar un "ejemplo práctico" que involucre a premisas contradictorias en un dominio X (sistemas, abogacía, etc.)? ¿Es a esto lo que se refiere este punto?

Ni idea.

20 Junio, 2018, 11:22 pm
Respuesta #4

manooooh

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

¡Ay! Acabo de ver que se me había pasado este mensaje. Disculpa la tardanza.

Ningún problema Carlos.

Es que una cosa es eliminar cuantificadores "a lo bruto", es decir, olvidarse de que existen, y otra muy distinta es eliminarlos "civilizadamente", usando reglas de inferencia oportunas, pero por lo que dices parece que no te han dado ninguna.
[/quote)

Pensé que con la particularización universal y existencial nos "olvidábamos" de los cuantificadores.

En realidad esta parte no es literal al enunciado original: verdaderamente dice "Traducir los razonamientos anteriores a un dominio de redes o sistemas".

Pues ahí sí que no te puedo ayudar. No tengo ni idea de cómo hay que entender eso.

Lo interpreté como que hay que dar ejemplos dentro del ámbito de la carrera. Es como dar un ejemplo del ámbito del dentista para la proposición \( p\wedge q \); simplemente inventar dos proposiciones relacionadas con el dentista y unirlas por el "y".

Pues mal vamos. Es como si quieres reparar un teléfono móvil y me dices que tus herramientas son un martillo y unas tijeras. Todas las leyes que enuncias son (o, al menos, suenan a) leyes del cálculo proposicional, pero ninguna relativa al cálculo de predicados necesario para trabajar con cuantificadores. O ese problema no figura entre los que se supone que tendrías que hacer, o bien te han dado más herramientas de las que enumeras.

Efectivamente es la primera suposición; no entra en mi dominio pero quería ayudar de todas formas, utilizando los conceptos que me enseñaron, pero me estás diciendo que no se puede resolver de esta manera. Así que creo que podemos terminar esto porque no puedo hacer nada más, salvo que me expliques lo necesario para resolverlo (ya no por al que quería ayudar, sino por satisfacción propia), pero te quitaría más tiempo y no sería correcto porque no me lo enseñaron.

Gracias por tu tiempo.

Saludos y felicidades por el partido de hoy (?)

20 Junio, 2018, 11:47 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Lo interpreté como que hay que dar ejemplos dentro del ámbito de la carrera. Es como dar un ejemplo del ámbito del dentista para la proposición \( p\wedge q \); simplemente inventar dos proposiciones relacionadas con el dentista y unirlas por el "y".

No sé si te sigo. Si lo que quieres es un ejemplo concreto con la estructura del razonamiento anterior, considera que hablamos de los habitantes de una ciudad:

 La primera premisa dice que todos son ingleses y ninguno es vegetariano, mientras que la segunda dice que uno de ellos es vegetariano y bebedor. La conclusión es que alguno de ellos es bebedor y no es inglés.

Obviamente, es imposible que nadie en la ciudad sea vegetariano como requiere la primera premisa, y uno lo sea, como requiere la segunda. A partir de estas premisas imposibles podemos decir, trivialmente, que si en una ciudad pasan esas dos cosas (imposible) entonces en esa ciudad hay un bebedor que no es inglés.

Efectivamente es la primera suposición; no entra en mi dominio pero quería ayudar de todas formas, utilizando los conceptos que me enseñaron, pero me estás diciendo que no se puede resolver de esta manera. Así que creo que podemos terminar esto porque no puedo hacer nada más, salvo que me expliques lo necesario para resolverlo (ya no por al que quería ayudar, sino por satisfacción propia), pero te quitaría más tiempo y no sería correcto porque no me lo enseñaron.

No entiendo qué tiene que ver la corrección en esto, si uno aprende algo, sea donde sea, ya lo sabe y lo puede usar para ayudar a quien sea. Puedes mirar si esto te aprovecha:

http://rinconmatematico.com/foros/index.php?topic=66204.0

Saludos y felicidades por el partido de hoy (?)

Gracias. La verdad es que no sé nada de fútbol, pero me he enterado de que habíamos ganado por los gritos que he oído en la calle.

21 Junio, 2018, 12:19 am
Respuesta #6

manooooh

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

No sé si te sigo.

Me enredo mucho, y eso que me gusta ser profesor particular :(.

Si lo que quieres es un ejemplo concreto con la estructura del razonamiento anterior, considera que hablamos de los habitantes de una ciudad:

 La primera premisa dice que todos son ingleses y ninguno es vegetariano, mientras que la segunda dice que uno de ellos es vegetariano y bebedor. La conclusión es que alguno de ellos es bebedor y no es inglés.

Obviamente, es imposible que nadie en la ciudad sea vegetariano como requiere la primera premisa, y uno lo sea, como requiere la segunda. A partir de estas premisas imposibles podemos decir, trivialmente, que si en una ciudad pasan esas dos cosas (imposible) entonces en esa ciudad hay un bebedor que no es inglés.

Claro, a eso me refería. Va por ahí.

¿O sea que estamos ante el caso \( ``\text{Falso}\underbrace{\Rightarrow}_{\text{Verdadero}}\text{No importa el valor de verdad de la tesis porque la implicación es verdadera}" \)?

Si es así, ¿esto se traduce en que el razonamiento es válido por el motivo que acabo de señalar? O sea yo lo veo como que si la implicación es verdadera (ya sea por hipótesis y tesis verdaderas, o falsa la hipótesis y verdadera o falsa la tesis) entonces el razonamiento es válido, mientras que si el condicional resulta falso (hipótesis verdadera pero tesis falsa) decimos que el razonamiento es inválido, ¿puede ser profe? Me quiere matar, lo sé.

Efectivamente es la primera suposición; no entra en mi dominio pero quería ayudar de todas formas, utilizando los conceptos que me enseñaron, pero me estás diciendo que no se puede resolver de esta manera. Así que creo que podemos terminar esto porque no puedo hacer nada más, salvo que me expliques lo necesario para resolverlo (ya no por al que quería ayudar, sino por satisfacción propia), pero te quitaría más tiempo y no sería correcto porque no me lo enseñaron.

No entiendo qué tiene que ver la corrección en esto, si uno aprende algo, sea donde sea, ya lo sabe y lo puede usar para ayudar a quien sea. Puedes mirar si esto te aprovecha:

http://rinconmatematico.com/foros/index.php?topic=66204.0

Ya lo leí por encima y parece interesante. Cuando termine de estudiar para mañana le doy una leída más profunda.

La verdad es que no sé nada de fútbol, pero me he enterado de que habíamos ganado por los gritos que he oído en la calle.

:o :o

Saludos

21 Junio, 2018, 01:00 am
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿O sea que estamos ante el caso \( ``\text{Falso}\underbrace{\Rightarrow}_{\text{Verdadero}}\text{No importa el valor de verdad de la tesis porque la implicación es verdadera}" \)?

Si es así, ¿esto se traduce en que el razonamiento es válido por el motivo que acabo de señalar? O sea yo lo veo como que si la implicación es verdadera (ya sea por hipótesis y tesis verdaderas, o falsa la hipótesis y verdadera o falsa la tesis) entonces el razonamiento es válido, mientras que si el condicional resulta falso (hipótesis verdadera pero tesis falsa) decimos que el razonamiento es inválido, ¿puede ser profe? Me quiere matar, lo sé.

Es eso, pero el problema es que no puedes demostrar formalmente que las premisas son contradictorias sin manipular decentemente los cuantificadores.

21 Junio, 2018, 01:36 am
Respuesta #8

manooooh

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

Ok.

Pero el problema es que no puedes demostrar formalmente que las premisas son contradictorias sin manipular decentemente los cuantificadores.

Claro, y ahí viene la cuestión de que no tengo conocimientos avanzados como para justificar formalmente esto.

Sólo para aclarar: Cuando corresponda "sacar" los cuantificadores, ¿es correcto hacerlo? Yo creo que sí, ya que es la llamada particularización (o Eliminación del generalizador, para relacionarlo un poco con el hilo que compartiste). Te propongo este ejercicio hecho:



Escribir simbólicamente e indicar la validez del siguiente razonamiento: "Todos los alumnos de X que estudian Matemáticas cursan Lógica. Carlos es alumno de Matemáticas de X. Por lo tanto Carlos estudia Lógica".

Se procedió de la siguiente manera, escrito de manera textual:

\( p(x):\text{Alumnos de X}\\q(x):\text{Cursan Lógica}\\p(\text{Carlos}):\text{Carlos es alumno de X} \)

\( \forall x:\{[(p(x)\Rightarrow q(x)]\wedge p(\text{Carlos})]\quad\Rightarrow\quad q(\text{Carlos})\} \)

Particularizando todo en Carlos (para sacar los cuantificadores y trabajar con las premisas) logramos un razonamiento con proposiciones:

\( \{[(p(\text{Carlos})\Rightarrow q(\text{Carlos})]\wedge p(\text{Carlos})]\quad\Rightarrow\quad q(\text{Carlos})\} \qquad\underbrace{\Leftrightarrow}_{\text{Modus Ponens}}\\q(\text{Carlos})\quad\therefore\quad\boxed{\text{El razonamiento es válido}.} \)



De ahí viene mi manía de quitar los cuantificadores. Pero claro que en este ejemplo hay una sola premisa con un "para todo"; en cambio en el ejercicio que se está discutiendo hay tanto "para todo" como "existe", complicando las cosas un poco más, ¿no?

21 Junio, 2018, 01:54 am
Respuesta #9

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Claro, y ahí viene la cuestión de que no tengo conocimientos avanzados como para justificar formalmente esto.

Más que avanzados, yo diría "de cálculo de predicados". Nunca he entendido esa manía de enseñar lógica proposicional y ya está. Mi impresión es que es mejor no estudiar nada de lógica o estudiar sólo cálculo de predicados o estudiar la lógica proposicional como paso previo al cálculo de predicados, pero estudiar sólo lógica proposiciona sólo consigue que mucha gente identifique la lógica con el cálculo proposicional, que es como si alguien identificara "leer" con "saberse las vocales".

Sólo para aclarar: Cuando corresponda "sacar" los cuantificadores, ¿es correcto hacerlo? Yo creo que sí, ya que es la llamada particularización (o Eliminación del generalizador, para relacionarlo un poco con el hilo que compartiste).

La cuestión es que cuando eliminas un cuantificadore existencial tienes que asegurarte de que la variable que dejas libre es distinta de cualquier variable libre anterior: si sabes que existe algo que cumple algo, puedes llamarlo \( x \), pero no si ya estás llamando \( x \) a otra cosa, porque ese \( x \) que existe no tiene por qué ser el mismo del que ya estás hablando.

En cambio, cuando quitas un cuantificador universal puedes dejar como variable libre cualquier variable, incluso una que ya estés usando, porque si todo \( x \) cumple algo, eso vale para cualquier objeto del que ya estés hablando. Por eso, en el ejercicio de tu primer mensaje, tienes que quitar primero el cuantificador existencial y luego el universal, porque así es legítimo dejar la misma variable \( x \) en las dos fórmulas. Si quitas primero el universal, al quitar el existencial estás obligado a usar otra variable. Por eso el razonamiento no valdría si los dos cuantificadores fueran existenciales.

Además, desde el momento en que has quitado un cuantificador existencial, luego ya no puedes ligar de nuevo esa variable con un cuantificador universal, sino que estás obligado a hacerlo con uno existencial. Todo eso son reglas que debes respetar, y por eso no puedes poner y quitar cuantificadores a ciegas.

Te propongo este ejercicio hecho:

Escribir simbólicamente e indicar la validez del siguiente razonamiento: "Todos los alumnos de X que estudian Matemáticas cursan Lógica. Carlos es alumno de Matemáticas de X. Por lo tanto Carlos estudia Lógica".

Se procedió de la siguiente manera, escrito de manera textual:

\( p(x):\text{Alumnos de X}\\q(x):\text{Cursan Lógica}\\p(\text{Carlos}):\text{Carlos es alumno de X} \)

\( \forall x:\{[(p(x)\Rightarrow q(x)]\wedge p(\text{Carlos})]\quad\Rightarrow\quad q(\text{Carlos})\} \)

Particularizando todo en Carlos (para sacar los cuantificadores y trabajar con las premisas) logramos un razonamiento con proposiciones:

\( \{[(p(\text{Carlos})\Rightarrow q(\text{Carlos})]\wedge p(\text{Carlos})]\quad\Rightarrow\quad q(\text{Carlos})\} \qquad\underbrace{\Leftrightarrow}_{\text{Modus Ponens}}\\q(\text{Carlos})\quad\therefore\quad\boxed{\text{El razonamiento es válido}.} \)



De ahí viene mi idea de quitar los cuantificadores. Pero claro que en este ejemplo hay una sola premisa con un "para todo"; en cambio en el ejercicio que se está discutiendo hay tanto "para todo" como "existe", complicando las cosas un poco más, ¿no?

Sí, como te explicaba antes. El ejemplo que pones es correcto, aunque resulta artificial que pogas \( p(\text{Carlos}) \) dentro del alcance del cuantificador universal.