Counterexample in propositional logic

1.2k Views Asked by At

There is this lemma: Let $\Sigma\subset \textrm{Prop}(A)$ and $p, q \in \textrm{Prop}(A)$. Then $\Sigma\models p \implies \Sigma\models p\vee q$. I can't figure out a counterexample for the opposite implication ($\textrm{Prop(A)}$ denotes the set of propositions and $A$ is a set of propositional atoms.

Thanks for help.

-pizet

2

There are 2 best solutions below

2
On BEST ANSWER

$${\bf \Sigma \models p \lor q \overset{?}\implies \Sigma \models p }\tag{${\bf converse}$}$$

What if $\;p\;$ is false and $\;q\;$ is true?: Suppose, e.g., $$\bf \text{ Suppose}\;\;\; q \;= \;\lnot p$$

$\quad$ Then your stated lemma: $\;\Sigma\models p \implies \Sigma\models p\vee q\;$ certainly holds.

But its converse (highlighted) certainly fails to hold.

4
On

Let $q=\lnot p$.${}{}{}{}{}{}{}{}$