Inverting without actual inverse?












2












$begingroup$


I'm reading Ash's "Basic Abstract Algebra" and been trying to understand the following:




enter image description here




For which I guess the problem lies when we try to take an element $hkin HK$, it's inverse is $k^{-1}h^{-1}$ but $k^{-1}h^{-1}in HK$ only if $k^{-1}h^{-1}=h^{-1} k^{-1}$.



My problem is the following, taking the definition of subgroup, we have:




  • If $a,bin H$, then $ab^{-1}in H$.


Then, all the elements $kcdot1=k$ and $1cdot h=h$ are in $HK$, that is: We have all the elements of both $H,K$ in $HK$. By the definition, suppose we have $hkin HK$, then we must have $(hk)(k^{-1})$ and $(hkk^{-1})(h^{-1})$. Isn't this very similar to having the inverse of $hk$ in $HK$?



It's a bit odd because it seems we can actually invert $hk$ by performing the two operations I mentioned before but $(hk)^{-1}$ is not actually in $HK$.










share|cite|improve this question











$endgroup$








  • 1




    $begingroup$
    It is not clear to me what you are asking. I guess you want to prove that $HK le G$ implies $HK = KH$. The converse is fairly obvious.
    $endgroup$
    – Paul Frost
    Jan 2 at 10:08






  • 1




    $begingroup$
    I think your confusion stems from the way you're looking at this. Notice that $(hk)(k^{-1})$ must be in $HK$ trivially since it's $h$ same for $(hk)(k^{-1})(h^{-1})$ since that is just $1$. But just because $abin HK$ that says nothing about $a$ or $b$ being in $HK$ unless you know $HK$ is a group. Even if you know $ain HK$ and $abin HK$ you only get $b$ in $HK$ if $HK$ is a group.
    $endgroup$
    – DRF
    Jan 2 at 10:18


















2












$begingroup$


I'm reading Ash's "Basic Abstract Algebra" and been trying to understand the following:




enter image description here




For which I guess the problem lies when we try to take an element $hkin HK$, it's inverse is $k^{-1}h^{-1}$ but $k^{-1}h^{-1}in HK$ only if $k^{-1}h^{-1}=h^{-1} k^{-1}$.



My problem is the following, taking the definition of subgroup, we have:




  • If $a,bin H$, then $ab^{-1}in H$.


Then, all the elements $kcdot1=k$ and $1cdot h=h$ are in $HK$, that is: We have all the elements of both $H,K$ in $HK$. By the definition, suppose we have $hkin HK$, then we must have $(hk)(k^{-1})$ and $(hkk^{-1})(h^{-1})$. Isn't this very similar to having the inverse of $hk$ in $HK$?



It's a bit odd because it seems we can actually invert $hk$ by performing the two operations I mentioned before but $(hk)^{-1}$ is not actually in $HK$.










share|cite|improve this question











$endgroup$








  • 1




    $begingroup$
    It is not clear to me what you are asking. I guess you want to prove that $HK le G$ implies $HK = KH$. The converse is fairly obvious.
    $endgroup$
    – Paul Frost
    Jan 2 at 10:08






  • 1




    $begingroup$
    I think your confusion stems from the way you're looking at this. Notice that $(hk)(k^{-1})$ must be in $HK$ trivially since it's $h$ same for $(hk)(k^{-1})(h^{-1})$ since that is just $1$. But just because $abin HK$ that says nothing about $a$ or $b$ being in $HK$ unless you know $HK$ is a group. Even if you know $ain HK$ and $abin HK$ you only get $b$ in $HK$ if $HK$ is a group.
    $endgroup$
    – DRF
    Jan 2 at 10:18
















2












2








2


0



$begingroup$


I'm reading Ash's "Basic Abstract Algebra" and been trying to understand the following:




enter image description here




For which I guess the problem lies when we try to take an element $hkin HK$, it's inverse is $k^{-1}h^{-1}$ but $k^{-1}h^{-1}in HK$ only if $k^{-1}h^{-1}=h^{-1} k^{-1}$.



My problem is the following, taking the definition of subgroup, we have:




  • If $a,bin H$, then $ab^{-1}in H$.


Then, all the elements $kcdot1=k$ and $1cdot h=h$ are in $HK$, that is: We have all the elements of both $H,K$ in $HK$. By the definition, suppose we have $hkin HK$, then we must have $(hk)(k^{-1})$ and $(hkk^{-1})(h^{-1})$. Isn't this very similar to having the inverse of $hk$ in $HK$?



