Autor Tema: Duda con Lógica.

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

24 Agosto, 2011, 01:14 am
Leído 1887 veces

choboku

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 216
  • Karma: +0/-0
  • Sexo: Masculino
Tengo esta proposición:

\( (p \cap{} q)=> t \)

Ya tenía establecido que "t" es falso y que la condición es verdadera. Por lo tanto, se deduce que

\( (p \cap{^} q) \) es falso.

ahora ¿cómo hago para saber si "p" es verdadero o falso? porque mi profesor le dio valor falso, pero no sé como hizo  ???

24 Agosto, 2011, 01:54 am
Respuesta #1

mathsandphysics

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 177
  • Karma: +0/-0
  • Sexo: Masculino
Siento no estar hecho a esa notación en lógica. Si con  \( p\cap{}q \)  te refieres a una conjunción, no podemos determinar si uno es falso, porque la condición es que MÍNIMO uno de ellos lo sea, por tanto p puede ser perfectamente verdadero. Si es una disyunción, entonces es obvio, porque para que una disyunción sea falsa, ambos elementos han de ser obligatoriamente falsos. Espero haberme explicado. ¡Un saludo!

24 Agosto, 2011, 02:38 am
Respuesta #2

choboku

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 216
  • Karma: +0/-0
  • Sexo: Masculino
Es una conjunción. El ejercicio habia quedado así:

\( (p \cap{}q)=>t \)
\( ¬(q=>t) \)
____________________
\( ¬p \)

El razonamiento es válido, no se como llegó a esa conclusión.

24 Agosto, 2011, 04:02 am
Respuesta #3

Gustavo

  • Moderador Global
  • Mensajes: 1,873
  • País: co
  • Karma: +0/-0
Yo lo deduciría así:

\( \\ (p \wedge q)\implies t \quad (1) \\ \neg (q \implies t) \quad (2) \\ q \wedge \neg t \quad (3) \mbox{ Equivalente de 2} \\ \neg t \quad (4) \mbox{ Simplicacion de 3}\\ q \quad (5) \mbox{ Simplicacion de 3} \\ \neg  (p \wedge q) \quad (6) \mbox{ Modus Tollens de 1 y 4 }\\ \neg p \vee \neg q \quad (7) \mbox{ De Morgan 6} \\ p\implies \neg q \quad (8) \mbox{ Equivalente a 7 } \\ \neg p \quad \mbox{ Modus tollens de 8 y 5 } \)

No sé si estás trabajando de esta forma.

24 Agosto, 2011, 07:07 pm
Respuesta #4

Óscar Matzerath

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 567
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

La respuesta de gustavocs es impecable, pero si quieres un argumento semántico, que parece ser lo que buscas, ten en cuenta lo siguiente:

Como \( \neg (q \rightarrow t) \) es verdadero, \( q \rightarrow t \) es falso, y esto quiere decir que q es verdadero y t es falso. (un condicional es falso si y sólo si su antecedente es verdadera y su consecuentees falsa).

Siguiendo donde estabas, como \( p \wedge q \) es falso y q es verdadero, necesariamente p ha de ser falso (en caso contrario, p sería verdadero y por serlo q también, sería verdadero \( p \wedge q \), contradicción).

Saludos

25 Agosto, 2011, 12:34 am
Respuesta #5

choboku

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 216
  • Karma: +0/-0
  • Sexo: Masculino
Gracias a los 2, me sirvieron sus dos respuestas, pero me quedó una duda.
Gustavocs aplica el modus tollens en el punto (8) sobre:

\( p\Rightarrow{¬q} \)
\( q \)

y yo pense que solo se podia aplicar esa regla cuando las proposiciones estaban así:

\( A\Rightarrow{B} \)
\( ¬B \)

es decir, la negacion abajo y no en la condicion necesaria del condicional

25 Agosto, 2011, 12:51 am
Respuesta #6

Óscar Matzerath

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 567
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

Es cierto, pero siempre puedes deducir ¬¬q a partir de q y aplicar modus tollens a \( p \rightarrow \neg q \) y \( \neg\neg q \).

En efecto, estrictamente para aplicar modus tollens debe tener la forma que pones tú.

Saludos

25 Agosto, 2011, 12:53 am
Respuesta #7

choboku

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 216
  • Karma: +0/-0
  • Sexo: Masculino