Question 1042856
a = b (mod n) is the same as saying a-b = k*n where k is some integer.


Multiply both sides of a-b = k*n by 2 to get 2a-2b = 2kn


2a-2b = 2kn can be then written in the form 2a = 2b (mod n). So that wraps up the proof.