Proving an equivalence relation on a group $G$.

146 Views Asked by At

Let $G$ be a group with relation ~ defined as:

If $a,b \in G\,, \,\text{write}\,\, a$~$b$ to mean that $ \exists\, g \in G $ such that

$$ga = bg$$

(a) Prove that ~ is an equivalence relation. (b) Let $x \in G$. Prove that if $[x] = \text{{$x$}}$ then $x$ commutes with every element of $G$. That is, show that for any $y\in G$, we have $xy = yx$.

I've attempted part (a) and managed to prove Reflexivity by arguing that if one chooses $g$ to be $e$ (the identity element) then $a$~$a$. However, I have no idea how to tackle Symmetricity, Transitivity or part (b).

Any guidance would be appreciated.

2

There are 2 best solutions below

4
On BEST ANSWER

Suppose that the equivalence class of $x$ is {$x$}

Choose some $g\in G$ and denote $$y:=g^{-1}xg$$

This implies $x$~$y$ , but the equivalence class of $x$ only contains $x$, which implies $y=x$ and therefore $x=g^{-1}xg$ and therefore $gx=xg$

0
On

Partial answer :

Symmetry : Suppose $$ga=bg$$ this implies $$gag^{-1}=b$$ (multiply with $g^{-1}$ from right)

and this implies $$ag^{-1}=g^{-1}b$$ (multiply with $g^{-1}$ from left)

This shows symmetry.

For the transitivity, assume $ga=bg$ and $hb=ch$. Then, we have $$c=hbh^{-1}$$ and $$b=gag^{-1}$$

So, we have $$c=hgag^{-1}h^{-1}$$ implying $$g^{-1}h^{-1}c=ag^{-1}h^{-1}$$

showing transitivity.

(This time find out which multiplications are necessary)