mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   enzocreti (https://www.mersenneforum.org/forumdisplay.php?f=156)
-   -   if xH=yH then H(x^(-1))=H(y^(-1)) (https://www.mersenneforum.org/showthread.php?t=24762)

enzocreti 2019-09-10 13:44

if xH=yH then H(x^(-1))=H(y^(-1))
 
Ho to proof this:


if xH=yH then H(x^(-1))=H(y^(-1))?

Nick 2019-09-10 15:11

It depends where you want to start.
Are you OK with the following facts?
\(xH=yH\Leftrightarrow y^{-1}x\in H\)
\(Hu=Hv\Leftrightarrow uv^{-1}\in H\)

enzocreti 2019-09-10 17:00

...
 
[QUOTE=Nick;525630]It depends where you want to start.
Are you OK with the following facts?
\(xH=yH\Leftrightarrow y^{-1}x\in H\)
\(Hu=Hv\Leftrightarrow uv^{-1}\in H\)[/QUOTE]

yes then?

Nick 2019-09-10 17:31

If xH=yH then \(y^{-1}x\in H\)
and H is a subgroup so the inverse of \(y^{-1}x\) is also an element of H, i.e. \(x^{-1}y\in H\).
Let \(u=x^{-1}\) and \(v=y^{-1}\).
Then \(v^{-1}=y\) so \(uv^{-1}\in H\) and therefore \(Hu=Hv\) i.e. \(Hx^{-1}=Hy^{-1}\).

enzocreti 2019-09-10 17:47

[QUOTE=Nick;525644]If xH=yH then \(y^{-1}x\in H\)
and H is a subgroup so the inverse of \(y^{-1}x\) is also an element of H, i.e. \(x^{-1}y\in H\).
Let \(u=x^{-1}\) and \(v=y^{-1}\).
Then \(v^{-1}=y\) so \(uv^{-1}\in H\) and therefore \(Hu=Hv\) i.e. \(Hx^{-1}=Hy^{-1}\).[/QUOTE]
ok thanks


so the mapping left cosets right cosets is a bijection...

Nick 2019-09-11 13:16

[QUOTE=enzocreti;525646]so the mapping left cosets right cosets is a bijection...[/QUOTE]
Yes, so you can define the index of H in G, written [G:H], as the number of left cosets or the number of right cosets of H in G.

enzocreti 2019-09-12 08:12

the number of left cosets is equal to the number of the right cosets
 
[QUOTE=Nick;525679]Yes, so you can define the index of H in G, written [G:H], as the number of left cosets or the number of right cosets of H in G.[/QUOTE]




So the number of left cosets is always equal to the number of right cosets, because of the bijection?

Nick 2019-09-13 08:00

[QUOTE=enzocreti;525718]So the number of left cosets is always equal to the number of right cosets, because of the bijection?[/QUOTE]
Yes, if a bijection exists between 2 sets then it follows that they have the same number of elements.


All times are UTC. The time now is 04:56.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.