Lukas' Notes

Definition

Satisfiability as Non-Equivalence to Falsum (Propositional Logic)

A formula is satisfiable if and only if it is not equivalent to falsum :

Reason

One interpretation is enough

would mean for every interpretation . If that fails, there is some with ; since only two truth values exist, , which is exactly satisfiability.