Autor Tema: De \(\;\;\;p\leftrightarrow r\wedge r\;\;\;\) se deduce \(\;\;\;p\).

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

11 Agosto, 2018, 02:59 pm
Leído 3357 veces

Buscón

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,708
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino

Formular simbólicamente el siguiente razonamiento y determinar si es válido.

\begin{align*}&\textrm{Estudio mucho si y sólo si me hago rico.}\\
&\textrm{Me hago rico.}\\
\hline
&\textrm{Estudio mucho.}\end{align*}

Tomar:

   p : Estudio mucho.
   q : Obtengo C como calificación.
   r : Me hago rico.





11 Agosto, 2018, 03:31 pm
Respuesta #1

Buscón

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,708
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
A mi me sale:

\begin{align*}&p\leftrightarrow r\\
&r\\
\hline
&p\end{align*}

descomponiendo el bicondicional

\begin{align*}&P_1:\;\;\;p\rightarrow r\\
&P_2:\;\;\;r\rightarrow p\\
&P_3:\;\;\;r\\
\hline
&C:\;\;\;p\end{align*}

por refutación, tomando como premisa la conclusión negada para aplicar resolución y obtener la cláusula vacía    \( \lambda \)    será:

\begin{align*}&P_1:\;\;\;p\rightarrow r\\
&P_2:\;\;\;r\rightarrow p\\
&P_3:\;\;\;r\\
&P_4:\;\;\;\lnot p
\end{align*}

eliminado los condicionales    \( (p\rightarrow{q})\leftrightarrow{(\lnot p\vee q)}\;\textrm{ (Ley condicional-disyunción)} \)

\begin{align*}&P_1:\;\;\;\cancel{\lnot p}\vee\cancel{r}\\
&P_2:\;\;\;\cancel{\lnot r}\vee\cancel{p}\\
&P_3:\;\;\;r\\
&P_4:\;\;\;\lnot p
\end{align*}

de    \( P_1 \)    y    \( P_2 \)    se obtiene    \( \lambda \)    así que queda

\( \lambda \wedge r\wedge\lnot p\neq{\lambda} \)

y por consiguiente el razonamiento no es válido en contra de la solución que viene con el ejercicio que afirma que el razonamiento es válido. Y en contra del sentido común, aparentemente es válido.

???


Saludos y gracias.

11 Agosto, 2018, 05:19 pm
Respuesta #2

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿Y no es más sencillo que a partir de aquí:

\begin{align*}&P_1:\;\;\;p\rightarrow r\\
&P_2:\;\;\;r\rightarrow p\\
&P_3:\;\;\;r\\
\hline
&C:\;\;\;p\end{align*}

apliques el modus ponens a \( P_2 \) y \( P_3 \) para concluir \( p \), que es lo que necesitas?

\begin{align*}&P_1:\;\;\;\cancel{\lnot p}\vee\cancel{r}\\
&P_2:\;\;\;\cancel{\lnot r}\vee\cancel{p}\\
&P_3:\;\;\;r\\
&P_4:\;\;\;\lnot p
\end{align*}

de    \( P_1 \)    y    \( P_2 \)    se obtiene    \( \lambda \) 

No sé si por \( \lambda \) entiendes una contradicción o una tautología (debería ser una contradicción si dices que quieres llegar a \( \lambda \) por reducción al absurdo, pero también parece que la uses en el sentido de una tautología, que es justo lo contrario), pero tanto si es una cosa como otra, de  \( P_1 \)    y    \( P_2 \)  no se obtiene \( \lambda \), pues ni son fórmulas contradictorias ni tautológicas. Simplemente, eso que tachas no tiene justificación ninguna.

11 Agosto, 2018, 06:31 pm
Respuesta #3

Buscón

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,708
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
No sé si por \( \lambda \) entiendes una contradicción o una tautología (debería ser una contradicción si dices que quieres llegar a \( \lambda \) por reducción al absurdo, pero también parece que la uses en el sentido de una tautología, que es justo lo contrario), pero tanto si es una cosa como otra, de  \( P_1 \)    y    \( P_2 \)  no se obtiene \( \lambda \), pues ni son fórmulas contradictorias ni tautológicas. Simplemente, eso que tachas no tiene justificación ninguna.

La resolvente de     \( P_1 \)    y    \( P_2 \)    es    \( \lambda \).

Cita de: Joaquín Aranda Almansa y otros. Lógica Matemática.
II.6.2.1 Regla de resolución

   La regla de resolución se aplica a dos premisas en forma de cláusulas,
denominadas generatrices, que contienen una variable proposicional sin
negar en una y negada en otra. La resolución consiste en construir otra
cláusula, denominada resolvente, formada por la disyunción de todas las
variables proposicionales de las generatrices menos la común, que aparece
negada en una y sin negar en otra....

...Para completar el sistema inferencial basado en la regla de resolución,
tenemos que dar unas metarreglas como procedimiento de aplicación de la
resolución. El procedimiento más inmediato es el de la búsqueda
exhaustiva
, que consiste en aplicar la resolución a todas las parejas de
cláusulas, las resolventes obtenidas añadirlas al conjunto de
cláusulas, aplicar la resolución a todas las nuevas parejas, y así
sucesivamente hasta que no se obtengan nuevas resolventes...

II.6.2.2 Refutación

   Si tenemos dos cláusulas unitarias, la resolvente de ellas, si la hay, es
