v (mod d) and w x (mod d), then u·w v·x (mod d). To prove that an if--then statement (p
q) is true, we assume that p is true and show that q is also
true.5b) The statement we are required to prove is: If u v (mod d) and w x (mod d), then u·w v·x (mod d).
To prove that an if--then statement (p q) is true, we assume that p is true and show that q is also
true.
Recall that to say that a b (mod d) is equivalent to saying:
1. a mod d = r and b mod d = r,
2. a - b = kd for some integer k, or
3. d | (a - b).
Use the second point from the list above to rewrite u v (mod d) and w x (mod d), as equations.