Relacion entre valuacion y consistencia

Relacion entre valuacion y consistencia

de Adolfo Enrique Castelo Travieso -
Número de respuestas: 1

Buenas, en el teórico vimos en dos partes un teorema que quisiera corroborar. El directo lo llamamos condicion suficiente de consistencia, y luego del teorema de completitud vimos el reciproco. Lo que me llama la atencion es que nunca vieramos el SSI completo. 


Entonces, es cierto que:


un conjunto es consistente SSI existe una valuacion que vale 1 para cada elemento del conjunto?


Muchas gracias, 


Adolfo Castelo



En respuesta a Adolfo Enrique Castelo Travieso

Re: Relacion entre valuacion y consistencia

de Juan Diego Campo -
Hola, efectivamente se cumple el si y solo si. En el libro son los lemas
2.5.4 y 2.5.11.

Pienso que no están juntos porque los dos lemas se usan para cosas
distintas y las pruebas son muy diferentes (el primero es bastante
fácil, el segundo requiere pasar por la maquinaria de los consistentes
maximales).


Saludos,

--
Juan Diego Campo
Instituto de Computación
Facultad de Ingeniería - UdelaR