yes, that's right. Maybe I haven't been clear enough. The idea is this: the relation $R$ is a subset of $(\Bbb N\times \Bbb N) \times (\Bbb N \times \Bbb N)$, consisting of all $((a,b),(c,d)) \in (\Bbb N\times \Bbb N) \times (\Bbb N \times \Bbb N)$ such that $2(a-c)=d-b$. This means that all elements in the relation $R$ are pairs of (pairs of) natural numbers. We only need the integers to understand _which_ pairs of natural numbers are in relation to other pairs of natural numbers.
But it's still a relation only on pairs of natural numbers