How to negate a conditional statement with the term "either"
Consider this statement for example:
If $mn$ is even, then either $m$ is even or $n$ is even.
If you were to negate this statement, could you let P = "$mn$ is even", Q = "$m$ is even", and R ="$n$ is even" and set up the conditional statement like this:
$P \implies Q \lor R$ and thus the negation would be $P \implies \lnot Q \land \lnot R$? If so, would this read "If $mn$ is even, then $m$ is odd and $n$ is odd."? I'm unsure of how the word "either" would affect the logic in the original statement.
Since $\neg (A \lor B) \equiv \neg A \land \neg B$, the negation of the conclusion "$m$ is even or $n$ is even" is "$m$ is odd and $n$ is odd".
The negation of an implication is given as follows: $\neg (A \implies B) \equiv A \land \neg B$. Thus, the negation of the entire implication is "$mn$ is even, $m$ is odd, and $n$ is odd".
the negation of $A \Rightarrow B$ is : $A \land \neg B$
which is not the same than $A \Rightarrow \neg B$
An example :
a thief shouts to the police who are approaching him :
"If you step forward, then I shoot"
Which is equivalent to :
"Don't step forward, or I shoot"
whose negation is :
"Step forward, and I don't shoot".