Proof By Contradiction

Assume $P$ and $\neg Q$. End up with a contradiction. This would show that the inditial statement was false and prove $P⟹Q$ Or Assume $\neg P$, then show $\neg P$ leads to a Contradiction. This means that $P$ must be true. Always start the proof with: by contradiction, suppose

Contradictions

You would contradict one of the premises or the conclusion