We wish tо prоve the fоllowing clаim: (1) Explicitly stаte the proof method you аre using (e.g., direct proof, proof by contrapositive, proof by contradiction, or proof by mathematical induction). (2) Write your proof in the following REQUIRED FROMAT: (a) State the supposition explicitly. (b) Present your logical arguments and algebraic manipulations which lead from the supposition to the conclusion. You must provide a reason for each assertion in your proof. (c) Clearly state the conclusion.