Validation for a conjecture about Chinese Remainder Theorem for groups

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











up vote
5
down vote

favorite
1












I was wondering if the following statement is true:



Let $G$ be a group with normal subgroups $H_1,H_2,...H_n$. Suppose $H_iH_j=G$ for all $ineq j$. Then $G/H_1cap H_2...cap H_ncong G/H_1 times...times G/H_n.$



There is a similar question here, which is the case when $n=2$. There is also a similar question here, but the conditions involve the index of a subgroup. I want to get rid of such condition so that the conclusion is applicable to some other situations.



But when I tried to proceed proof by induction to get the conclusion with arbitrary $n$, things became not so approachable.



If you think this is false, please give a counter-example. If you think this is true, please share your ideas of the proof. Thank you!










share|cite|improve this question







New contributor




J. Wang is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.























    up vote
    5
    down vote

    favorite
    1












    I was wondering if the following statement is true:



    Let $G$ be a group with normal subgroups $H_1,H_2,...H_n$. Suppose $H_iH_j=G$ for all $ineq j$. Then $G/H_1cap H_2...cap H_ncong G/H_1 times...times G/H_n.$



    There is a similar question here, which is the case when $n=2$. There is also a similar question here, but the conditions involve the index of a subgroup. I want to get rid of such condition so that the conclusion is applicable to some other situations.



    But when I tried to proceed proof by induction to get the conclusion with arbitrary $n$, things became not so approachable.



    If you think this is false, please give a counter-example. If you think this is true, please share your ideas of the proof. Thank you!










    share|cite|improve this question







    New contributor




    J. Wang is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
    Check out our Code of Conduct.





















      up vote
      5
      down vote

      favorite
      1









      up vote
      5
      down vote

      favorite
      1






      1





      I was wondering if the following statement is true:



      Let $G$ be a group with normal subgroups $H_1,H_2,...H_n$. Suppose $H_iH_j=G$ for all $ineq j$. Then $G/H_1cap H_2...cap H_ncong G/H_1 times...times G/H_n.$



      There is a similar question here, which is the case when $n=2$. There is also a similar question here, but the conditions involve the index of a subgroup. I want to get rid of such condition so that the conclusion is applicable to some other situations.



      But when I tried to proceed proof by induction to get the conclusion with arbitrary $n$, things became not so approachable.



      If you think this is false, please give a counter-example. If you think this is true, please share your ideas of the proof. Thank you!










      share|cite|improve this question







      New contributor




      J. Wang is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.











      I was wondering if the following statement is true:



      Let $G$ be a group with normal subgroups $H_1,H_2,...H_n$. Suppose $H_iH_j=G$ for all $ineq j$. Then $G/H_1cap H_2...cap H_ncong G/H_1 times...times G/H_n.$



      There is a similar question here, which is the case when $n=2$. There is also a similar question here, but the conditions involve the index of a subgroup. I want to get rid of such condition so that the conclusion is applicable to some other situations.



      But when I tried to proceed proof by induction to get the conclusion with arbitrary $n$, things became not so approachable.



      If you think this is false, please give a counter-example. If you think this is true, please share your ideas of the proof. Thank you!







      group-theory normal-subgroups conjectures chinese-remainder-theorem






      share|cite|improve this question







      New contributor




      J. Wang is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.











      share|cite|improve this question







      New contributor




      J. Wang is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.









      share|cite|improve this question




      share|cite|improve this question






      New contributor




      J. Wang is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.









      asked 1 hour ago









      J. Wang

      262




      262




      New contributor




      J. Wang is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.





      New contributor





      J. Wang is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.






      J. Wang is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.




















          2 Answers
          2






          active

          oldest

          votes

















          up vote
          3
          down vote













          This is false. For instance, let $G=(mathbbZ/2mathbbZ)^2$ and let $H_1,H_2,H_3subset G$ be the three subgroups of order $2$. Then $H_iH_j=G$ for all $ineq j$ but $G/(H_1cap H_2cap H_3)cong G$ has $4$ elements while $G/H_1times G/H_2times G/H_3cong(mathbbZ/2mathbbZ)^3$ has $8$ elements.






          share|cite|improve this answer




















          • Thank you. This example is clear. I will appreciate it if you can explain more why things fail to work for n>2. My intuitive understanding is that the information of a group is fully contained in the first two subgroup in the condition. So when we add one more, we count things redundantly. That’s why you and the other answer argue through the cardinality. However, is there a more in-depth reason why the statement fails? And how should we modify the condition to make it work?
            – J. Wang
            57 secs ago

















          up vote
          0
          down vote













          Here's a counterexample . . .



          Let $G=Z_n$, where $n=3cdot 5cdot 11$, regarded as a multiplicative group, and let $A,B,C$ be the subgroups of $G$ given by
          $$A=langlex^3rangle,;;;B=langlex^5rangle,;;;C=langlex^11rangle$$
          where $x$ is a cyclic generator of $G$.



          Then we have
          beginalign*
          AB&=langlex^8rangle=G\[4pt]
          BC&=langlex^16rangle=G\[4pt]
          CA&=langlex^14rangle=G\[4pt]
          endalign*

          and then, since $Acap Bcap C=1$, we get
          $$LargeG/(Acap Bcap C)Large=|G|=n$$
          but
          $$
          Large(G/A)times(G/B)times(G/C)Large
          =
          fracn3cdot fracn5cdotfracn11
          =fracn^3n=n^2 > n
          $$






          share|cite|improve this answer






















          • This is wrong: $|G/A|$ has $3$ elements, not $n/3$ elements, for instance. Indeed, in this case $Gcong (G/A)times (G/B)times (G/C)$ just by the ordinary Chinese remainder theorem for modular arithmetic.
            – Eric Wofsey
            6 secs ago










          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
          );



          );






          J. Wang is a new contributor. Be nice, and check out our Code of Conduct.









           

          draft saved


          draft discarded


















          StackExchange.ready(
          function ()
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2954401%2fvalidation-for-a-conjecture-about-chinese-remainder-theorem-for-groups%23new-answer', 'question_page');

          );

          Post as a guest






























          2 Answers
          2






          active

          oldest

          votes








          2 Answers
          2






          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes








          up vote
          3
          down vote













          This is false. For instance, let $G=(mathbbZ/2mathbbZ)^2$ and let $H_1,H_2,H_3subset G$ be the three subgroups of order $2$. Then $H_iH_j=G$ for all $ineq j$ but $G/(H_1cap H_2cap H_3)cong G$ has $4$ elements while $G/H_1times G/H_2times G/H_3cong(mathbbZ/2mathbbZ)^3$ has $8$ elements.






          share|cite|improve this answer




















          • Thank you. This example is clear. I will appreciate it if you can explain more why things fail to work for n>2. My intuitive understanding is that the information of a group is fully contained in the first two subgroup in the condition. So when we add one more, we count things redundantly. That’s why you and the other answer argue through the cardinality. However, is there a more in-depth reason why the statement fails? And how should we modify the condition to make it work?
            – J. Wang
            57 secs ago














          up vote
          3
          down vote













          This is false. For instance, let $G=(mathbbZ/2mathbbZ)^2$ and let $H_1,H_2,H_3subset G$ be the three subgroups of order $2$. Then $H_iH_j=G$ for all $ineq j$ but $G/(H_1cap H_2cap H_3)cong G$ has $4$ elements while $G/H_1times G/H_2times G/H_3cong(mathbbZ/2mathbbZ)^3$ has $8$ elements.






          share|cite|improve this answer




















          • Thank you. This example is clear. I will appreciate it if you can explain more why things fail to work for n>2. My intuitive understanding is that the information of a group is fully contained in the first two subgroup in the condition. So when we add one more, we count things redundantly. That’s why you and the other answer argue through the cardinality. However, is there a more in-depth reason why the statement fails? And how should we modify the condition to make it work?
            – J. Wang
            57 secs ago












          up vote
          3
          down vote










          up vote
          3
          down vote









          This is false. For instance, let $G=(mathbbZ/2mathbbZ)^2$ and let $H_1,H_2,H_3subset G$ be the three subgroups of order $2$. Then $H_iH_j=G$ for all $ineq j$ but $G/(H_1cap H_2cap H_3)cong G$ has $4$ elements while $G/H_1times G/H_2times G/H_3cong(mathbbZ/2mathbbZ)^3$ has $8$ elements.






          share|cite|improve this answer












          This is false. For instance, let $G=(mathbbZ/2mathbbZ)^2$ and let $H_1,H_2,H_3subset G$ be the three subgroups of order $2$. Then $H_iH_j=G$ for all $ineq j$ but $G/(H_1cap H_2cap H_3)cong G$ has $4$ elements while $G/H_1times G/H_2times G/H_3cong(mathbbZ/2mathbbZ)^3$ has $8$ elements.







          share|cite|improve this answer












          share|cite|improve this answer



          share|cite|improve this answer










          answered 1 hour ago









          Eric Wofsey

          170k12198316




          170k12198316











          • Thank you. This example is clear. I will appreciate it if you can explain more why things fail to work for n>2. My intuitive understanding is that the information of a group is fully contained in the first two subgroup in the condition. So when we add one more, we count things redundantly. That’s why you and the other answer argue through the cardinality. However, is there a more in-depth reason why the statement fails? And how should we modify the condition to make it work?
            – J. Wang
            57 secs ago
















          • Thank you. This example is clear. I will appreciate it if you can explain more why things fail to work for n>2. My intuitive understanding is that the information of a group is fully contained in the first two subgroup in the condition. So when we add one more, we count things redundantly. That’s why you and the other answer argue through the cardinality. However, is there a more in-depth reason why the statement fails? And how should we modify the condition to make it work?
            – J. Wang
            57 secs ago















          Thank you. This example is clear. I will appreciate it if you can explain more why things fail to work for n>2. My intuitive understanding is that the information of a group is fully contained in the first two subgroup in the condition. So when we add one more, we count things redundantly. That’s why you and the other answer argue through the cardinality. However, is there a more in-depth reason why the statement fails? And how should we modify the condition to make it work?
          – J. Wang
          57 secs ago




          Thank you. This example is clear. I will appreciate it if you can explain more why things fail to work for n>2. My intuitive understanding is that the information of a group is fully contained in the first two subgroup in the condition. So when we add one more, we count things redundantly. That’s why you and the other answer argue through the cardinality. However, is there a more in-depth reason why the statement fails? And how should we modify the condition to make it work?
          – J. Wang
          57 secs ago










          up vote
          0
          down vote













          Here's a counterexample . . .



          Let $G=Z_n$, where $n=3cdot 5cdot 11$, regarded as a multiplicative group, and let $A,B,C$ be the subgroups of $G$ given by
          $$A=langlex^3rangle,;;;B=langlex^5rangle,;;;C=langlex^11rangle$$
          where $x$ is a cyclic generator of $G$.



          Then we have
          beginalign*
          AB&=langlex^8rangle=G\[4pt]
          BC&=langlex^16rangle=G\[4pt]
          CA&=langlex^14rangle=G\[4pt]
          endalign*

          and then, since $Acap Bcap C=1$, we get
          $$LargeG/(Acap Bcap C)Large=|G|=n$$
          but
          $$
          Large(G/A)times(G/B)times(G/C)Large
          =
          fracn3cdot fracn5cdotfracn11
          =fracn^3n=n^2 > n
          $$






          share|cite|improve this answer






















          • This is wrong: $|G/A|$ has $3$ elements, not $n/3$ elements, for instance. Indeed, in this case $Gcong (G/A)times (G/B)times (G/C)$ just by the ordinary Chinese remainder theorem for modular arithmetic.
            – Eric Wofsey
            6 secs ago














          up vote
          0
          down vote













          Here's a counterexample . . .



          Let $G=Z_n$, where $n=3cdot 5cdot 11$, regarded as a multiplicative group, and let $A,B,C$ be the subgroups of $G$ given by
          $$A=langlex^3rangle,;;;B=langlex^5rangle,;;;C=langlex^11rangle$$
          where $x$ is a cyclic generator of $G$.



          Then we have
          beginalign*
          AB&=langlex^8rangle=G\[4pt]
          BC&=langlex^16rangle=G\[4pt]
          CA&=langlex^14rangle=G\[4pt]
          endalign*

          and then, since $Acap Bcap C=1$, we get
          $$LargeG/(Acap Bcap C)Large=|G|=n$$
          but
          $$
          Large(G/A)times(G/B)times(G/C)Large
          =
          fracn3cdot fracn5cdotfracn11
          =fracn^3n=n^2 > n
          $$






          share|cite|improve this answer






















          • This is wrong: $|G/A|$ has $3$ elements, not $n/3$ elements, for instance. Indeed, in this case $Gcong (G/A)times (G/B)times (G/C)$ just by the ordinary Chinese remainder theorem for modular arithmetic.
            – Eric Wofsey
            6 secs ago












          up vote
          0
          down vote










          up vote
          0
          down vote









          Here's a counterexample . . .



          Let $G=Z_n$, where $n=3cdot 5cdot 11$, regarded as a multiplicative group, and let $A,B,C$ be the subgroups of $G$ given by
          $$A=langlex^3rangle,;;;B=langlex^5rangle,;;;C=langlex^11rangle$$
          where $x$ is a cyclic generator of $G$.



          Then we have
          beginalign*
          AB&=langlex^8rangle=G\[4pt]
          BC&=langlex^16rangle=G\[4pt]
          CA&=langlex^14rangle=G\[4pt]
          endalign*

          and then, since $Acap Bcap C=1$, we get
          $$LargeG/(Acap Bcap C)Large=|G|=n$$
          but
          $$
          Large(G/A)times(G/B)times(G/C)Large
          =
          fracn3cdot fracn5cdotfracn11
          =fracn^3n=n^2 > n
          $$






          share|cite|improve this answer














          Here's a counterexample . . .



          Let $G=Z_n$, where $n=3cdot 5cdot 11$, regarded as a multiplicative group, and let $A,B,C$ be the subgroups of $G$ given by
          $$A=langlex^3rangle,;;;B=langlex^5rangle,;;;C=langlex^11rangle$$
          where $x$ is a cyclic generator of $G$.



          Then we have
          beginalign*
          AB&=langlex^8rangle=G\[4pt]
          BC&=langlex^16rangle=G\[4pt]
          CA&=langlex^14rangle=G\[4pt]
          endalign*

          and then, since $Acap Bcap C=1$, we get
          $$LargeG/(Acap Bcap C)Large=|G|=n$$
          but
          $$
          Large(G/A)times(G/B)times(G/C)Large
          =
          fracn3cdot fracn5cdotfracn11
          =fracn^3n=n^2 > n
          $$







          share|cite|improve this answer














          share|cite|improve this answer



          share|cite|improve this answer








          edited 27 mins ago

























          answered 41 mins ago









          quasi

          34.4k22561




          34.4k22561











          • This is wrong: $|G/A|$ has $3$ elements, not $n/3$ elements, for instance. Indeed, in this case $Gcong (G/A)times (G/B)times (G/C)$ just by the ordinary Chinese remainder theorem for modular arithmetic.
            – Eric Wofsey
            6 secs ago
















          • This is wrong: $|G/A|$ has $3$ elements, not $n/3$ elements, for instance. Indeed, in this case $Gcong (G/A)times (G/B)times (G/C)$ just by the ordinary Chinese remainder theorem for modular arithmetic.
            – Eric Wofsey
            6 secs ago















          This is wrong: $|G/A|$ has $3$ elements, not $n/3$ elements, for instance. Indeed, in this case $Gcong (G/A)times (G/B)times (G/C)$ just by the ordinary Chinese remainder theorem for modular arithmetic.
          – Eric Wofsey
          6 secs ago




          This is wrong: $|G/A|$ has $3$ elements, not $n/3$ elements, for instance. Indeed, in this case $Gcong (G/A)times (G/B)times (G/C)$ just by the ordinary Chinese remainder theorem for modular arithmetic.
          – Eric Wofsey
          6 secs ago










          J. Wang is a new contributor. Be nice, and check out our Code of Conduct.









           

          draft saved


          draft discarded


















          J. Wang is a new contributor. Be nice, and check out our Code of Conduct.












          J. Wang is a new contributor. Be nice, and check out our Code of Conduct.











          J. Wang is a new contributor. Be nice, and check out our Code of Conduct.













           


          draft saved


          draft discarded














          StackExchange.ready(
          function ()
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2954401%2fvalidation-for-a-conjecture-about-chinese-remainder-theorem-for-groups%23new-answer', 'question_page');

          );

          Post as a guest













































































          Popular posts from this blog

          How to check contact read email or not when send email to Individual?

          Bahrain

          Postfix configuration issue with fips on centos 7; mailgun relay