1 votos

Declaración de la lógica de la prueba

Así que tengo una afirmación que necesito demostrar usando Equivalencias Lógicas: $$(p\land q) \lor [p \land (\lnot( \lnot p \lor q)) ] \equiv p $$ He realizado algunos pasos pero no consigo llegar al final. Aquí está mi trabajo: $$ \equiv (p\land q) \lor [p \land ( p \land \lnot q)) ] $$ $$ \equiv (p\land q) \lor [(p \land p) \land \lnot q] $$ $$ \equiv (p\land q) \lor (p \land \lnot q) $$ Esto es lo más lejos que puedo llegar. ¿Puede alguien mostrarme dónde me he equivocado o indicarme la dirección correcta?

4voto

DiGi Puntos 1925

Ya casi has llegado: $(p\land q)\lor(p\land\neg q)\equiv p\land(q\lor\neg q)$ por una de las leyes distributivas. ¿Puedes terminarlo ahora?

0 votos

Estaba pensando en utilizar la ley distributiva, pero creía que sólo se podía utilizar para 3 o más variables.

1 votos

@Matt: Sólo dice que $(x\land y)\lor(x\land z)\equiv x\land(y\lor z)$ no importa lo que $x,y$ y $z$ son. Ni siquiera tienen por qué ser proposiciones atómicas. En particular, $z$ puede ser $\neg y$ .

0 votos

Ah, ya veo Gracias.

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