logo

Properties and Proofs of Surplus Types 📂Abstract Algebra

Properties and Proofs of Surplus Types

Theorem

Let HH be a subgroup of group GG. Then, for an element aa of group GG, set aH={ahhH}aH= \left\{ ah | h\in H \right\} is called the left coset, and Ha={hahH}Ha = \left\{ ha | h\in H \right\} is called the right coset.

Let’s say H<G,a,bG,hHH < G,\enspace a,b \in G,\enspace h \in H. Then, the following properties are satisfied:

  1. aaHa \in aH

  2. aH=H    aHaH=H \iff a \in H

  3. aH=bH    abHaH=bH \iff a \in bH

  4. aH=bH  or  aHbH=aH=bH \ \ \mathrm{or} \ \ aH\cap bH = \varnothing

  5. aH=bH    a1bHaH=bH \iff a^{-1}b \in H

  6. aH=bH|aH|=|bH|

  7. aH=Ha    H=aHa1aH=Ha \iff H=aHa^{-1}

  8. aHG    aHaH \le G \iff a\in H

Proof

1.

Since HH is a subgroup, it contains the identity. aHaH, being the result of operating aa with an element of HH, contains a=aeaHa=ae \in aH, and is aaHa\in aH.

2.

  • ()(\Longrightarrow)

    Assume aH=HaH=H. Then, by property 1, aaH=Ha\in aH=H is obtained.

  • ()(\Longleftarrow)

    Assume aHa\in H. Since HH is a group, it is closed under operation. Therefore, ahHah\in H, and since any element of aHaH is in HH, aHHaH \subset H is obtained. Likewise, from a1hHa^{-1}h \in H,

    h=eh=(aa1)h=a(a1h)aH h=eh=(aa^{-1})h=a(a^{-1}h) \in aH

    and since any element of HH is in aHaH, HaHH \subset aH is obtained. Since the inclusion holds both ways, aH=HaH=H is proven.

3.

  • ()(\Longrightarrow)

    Assuming aH=bHaH=bH, due to property 1, aaHa\in aH and from the assumption, abHa \in bH is obtained.

  • ()(\Longleftarrow)

    Assuming abHa \in bH, it can be expressed as a=bha=bh, and the following is obtained:

    aH=(bh)H=b(hH)=bH aH=(bh)H=b(hH)=bH

4.

Let’s say there exists cc satisfying caHbHc \in aH \cap bH. Then, by property 3, cH=aHcH=aH and cH=bHcH=bH, thus aH=bHaH=bH is true. Conversely, if there’s no cc satisfying caHbHc \in aH \cap bH, then aHbH=aH \cap bH = \varnothing is true.

5.

  • ()(\Longrightarrow)

    Assuming aH=bHaH=bH, by property 3, baHb \in aH and it can be represented as b=ahb=ah, thus a1b=a1(ah)=hHa^{-1}b=a^{-1}(ah)=h \in H is obtained.

  • ()(\Longleftarrow)

    Assuming a1bHa^{-1}b \in H, then a1b=ha^{-1}b=h and b=ahb=ah. b=ahaHb = ah \in aH and by property 3, aH=bHaH=bH is confirmed.

6.

Consider the function f:aHbHf : aH \rightarrow bH. Mapping ahah to bhbh, function ff becomes a bijection. Thus, aH=bH|aH| = |bH| is true.

7.

  • ()(\Longrightarrow)

    Assume aH=HaaH=Ha and let’s consider aHaH again as HH^{\prime}. Then, aH=Ha=HaH=Ha=H^{\prime} is obvious and by substituting aHaH and HaHa respectively into both sides of HH^{\prime},

    (aH)a1=(Ha)a1=H(aa1)=H (aH)a^{-1}=(Ha)a^{-1}=H(aa^{-1})=H

    thus aHa1=HaHa^{-1}=H is obtained.

  • ()(\Longleftarrow)

    Assuming H=aHa1H=aHa^{-1} and using the same method, Ha=aHa1a=aHHa=aHa^{-1}a=aH is obtained.

8.

  • ()(\Longrightarrow)

    Assuming aHaH is a subgroup of GG, then eaHe \in aH is true. Since eHe \in H, aHeHaH \cap eH \ne \varnothing is true. By property 4, aH=eH=HaH=eH=H is satisfied. By property 2, aHa \in H is true.

  • ()(\Longleftarrow)

    Assuming aHa \in H. By property 2, aH=HaH=H is true. Since HH is a subgroup of GG, aHaH is also a subgroup of GG.

See Also