Autor Tema: Demostrar inferencias lógicas

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

16 Abril, 2013, 03:20 am
Leído 2383 veces

Nemaaa

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 34
  • Karma: +0/-0
  • Sexo: Masculino
Hola ayuda por favor con demostrar que la siguiente proposición es una inferencia lógica, solo usando propiedades. Gracias  :)

\( \left<{\left\{{(P \wedge (P \Rightarrow{\sim{Q}}) \wedge (P \Rightarrow{R}) \wedge (R \Rightarrow{Q}))}\right\} \Rightarrow{ (\sim{(S \Rightarrow{R}}) \wedge R})}\right>  \Rightarrow{P} \)

17 Abril, 2013, 01:40 am
Respuesta #1

specu

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 62
  • Karma: +0/-0
  • Sexo: Masculino
    • Especulación pura
Hablando estrictamente una inferencia es un conjunto de

proposiciones una de las cuales es la conclusión y el

resto son las premisas. Claro que en el caso de los

teoremas el conjunto de premisas es vacío, pero no

parece que te refieras a esto en este caso. Por otra

parte, la fórmula en cuestión no es demostrable porque

no es válida. Para verlo, basta notar que la subfórmula

que figura entre llaves es contradictoria. Pero como es

el antecedente de un condicional, éste es

necesariamente verdadero. Lo cual constituye en

conjunto el antecedente de la fórmula entera. Pero P,

su consecuente, no se sigue de una tautología.

Saludos

17 Abril, 2013, 01:41 am
Respuesta #2

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
Hola Nemaaa,


    \( \boxed{(p\rightarrow r)\wedge (q\rightarrow r)\Rightarrow p\rightarrow r} \)

Con eso:

    \( \left<\left\{(p \wedge (p \rightarrow\sim q) \wedge (p \rightarrow r) \wedge (r \rightarrow q))}\right\} \rightarrow (\sim(s \rightarrow r) \wedge r)\right>\Rightarrow p \)

es lo mismo que escribir:

    \( \left< (p \wedge (p \rightarrow\sim q) \wedge (p\rightarrow q)) \rightarrow (\sim(s \rightarrow r) \wedge r)\right>\Rightarrow p \)


Además, usando esto:

    \( \boxed{p\rightarrow q\Leftrightarrow \sim p\vee q\Leftrightarrow \sim (p\wedge\sim q)} \)   (*)

es fácil ver que:

\( \sim (s\rightarrow r)\wedge r\Leftrightarrow s\wedge\sim r\wedge r\Leftrightarrow F \)

y con eso la proposición queda:

    \( \left<(p \wedge (p \rightarrow\sim q) \wedge (p\rightarrow q)) \rightarrow F)\right>\Rightarrow p \)

Usando (*) nuevamente:

    \( \sim\left[ p\wedge (p\rightarrow\sim q)\wedge(p\rightarrow q)\wedge V\right]\Rightarrow p \)

    \( \sim\left[ p\wedge (p\rightarrow\sim q)\wedge(p\rightarrow q)\right]\Rightarrow p \)

Queda usar un par de veces más (*). Te dejo lo que falta.

17 Abril, 2013, 01:47 am
Respuesta #3

specu

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 62
  • Karma: +0/-0
  • Sexo: Masculino
    • Especulación pura
mathtruco

\( (p \wedge (p \rightarrow\sim q) \wedge (p\rightarrow q)) \)

Es una contradicción. Pero:

\(  (F \to F) \to P  \) no es válida y por lo tanto no es demostrable.

17 Abril, 2013, 02:07 am
Respuesta #4

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
Tienes razón specu, la proposición no es una tautología. Yo sólo me preocupé de usar las propiedades y no terminé el problema ;D

Podemos arreglarlo pidiendo probar la siguiente:

\( \sim\left<\left\{(p \wedge (p \rightarrow\sim q) \wedge (p \rightarrow r) \wedge (r \rightarrow q))}\right\} \rightarrow (\sim(s \rightarrow r) \wedge r)\right>\Rightarrow p \)