Prove each of the following statements using a direct proof, a proof by contrapositive, a proof by contradiction, or a proof by cases. For each statement, indicate which proof method you used, as well as the assumptions (what you suppose) and the conclusions (what you need to show) of the proof.

1. For all positive integers , , and , if is divisible by and is divisible by , then +

is divisible by .