Show that the relation
on N × N {\displaystyle {}\mathbb {N} \times \mathbb {N} } introduced in example is an equivalence relation.