Prueba con \( \Sigma=\{p\land \lnot(p\land q\land r), q\land \lnot(p\land q\land r),r\land \lnot(p\land q\land r)\} \).
Muchas Gracias Carlos por tu contra-ejemplo!
Muy bien, entonces la idea aquí fue construir un conjunto \( \Sigma \) que cumple la propiedad y que termine siendo Insatisfactible.
Así, suponemos nuestro \( \Sigma=\{p\land \lnot(p\land q\land r), q\land \lnot(p\land q\land r),r\land \lnot(p\land q\land r)\} \) satisfactible y entonces, sea \( v \) la valuación que los satisface. \( v(\Sigma)=1 \) y miramos fórmula por fórmula:
\( v(p\land \lnot(p\land q\land r)) = min\{ v(p), 1 - min \{min \{v(p), v(q)\}, v(r)\}\} = 1 \)
Entonces, tenemos que deben ser: \( v(p) = 1, v(q) = 0 \) y \( v(r) = 1 \textsf{ o } v(r) = 0 \)
\( v(q\land \lnot(p\land q\land r)) = min\{v(q), 1 - min\{min\{v(p), v(q)\}, v(r)\}\} = 1 \)
Entonces, tenemos que deben ser: \( v(p) = 1, v(q) = 1, v(r) = 0 \) obligadamente por construcción.
\( v(r\land \lnot(p\land q\land r)) = min\{v(r), 1 - min\{min\{v(p), v(q)\}, v(r)\}\} = 1 \)
Donde, por lo anterior, \( v(p) = 1, v(q) = 1 \) y debe ser \( v(r) = 1 \) lo que nos da como resultado que el \( min\{1, 0\} = 1 \) Absurdo! que vino de suponer que \( \Sigma \) es satisfactible.
Notemos que, si tomamos cualquier \( \Gamma\subset{\Sigma}, \#\Gamma\leq{2} \) es satisfactible y entonces \( \Sigma \) cumple la propiedad propuesta y es insatisfactible. Lo que nos lleva a la conclusión que la afirmación es Falsa.