There exist various ways to prove mathematical statements, one of the possible methods, which might come handy in certain situations is called **Proof by contradiction**. To prove a statement we first assume that the statement is false and then deduce something that contradicts either the condition, or the assumption itself, or just common sense. Thereby concluding that the first assumption must have been wrong, so the statement is actually true.

To see the solution register and get verified.