la cláusula vacía    \( \lambda \).    Más todavía, si un grupo    \( S \)    de cláusulas son
contradictorias, podemos usar el principio de resolución para generar    \( \lambda \)    a
partir de    \( S \).

   La refutación consiste en deducir    \( \lambda \)    a partir de    \( S \),     en donde    \( S \)    está
formado por el conjunto de premisas    \( (P_1,P_2,\ldots,P_n) \)    más la negación de la
conclsución    \( \lnot C \)    que queremos demostrar, es decir, en comprobar que las
premisas junto con la negación de la conclusión    \( (P_1\wedge P_2\wedge\ldots\wedge P_n\wedge\lnot C) \)
es una contradicción, lo cual demuestra que la conclusión se infiere de las
premisas. Si se verifica que    \( P_1\wedge P_2\wedge\ldots\wedge P_n \)    es ya de por sí una
contradicción, la resolución con cualquier    \( \lnot C \)    generará siempre la cláusula
vacía    \( \lambda \),    es decir, cualquier conclusión será válida, lo cual está de acuerdo
con el significado del condicional y de la deducción ...

Supongo que basta con obtener la primera    \( \lambda \)    de entre premisas y resolventes para concluir que el razonamiento es válido. ¿No?

Saludos y gracias.

11 Agosto, 2018, 06:44 pm
Respuesta #4

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Supongo que basta con obtener la primera    \( \lambda \)    de entre premisas y resolventes para concluir que el razonamiento es válido. ¿No?

No entiendo nada del texto ese que citas, pero, ¿no es más fácil aplicar el simple y modesto modus ponens? En cualquier caso, si \( \lambda \) es, al parecer, una contradicción, de ningún modo puedes deducirla de \( P_1 \) y \( P_2 \), que no tienen nada de contradictorias.

12 Agosto, 2018, 12:56 am
Respuesta #5

Buscón

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,708
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Supongo que basta con obtener la primera    \( \lambda \)    de entre premisas y resolventes para concluir que el razonamiento es válido. ¿No?

No entiendo nada del texto ese que citas, pero, ¿no es más fácil aplicar el simple y modesto modus ponens? En cualquier caso, si \( \lambda \) es, al parecer, una contradicción, de ningún modo puedes deducirla de \( P_1 \) y \( P_2 \), que no tienen nada de contradictorias.

No. De    \( P_1 \),    \( P_2 \)    y    \( \bf\lnot C \)

Si,    \( \lambda \),    lo que llama cláusula vacía en realidad es la contradicción a la que se llega por suponer falsa la conclusión y esto debería hacer el razonamiento correcto. 

Saludos.   

12 Agosto, 2018, 01:07 am
Respuesta #6

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Esto viene de este hilo:

http://rinconmatematico.com/foros/index.php?topic=104545.msg416071#msg416071

Después de haber leído la Wikipedia, ya está claro por qué no te sale. Cuando llegas aquí:

\begin{align*}&P_1:\;\;\;\cancel{\lnot p}\vee\cancel{r}\\
&P_2:\;\;\;\cancel{\lnot r}\vee\cancel{p}\\
&P_3:\;\;\;r\\
&P_4:\;\;\;\lnot p
\end{align*}

No puedes tachar lo que te apetezca y eliminarlo, porque entonces pierdes información. Tienes que estudiar todos los tachones posibles, y te estás dejando el que resulta de tachar las erres en \( P_2 \) y \( P_3 \), que te da \( p \), que con \( \lnot p \) te da la contradicción que buscas.

12 Agosto, 2018, 01:37 am
Respuesta #7

Buscón

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,708
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Esto viene de este hilo:

http://rinconmatematico.com/foros/index.php?topic=104545.msg416071#msg416071

Después de haber leído la Wikipedia, ya está claro por qué no te sale. Cuando llegas aquí:

\begin{align*}&P_1:\;\;\;\cancel{\lnot p}\vee\cancel{r}\\
&P_2:\;\;\;\cancel{\lnot r}\vee\cancel{p}\\
&P_3:\;\;\;r\\
&P_4:\;\;\;\lnot p
\end{align*}

No puedes tachar lo que te apetezca y eliminarlo, porque entonces pierdes información. Tienes que estudiar todos los tachones posibles, y te estás dejando el que resulta de tachar las erres en \( P_2 \) y \( P_3 \), que te da \( p \), que con \( \lnot p \) te da la contradicción que buscas.

Ah, vale, entonces para hacerlo a mano se ha de buscar la contradicción. Por ejemplo, es posible encontrarla tachando    \( r \)    y    \( \lnot r \)    de    \( P_2 \)    y    \( P_3 \)    y añadiendo la resolvente    \( p \)

\begin{align*}&P_1:\;\;\;\lnot p\vee r\\
&P_2:\;\;\;\cancel{\lnot r}\vee p\\
&P_3:\;\;\;\cancel{r}\\
&P_4:\;\;\;\lnot p
\end{align*}    \begin{align*}&P_1:\;\;\;\lnot p\vee r\\
&P_2:\;\;\;p\\
&P_3:\;\;\;\\
&P_4:\;\;\;\lnot p
\end{align*}

Con lo que, de    \( P_2 \)    y    \( P_4 \)    se obtiene    \( \lambda \)    y se puede deducir que el razonamiento es válido. Esto es, se ha de dirigir la búsqueda hacía     \( \lambda \)    o hacerlo de manera exhaustiva si esto no es posible.

¿Correcto?


12 Agosto, 2018, 01:41 am
Respuesta #8

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Correcto, pero sigo sin verle la gracia a usar un método tan artificioso, diseñado para máquinas, cuando por modus ponens sale claro y directo.