mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Blogorrhea > enzocreti

Reply
 
Thread Tools
Old 2019-09-10, 13:44   #1
enzocreti
 
Mar 2018

21216 Posts
Default if xH=yH then H(x^(-1))=H(y^(-1))

Ho to proof this:


if xH=yH then H(x^(-1))=H(y^(-1))?
enzocreti is offline   Reply With Quote
Old 2019-09-10, 15:11   #2
Nick
 
Nick's Avatar
 
Dec 2012
The Netherlands

2×23×37 Posts
Default

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\)
Nick is offline   Reply With Quote
Old 2019-09-10, 17:00   #3
enzocreti
 
Mar 2018

2·5·53 Posts
Default ...

Quote:
Originally Posted by Nick View Post
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\)
yes then?
enzocreti is offline   Reply With Quote
Old 2019-09-10, 17:31   #4
Nick
 
Nick's Avatar
 
Dec 2012
The Netherlands

110101001102 Posts
Default

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}\).
Nick is offline   Reply With Quote
Old 2019-09-10, 17:47   #5
enzocreti
 
Mar 2018

10228 Posts
Default

Quote:
Originally Posted by Nick View Post
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}\).
ok thanks


so the mapping left cosets right cosets is a bijection...
enzocreti is offline   Reply With Quote
Old 2019-09-11, 13:16   #6
Nick
 
Nick's Avatar
 
Dec 2012
The Netherlands

2·23·37 Posts
Default

Quote:
Originally Posted by enzocreti View Post
so the mapping left cosets right cosets is a bijection...
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.
Nick is offline   Reply With Quote
Old 2019-09-12, 08:12   #7
enzocreti
 
Mar 2018

2·5·53 Posts
Default the number of left cosets is equal to the number of the right cosets

Quote:
Originally Posted by Nick View Post
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.



So the number of left cosets is always equal to the number of right cosets, because of the bijection?
enzocreti is offline   Reply With Quote
Old 2019-09-13, 08:00   #8
Nick
 
Nick's Avatar
 
Dec 2012
The Netherlands

2·23·37 Posts
Default

Quote:
Originally Posted by enzocreti View Post
So the number of left cosets is always equal to the number of right cosets, because of the bijection?
Yes, if a bijection exists between 2 sets then it follows that they have the same number of elements.
Nick is offline   Reply With Quote
Reply

Thread Tools


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


Sat Jul 17 04:56:27 UTC 2021 up 50 days, 2:43, 1 user, load averages: 1.80, 1.91, 2.01

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.