Difficult# Proof by Contradiction

ABSALG-VGGNK9

Free

Proof by contradiction is a common way that mathematicians justify theorems.

If you are trying to prove that some statement or property $P$ is true, you assume $P$ is false, and by mathematically logical argument deduce a contradiction. Therefore, your initial assumption that $P$ is false cannot hold, so that $P$ must be true.

In each choice of the following questions, do not worry about whether the *italicized* statements are true or not, especially if you have no idea about whether they are true or not! Just worry about whether they contradict each other.

Which of the following statements (about $x$ contradicting $y$) is **INCORRECT**?