Hint for Section 3.3 Question 2

2. Recall from the reading in Section 3.0 that by definition,  b leq.jpg (599 bytes)a  means that either   b = a   or   a + (-b)   is positive.

Restating the question in an if--then form we obtain:  If a and b are negative integers and a | b, then b leq.jpg (599 bytes)a.

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

Proof Suppose that a and b are negative integers and  a | b.

To show that b leq.jpg (599 bytes) a,  use the definition of divisibility to show that either b = a or  a + (-b)  must be positive.

Back to Section 3.3
Full solution