5
$\begingroup$

De Morgan's second law makes sense: not p and q is the same as not p or not q. However, when I tried to construct a sentence as an example of the law, it seemed not true. For example:

Sequa does not like pie and cake. Sequa does not like pie or does not like cake.

These sentences appear to not be the same, for the first sentences states that she does not like pie and cake. The second states that she does not like one or the other, not necessarily that she does not like both.

Am I giving a incorrect example?

3 Answers 3

12

The "not" of the first sentence seems to be asserting that "Sequa $\lnot$(likes pie $\land$ likes cake)."

That means she does not like the combination (pie and cake), or perhaps more clearly, that "it is not the case that Sequa (likes both pie and cake). This is equivalent to the statement: "Sequa does not like pie or Sequa does not like cake." (She must dislike at least one of the two).

Then you have a correct application of DeMorgan's second law: $\quad\lnot(p \land q) \equiv \lnot p \lor \lnot q.$


If you want to say "Sequa does not like cake and she does not like pie", then you would want to state "Sequa does not(like pie or like cake). That is, she doesn't like either one:

This is an application of DeMorgan's first law: $\quad \lnot(p \lor q)\equiv \lnot p \land \lnot q.$


Remark:
English is ambiguous and so logic doesn't always capture well the different manners in which "not", "and", "or", and other connectives are actually used in natural language.


  • 0
    Very nice + 1 for a new badge! :-)2013-05-02
10

De Morgan's law states that $\neg (p\wedge q)$ if and only if $\neg p \vee \neg q$.

Let $p$ be the statement that Sequa likes pie, and $q$ the statement that Sequa likes cake. Then we can rewrite $\neg (p\wedge q)$ as "It is not true that Sequa likes both pie and cake" and $\neg p \vee \neg q$ as "Sequa does not like pie or does not like cake."

The second sentence is as you wrote it, but the first is a bit ambiguous in Enlgish. Does "Sequa does not like pie and cake" mean that she dislikes both, or just that it is not true that she likes both (and thus could still like one if she dislikes the other)? So your example is not wrong, per se, but you should be careful to make sure that your statement in English clearly matches the intended logical meaning.

  • 1
    Yes, it means it is not true that she likes both, so she must dislike at least one.2012-12-09
2

(Revised) Your example is correct. Perhaps you are thinking that the second sentence should be: Sequa does not like pie, AND does not like cake? That would be the case if your first sentence had been: Sequa does not like pie OR cake.