Autor Tema: Equivalencia lógica

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

24 Mayo, 2011, 12:35 am
Leído 1584 veces

tumba

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 4
  • Karma: +0/-0
  • Sexo: Masculino
Luego de estar trabado varias horas con este ejercicio, decido pedir ayuda profesional.

El ejercicio dice lo siguiente:

Sean \(  \alpha,\; \beta,\; \gamma\in PROP \) proposiciones cualesquiera.

Demuestre las siguientes afirmaciones utilizando las leyes algebraicas, el teorema de sustitución,etc.

\( \left(\alpha\rightarrow\left(\alpha\wedge\beta\right)\right)\equiv \left(\lnot\alpha\vee\beta\right)  \)

Cualquier dato será de gran ayuda.
Se agradece.
Saludos


27 Mayo, 2011, 09:55 pm
Respuesta #1

Óscar Matzerath

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

Pues usando \( (\alpha \rightarrow \beta) \equiv ( \neg \alpha \vee \beta) \), \( \left(\alpha\rightarrow\left(\alpha\wedge\beta\right)\right)\equiv   (\neg \alpha \vee (\alpha \wedge \beta))  \). Ahora usando la distributiva de la disyunción respecto a la conjunción, y el hecho de que \( (\neg \alpha \vee \alpha) \equiv \top \) es fácil llegar a lo que te piden.

Saludos

28 Mayo, 2011, 06:38 pm
Respuesta #2

tumba

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 4
  • Karma: +0/-0
  • Sexo: Masculino
Ahhhhhhh....
Impecable. Al llegar a esa tautologia queda casi resuelto.

Muchas gracias por tu respuesta.

Saludos