Find the equivalence class of a cartesian product.

43 Views Asked by At

This is the question:

Let $R$ be a relation on cartesian product $\mathbb N \times \mathbb N$ where $(x,y)\mathrel R(u,v)$ iff $xv = yu$. Find the equivalence class $[(3,5)]$.

This is what i tried:


$[(3,5)]$ $=$ {$(u,v) \in N: (3,5)\mathrel R(u,v)$}

$=$ {$(u,v)\in N:3v=5u$}

$=${$(u,v)\in N:u=\frac 53 \times v$}

$=${$(5,2);(10,6);(15,9);...$}


But I am unsure if this is correct or not, could someone please check if it makes sense, thanks.