anterior arriba atrasadelante (solo si previamente se ha ido atras)

3.4.3. Modelos en las implicaciones y las equivalencias

De la definición de tautología (Apartado 3.3.3) y de modelo (Apartado 3.3.4) se deduce que |=f si y sólo si para toda I ocurre que |=If (f es una sentencia válida si y sólo si toda interpretación es un modelo de f). Por tanto, si f implica y deberá ocurrir que, para toda I, |=I(f ==> y). Como el condicional sólo deja de satisfacerse en el caso de que se satisfaga el antecedente y no el consecuente, resulta que decir que f implica y es lo mismo que decir que toda I que sea modelo de f también lo es de y, o que el conjunto de modelos de y es un subconjunto del de f. Prosiguiendo el razonamiento es fácil concluir que f y y son equivalentes si y sólo si tienen el mismo conjunto de modelos: todo modelo de f lo es de y y viceversa.

anterior arriba atrasadelante (sólo si previamente se ha ido atras)


algunos derechos reservados DIT-ETSIT-UPM
Portada