Proof by Contradiction Practice

Proof by contradiction is a technique in discrete math that assumes the opposite of what needs to be proved and derives a contradiction to prove the original statement.