Proof

We will show that ~ is an equivalence relation and leave the proof of the second statement to the reader. Thus, we need to establish that ~ is

reflexive,

symmetric,

transitive.