What Is the Relationship Between Coset Sizes in a Group?

  • Thread starter Thread starter Mr Davis 97
  • Start date Start date
Mr Davis 97
Messages
1,461
Reaction score
44

Homework Statement


Prove that if ##H\leq K\leq G## and ##[G : K]## and ##[K : H]## are finite, then ##[G:K]\cdot [K : H]=[G : H]##

Homework Equations

The Attempt at a Solution


Here is my attempt. We first note that $$G = \bigcup_{x\in G} xK ~\text{and}~ K=\bigcup_{y\in K}yH$$.
So $$G = \bigcup_{x\in G} x\bigcup_{y\in K}yH = \bigcup_{(x,y)\in G \times K}xyH$$ Now we show that ##G## is a disjoint union. Suppose that ##xyH \cap x'y'H \not = \emptyset##. Then there is some nontrivial ##x## such that ##x = xyh=x'y'h'## for some ##h,h'\in H##. But then it's clear that ##xyH=x'y'H##. Hence we have a disjoint union.

This is where I get stuck. Is there some way I can glean from what I proved the fact that ##[G:K]\cdot [K : H]=[G : H]##?
 
Physics news on Phys.org
Mr Davis 97 said:
So $$G = \bigcup_{x\in G} x\bigcup_{y\in K}yH = \bigcup_{(x,y)\in G \times K}xyH$$
I'd say you have ##G= \cup_{(xy)\in G}\,(xy)H##, because there is no need for an external direct product. All ##y\in K## are also in ##G## and so are ##xy \in G##. No need for a separation.
Now we show that ##G## is a disjoint union. Suppose that ##xyH \cap x'y'H \not = \emptyset##. Then there is some nontrivial ##x##...
Say we have a ##g\in G##, regardless of whether it is ##g=e##.
... such that ##x = xyh=x'y'h'##...
##g=xyh=x'y'h'##
... for some ##h,h'\in H##. But then it's clear that ##xyH=x'y'H##. Hence we have a disjoint union.
I do not see it immediately, since ##x## and ##y## do not commute. IMO there should be some more reasoning, especially as the double usage of ##x## in one and the same equation is a bit weird.
This is where I get stuck. Is there some way I can glean from what I proved the fact that ##[G:K]\cdot [K : H]=[G : H]##?
See my first remark. The introduction of an artificial external direct product, let it be groups or just sets, is the reason why you are trapped.
 
fresh_42 said:
I'd say you have ##G= \cup_{(xy)\in G}\,(xy)H##, because there is no need for an external direct product. All ##y\in K## are also in ##G## and so are ##xy \in G##. No need for a separation.
Say we have a ##g\in G##, regardless of whether it is ##g=e##.##g=xyh=x'y'h'##
I do not see it immediately, since ##x## and ##y## do not commute. IMO there should be some more reasoning, especially as the double usage of ##x## in one and the same equation is a bit weird.

See my first remark. The introduction of an artificial external direct product, let it be groups or just sets, is the reason why you are trapped.
Well even if I have the disjoint union ##G = \bigcup_{(xy)\in G} xyH## I'm not seeing how to conclude that ##[G: K][K : H] = [G : H]##
 
You could show ##|G|\stackrel{(*)}{=}|G:U|\cdot |U|## instead, and simply use this equation repeatedly. Your approach would do the same, but with all versions of the proof for ##(*)##, i.e. all steps for ##H\leq K\; , \;H\leq G\; , \;K\leq G## repeated in three versions, if you count the elements in your cosets and the number of cosets.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top