It's a bit odd because it seems we can actually invert $hk$ by performing the two operations I mentioned before but $(hk)^{-1}$ is not actually in $HK$.










share|cite|improve this question











$endgroup$




I'm reading Ash's "Basic Abstract Algebra" and been trying to understand the following:




enter image description here




For which I guess the problem lies when we try to take an element $hkin HK$, it's inverse is $k^{-1}h^{-1}$ but $k^{-1}h^{-1}in HK$ only if $k^{-1}h^{-1}=h^{-1} k^{-1}$.



My problem is the following, taking the definition of subgroup, we have:




  • If $a,bin H$, then $ab^{-1}in H$.


Then, all the elements $kcdot1=k$ and $1cdot h=h$ are in $HK$, that is: We have all the elements of both $H,K$ in $HK$. By the definition, suppose we have $hkin HK$, then we must have $(hk)(k^{-1})$ and $(hkk^{-1})(h^{-1})$. Isn't this very similar to having the inverse of $hk$ in $HK$?



It's a bit odd because it seems we can actually invert $hk$ by performing the two operations I mentioned before but $(hk)^{-1}$ is not actually in $HK$.







abstract-algebra group-theory






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Jan 2 at 8:59







Billy Rubina

















asked Jan 2 at 8:50









Billy RubinaBilly Rubina

10.4k1458134




10.4k1458134








  • 1




    $begingroup$
    It is not clear to me what you are asking. I guess you want to prove that $HK le G$ implies $HK = KH$. The converse is fairly obvious.
    $endgroup$
    – Paul Frost
    Jan 2 at 10:08






  • 1




    $begingroup$
    I think your confusion stems from the way you're looking at this. Notice that $(hk)(k^{-1})$ must be in $HK$ trivially since it's $h$ same for $(hk)(k^{-1})(h^{-1})$ since that is just $1$. But just because $abin HK$ that says nothing about $a$ or $b$ being in $HK$ unless you know $HK$ is a group. Even if you know $ain HK$ and $abin HK$ you only get $b$ in $HK$ if $HK$ is a group.
    $endgroup$
    – DRF
    Jan 2 at 10:18
















  • 1




    $begingroup$
    It is not clear to me what you are asking. I guess you want to prove that $HK le G$ implies $HK = KH$. The converse is fairly obvious.
    $endgroup$
    – Paul Frost
    Jan 2 at 10:08






  • 1




    $begingroup$
    I think your confusion stems from the way you're looking at this. Notice that $(hk)(k^{-1})$ must be in $HK$ trivially since it's $h$ same for $(hk)(k^{-1})(h^{-1})$ since that is just $1$. But just because $abin HK$ that says nothing about $a$ or $b$ being in $HK$ unless you know $HK$ is a group. Even if you know $ain HK$ and $abin HK$ you only get $b$ in $HK$ if $HK$ is a group.
    $endgroup$
    – DRF
    Jan 2 at 10:18










1




1




$begingroup$
It is not clear to me what you are asking. I guess you want to prove that $HK le G$ implies $HK = KH$. The converse is fairly obvious.
$endgroup$
– Paul Frost
Jan 2 at 10:08




$begingroup$
It is not clear to me what you are asking. I guess you want to prove that $HK le G$ implies $HK = KH$. The converse is fairly obvious.
$endgroup$
– Paul Frost
Jan 2 at 10:08




1




1




$begingroup$
I think your confusion stems from the way you're looking at this. Notice that $(hk)(k^{-1})$ must be in $HK$ trivially since it's $h$ same for $(hk)(k^{-1})(h^{-1})$ since that is just $1$. But just because $abin HK$ that says nothing about $a$ or $b$ being in $HK$ unless you know $HK$ is a group. Even if you know $ain HK$ and $abin HK$ you only get $b$ in $HK$ if $HK$ is a group.
$endgroup$
– DRF
Jan 2 at 10:18






$begingroup$
I think your confusion stems from the way you're looking at this. Notice that $(hk)(k^{-1})$ must be in $HK$ trivially since it's $h$ same for $(hk)(k^{-1})(h^{-1})$ since that is just $1$. But just because $abin HK$ that says nothing about $a$ or $b$ being in $HK$ unless you know $HK$ is a group. Even if you know $ain HK$ and $abin HK$ you only get $b$ in $HK$ if $HK$ is a group.
$endgroup$
– DRF
Jan 2 at 10:18












2 Answers
2






active

oldest

votes


















9












$begingroup$

