ej 1 c Mayo 2022

ej 1 c Mayo 2022

de Pedro Manuel Carreras Salaberry -
Número de respuestas: 4


Hola tengo una duda con este ejercicio, en la solucion lo demuestran con induccion pero podemos usar la definicion de equivalentes y probar que α<->pi es una tautologia o  probar que α<->¬pi es una tautologia ?

En respuesta a Pedro Manuel Carreras Salaberry

Re: ej 1 c Mayo 2022

de Guillermo Calderon - InCo -
Hola Pedro:

¿podés escribir la prueba que proponés? No me doy cuenta como evitarías la inducción.
En respuesta a Guillermo Calderon - InCo

Re: ej 1 c Mayo 2022

de Pedro Manuel Carreras Salaberry -
Hola si, paso lo que pude hacer no se si este bien:
.
En respuesta a Pedro Manuel Carreras Salaberry

Re: ej 1 c Mayo 2022

de Guillermo Calderon - InCo -

Hola:

Vos lo que estás probando es que para toda valuación v se cumple que:

  • v(\alpha) = v(p_i) o v(\alpha) = v(\neg p_i)

Pero deberías probar que:

  • Para toda valuación v : v(\alpha) = v(p_i)
    o
    Para toda valuación v: v(\alpha) = v(\neg p_i)

Son cosas diferentes, la primera se cumple para cualquier fórmula de PROP. No así la segunda.