What are the equivalence classes?

63 Views Asked by At

Consider the relation $R$ on $\Bbb R\times \Bbb R$ by $(a,b)R(c,d)\iff (ad-bc)=0$.

What are the equivalence classes?

I worked out that the relation is an equivalence relation.

But I cant find the equivalence classes

Can someone help please?

2

There are 2 best solutions below

2
On BEST ANSWER

You should be careful of zero here. As the hint and my other comments allude to, this is very closely related to how we define equality of fractions.

However!!! You should be aware that division by zero causes a problem. And zero divided by zero is equally troubling.

Indeed, if you were to pay attention, you would notice that $(0,0)$ is related to everything.

$(1,1)$ is related to $(0,0)$ which is in turn related to $(2,1)$, however $(1,1)$ is not related to $(2,1)$.

As such, your relation is not transitive. This can be corrected by restricting your relation from being over all of $\Bbb R\times \Bbb R$ to instead being over $\Bbb R\times \Bbb R^*$, essentially forbidding zero from being a second entry from any ordered pair. Without doing this however, your relation then fails to be an equivalence relation.


If we were to make this change., then our set of equivalence classes will be those sets of ordered pairs of real numbers who when divided equal one another. For example, one of the equivalence classes will be $[(\pi,3)]$ Included in this would also be $(\pi,3),(2\pi,6),(3\pi,9)$ as well as $(\pi\times \sqrt{2},3\sqrt{2}), (\pi e, 3e)$ and so on.

A common choice of canonical element from an equivalence class here would be the one which has $1$ as the second element. The canonical element of $[(\pi, 3)]$ might be $(\pi/3,1)$ for instance.

The set of equivalence classes then might be written as $\{[(x,1)]~:~x\in\Bbb R\}$ where $[(x,1)] = \{(a,b)~:a,b\in\Bbb R,b\neq 0,~a/b = x\}$., i.e. those pairs $(a,b)$ who when you perform the division $a/b$ results in $x$.

5
On

Hint: if $ad - bc = 0$, and $b \neq 0 \neq d$, then $\frac{a}{b} = \frac{c}{d}$.