Prove, for ever $x$ in a maximal subgroup there is a $n$ such that $p^n x in G$.

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











up vote
4
down vote

favorite
1












The third part of this question is giving me problems. I think I'm missing something trivial (?).




Consider $mathbbR$ as a group under addition.



  1. Prove, using Zorn's Lemma, that there is a subgroup $G$ of $mathbbR$ which is maximal w.r.t. the property that $1not in G$.


  2. Suppose $G$ is as in (1.). Show that there is a unique prime number $p$ such that $pin G$.


  3. Let $p$ be as in (2.). Prove that for every $x in mathbbR$ there is an $ngeqslant 0$ such that $p^n xin G$.




Proof



I've been able to prove 1. and 2. but for 3. I seem to be missing a way of putting 1. and 2. together. I was thinking of the following:



Let $G$ be a maximal subgroup with $1not in G$. Choose an $x in mathbbR$. If $xin G$ then $n=0$ is enough.



Now let $xnot in G$. Consider $H:= langle G cup xrangle$. Then $1in H$ because $G$ was maximal. Which implies $1=g+kcdot x$ for a certain $gin G$ and $kin mathbbZ$.



This implies $p = pcdot g + pkx$ which implies $pkx in G$ (because $pin G$).



However, how should I continue, how can I use (2.)? (the fact that $p$ is the only prime in $G$)? Any tips?



EDIT



Inspired by Derek Holt, I completed the proof as follows:



First notice that 2. implies $Gcap mathbbZ = langle p rangle$.



Now once again let $xnot in G$ and consider $langle G cup xrangle$, then $1$ must be in this group, which implies $1 = g_0+k_0x$ for certain $g_0, k_0$. Or $p=pcdot g_0+pk_0x$, which implies $pk_0x in G$.



Now consider $px$, if $pxin G$ we are done, else consider $langle G cup pxrangle$ which must contain 1 due to maximality of $G$. So $1 = g_1+tilde k_0px$ for certain $g_1, tilde k_0$. Which implies $tilde k_0 px -1 in GRightarrow k_0 tilde k_0px - k_0 in G$ but since $k_0pxin G$ combining these results in $k_0 in G$. Howver $k_0 in mathbbZ$. Thus $k_0 in Gcap mathbbZ = langle prangle$. I.e. $k_0 = k_1cdot p$ for a certain $k_1$ where $|k_1| < |k_0|$.



This implies $k_0px = k_1p^2x in G$.



This process can be continued untill $|k_n-1| = 1$ which results in $p^nx in G$.







