Proof by contradiction looks like, in this we assumed the contradiction and prove that what we assumed is contradict itself by using theorem that already proved or have the tautology. Theorem 1: Statement S is true. Proof by contradiction Proof: Assume that the statement S is false. Then, derive a contradiction (such as 1