Autor Tema: Estudiar la validez de un razonamiento (2)

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

06 Junio, 2018, 03:34 am
Leído 3935 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}\exists x:&m(x)&\wedge&a(x)\\\forall x:&m(x)&\wedge& f(x)\\\hline\exists x:&f(x)&\wedge&a(x)\end{matrix} \)

Traducir los razonamientos anteriores a un dominio de redes o sistemas.



Lo que hice fue:



\( \begin{matrix}
1)&m(x)\wedge a(x)&\text{Premisa} \\
2)&m(x)\wedge f(x)&\text{Premisa} \\
3)&a(x)&\text{Simplificación } 1) \\
4)&f(x)&\text{Simplificación } 2) \\
5)&a(x)\wedge f(x)&\text{Simplificación contraria* } 3)\text{ y } 4)
\end{matrix} \)

Por lo tanto el razonamiento es válido.



* No existe una regla de inferencia que se llame "Simplificación contraria" (salvo "Adición" pero es que dada una premisa se agrega otra cualquiera mediante un \( \vee \), no un \( \wedge \))... por lo que lo tengo mal hecho.

¿Alguna ayuda?

Muchas gracias!
Saludos

06 Junio, 2018, 08:13 am
Respuesta #1

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino

Hola, manooooh. Yo no sé si en esto de las redes y sistemas se podrá usar, pero una vez, curioseando cosas de lógica por ahí, vi que en estos casos existen unas reglas paralelas a las del álgebra, el m(x) sería algo así como un factor común

\( m(x)\wedge\left(f(x)\wedge a(x)\right)
  \)

Mira a ver si la sugerencia te sirve para recordar o buscar algo que te pudiera ayudar a solucionarlo.

Saludos.

06 Junio, 2018, 09:52 am
Respuesta #2

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
De \( a(x) \) y \( f(x) \) se puede deducir \( a(x)\land f(x) \). Si eso no figura entre las reglas de inferencia que te han dado será porque puede probarse a partir de ellas. Cómo hacerlo depende de cuáles sean las reglas de inferencia que te han dado. Por lo tanto, en ese aspecto, tu razonamiento es correcto.

Lo que me sorprende es que tratas a los cuantificadores como si no existieran. Por ejemplo, no es cierto que \( m(x)\land f(x) \) sea una premisa. Tu premisa es \( \forall x(m(x)\land f(x)) \). Si la premisa hubiera sido \( \exists x(m(x)\land f(x)) \), entonces el razonamiento no sería válido, pero si valiera tratar los cuantificadores como si no existieran, tal y como haces, cualquiera diría que tu argumento vale igual.

Te tienen que haber dado reglas sobre introducción y eliminación de los cuantificadores, pero seguro que no son "los quito cuando quiero" y "los vuelvo a poner cuando quiero", porque eso no es lógicamente válido.

07 Junio, 2018, 02:34 am
Respuesta #3

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola feriva! ¿cómo estás?

Yo no sé si en esto de las redes y sistemas se podrá usar (...)

Yo lo interpreté como que hay que dar un ejemplo práctico de la carrera que estoy estudiando, a través de este razonamiento (que es válido).

(...) pero una vez, curioseando cosas de lógica por ahí, vi que en estos casos existen unas reglas paralelas a las del álgebra, el m(x) sería algo así como un factor común

\( m(x)\wedge\left(f(x)\wedge a(x)\right)
  \)

Mira a ver si la sugerencia te sirve para recordar o buscar algo que te pudiera ayudar a solucionarlo.

Hmm, ¿es viable sacar factor común? :laugh:. Luego no sé cómo seguir, porque "cancelar" lo del paréntesis con la conclusión no sé si está bien.

Saludos y espero que estés muy bien

07 Junio, 2018, 02:40 am
Respuesta #4

manooooh

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

De \( a(x) \) y \( f(x) \) se puede deducir \( a(x)\land f(x) \). Si eso no figura entre las reglas de inferencia que te han dado será porque puede probarse a partir de ellas. Cómo hacerlo depende de cuáles sean las reglas de inferencia que te han dado.

Puede ser que sea una regla que haya aprendido, pero no recuerdo. Por favor, ¿podrás indicarme qué nombre tiene para investigar un poco más? Las reglas que conozco te las comenté en un hilo anterior a este, pero transcribo parte de ese mensaje:

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.).

(...) Por lo tanto, en ese aspecto, tu razonamiento es correcto.