share|cite|improve this question


























    up vote
    4
    down vote

    favorite
    1












    The third part of this question is giving me problems. I think I'm missing something trivial (?).




    Consider $mathbbR$ as a group under addition.



    1. Prove, using Zorn's Lemma, that there is a subgroup $G$ of $mathbbR$ which is maximal w.r.t. the property that $1not in G$.


    2. Suppose $G$ is as in (1.). Show that there is a unique prime number $p$ such that $pin G$.


    3. Let $p$ be as in (2.). Prove that for every $x in mathbbR$ there is an $ngeqslant 0$ such that $p^n xin G$.




    Proof



    I've been able to prove 1. and 2. but for 3. I seem to be missing a way of putting 1. and 2. together. I was thinking of the following:



    Let $G$ be a maximal subgroup with $1not in G$. Choose an $x in mathbbR$. If $xin G$ then $n=0$ is enough.



    Now let $xnot in G$. Consider $H:= langle G cup xrangle$. Then $1in H$ because $G$ was maximal. Which implies $1=g+kcdot x$ for a certain $gin G$ and $kin mathbbZ$.



    This implies $p = pcdot g + pkx$ which implies $pkx in G$ (because $pin G$).



    However, how should I continue, how can I use (2.)? (the fact that $p$ is the only prime in $G$)? Any tips?



    EDIT



    Inspired by Derek Holt, I completed the proof as follows:



    First notice that 2. implies $Gcap mathbbZ = langle p rangle$.



    Now once again let $xnot in G$ and consider $langle G cup xrangle$, then $1$ must be in this group, which implies $1 = g_0+k_0x$ for certain $g_0, k_0$. Or $p=pcdot g_0+pk_0x$, which implies $pk_0x in G$.



    Now consider $px$, if $pxin G$ we are done, else consider $langle G cup pxrangle$ which must contain 1 due to maximality of $G$. So $1 = g_1+tilde k_0px$ for certain $g_1, tilde k_0$. Which implies $tilde k_0 px -1 in GRightarrow k_0 tilde k_0px - k_0 in G$ but since $k_0pxin G$ combining these results in $k_0 in G$. Howver $k_0 in mathbbZ$. Thus $k_0 in Gcap mathbbZ = langle prangle$. I.e. $k_0 = k_1cdot p$ for a certain $k_1$ where $|k_1| < |k_0|$.



    This implies $k_0px = k_1p^2x in G$.



    This process can be continued untill $|k_n-1| = 1$ which results in $p^nx in G$.







    share|cite|improve this question
























      up vote
      4
      down vote

      favorite
      1









      up vote
      4
      down vote

      favorite
      1






      1





      The third part of this question is giving me problems. I think I'm missing something trivial (?).




      Consider $mathbbR$ as a group under addition.



      1. Prove, using Zorn's Lemma, that there is a subgroup $G$ of $mathbbR$ which is maximal w.r.t. the property that $1not in G$.


      2. Suppose $G$ is as in (1.). Show that there is a unique prime number $p$ such that $pin G$.


      3. Let $p$ be as in (2.). Prove that for every $x in mathbbR$ there is an $ngeqslant 0$ such that $p^n xin G$.




      Proof



      I've been able to prove 1. and 2. but for 3. I seem to be missing a way of putting 1. and 2. together. I was thinking of the following:



      Let $G$ be a maximal subgroup with $1not in G$. Choose an $x in mathbbR$. If $xin G$ then $n=0$ is enough.



      Now let $xnot in G$. Consider $H:= langle G cup xrangle$. Then $1in H$ because $G$ was maximal. Which implies $1=g+kcdot x$ for a certain $gin G$ and $kin mathbbZ$.



      This implies $p = pcdot g + pkx$ which implies $pkx in G$ (because $pin G$).



      However, how should I continue, how can I use (2.)? (the fact that $p$ is the only prime in $G$)? Any tips?



      EDIT



      Inspired by Derek Holt, I completed the proof as follows:



      First notice that 2. implies $Gcap mathbbZ = langle p rangle$.



      Now once again let $xnot in G$ and consider $langle G cup xrangle$, then $1$ must be in this group, which implies $1 = g_0+k_0x$ for certain $g_0, k_0$. Or $p=pcdot g_0+pk_0x$, which implies $pk_0x in G$.



      Now consider $px$, if $pxin G$ we are done, else consider $langle G cup pxrangle$ which must contain 1 due to maximality of $G$. So $1 = g_1+tilde k_0px$ for certain $g_1, tilde k_0$. Which implies $tilde k_0 px -1 in GRightarrow k_0 tilde k_0px - k_0 in G$ but since $k_0pxin G$ combining these results in $k_0 in G$. Howver $k_0 in mathbbZ$. Thus $k_0 in Gcap mathbbZ = langle prangle$. I.e. $k_0 = k_1cdot p$ for a certain $k_1$ where $|k_1| < |k_0|$.



      This implies $k_0px = k_1p^2x in G$.



      This process can be continued untill $|k_n-1| = 1$ which results in $p^nx in G$.







      share|cite|improve this question














      The third part of this question is giving me problems. I think I'm missing something trivial (?).




      Consider $mathbbR$ as a group under addition.



      1. Prove, using Zorn's Lemma, that there is a subgroup $G$ of $mathbbR$ which is maximal w.r.t. the property that $1not in G$.


      2. Suppose $G$ is as in (1.). Show that there is a unique prime number $p$ such that $pin G$.


      3. Let $p$ be as in (2.). Prove that for every $x in mathbbR$ there is an $ngeqslant 0$ such that $p^n xin G$.




      Proof



      I've been able to prove 1. and 2. but for 3. I seem to be missing a way of putting 1. and 2. together. I was thinking of the following:



      Let $G$ be a maximal subgroup with $1not in G$. Choose an $x in mathbbR$. If $xin G$ then $n=0$ is enough.



      Now let $xnot in G$. Consider $H:= langle G cup xrangle$. Then $1in H$ because $G$ was maximal. Which implies $1=g+kcdot x$ for a certain $gin G$ and $kin mathbbZ$.



      This implies $p = pcdot g + pkx$ which implies $pkx in G$ (because $pin G$).



      However, how should I continue, how can I use (2.)? (the fact that $p$ is the only prime in $G$)? Any tips?



      EDIT



      Inspired by Derek Holt, I completed the proof as follows:



      First notice that 2. implies $Gcap mathbbZ = langle p rangle$.



      Now once again let $xnot in G$ and consider $langle G cup xrangle$, then $1$ must be in this group, which implies $1 = g_0+k_0x$ for certain $g_0, k_0$. Or $p=pcdot g_0+pk_0x$, which implies $pk_0x in G$.



      Now consider $px$, if $pxin G$ we are done, else consider $langle G cup pxrangle$ which must contain 1 due to maximality of $G$. So $1 = g_1+tilde k_0px$ for certain $g_1, tilde k_0$. Which implies $tilde k_0 px -1 in GRightarrow k_0 tilde k_0px - k_0 in G$ but since $k_0pxin G$ combining these results in $k_0 in G$. Howver $k_0 in mathbbZ$. Thus $k_0 in Gcap mathbbZ = langle prangle$. I.e. $k_0 = k_1cdot p$ for a certain $k_1$ where $|k_1| < |k_0|$.



      This implies $k_0px = k_1p^2x in G$.



      This process can be continued untill $|k_n-1| = 1$ which results in $p^nx in G$.









      share|cite|improve this question













      share|cite|improve this question




      share|cite|improve this question








      edited Aug 29 at 20:15

























      asked Aug 26 at 20:44









      dietervdf

      2,634926




      2,634926




















          2 Answers
          2






          active

          oldest

          votes

















          up vote
          3
          down vote



          accepted










          Here is an alternative proof of 3, which I like better. Let $Q = mathbb R/G$ be the quotient group. Then the image $bar1$ of $1$ in $Q$ has order $p$. The maximality condition implies that $langle bar1 rangle$ is contained in all nontrivial subgroups of $Q$.



          Part 3 says that all elements of $Q$ have order a power of $p$. Suppose not. Then there exists $x in mathbb R$ such that the order of its image $barx$ in $Q$ is either infinite or is a prime other than $p$. In either case $langle barx rangle$ has no subgroup of order $p$, so cannot contain $langle bar1 rangle$, contradiction.






          share|cite|improve this answer




















          • This looks pretty cool, but could you elaborate why the maximality condition implies $langle overline 1rangle$ is containerd in all nontrivial subgroups of $Q$?
            – dietervdf
            Aug 29 at 20:27






          • 1




            If there was some nontrivial subgroup $barH < Q$ with $langle bar1 rangle notle barH$, then the inverse image $H$ of $barH$ in $mathbb R$ would properly contain $G$ and not contain $1$, contradicting the maximality of $G$.
            – Derek Holt
            Aug 29 at 20:46

















          up vote
          4
          down vote













          If $x in G$ we are done so suppose not. Then by maximality of $G$, we must have $1 in G + langle x rangle$, so there exists $k_0 in mathbb Z$ with $k_0 x - 1 in G$, and hence $k_0 p x in G$.



          Similarly, if $px in G$ we are done so suppose not. Then $1 in G + langle px rangle$, so there exists $k_1 in mathbb Z$ with $k_1 p x - 1 in G$. Hence $(k_1 + rk_0)px - 1 in G$ for all $r in mathbb Z$, and so we can choose $k_1$ with $|k_1| < |k_0|$. Then $k_1 p^2 x in G$.



          Carrying on like this, if $p^2x notin G$ then we find $k_2$ with $|k_2| < |k_1|$ and $k_2p^2x - 1 in G$, etc, and since $|k_0| > |k_1| > |k_2| > cdots$, the process must eventually stop with $p^nx in G$ for some $n$.






          share|cite|improve this answer






















          • Small typo, should be $k_1p+rk_0$. (+1 by the way)
            – Steve D
            Aug 26 at 21:41










          • Fixed - but I have thought of a different proof.
            – Derek Holt
            Aug 27 at 7:10










          • I don't get why $(k_1 + rk_0)px-1in G$ and this for all $rin mathbbZ$ implies that you choose $k_1$ such that $|k_1|<|k_0|$. Doesn't there exists $k_1in mathbbZ$ ... fix the possible $k_1$'s? However your method inspired me for a similar solution. (Using part 2. of the exercise), I altered the question with that solution. I'll check into your short and elegant (?) proof now :)
            – dietervdf
            Aug 29 at 20:14










          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%2f2895498%2fprove-for-ever-x-in-a-maximal-subgroup-there-is-a-n-such-that-pn-x-in-g%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



          accepted










          Here is an alternative proof of 3, which I like better. Let $Q = mathbb R/G$ be the quotient group. Then the image $bar1$ of $1$ in $Q$ has order $p$. The maximality condition implies that $langle bar1 rangle$ is contained in all nontrivial subgroups of $Q$.



          Part 3 says that all elements of $Q$ have order a power of $p$. Suppose not. Then there exists $x in mathbb R$ such that the order of its image $barx$ in $Q$ is either infinite or is a prime other than $p$. In either case $langle barx rangle$ has no subgroup of order $p$, so cannot contain $langle bar1 rangle$, contradiction.






          share|cite|improve this answer




















          • This looks pretty cool, but could you elaborate why the maximality condition implies $langle overline 1rangle$ is containerd in all nontrivial subgroups of $Q$?
            – dietervdf
            Aug 29 at 20:27






          • 1




            If there was some nontrivial subgroup $barH < Q$ with $langle bar1 rangle notle barH$, then the inverse image $H$ of $barH$ in $mathbb R$ would properly contain $G$ and not contain $1$, contradicting the maximality of $G$.
            – Derek Holt
            Aug 29 at 20:46














          up vote
          3
          down vote



          accepted










          Here is an alternative proof of 3, which I like better. Let $Q = mathbb R/G$ be the quotient group. Then the image $bar1$ of $1$ in $Q$ has order $p$. The maximality condition implies that $langle bar1 rangle$ is contained in all nontrivial subgroups of $Q$.



          Part 3 says that all elements of $Q$ have order a power of $p$. Suppose not. Then there exists $x in mathbb R$ such that the order of its image $barx$ in $Q$ is either infinite or is a prime other than $p$. In either case $langle barx rangle$ has no subgroup of order $p$, so cannot contain $langle bar1 rangle$, contradiction.






          share|cite|improve this answer




















          • This looks pretty cool, but could you elaborate why the maximality condition implies $langle overline 1rangle$ is containerd in all nontrivial subgroups of $Q$?
            – dietervdf
            Aug 29 at 20:27






          • 1




            If there was some nontrivial subgroup $barH < Q$ with $langle bar1 rangle notle barH$, then the inverse image $H$ of $barH$ in $mathbb R$ would properly contain $G$ and not contain $1$, contradicting the maximality of $G$.
            – Derek Holt
            Aug 29 at 20:46












          up vote
          3
          down vote



          accepted







          up vote
          3
          down vote



          accepted






          Here is an alternative proof of 3, which I like better. Let $Q = mathbb R/G$ be the quotient group. Then the image $bar1$ of $1$ in $Q$ has order $p$. The maximality condition implies that $langle bar1 rangle$ is contained in all nontrivial subgroups of $Q$.



          Part 3 says that all elements of $Q$ have order a power of $p$. Suppose not. Then there exists $x in mathbb R$ such that the order of its image $barx$ in $Q$ is either infinite or is a prime other than $p$. In either case $langle barx rangle$ has no subgroup of order $p$, so cannot contain $langle bar1 rangle$, contradiction.






          share|cite|improve this answer












          Here is an alternative proof of 3, which I like better. Let $Q = mathbb R/G$ be the quotient group. Then the image $bar1$ of $1$ in $Q$ has order $p$. The maximality condition implies that $langle bar1 rangle$ is contained in all nontrivial subgroups of $Q$.



          Part 3 says that all elements of $Q$ have order a power of $p$. Suppose not. Then there exists $x in mathbb R$ such that the order of its image $barx$ in $Q$ is either infinite or is a prime other than $p$. In either case $langle barx rangle$ has no subgroup of order $p$, so cannot contain $langle bar1 rangle$, contradiction.







          share|cite|improve this answer












          share|cite|improve this answer



          share|cite|improve this answer










          answered Aug 27 at 7:17









          Derek Holt

          50.1k53366




          50.1k53366











          • This looks pretty cool, but could you elaborate why the maximality condition implies $langle overline 1rangle$ is containerd in all nontrivial subgroups of $Q$?
            – dietervdf
            Aug 29 at 20:27






          • 1




            If there was some nontrivial subgroup $barH < Q$ with $langle bar1 rangle notle barH$, then the inverse image $H$ of $barH$ in $mathbb R$ would properly contain $G$ and not contain $1$, contradicting the maximality of $G$.
            – Derek Holt
            Aug 29 at 20:46
















          • This looks pretty cool, but could you elaborate why the maximality condition implies $langle overline 1rangle$ is containerd in all nontrivial subgroups of $Q$?
            – dietervdf
            Aug 29 at 20:27






          • 1




            If there was some nontrivial subgroup $barH < Q$ with $langle bar1 rangle notle barH$, then the inverse image $H$ of $barH$ in $mathbb R$ would properly contain $G$ and not contain $1$, contradicting the maximality of $G$.
            – Derek Holt
            Aug 29 at 20:46















          This looks pretty cool, but could you elaborate why the maximality condition implies $langle overline 1rangle$ is containerd in all nontrivial subgroups of $Q$?
          – dietervdf
          Aug 29 at 20:27




          This looks pretty cool, but could you elaborate why the maximality condition implies $langle overline 1rangle$ is containerd in all nontrivial subgroups of $Q$?
          – dietervdf
          Aug 29 at 20:27




          1




          1




          If there was some nontrivial subgroup $barH < Q$ with $langle bar1 rangle notle barH$, then the inverse image $H$ of $barH$ in $mathbb R$ would properly contain $G$ and not contain $1$, contradicting the maximality of $G$.
          – Derek Holt
          Aug 29 at 20:46




          If there was some nontrivial subgroup $barH < Q$ with $langle bar1 rangle notle barH$, then the inverse image $H$ of $barH$ in $mathbb R$ would properly contain $G$ and not contain $1$, contradicting the maximality of $G$.
          – Derek Holt
          Aug 29 at 20:46










          up vote
          4
          down vote













          If $x in G$ we are done so suppose not. Then by maximality of $G$, we must have $1 in G + langle x rangle$, so there exists $k_0 in mathbb Z$ with $k_0 x - 1 in G$, and hence $k_0 p x in G$.



          Similarly, if $px in G$ we are done so suppose not. Then $1 in G + langle px rangle$, so there exists $k_1 in mathbb Z$ with $k_1 p x - 1 in G$. Hence $(k_1 + rk_0)px - 1 in G$ for all $r in mathbb Z$, and so we can choose $k_1$ with $|k_1| < |k_0|$. Then $k_1 p^2 x in G$.



          Carrying on like this, if $p^2x notin G$ then we find $k_2$ with $|k_2| < |k_1|$ and $k_2p^2x - 1 in G$, etc, and since $|k_0| > |k_1| > |k_2| > cdots$, the process must eventually stop with $p^nx in G$ for some $n$.






          share|cite|improve this answer






















          • Small typo, should be $k_1p+rk_0$. (+1 by the way)
            – Steve D
            Aug 26 at 21:41










          • Fixed - but I have thought of a different proof.
            – Derek Holt
            Aug 27 at 7:10










          • I don't get why $(k_1 + rk_0)px-1in G$ and this for all $rin mathbbZ$ implies that you choose $k_1$ such that $|k_1|<|k_0|$. Doesn't there exists $k_1in mathbbZ$ ... fix the possible $k_1$'s? However your method inspired me for a similar solution. (Using part 2. of the exercise), I altered the question with that solution. I'll check into your short and elegant (?) proof now :)
            – dietervdf
            Aug 29 at 20:14














          up vote
          4
          down vote













          If $x in G$ we are done so suppose not. Then by maximality of $G$, we must have $1 in G + langle x rangle$, so there exists $k_0 in mathbb Z$ with $k_0 x - 1 in G$, and hence $k_0 p x in G$.



          Similarly, if $px in G$ we are done so suppose not. Then $1 in G + langle px rangle$, so there exists $k_1 in mathbb Z$ with $k_1 p x - 1 in G$. Hence $(k_1 + rk_0)px - 1 in G$ for all $r in mathbb Z$, and so we can choose $k_1$ with $|k_1| < |k_0|$. Then $k_1 p^2 x in G$.



          Carrying on like this, if $p^2x notin G$ then we find $k_2$ with $|k_2| < |k_1|$ and $k_2p^2x - 1 in G$, etc, and since $|k_0| > |k_1| > |k_2| > cdots$, the process must eventually stop with $p^nx in G$ for some $n$.






          share|cite|improve this answer






















          • Small typo, should be $k_1p+rk_0$. (+1 by the way)
            – Steve D
            Aug 26 at 21:41










          • Fixed - but I have thought of a different proof.
            – Derek Holt
            Aug 27 at 7:10










          • I don't get why $(k_1 + rk_0)px-1in G$ and this for all $rin mathbbZ$ implies that you choose $k_1$ such that $|k_1|<|k_0|$. Doesn't there exists $k_1in mathbbZ$ ... fix the possible $k_1$'s? However your method inspired me for a similar solution. (Using part 2. of the exercise), I altered the question with that solution. I'll check into your short and elegant (?) proof now :)
            – dietervdf
            Aug 29 at 20:14












          up vote
          4
          down vote










          up vote
          4
          down vote









          If $x in G$ we are done so suppose not. Then by maximality of $G$, we must have $1 in G + langle x rangle$, so there exists $k_0 in mathbb Z$ with $k_0 x - 1 in G$, and hence $k_0 p x in G$.



          Similarly, if $px in G$ we are done so suppose not. Then $1 in G + langle px rangle$, so there exists $k_1 in mathbb Z$ with $k_1 p x - 1 in G$. Hence $(k_1 + rk_0)px - 1 in G$ for all $r in mathbb Z$, and so we can choose $k_1$ with $|k_1| < |k_0|$. Then $k_1 p^2 x in G$.



          Carrying on like this, if $p^2x notin G$ then we find $k_2$ with $|k_2| < |k_1|$ and $k_2p^2x - 1 in G$, etc, and since $|k_0| > |k_1| > |k_2| > cdots$, the process must eventually stop with $p^nx in G$ for some $n$.






          share|cite|improve this answer














          If $x in G$ we are done so suppose not. Then by maximality of $G$, we must have $1 in G + langle x rangle$, so there exists $k_0 in mathbb Z$ with $k_0 x - 1 in G$, and hence $k_0 p x in G$.



          Similarly, if $px in G$ we are done so suppose not. Then $1 in G + langle px rangle$, so there exists $k_1 in mathbb Z$ with $k_1 p x - 1 in G$. Hence $(k_1 + rk_0)px - 1 in G$ for all $r in mathbb Z$, and so we can choose $k_1$ with $|k_1| < |k_0|$. Then $k_1 p^2 x in G$.



          Carrying on like this, if $p^2x notin G$ then we find $k_2$ with $|k_2| < |k_1|$ and $k_2p^2x - 1 in G$, etc, and since $|k_0| > |k_1| > |k_2| > cdots$, the process must eventually stop with $p^nx in G$ for some $n$.







          share|cite|improve this answer














          share|cite|improve this answer



          share|cite|improve this answer








          edited Aug 27 at 7:09

























          answered Aug 26 at 21:28









          Derek Holt

          50.1k53366




          50.1k53366











          • Small typo, should be $k_1p+rk_0$. (+1 by the way)
            – Steve D
            Aug 26 at 21:41










          • Fixed - but I have thought of a different proof.
            – Derek Holt
            Aug 27 at 7:10










          • I don't get why $(k_1 + rk_0)px-1in G$ and this for all $rin mathbbZ$ implies that you choose $k_1$ such that $|k_1|<|k_0|$. Doesn't there exists $k_1in mathbbZ$ ... fix the possible $k_1$'s? However your method inspired me for a similar solution. (Using part 2. of the exercise), I altered the question with that solution. I'll check into your short and elegant (?) proof now :)
            – dietervdf
            Aug 29 at 20:14
















          • Small typo, should be $k_1p+rk_0$. (+1 by the way)
            – Steve D
            Aug 26 at 21:41










          • Fixed - but I have thought of a different proof.
            – Derek Holt
            Aug 27 at 7:10










          • I don't get why $(k_1 + rk_0)px-1in G$ and this for all $rin mathbbZ$ implies that you choose $k_1$ such that $|k_1|<|k_0|$. Doesn't there exists $k_1in mathbbZ$ ... fix the possible $k_1$'s? However your method inspired me for a similar solution. (Using part 2. of the exercise), I altered the question with that solution. I'll check into your short and elegant (?) proof now :)
            – dietervdf
            Aug 29 at 20:14















          Small typo, should be $k_1p+rk_0$. (+1 by the way)
          – Steve D
          Aug 26 at 21:41




          Small typo, should be $k_1p+rk_0$. (+1 by the way)
          – Steve D
          Aug 26 at 21:41












          Fixed - but I have thought of a different proof.
          – Derek Holt
          Aug 27 at 7:10




          Fixed - but I have thought of a different proof.
          – Derek Holt
          Aug 27 at 7:10












          I don't get why $(k_1 + rk_0)px-1in G$ and this for all $rin mathbbZ$ implies that you choose $k_1$ such that $|k_1|<|k_0|$. Doesn't there exists $k_1in mathbbZ$ ... fix the possible $k_1$'s? However your method inspired me for a similar solution. (Using part 2. of the exercise), I altered the question with that solution. I'll check into your short and elegant (?) proof now :)
          – dietervdf
          Aug 29 at 20:14




          I don't get why $(k_1 + rk_0)px-1in G$ and this for all $rin mathbbZ$ implies that you choose $k_1$ such that $|k_1|<|k_0|$. Doesn't there exists $k_1in mathbbZ$ ... fix the possible $k_1$'s? However your method inspired me for a similar solution. (Using part 2. of the exercise), I altered the question with that solution. I'll check into your short and elegant (?) proof now :)
          – dietervdf
          Aug 29 at 20:14

















           

          draft saved


          draft discarded















































           


          draft saved


          draft discarded














          StackExchange.ready(
          function ()
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2895498%2fprove-for-ever-x-in-a-maximal-subgroup-there-is-a-n-such-that-pn-x-in-g%23new-answer', 'question_page');

          );

          Post as a guest













































































          這個網誌中的熱門文章

          Is there any way to eliminate the singular point to solve this integral by hand or by approximations?

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

          Carbon dioxide