Subsubgroups are subgroups of subgroups / Multiplicative Property of the Index

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
0
down vote

favorite












Algebra by Michael Artin Prop 2.8.14 Multiplicative Property of the Index



Statement of Prop 2.8.14




Let $G supseteq H supseteq K$ be subgroups of a group G. Then $[G:K] = [G:H][H:K]$.




Proof of Prop 2.8.14




enter image description here




Here's the original Counting Formula (Formula 2.8.8)




enter image description here




Question: Could we perhaps prove Prop 2.8.14 by using Counting Formula 2.8.8? I think we could do so (Tower Law for Subgroups) if we show that $K$ is a subgroup of $H$ which I guess hasn't been proven yet, if it's even true.










share|cite|improve this question



























    up vote
    0
    down vote

    favorite












    Algebra by Michael Artin Prop 2.8.14 Multiplicative Property of the Index



    Statement of Prop 2.8.14




    Let $G supseteq H supseteq K$ be subgroups of a group G. Then $[G:K] = [G:H][H:K]$.




    Proof of Prop 2.8.14




    enter image description here




    Here's the original Counting Formula (Formula 2.8.8)




    enter image description here




    Question: Could we perhaps prove Prop 2.8.14 by using Counting Formula 2.8.8? I think we could do so (Tower Law for Subgroups) if we show that $K$ is a subgroup of $H$ which I guess hasn't been proven yet, if it's even true.










    share|cite|improve this question

























      up vote
      0
      down vote

      favorite









      up vote
      0
      down vote

      favorite











      Algebra by Michael Artin Prop 2.8.14 Multiplicative Property of the Index



      Statement of Prop 2.8.14




      Let $G supseteq H supseteq K$ be subgroups of a group G. Then $[G:K] = [G:H][H:K]$.




      Proof of Prop 2.8.14




      enter image description here




      Here's the original Counting Formula (Formula 2.8.8)




      enter image description here




      Question: Could we perhaps prove Prop 2.8.14 by using Counting Formula 2.8.8? I think we could do so (Tower Law for Subgroups) if we show that $K$ is a subgroup of $H$ which I guess hasn't been proven yet, if it's even true.










      share|cite|improve this question















      Algebra by Michael Artin Prop 2.8.14 Multiplicative Property of the Index



      Statement of Prop 2.8.14




      Let $G supseteq H supseteq K$ be subgroups of a group G. Then $[G:K] = [G:H][H:K]$.




      Proof of Prop 2.8.14




      enter image description here




      Here's the original Counting Formula (Formula 2.8.8)




      enter image description here




      Question: Could we perhaps prove Prop 2.8.14 by using Counting Formula 2.8.8? I think we could do so (Tower Law for Subgroups) if we show that $K$ is a subgroup of $H$ which I guess hasn't been proven yet, if it's even true.







      abstract-algebra combinatorics group-theory proof-verification conjectures






      share|cite|improve this question















      share|cite|improve this question













      share|cite|improve this question




      share|cite|improve this question








      edited Sep 8 at 8:47

























      asked Sep 2 at 10:23









      BCLC

      1




      1




















          1 Answer
          1






          active

          oldest

          votes

















          up vote
          1
          down vote



          accepted










          The folklore is true: $K$, a subset of a subgroup $H$ of group $G$, is a subgroup of $H$!



          One hint we know it's true is that the above linked Tower Law for Subgroups (the difference there is that $K$ is a subgroup of $H$ is assumed and that the folklore there is that $K$ is a subgroup of $G$) has similar proof to Artin for Prop 2.8.14 (and these: 1, 2, 3).



          Proof that $K$, a subset of a subgroup $H$ of group $G$, is a subgroup of $H$:



          1. Subset: $K subseteq H$ by assumption.


          2. Closure: Let $k_1,k_2 in K$. Because $K subseteq G$ is a subgroup of $G$, $k_1k_2 in K$, which is the same requirement of closure for $K subseteq H$ to be a subgroup of $H$.


          3. Existence of Identity: Because $K subseteq G$ is a subgroup of $G$, $K$ has an identity $1_K$, and, by Exer 2.2.5, $1_K$ is the identity of $1_G$, i.e. $1_K=1_G$. Because $H subseteq G$ is a subgroup of $G$, $H$ has an identity $1_H$, and, by Exer 2.2.5, $1_H$ is the identity of $1_G$, i.e. $1_H=1_G$. Therefore, $1_K=1_H$, i.e. $K$ has an identity, and it is the identity in $H$.


          4. Existence of Inverse: Let $k_1 in K$. Because $K subseteq G$ is a subgroup of $G$, there exists a $k_3 in K$ s.t. $k_3k_1=k_1k_3=1$, which is the same requirement of existence of inverses for $K subseteq H$ to be a subgroup of $H$.


          QED



          Proof of Prop 2.8.14:



          By twice application of Counting Formula (Formula 2.8.8) with what we just proved, we have that for finite orders



          $$[G:K] = fracG, [H:K] = frac, [G:H] = fracG$$



          Therefore, the result follows.



          For infinite orders, it looks like we'll have to use the kind of proof with listing the cosets.



          QED






          share|cite|improve this answer




















            Your Answer




            StackExchange.ifUsing("editor", function ()
            return StackExchange.using("mathjaxEditing", function ()
            StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
            StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
            );
            );
            , "mathjax-editing");

            StackExchange.ready(function()
            var channelOptions =
            tags: "".split(" "),
            id: "69"
            ;
            initTagRenderer("".split(" "), "".split(" "), channelOptions);

            StackExchange.using("externalEditor", function()
            // Have to fire editor after snippets, if snippets enabled
            if (StackExchange.settings.snippets.snippetsEnabled)
            StackExchange.using("snippets", function()
            createEditor();
            );

            else
            createEditor();

            );

            function createEditor()
            StackExchange.prepareEditor(
            heartbeatType: 'answer',
            convertImagesToLinks: true,
            noModals: false,
            showLowRepImageUploadWarning: true,
            reputationToPostImages: 10,
            bindNavPrevention: true,
            postfix: "",
            noCode: true, onDemand: true,
            discardSelector: ".discard-answer"
            ,immediatelyShowMarkdownHelp:true
            );



            );













             

            draft saved


            draft discarded


















            StackExchange.ready(
            function ()
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2902568%2fsubsubgroups-are-subgroups-of-subgroups-multiplicative-property-of-the-index%23new-answer', 'question_page');

            );

            Post as a guest






























            1 Answer
            1






            active

            oldest

            votes








            1 Answer
            1






            active

            oldest

            votes









            active

            oldest

            votes






            active

            oldest

            votes








            up vote
            1
            down vote



            accepted










            The folklore is true: $K$, a subset of a subgroup $H$ of group $G$, is a subgroup of $H$!



            One hint we know it's true is that the above linked Tower Law for Subgroups (the difference there is that $K$ is a subgroup of $H$ is assumed and that the folklore there is that $K$ is a subgroup of $G$) has similar proof to Artin for Prop 2.8.14 (and these: 1, 2, 3).



            Proof that $K$, a subset of a subgroup $H$ of group $G$, is a subgroup of $H$:



            1. Subset: $K subseteq H$ by assumption.


            2. Closure: Let $k_1,k_2 in K$. Because $K subseteq G$ is a subgroup of $G$, $k_1k_2 in K$, which is the same requirement of closure for $K subseteq H$ to be a subgroup of $H$.


            3. Existence of Identity: Because $K subseteq G$ is a subgroup of $G$, $K$ has an identity $1_K$, and, by Exer 2.2.5, $1_K$ is the identity of $1_G$, i.e. $1_K=1_G$. Because $H subseteq G$ is a subgroup of $G$, $H$ has an identity $1_H$, and, by Exer 2.2.5, $1_H$ is the identity of $1_G$, i.e. $1_H=1_G$. Therefore, $1_K=1_H$, i.e. $K$ has an identity, and it is the identity in $H$.


            4. Existence of Inverse: Let $k_1 in K$. Because $K subseteq G$ is a subgroup of $G$, there exists a $k_3 in K$ s.t. $k_3k_1=k_1k_3=1$, which is the same requirement of existence of inverses for $K subseteq H$ to be a subgroup of $H$.


            QED



            Proof of Prop 2.8.14:



            By twice application of Counting Formula (Formula 2.8.8) with what we just proved, we have that for finite orders



            $$[G:K] = fracG, [H:K] = frac, [G:H] = fracG$$



            Therefore, the result follows.



            For infinite orders, it looks like we'll have to use the kind of proof with listing the cosets.



            QED






            share|cite|improve this answer
























              up vote
              1
              down vote



              accepted










              The folklore is true: $K$, a subset of a subgroup $H$ of group $G$, is a subgroup of $H$!



              One hint we know it's true is that the above linked Tower Law for Subgroups (the difference there is that $K$ is a subgroup of $H$ is assumed and that the folklore there is that $K$ is a subgroup of $G$) has similar proof to Artin for Prop 2.8.14 (and these: 1, 2, 3).



              Proof that $K$, a subset of a subgroup $H$ of group $G$, is a subgroup of $H$:



              1. Subset: $K subseteq H$ by assumption.


              2. Closure: Let $k_1,k_2 in K$. Because $K subseteq G$ is a subgroup of $G$, $k_1k_2 in K$, which is the same requirement of closure for $K subseteq H$ to be a subgroup of $H$.


              3. Existence of Identity: Because $K subseteq G$ is a subgroup of $G$, $K$ has an identity $1_K$, and, by Exer 2.2.5, $1_K$ is the identity of $1_G$, i.e. $1_K=1_G$. Because $H subseteq G$ is a subgroup of $G$, $H$ has an identity $1_H$, and, by Exer 2.2.5, $1_H$ is the identity of $1_G$, i.e. $1_H=1_G$. Therefore, $1_K=1_H$, i.e. $K$ has an identity, and it is the identity in $H$.


              4. Existence of Inverse: Let $k_1 in K$. Because $K subseteq G$ is a subgroup of $G$, there exists a $k_3 in K$ s.t. $k_3k_1=k_1k_3=1$, which is the same requirement of existence of inverses for $K subseteq H$ to be a subgroup of $H$.


              QED



              Proof of Prop 2.8.14:



              By twice application of Counting Formula (Formula 2.8.8) with what we just proved, we have that for finite orders



              $$[G:K] = fracG, [H:K] = frac, [G:H] = fracG$$



              Therefore, the result follows.



              For infinite orders, it looks like we'll have to use the kind of proof with listing the cosets.



              QED






              share|cite|improve this answer






















                up vote
                1
                down vote



                accepted







                up vote
                1
                down vote



                accepted






                The folklore is true: $K$, a subset of a subgroup $H$ of group $G$, is a subgroup of $H$!



                One hint we know it's true is that the above linked Tower Law for Subgroups (the difference there is that $K$ is a subgroup of $H$ is assumed and that the folklore there is that $K$ is a subgroup of $G$) has similar proof to Artin for Prop 2.8.14 (and these: 1, 2, 3).



                Proof that $K$, a subset of a subgroup $H$ of group $G$, is a subgroup of $H$:



                1. Subset: $K subseteq H$ by assumption.


                2. Closure: Let $k_1,k_2 in K$. Because $K subseteq G$ is a subgroup of $G$, $k_1k_2 in K$, which is the same requirement of closure for $K subseteq H$ to be a subgroup of $H$.


                3. Existence of Identity: Because $K subseteq G$ is a subgroup of $G$, $K$ has an identity $1_K$, and, by Exer 2.2.5, $1_K$ is the identity of $1_G$, i.e. $1_K=1_G$. Because $H subseteq G$ is a subgroup of $G$, $H$ has an identity $1_H$, and, by Exer 2.2.5, $1_H$ is the identity of $1_G$, i.e. $1_H=1_G$. Therefore, $1_K=1_H$, i.e. $K$ has an identity, and it is the identity in $H$.


                4. Existence of Inverse: Let $k_1 in K$. Because $K subseteq G$ is a subgroup of $G$, there exists a $k_3 in K$ s.t. $k_3k_1=k_1k_3=1$, which is the same requirement of existence of inverses for $K subseteq H$ to be a subgroup of $H$.


                QED



                Proof of Prop 2.8.14:



                By twice application of Counting Formula (Formula 2.8.8) with what we just proved, we have that for finite orders



                $$[G:K] = fracG, [H:K] = frac, [G:H] = fracG$$



                Therefore, the result follows.



                For infinite orders, it looks like we'll have to use the kind of proof with listing the cosets.



                QED






                share|cite|improve this answer












                The folklore is true: $K$, a subset of a subgroup $H$ of group $G$, is a subgroup of $H$!



                One hint we know it's true is that the above linked Tower Law for Subgroups (the difference there is that $K$ is a subgroup of $H$ is assumed and that the folklore there is that $K$ is a subgroup of $G$) has similar proof to Artin for Prop 2.8.14 (and these: 1, 2, 3).



                Proof that $K$, a subset of a subgroup $H$ of group $G$, is a subgroup of $H$:



                1. Subset: $K subseteq H$ by assumption.


                2. Closure: Let $k_1,k_2 in K$. Because $K subseteq G$ is a subgroup of $G$, $k_1k_2 in K$, which is the same requirement of closure for $K subseteq H$ to be a subgroup of $H$.


                3. Existence of Identity: Because $K subseteq G$ is a subgroup of $G$, $K$ has an identity $1_K$, and, by Exer 2.2.5, $1_K$ is the identity of $1_G$, i.e. $1_K=1_G$. Because $H subseteq G$ is a subgroup of $G$, $H$ has an identity $1_H$, and, by Exer 2.2.5, $1_H$ is the identity of $1_G$, i.e. $1_H=1_G$. Therefore, $1_K=1_H$, i.e. $K$ has an identity, and it is the identity in $H$.


                4. Existence of Inverse: Let $k_1 in K$. Because $K subseteq G$ is a subgroup of $G$, there exists a $k_3 in K$ s.t. $k_3k_1=k_1k_3=1$, which is the same requirement of existence of inverses for $K subseteq H$ to be a subgroup of $H$.


                QED



                Proof of Prop 2.8.14:



                By twice application of Counting Formula (Formula 2.8.8) with what we just proved, we have that for finite orders



                $$[G:K] = fracG, [H:K] = frac, [G:H] = fracG$$



                Therefore, the result follows.



                For infinite orders, it looks like we'll have to use the kind of proof with listing the cosets.



                QED







                share|cite|improve this answer












                share|cite|improve this answer



                share|cite|improve this answer










                answered Sep 2 at 10:23









                BCLC

                1




                1



























                     

                    draft saved


                    draft discarded















































                     


                    draft saved


                    draft discarded














                    StackExchange.ready(
                    function ()
                    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2902568%2fsubsubgroups-are-subgroups-of-subgroups-multiplicative-property-of-the-index%23new-answer', 'question_page');

                    );

                    Post as a guest













































































                    這個網誌中的熱門文章

                    How to combine Bézier curves to a surface?

                    Carbon dioxide

                    Why am i infinitely getting the same tweet with the Twitter Search API?