Inclusions between cyclic subgroups of a given cyclic group

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











up vote
0
down vote

favorite












The following is an example from Dummit and Foote's Abstract Algebra, 3rd edition, page 59.



Does anyone know if the last statement about inclusions is true for an arbitrary group $mathbbZ/nmathbbZ$? In other words, is the following statement true for any $ninmathbbZ^+$?
$$langlebararangleleqlanglebarbrangle~~textif and only if~~(b,n)~textdivides~(a,n), ~~1leq a, bleq n$$



enter image description here







share|cite|improve this question
























    up vote
    0
    down vote

    favorite












    The following is an example from Dummit and Foote's Abstract Algebra, 3rd edition, page 59.



    Does anyone know if the last statement about inclusions is true for an arbitrary group $mathbbZ/nmathbbZ$? In other words, is the following statement true for any $ninmathbbZ^+$?
    $$langlebararangleleqlanglebarbrangle~~textif and only if~~(b,n)~textdivides~(a,n), ~~1leq a, bleq n$$



    enter image description here







    share|cite|improve this question






















      up vote
      0
      down vote

      favorite









      up vote
      0
      down vote

      favorite











      The following is an example from Dummit and Foote's Abstract Algebra, 3rd edition, page 59.



      Does anyone know if the last statement about inclusions is true for an arbitrary group $mathbbZ/nmathbbZ$? In other words, is the following statement true for any $ninmathbbZ^+$?
      $$langlebararangleleqlanglebarbrangle~~textif and only if~~(b,n)~textdivides~(a,n), ~~1leq a, bleq n$$



      enter image description here







      share|cite|improve this question












      The following is an example from Dummit and Foote's Abstract Algebra, 3rd edition, page 59.



      Does anyone know if the last statement about inclusions is true for an arbitrary group $mathbbZ/nmathbbZ$? In other words, is the following statement true for any $ninmathbbZ^+$?
      $$langlebararangleleqlanglebarbrangle~~textif and only if~~(b,n)~textdivides~(a,n), ~~1leq a, bleq n$$



      enter image description here









      share|cite|improve this question











      share|cite|improve this question




      share|cite|improve this question










      asked Aug 17 at 21:57









      kmiyazaki

      33711




      33711




















          2 Answers
          2






          active

          oldest

          votes

















          up vote
          1
          down vote













          Yes; this is related to the fact that every finite cyclic group $G$ has exactly one subgroup of order $d$ for every divisor $d$ of $#G$. Indeed, the subgroup of $Bbb Z/nBbb Z$ of order $d$ is generated by any integer $a$ such that $(a,n) = n/d$. In particular, the subgroup of order $d$ is generated by $a=n/d$ itself, from which your question easily follows.






          share|cite|improve this answer



























            up vote
            0
            down vote













            Hint: There are several results that you can check:




            Let $G=langle x rangle$ where $x$ is of order $n$:

            (i) Let $k$ be a positive integer. Then $langle x^krangle=langle x^(n,k)rangle$

            (ii) Let $p$ and $q$ be divisor of $n$. Then $langle x^pranglele langle x^qrangle$ iff $q$ divides $p$.







            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%2f2886233%2finclusions-between-cyclic-subgroups-of-a-given-cyclic-group%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
              1
              down vote













              Yes; this is related to the fact that every finite cyclic group $G$ has exactly one subgroup of order $d$ for every divisor $d$ of $#G$. Indeed, the subgroup of $Bbb Z/nBbb Z$ of order $d$ is generated by any integer $a$ such that $(a,n) = n/d$. In particular, the subgroup of order $d$ is generated by $a=n/d$ itself, from which your question easily follows.






              share|cite|improve this answer
























                up vote
                1
                down vote













                Yes; this is related to the fact that every finite cyclic group $G$ has exactly one subgroup of order $d$ for every divisor $d$ of $#G$. Indeed, the subgroup of $Bbb Z/nBbb Z$ of order $d$ is generated by any integer $a$ such that $(a,n) = n/d$. In particular, the subgroup of order $d$ is generated by $a=n/d$ itself, from which your question easily follows.






                share|cite|improve this answer






















                  up vote
                  1
                  down vote










                  up vote
                  1
                  down vote









                  Yes; this is related to the fact that every finite cyclic group $G$ has exactly one subgroup of order $d$ for every divisor $d$ of $#G$. Indeed, the subgroup of $Bbb Z/nBbb Z$ of order $d$ is generated by any integer $a$ such that $(a,n) = n/d$. In particular, the subgroup of order $d$ is generated by $a=n/d$ itself, from which your question easily follows.






                  share|cite|improve this answer












                  Yes; this is related to the fact that every finite cyclic group $G$ has exactly one subgroup of order $d$ for every divisor $d$ of $#G$. Indeed, the subgroup of $Bbb Z/nBbb Z$ of order $d$ is generated by any integer $a$ such that $(a,n) = n/d$. In particular, the subgroup of order $d$ is generated by $a=n/d$ itself, from which your question easily follows.







                  share|cite|improve this answer












                  share|cite|improve this answer



                  share|cite|improve this answer










                  answered Aug 17 at 22:08









                  Greg Martin

                  34.1k23060




                  34.1k23060




















                      up vote
                      0
                      down vote













                      Hint: There are several results that you can check:




                      Let $G=langle x rangle$ where $x$ is of order $n$:

                      (i) Let $k$ be a positive integer. Then $langle x^krangle=langle x^(n,k)rangle$

                      (ii) Let $p$ and $q$ be divisor of $n$. Then $langle x^pranglele langle x^qrangle$ iff $q$ divides $p$.







                      share|cite|improve this answer
























                        up vote
                        0
                        down vote













                        Hint: There are several results that you can check:




                        Let $G=langle x rangle$ where $x$ is of order $n$:

                        (i) Let $k$ be a positive integer. Then $langle x^krangle=langle x^(n,k)rangle$

                        (ii) Let $p$ and $q$ be divisor of $n$. Then $langle x^pranglele langle x^qrangle$ iff $q$ divides $p$.







                        share|cite|improve this answer






















                          up vote
                          0
                          down vote










                          up vote
                          0
                          down vote









                          Hint: There are several results that you can check:




                          Let $G=langle x rangle$ where $x$ is of order $n$:

                          (i) Let $k$ be a positive integer. Then $langle x^krangle=langle x^(n,k)rangle$

                          (ii) Let $p$ and $q$ be divisor of $n$. Then $langle x^pranglele langle x^qrangle$ iff $q$ divides $p$.







                          share|cite|improve this answer












                          Hint: There are several results that you can check:




                          Let $G=langle x rangle$ where $x$ is of order $n$:

                          (i) Let $k$ be a positive integer. Then $langle x^krangle=langle x^(n,k)rangle$

                          (ii) Let $p$ and $q$ be divisor of $n$. Then $langle x^pranglele langle x^qrangle$ iff $q$ divides $p$.








                          share|cite|improve this answer












                          share|cite|improve this answer



                          share|cite|improve this answer










                          answered Aug 18 at 0:21









                          Alan Wang

                          4,486932




                          4,486932






















                               

                              draft saved


                              draft discarded


























                               


                              draft saved


                              draft discarded














                              StackExchange.ready(
                              function ()
                              StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2886233%2finclusions-between-cyclic-subgroups-of-a-given-cyclic-group%23new-answer', 'question_page');

                              );

                              Post as a guest













































































                              這個網誌中的熱門文章

                              tkz-euclide: tkzDrawCircle[R] not working

                              How to combine Bézier curves to a surface?

                              1st Magritte Awards