¿Pero no debe ser incorrecto por no tratar con cuantificadores, aunque mi método "funcione"?:

Lo que me sorprende es que tratas a los cuantificadores como si no existieran. Por ejemplo, no es cierto que \( m(x)\land f(x) \) sea una premisa. Tu premisa es \( \forall x(m(x)\land f(x)) \). Si la premisa hubiera sido \( \exists x(m(x)\land f(x)) \), entonces el razonamiento no sería válido, pero si valiera tratar los cuantificadores como si no existieran, tal y como haces, cualquiera diría que tu argumento vale igual.

Te tienen que haber dado reglas sobre introducción y eliminación de los cuantificadores, pero seguro que no son "los quito cuando quiero" y "los vuelvo a poner cuando quiero", porque eso no es lógicamente válido.

My bad. No los consideré.

Saludos

07 Junio, 2018, 10:46 am
Respuesta #5

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino

Hmm, ¿es viable sacar factor común? :laugh:. Luego no sé cómo seguir, porque "cancelar" lo del paréntesis con la conclusión no sé si está bien.

Saludos y espero que estés muy bien

Bien, gracias :)

...

Sí, sé que existe la propiedad, si buscas en internet  por “propiedad distributiva lógica proposicional” te saldrán cosas.

Lo que pensé es que a lo mejor hay demostración de la propiedad distributiva respecto de la lógica formal e imaginé que a lo mejor la podrías haber estudiado; con lo que, de ser así, supongo que ya estaría casi demostrado, dado que el factor común es lo mismo pero al revés; la implicación hacia el otro lado.

Como esto de la lógica formal yo lo conozco muy por encima, no sé si es como una definición o existe una demostración.

Saludos.

07 Junio, 2018, 12:36 pm
Respuesta #6

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Puede ser que sea una regla que haya aprendido, pero no recuerdo. Por favor, ¿podrás indicarme qué nombre tiene para investigar un poco más? Las reglas que conozco te las comenté en un hilo anterior a este, pero transcribo parte de ese mensaje:

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.).

No te guíes por los nombres, porque cada uno las llama de una manera distinta. Por ejemplo, sé a lo que te refieres con "simplificación" en la lista que das porque lo explicas en tu primer mensaje, pero yo a esa regla la llamo eliminación del conjuntor, y a la regla inversa introducción del conjuntor. En cambio, leo "adición" en tu lista, y no tengo ni idea de a qué regla te refieres, pero seguro que es alguna que en otros libros le dan otro nombre.

Pero no se trata de que vayas usando las reglas que recuerdes, sino que tienes que tener un inventario claro de las reglas que puedes usar, y dicho conjunto de reglas debe ser completo, es decir, debe contener como mínimo las necesarias para que cualquier consecuencia lógica de unas premisas pueda deducirse de ellas, y luego puede haber más para acortar los razonamientos.

Por otra parte, aun sin saber a qué hacen referencia algunos de los nombres que das, ninguno me suena a reglas relacionadas con los cuantificadores, por lo que tengo la sensación de que pretendes resolver problemas de lógica de primer orden usando únicamente reglas del cálculo proposicional. Eso no tiene futuro.

En la sección 2.3 de mi libro de lógica

https://www.uv.es/ivorra/Libros/Logica2.pdf

tienes un conjunto completo de reglas de inferencia (añadiendo modus ponens e introducción del generalizador, que están presentadas antes y admitiendo el teorema de deducción, que te permite suponer la hipótesis para demostrar una implicación). No es el único posible, ni mucho menos.

No te fijes en las demostraciones de las reglas derivadas, pues en ellas intervienen axiomas lógicos. Lo que hago en mi libro es deducir todas las reglas de inferencia de unos axiomas y de dos reglas básicas, pero una alternativa es tomar directamente como primitivas todas las reglas que allí aparecen como derivadas (en realidad no harían falta todas, porque algunas pueden deducirse de las demás).

(...) Por lo tanto, en ese aspecto, tu razonamiento es correcto.

¿Pero no debe ser incorrecto por no tratar con cuantificadores, aunque mi método "funcione"?:

Por eso decía "en ese aspecto". Tú decías que tu razonamiento debía de estar mal porque habías usado la introducción del conjuntor, y yo te decía que eso es correcto, que si fuera por eso estaría bien. El problema no está ahí, sino en que no tienes en cuenta los cuantificadores.