Práctico 3, Ejercicio 2.a.

Práctico 3, Ejercicio 2.a.

de Alejandro Jose Rojas Quartino -
Número de respuestas: 4
Buenas noches! Estoy con este ejercicio que pide investigar cuáles fórmulas proposicionales son tautologías. De momento la única forma que se me ocurre para probar esto es con tablas de verdad.
Amén de que se me ocurra otra forma, usar tablas de verdad es válido?

Saludos y muchas gracias!

En respuesta a Alejandro Jose Rojas Quartino

Re: Práctico 3, Ejercicio 2.a.

de Alejandro Jose Rojas Quartino -
Lo otro que se me ocurre es análisis de casos:

"Sea v_{1} valuación talque v_{1} (\varphi) =1, v_{1} (\psi) =1... entonces por definición de valuación...". Y así con todas la permutaciones de valores de verdad para \varphi y \psi.

Pero en definitiva, la tabla de verdad es un análisis de casos mas resumido.

También es claro que para los casos en que no es tautología basta dar una valuación que verifique esto.
En respuesta a Alejandro Jose Rojas Quartino

Re: Práctico 3, Ejercicio 2.a.

de Gonzalo Rivero Correa -

p q y r son letras proposicionales (p0, p1, etc) o son formulas proposicionales (phi, gamma, etc)?

Si son letras no podes usar tablas de verdad me parece.

En respuesta a Gonzalo Rivero Correa

Re: Práctico 3, Ejercicio 2.a.

de Alejandro Jose Rojas Quartino -

Yo tengo entendido que es al revez, que no podes usarlas en fórmulas cuyas partes no son átomos.

Igual, off the record, yo creo que se puede usar ya que en definitiva es un análisis de casos, pero no representa una prueba formal por ejemplo.

Lo consultaré en clase mañana.