Autor Tema: \((p\rightarrow r\vee q)\wedge(r\rightarrow\lnot q)\Rightarrow p\rightarrow r\)?

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

13 Agosto, 2018, 12:27 am
Leído 3863 veces

Buscón

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

Expresar verbalmente el razonamiento dado y establecer la validez del mismo.

Tomar:


   p: 1Gb es mejor que nada.
   q: Compraremos mayor capacidad de memoria.
   r: Compraremos un ordenador nuevo.

\begin{align*}
&P_1:\quad p\rightarrow{(r\vee q)}\\
&P_2:\quad r\rightarrow{\lnot q}\\
\hline
&C:\quad p\rightarrow{r}
\end{align*}


13 Agosto, 2018, 12:34 am
Respuesta #1

Buscón

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

\begin{align*}
&P_1:\quad\textrm{Si 1Gb es mejor que nada, entonces compraremos un ordenador nuevo o compraremos mayor}\\
&\quad\quad\quad\textrm{capacidad de memoria.}\\
&P_2:\quad\textrm{Si compramos un ordenador nuevo, entonces no compraremos mayor capacidad de memoria.}\\
\hline
&C:\quad\textrm{Si 1 Gb es mejor que nada, entonces compraremos un ordenador nuevo.}
\end{align*}

¿Cómo conseguir averiguar si es válido o no sin aplicar Robinson?

Saludos.

13 Agosto, 2018, 01:00 am
Respuesta #2

Buscón

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,708
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Aplicando Robinson se deduce que es válido.

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

de    \( P_1 \)    y    \( P_2 \)    la resolvente es    \( \lnot p \)

\begin{align*}
&P_1:\quad\lnot p\vee r\vee q\\
&P_2:\quad\lnot r\vee\lnot q\\
&P_3:\quad p\\
&P_4:\quad\lnot r\\
&P_5:\quad\lnot p
\end{align*}

y ahora de   \( P_3 \)    y    \( P_5 \)    se obtiene la cláusula vacía    \( \lambda \)    luego el razonamiento es válido.

Saludos.

13 Agosto, 2018, 01:58 am
Respuesta #3

hméndez

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 577
  • País: ve
  • Karma: +1/-0
  • Sexo: Masculino

...
    se obtiene la cláusula vacía    \( \lambda \)    luego el razonamiento es válido.

Saludos.


No conozco el método que aplicas, pero definitivamente algo no está bien en lo que haces,
revisa el razonamiento valorando p y q como verdaderos y r falso.

Saludos


13 Agosto, 2018, 03:21 pm
Respuesta #4

Buscón

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

...
    se obtiene la cláusula vacía    \( \lambda \)    luego el razonamiento es válido.

Saludos.


No conozco el método que aplicas, pero definitivamente algo no está bien en lo que haces,
revisa el razonamiento valorando p y q como verdaderos y r falso.

Saludos



Ya

\( \big[p\rightarrow{(r\vee q)}\wedge(r\rightarrow{\lnot q})\big]\rightarrow{} [p\rightarrow{r}] \).


Suponiendo falsa la deduccion la única posibilidad es que sea verdadero el antecedente y falso el consecuente.

\( \big[p\rightarrow{(r\vee q)}\underset{V}{\wedge}(r\rightarrow{\lnot q})\big]\underset{F}{\rightarrow}[p\underset{F}{\rightarrow}{r}] \)

al ser falso    \( p\rightarrow{r} \)     entonces otra vez la única posibilidad es    \( p \)    verdadero y    \( r \)    falso

\( \big[\underset{V}{p}\rightarrow{(\underset{F}{r}\vee q)}\underset{V}{\wedge}(\underset{F}{r}\rightarrow{\lnot q})\big]\underset{F}{\rightarrow}[\underset{V}
{p}\underset{F}{\rightarrow}{\underset{F}{r}}] \)

al ser verdadera la conjunción, deben serlo las premisas

\( \big[\underset{V}{p}\underset{V}{\rightarrow}{(\underset{F}{r}\vee q)}\underset{V}{\wedge}(\underset{F}{r}\underset{V}{\rightarrow}{\lnot q})\big]\underset{F}{\rightarrow}[\underset{V}
{p}\underset{F}{\rightarrow}{\underset{F}{r}}] \)

