Autor Tema: Demostrar la validez del razonamiento

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

25 Abril, 2012, 08:30 pm
Leído 3025 veces

nktclau

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,867
  • País: ar
  • Karma: +1/-0
  • Sexo: Femenino
Hola GENTE, encarecidamebnte pido vuestra ayuda en el siguiente ejercicio, lamentablemente no he tenido la mejor predisposición del profesor para enseñarme este tema, y la verdad me cuesta no se como llegar.

Demostrar la validez del siguiente razonamiento

Hipótesis 1: \( s \vee t \)
Hipótesis 2: \( p\Rightarrow{r} \)
Hipótesis 3: \( (p\wedge r)\Rightarrow{q} \)
Hipótesis 4: \( (p\Rightarrow{q})\Rightarrow{\sim{s}} \)

Conclusión : \( t \)


Muchísimas GRACIAS!!!  ;) ;) ;)

26 Abril, 2012, 06:45 am
Respuesta #1

Gustavo

  • Moderador Global
  • Mensajes: 1,873
  • País: co
  • Karma: +0/-0
Hola.

Una forma de demostrar la validez del razonamiento es, por supuesto, haciéndolo directamente y comprobando que efectivamente desde las hipótesis establecidas podemos arribar a la conclusión dada. Usando la siguiente cadena de equivalencias de la hipótesis 3 (se siguen de usar que \( a\rightarrow b \) es equivalente a \( \neg a\vee b \), leyes de De Morgan, conmutatividad,...)

\( {(p\wedge r)\rightarrow q \quad\Leftrightarrow{}\quad \neg (p\wedge r)\vee q \quad\Leftrightarrow{}\quad \neg p\vee \neg r\vee q \quad\Leftrightarrow{}\quad \neg r\vee (\neg p \vee q) \quad\Leftrightarrow{}\quad r\rightarrow (\neg p\vee q)} \)

y la hipótesis 2, tenemos que \( p\rightarrow r \) y \( r\rightarrow (\neg p\vee q) \), luego por transitividad

\( {p\rightarrow (\neg p\vee q) \quad\Leftrightarrow{}\quad \neg p\vee \neg p\vee q \quad\Leftrightarrow{}\quad \neg p\vee q \quad\Leftrightarrow \quad p\rightarrow q} \).

De lo último que deducimos y con modus ponens con la hipótesis 4, deducimos \( \neg s \), y por lo tanto \( t \) debe ser verdadera por la hipótesis 1. Si tienes alguna duda, pregunta.