Are these negation steps correct?

58 Views Asked by At

$\neg(\exists p \exists q \forall x (m(p,x) \to m(q,x)))$

= $\neg(\exists p \exists q \forall x (\neg m(p,x) \lor m(q,x)))$

= $\forall p \neg \exists q \forall x (\neg m(p,x) \lor m(q,x))$

= $\forall p \forall q \neg \forall x (\neg m(p,x) \lor m(q,x))$

= $\forall p \forall q \exists x \neg (\neg m(p,x) \lor m(q,x))$

= $\forall p \forall q \exists x (\neg \neg m(p,x) \land \neg m(q,x))$

= $\forall p \forall q \exists x (m(p,x) \land \neg m(q,x))$

2

There are 2 best solutions below

0
On BEST ANSWER

The steps are completely correct. You could also use the rule $\neg(a\implies b) = a\wedge\neg b$, but that is a minor thing.

0
On

Yes, your equivalencies all hold. Nice work.