la única posibilidad de que la segunda implicación sea verdadera con    \( \cancel{r} \)    falso es que    \( \cancel{\lnot q} \)    sea verdadero y  por lo tanto    \( \cancel{q} \)    falso

\( \cancel{\big[\underset{V}{p}\underset{V}{\rightarrow}{(\underset{F}{r}\vee\underset{F}{q})}\underset{V}{\wedge}(\underset{F}{r}\underset{V}{\rightarrow}{\underset{V}{\lnot}\underset{F}{q}})\big]\underset{F}{\rightarrow}[\underset{V}
{p}\underset{F}{\rightarrow}{\underset{F}{r}}]} \)

como    \( \cancel{r} \)     y     \( \cancel{q} \)    son falsas, su disyunción debe ser falsa y por lo tanto la primera implicación también, pero esto es contradictorio

\( \cancel{\big[\underset{V}{p}\underset{V_{\color{red}F}}{\rightarrow}{(\underset{F}{r}\underset{F}{\vee}\underset{F}{q})}\underset{V}{\wedge}(\underset{F}{r}\underset{V}{\rightarrow}{\underset{V}{\lnot}\underset{F}{q}})\big]\underset{F}{\rightarrow}[\underset{V}
{p}\underset{F}{\rightarrow}{\underset{F}{r}}]} \)

Si suponer falso el razonamiento lleva a contradicción, entonces se puede deducir que el razonamiento es correcto.

la única posibilidad de que la primera implicación sea verdadera con    \( p \)    verdadero es que    \( r\vee q \)    sea verdadero y  por lo tanto    \( q \)    verdadero

\( \big[\underset{V}{p}\underset{V}{\rightarrow}{(\underset{F}{r}\underset{V}{\vee}\underset{V}{q})}\underset{V}{\wedge}(\underset{F}{r}\underset{V}{\rightarrow}{\underset{F}{\lnot}\underset{V}{q}})\big]\underset{F}{\rightarrow}[\underset{V}
{p}\underset{F}{\rightarrow}{\underset{F}{r}}] \)

Se puede deducir entonces que el condicional no es tautología y por lo tanto el razonamiento no es válido.

Saludos.

CORREGIDO por hméndez y Carlos Ivorra. Muchas gracias.

13 Agosto, 2018, 08:18 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Si suponer falso el razonamiento lleva a contradicción, entonces se puede deducir que el razonamiento es correcto.

No, el razonamiento no es correcto. Lo que te dice hméndez es que si haces \( p, q \) verdaderas y \( r \) falsa entonces las premisas son verdaderas y la conclusión es falsa, luego no es posible deducir la conclusión de las premisas. Una deducción correcta lleva siempre de premisas verdaderas a conclusiones verdaderas.

13 Agosto, 2018, 11:12 pm
Respuesta #6

Buscón

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,708
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Si suponer falso el razonamiento lleva a contradicción, entonces se puede deducir que el razonamiento es correcto.

No, el razonamiento no es correcto. Lo que te dice hméndez es que si haces \( p, q \) verdaderas y \( r \) falsa entonces las premisas son verdaderas y la conclusión es falsa, luego no es posible deducir la conclusión de las premisas. Una deducción correcta lleva siempre de premisas verdaderas a conclusiones verdaderas.

Pues no veo en que me he equivocado. Si el condicional     \( \big[p\rightarrow{(r\vee q)}\wedge(r\rightarrow{\lnot q})\big]\rightarrow{} [p\rightarrow{r}] \)    es una tautología, el razonamiento es válido.

Si suponer que el condicional no es tautología lleva a una contradicción, entonces el condicional es tautología y por lo tanto el razonamiento es válido.

No veo donde está el error. Saludos y muchas gracias.

EDITADO.

El error estaba en la tabla de verdad del segundo condicional. Ya está corregido. Gracias. Pero sigo sin saber si el método de Robinson no funciona o no se aplicarlo.