Hint for Section 3.4 Question 3

3. To prove that an if--then statement (p implies.jpg (563 bytes)q) is true, we assume that p is true and show that q is also true.

Proof Suppose that a and b are integers and  a = 4x + 1  and  b = 4y + 1  for some integers x and y.

The question is asking you to prove something about the product a·b, so multiply the above expressions for a and b together. 

Back to Section 3.4
Full solution