Proof

Proof by contradiction

To prove a statement, assume it is false and show that this leads to something impossible. The assumption must have been wrong, so the statement is true. The two famous examples are that $\sqrt2$ is irrational and that there are infinitely many primes.