$newcommand{Span}[1]{leftlangle #1 rightrangle}$Allow me first of all to question your statement




when we try to take an element $hkin HK$, its inverse is $k^{-1}h^{-1}$ but $k^{-1}h^{-1}in HK$ only if $k^{-1}h^{-1}=h^{-1} k^{-1}$.




This is not true. Take for instance $G = S_{3}$, $H = Span{(1 2)}$, $K = Span{(1 2 3)}$, $h = (1 2)$, $k = (1 2 3)$. Then $h^{-1} k^{-1} = (2 3) ne (1 3) = k^{-1} h^{-1} in H K = S_{3}$.



As to your second statement




suppose we have $hkin HK$, then we must have $(hk)(k^{-1})$ and $(hkk^{-1})(h^{-1})$. Isn't this very similar to having the inverse of $hk$ in $HK$?




I fail to see the point. Sure, $h k$ has an inverse $k^{-1} h^{-1}$ in $G$, and that's what you are checking. But to show that $H K$ is a subgroup you will have to show that (under suitable conditions) this inverse lies precisely in $H K$.






share|cite|improve this answer









$endgroup$





















    2












    $begingroup$

    Assume $HK = KH$. To show that $HK$ is a subgroup, consider $g_1= h_1k_1, g_2 = h_2k_2$ in $HK$. We have $(k_1k_2^{-1})h_2^{-1} in KH = HK$, hence $(k_1k_2^{-1})h_2^{-1} = hk$ with $h in H, k in K$. Then $g_1g_2^{-1} = h_1k_1k_2^{-1}h_2^{-1} = h_1hk in HK$.



    If you consider $hk in HK$, then you see even easier $(hk)^{-1} = k^{-1}h^{-1} in KH = HK$.



    Conversely, assume that $HK$ is a subgroup of $G$.



    (a) $KH subset HK$.



    Let $g in KH$. Write $g = kh$ with $h in H, k in K$. Then $g^{-1} = h^{-1}k^{-1} in HK$, hence $g in HK$.



    (b) $HK subset KH$.



    Let $g in HK$. Then also $g^{-1} in HK$, hence $g^{-1} = hk$ with $h in H, k in K$. This shows $g = k^{-1}h^{-1} in KH$.






    share|cite|improve this answer











    $endgroup$













      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',
      autoActivateHeartbeat: false,
      convertImagesToLinks: true,
      noModals: true,
      showLowRepImageUploadWarning: true,
      reputationToPostImages: 10,
      bindNavPrevention: true,
      postfix: "",
      imageUploader: {
      brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
      contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
      allowUrls: true
      },
      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%2f3059251%2finverting-without-actual-inverse%23new-answer', 'question_page');
      }
      );

      Post as a guest















      Required, but never shown

























      2 Answers
      2






      active

      oldest

      votes








      2 Answers
      2






      active

      oldest

      votes









      active

      oldest

      votes






      active

      oldest

      votes









      9












      $begingroup$

      $newcommand{Span}[1]{leftlangle #1 rightrangle}$Allow me first of all to question your statement




      when we try to take an element $hkin HK$, its inverse is $k^{-1}h^{-1}$ but $k^{-1}h^{-1}in HK$ only if $k^{-1}h^{-1}=h^{-1} k^{-1}$.




      This is not true. Take for instance $G = S_{3}$, $H = Span{(1 2)}$, $K = Span{(1 2 3)}$, $h = (1 2)$, $k = (1 2 3)$. Then $h^{-1} k^{-1} = (2 3) ne (1 3) = k^{-1} h^{-1} in H K = S_{3}$.



      As to your second statement




      suppose we have $hkin HK$, then we must have $(hk)(k^{-1})$ and $(hkk^{-1})(h^{-1})$. Isn't this very similar to having the inverse of $hk$ in $HK$?




      I fail to see the point. Sure, $h k$ has an inverse $k^{-1} h^{-1}$ in $G$, and that's what you are checking. But to show that $H K$ is a subgroup you will have to show that (under suitable conditions) this inverse lies precisely in $H K$.






      share|cite|improve this answer









      $endgroup$


















        9












        $begingroup$

        $newcommand{Span}[1]{leftlangle #1 rightrangle}$Allow me first of all to question your statement




        when we try to take an element $hkin HK$, its inverse is $k^{-1}h^{-1}$ but $k^{-1}h^{-1}in HK$ only if $k^{-1}h^{-1}=h^{-1} k^{-1}$.




        This is not true. Take for instance $G = S_{3}$, $H = Span{(1 2)}$, $K = Span{(1 2 3)}$, $h = (1 2)$, $k = (1 2 3)$. Then $h^{-1} k^{-1} = (2 3) ne (1 3) = k^{-1} h^{-1} in H K = S_{3}$.



        As to your second statement




        suppose we have $hkin HK$, then we must have $(hk)(k^{-1})$ and $(hkk^{-1})(h^{-1})$. Isn't this very similar to having the inverse of $hk$ in $HK$?




        I fail to see the point. Sure, $h k$ has an inverse $k^{-1} h^{-1}$ in $G$, and that's what you are checking. But to show that $H K$ is a subgroup you will have to show that (under suitable conditions) this inverse lies precisely in $H K$.






        share|cite|improve this answer









        $endgroup$
















          9












          9








          9





          $begingroup$

          $newcommand{Span}[1]{leftlangle #1 rightrangle}$Allow me first of all to question your statement




          when we try to take an element $hkin HK$, its inverse is $k^{-1}h^{-1}$ but $k^{-1}h^{-1}in HK$ only if $k^{-1}h^{-1}=h^{-1} k^{-1}$.




          This is not true. Take for instance $G = S_{3}$, $H = Span{(1 2)}$, $K = Span{(1 2 3)}$, $h = (1 2)$, $k = (1 2 3)$. Then $h^{-1} k^{-1} = (2 3) ne (1 3) = k^{-1} h^{-1} in H K = S_{3}$.



          As to your second statement




          suppose we have $hkin HK$, then we must have $(hk)(k^{-1})$ and $(hkk^{-1})(h^{-1})$. Isn't this very similar to having the inverse of $hk$ in $HK$?




          I fail to see the point. Sure, $h k$ has an inverse $k^{-1} h^{-1}$ in $G$, and that's what you are checking. But to show that $H K$ is a subgroup you will have to show that (under suitable conditions) this inverse lies precisely in $H K$.






          share|cite|improve this answer









          $endgroup$



          $newcommand{Span}[1]{leftlangle #1 rightrangle}$Allow me first of all to question your statement




          when we try to take an element $hkin HK$, its inverse is $k^{-1}h^{-1}$ but $k^{-1}h^{-1}in HK$ only if $k^{-1}h^{-1}=h^{-1} k^{-1}$.




          This is not true. Take for instance $G = S_{3}$, $H = Span{(1 2)}$, $K = Span{(1 2 3)}$, $h = (1 2)$, $k = (1 2 3)$. Then $h^{-1} k^{-1} = (2 3) ne (1 3) = k^{-1} h^{-1} in H K = S_{3}$.



          As to your second statement




          suppose we have $hkin HK$, then we must have $(hk)(k^{-1})$ and $(hkk^{-1})(h^{-1})$. Isn't this very similar to having the inverse of $hk$ in $HK$?




          I fail to see the point. Sure, $h k$ has an inverse $k^{-1} h^{-1}$ in $G$, and that's what you are checking. But to show that $H K$ is a subgroup you will have to show that (under suitable conditions) this inverse lies precisely in $H K$.







          share|cite|improve this answer












          share|cite|improve this answer



          share|cite|improve this answer










          answered Jan 2 at 9:01









          Andreas CarantiAndreas Caranti

          56.4k34395




          56.4k34395























              2












              $begingroup$

              Assume $HK = KH$. To show that $HK$ is a subgroup, consider $g_1= h_1k_1, g_2 = h_2k_2$ in $HK$. We have $(k_1k_2^{-1})h_2^{-1} in KH = HK$, hence $(k_1k_2^{-1})h_2^{-1} = hk$ with $h in H, k in K$. Then $g_1g_2^{-1} = h_1k_1k_2^{-1}h_2^{-1} = h_1hk in HK$.



              If you consider $hk in HK$, then you see even easier $(hk)^{-1} = k^{-1}h^{-1} in KH = HK$.



              Conversely, assume that $HK$ is a subgroup of $G$.



              (a) $KH subset HK$.



              Let $g in KH$. Write $g = kh$ with $h in H, k in K$. Then $g^{-1} = h^{-1}k^{-1} in HK$, hence $g in HK$.



              (b) $HK subset KH$.



              Let $g in HK$. Then also $g^{-1} in HK$, hence $g^{-1} = hk$ with $h in H, k in K$. This shows $g = k^{-1}h^{-1} in KH$.






              share|cite|improve this answer











              $endgroup$


















                2












                $begingroup$

                Assume $HK = KH$. To show that $HK$ is a subgroup, consider $g_1= h_1k_1, g_2 = h_2k_2$ in $HK$. We have $(k_1k_2^{-1})h_2^{-1} in KH = HK$, hence $(k_1k_2^{-1})h_2^{-1} = hk$ with $h in H, k in K$. Then $g_1g_2^{-1} = h_1k_1k_2^{-1}h_2^{-1} = h_1hk in HK$.



                If you consider $hk in HK$, then you see even easier $(hk)^{-1} = k^{-1}h^{-1} in KH = HK$.



                Conversely, assume that $HK$ is a subgroup of $G$.



                (a) $KH subset HK$.



                Let $g in KH$. Write $g = kh$ with $h in H, k in K$. Then $g^{-1} = h^{-1}k^{-1} in HK$, hence $g in HK$.



                (b) $HK subset KH$.



                Let $g in HK$. Then also $g^{-1} in HK$, hence $g^{-1} = hk$ with $h in H, k in K$. This shows $g = k^{-1}h^{-1} in KH$.






                share|cite|improve this answer











                $endgroup$
















                  2












                  2








                  2





                  $begingroup$

                  Assume $HK = KH$. To show that $HK$ is a subgroup, consider $g_1= h_1k_1, g_2 = h_2k_2$ in $HK$. We have $(k_1k_2^{-1})h_2^{-1} in KH = HK$, hence $(k_1k_2^{-1})h_2^{-1} = hk$ with $h in H, k in K$. Then $g_1g_2^{-1} = h_1k_1k_2^{-1}h_2^{-1} = h_1hk in HK$.



                  If you consider $hk in HK$, then you see even easier $(hk)^{-1} = k^{-1}h^{-1} in KH = HK$.



                  Conversely, assume that $HK$ is a subgroup of $G$.



                  (a) $KH subset HK$.



                  Let $g in KH$. Write $g = kh$ with $h in H, k in K$. Then $g^{-1} = h^{-1}k^{-1} in HK$, hence $g in HK$.



                  (b) $HK subset KH$.



                  Let $g in HK$. Then also $g^{-1} in HK$, hence $g^{-1} = hk$ with $h in H, k in K$. This shows $g = k^{-1}h^{-1} in KH$.






                  share|cite|improve this answer











                  $endgroup$



                  Assume $HK = KH$. To show that $HK$ is a subgroup, consider $g_1= h_1k_1, g_2 = h_2k_2$ in $HK$. We have $(k_1k_2^{-1})h_2^{-1} in KH = HK$, hence $(k_1k_2^{-1})h_2^{-1} = hk$ with $h in H, k in K$. Then $g_1g_2^{-1} = h_1k_1k_2^{-1}h_2^{-1} = h_1hk in HK$.



                  If you consider $hk in HK$, then you see even easier $(hk)^{-1} = k^{-1}h^{-1} in KH = HK$.



                  Conversely, assume that $HK$ is a subgroup of $G$.



                  (a) $KH subset HK$.



                  Let $g in KH$. Write $g = kh$ with $h in H, k in K$. Then $g^{-1} = h^{-1}k^{-1} in HK$, hence $g in HK$.



                  (b) $HK subset KH$.



                  Let $g in HK$. Then also $g^{-1} in HK$, hence $g^{-1} = hk$ with $h in H, k in K$. This shows $g = k^{-1}h^{-1} in KH$.







                  share|cite|improve this answer














                  share|cite|improve this answer



                  share|cite|improve this answer








                  edited Jan 2 at 10:24

























                  answered Jan 2 at 9:20









                  Paul FrostPaul Frost

                  9,9653932




                  9,9653932






























                      draft saved

                      draft discarded




















































                      Thanks for contributing an answer to Mathematics Stack Exchange!


                      • Please be sure to answer the question. Provide details and share your research!

                      But avoid



                      • Asking for help, clarification, or responding to other answers.

                      • Making statements based on opinion; back them up with references or personal experience.


                      Use MathJax to format equations. MathJax reference.


                      To learn more, see our tips on writing great answers.




                      draft saved


                      draft discarded














                      StackExchange.ready(
                      function () {
                      StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3059251%2finverting-without-actual-inverse%23new-answer', 'question_page');
                      }
                      );

                      Post as a guest















                      Required, but never shown





















































                      Required, but never shown














                      Required, but never shown












                      Required, but never shown







                      Required, but never shown

































                      Required, but never shown














                      Required, but never shown












                      Required, but never shown







                      Required, but never shown







                      Popular posts from this blog

                      How do I know what Microsoft account the skydrive app is syncing to?

                      Grease: Live!

                      When does type information flow backwards in C++?