2 votos

Tabla de verdad parcial y demostración o refutación de tautologías

Dejemos que $p,q$ ser declaraciones elementales y $\alpha,\beta,\gamma$ sean declaraciones. (lo siento si la traducción es incorrecta).

enter image description here

Demostrar/desmentir:

  1. es $p,q\Rightarrow \gamma$ ¿Tautología?

  2. es $\alpha,\beta\Rightarrow \gamma$ ¿Tautología?

Creo que ambos son erróneos ya que no tenemos información sobre la parte del cuadro rojo de abajo, por lo que sabemos $\gamma$ puede ser falso con todo lo demás. Pero parece demasiado fácil así que estoy dudando de mí mismo..

enter image description here

Nota: $\Rightarrow$ significa tautología, la coma significa $\wedge$ .

1voto

kuhaku Puntos 1612
  1. Cierto, ya que por la definición de tautología:

Desde wiki

Una fórmula de la lógica proposicional es una tautología si la propia fórmula es siempre verdadera independientemente de la valoración que se utilice para las variables proposicionales

Así que podemos ver en la tabla de verdad que $p,q,\gamma$ son todos verdaderos por lo tanto es una tautología.

  1. Falso, toma $\alpha=p\vee\neg p,\beta=q\vee\neg q, \gamma=(p\wedge q)$ por lo que para $p=0,q=0$ , $\alpha=1,\beta=1$ pero $\gamma=0$ por lo tanto no es una tautología.

Gracias a Git Gud por la ayuda.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X