Skip to content

Latest commit

 

History

History
16 lines (9 loc) · 503 Bytes

File metadata and controls

16 lines (9 loc) · 503 Bytes

Prove each of the following assertions:

  1. $\alpha$ is valid if and only if ${True}{\models}\alpha$.

  2. For any $\alpha$, ${False}{\models}\alpha$.

  3. $\alpha{\models}\beta$ if and only if the sentence $(\alpha {:;{\Rightarrow}:;}\beta)$ is valid.

  4. $\alpha \equiv \beta$ if and only if the sentence $(\alpha{;;{\Leftrightarrow};;}\beta)$ is valid.

  5. $\alpha{\models}\beta$ if and only if the sentence $(\alpha \land \lnot \beta)$ is unsatisfiable.