$R$ be a relation on $\mathbb{Z}\times\mathbb{N}$ by $(n,m)R(n',m')$ iff $nm'=n'm$

32 Views Asked by At

Let $R$ be a relation on $\mathbb{Z}\times\mathbb{N}$ by $(n,m)R(n',m')$ iff $nm'=n'm$

I've shown that this defines an equivalence relation.

I want to describe the equivalence classes. I've noticed that the relation happens if $\frac{n}{m}=\frac{n'}{m'}$. So my guess is $[(n,m)]=\{\frac{n\cdot a}{m\cdot a}, a\in\mathbb{Z}\setminus\{0\}\}$?

Also I'm asked to give a bijection $(\mathbb{Z}\times\mathbb{N})/R\rightarrow \mathbb{Q}$. For this could we pick $[(n,m)]\mapsto \frac{n\cdot a}{m\cdot a}$ for $a\in\mathbb{Z}\setminus\{0\}$.

Also I'm a little in doubt about the notation - is $[(n,m)]$ correct to write?

1

There are 1 best solutions below

0
On

The notation $[(n, m)]$ is fine.
Note that, as rational numbers, we have $\frac nm=\frac{na}{ma}$ for any nonzero $a$.

Note that here $0\notin\Bbb N$ (else everybody would be equivalent to $(0,0)$).

We have $[(n, m)]=\{(na, ma):a\in \Bbb N \}$ whenever $\gcd(n, m) =1$.