Hint for Section 3.4 Question 4

4. Recall that a equiv.jpg (592 bytes)b (mod d)   if  a mod d = r   and  b mod d = r,   that is, a and b leave the same remainder upon division by d. Note that this is the same as saying  a - b = kd  for some integer k or equivalently d | (a - b). 

Back to Section 3.4
Full solution