Number theory: Divisibility in block of any size

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











up vote
0
down vote

favorite












Prove that in any block of consecutive positive integers there is a unique integer divisible by a higher power of $2$ than any of the others.



  1. I tried first doing this using the Fundamental theorem of Arithmetic but I was stuck in proving that the integer divisible by higher power of $2$ is unique. Can someone help me with this?

  2. Then I tried to prove it by defining a set $S=2^k-n,2^k-n+1,ldots,2^k-1,2^k,2^k+1,ldots,2^k+n$, $n<2^k$ because the set must contain all positive integers. But I realized that this is not a general proof and applicable only if set is symmetric and has $2^k$. Can someone help me extend this proof for general case if possible?

  3. Also can someone help me come to another proof of this statement. I think this problem uses results of this
    Number Theory: Divisibility on a set of consecutive integers.






share|cite|improve this question


























    up vote
    0
    down vote

    favorite












    Prove that in any block of consecutive positive integers there is a unique integer divisible by a higher power of $2$ than any of the others.



    1. I tried first doing this using the Fundamental theorem of Arithmetic but I was stuck in proving that the integer divisible by higher power of $2$ is unique. Can someone help me with this?

    2. Then I tried to prove it by defining a set $S=2^k-n,2^k-n+1,ldots,2^k-1,2^k,2^k+1,ldots,2^k+n$, $n<2^k$ because the set must contain all positive integers. But I realized that this is not a general proof and applicable only if set is symmetric and has $2^k$. Can someone help me extend this proof for general case if possible?

    3. Also can someone help me come to another proof of this statement. I think this problem uses results of this
      Number Theory: Divisibility on a set of consecutive integers.






    share|cite|improve this question
























      up vote
      0
      down vote

      favorite









      up vote
      0
      down vote

      favorite











      Prove that in any block of consecutive positive integers there is a unique integer divisible by a higher power of $2$ than any of the others.



      1. I tried first doing this using the Fundamental theorem of Arithmetic but I was stuck in proving that the integer divisible by higher power of $2$ is unique. Can someone help me with this?

      2. Then I tried to prove it by defining a set $S=2^k-n,2^k-n+1,ldots,2^k-1,2^k,2^k+1,ldots,2^k+n$, $n<2^k$ because the set must contain all positive integers. But I realized that this is not a general proof and applicable only if set is symmetric and has $2^k$. Can someone help me extend this proof for general case if possible?

      3. Also can someone help me come to another proof of this statement. I think this problem uses results of this
        Number Theory: Divisibility on a set of consecutive integers.






      share|cite|improve this question














      Prove that in any block of consecutive positive integers there is a unique integer divisible by a higher power of $2$ than any of the others.



      1. I tried first doing this using the Fundamental theorem of Arithmetic but I was stuck in proving that the integer divisible by higher power of $2$ is unique. Can someone help me with this?

      2. Then I tried to prove it by defining a set $S=2^k-n,2^k-n+1,ldots,2^k-1,2^k,2^k+1,ldots,2^k+n$, $n<2^k$ because the set must contain all positive integers. But I realized that this is not a general proof and applicable only if set is symmetric and has $2^k$. Can someone help me extend this proof for general case if possible?

      3. Also can someone help me come to another proof of this statement. I think this problem uses results of this
        Number Theory: Divisibility on a set of consecutive integers.








      share|cite|improve this question













      share|cite|improve this question




      share|cite|improve this question








      edited Aug 28 at 17:10









      Henrik

      5,81971930




      5,81971930










      asked Aug 28 at 17:01









      Jimmy

      446




      446




















          1 Answer
          1






          active

          oldest

          votes

















          up vote
          4
          down vote













          Suppose there are two of them: $2^r a$ and $2^r b$ say with $a$ and $b$ odd and
          $a<b$.
          Then $bge a+2$, and the list of consecutive numbers also contains
          $2^r(a+1)$. But $a+1$ is even.






          share|cite|improve this answer




















          • Can you elaborate this? I think what you are trying to say is that if two numbers are divisible by highest power of 2 then it isn’t the highest power and we can find a new highest power of 2. @lordsharktheunknown
            – Jimmy
            Aug 28 at 17:15











          • That's basically it. @Jimmy
            – Lord Shark the Unknown
            Aug 28 at 17:16










          • How I am supposed to prove that an integer exists which is divisible by higher power of 2 than others?
            – Jimmy
            Aug 29 at 3:43










          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%2f2897487%2fnumber-theory-divisibility-in-block-of-any-size%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
          4
          down vote













          Suppose there are two of them: $2^r a$ and $2^r b$ say with $a$ and $b$ odd and
          $a<b$.
          Then $bge a+2$, and the list of consecutive numbers also contains
          $2^r(a+1)$. But $a+1$ is even.






          share|cite|improve this answer




















          • Can you elaborate this? I think what you are trying to say is that if two numbers are divisible by highest power of 2 then it isn’t the highest power and we can find a new highest power of 2. @lordsharktheunknown
            – Jimmy
            Aug 28 at 17:15











          • That's basically it. @Jimmy
            – Lord Shark the Unknown
            Aug 28 at 17:16










          • How I am supposed to prove that an integer exists which is divisible by higher power of 2 than others?
            – Jimmy
            Aug 29 at 3:43














          up vote
          4
          down vote













          Suppose there are two of them: $2^r a$ and $2^r b$ say with $a$ and $b$ odd and
          $a<b$.
          Then $bge a+2$, and the list of consecutive numbers also contains
          $2^r(a+1)$. But $a+1$ is even.






          share|cite|improve this answer




















          • Can you elaborate this? I think what you are trying to say is that if two numbers are divisible by highest power of 2 then it isn’t the highest power and we can find a new highest power of 2. @lordsharktheunknown
            – Jimmy
            Aug 28 at 17:15











          • That's basically it. @Jimmy
            – Lord Shark the Unknown
            Aug 28 at 17:16










          • How I am supposed to prove that an integer exists which is divisible by higher power of 2 than others?
            – Jimmy
            Aug 29 at 3:43












          up vote
          4
          down vote










          up vote
          4
          down vote









          Suppose there are two of them: $2^r a$ and $2^r b$ say with $a$ and $b$ odd and
          $a<b$.
          Then $bge a+2$, and the list of consecutive numbers also contains
          $2^r(a+1)$. But $a+1$ is even.






          share|cite|improve this answer












          Suppose there are two of them: $2^r a$ and $2^r b$ say with $a$ and $b$ odd and
          $a<b$.
          Then $bge a+2$, and the list of consecutive numbers also contains
          $2^r(a+1)$. But $a+1$ is even.







          share|cite|improve this answer












          share|cite|improve this answer



          share|cite|improve this answer










          answered Aug 28 at 17:04









          Lord Shark the Unknown

          88.7k955115




          88.7k955115











          • Can you elaborate this? I think what you are trying to say is that if two numbers are divisible by highest power of 2 then it isn’t the highest power and we can find a new highest power of 2. @lordsharktheunknown
            – Jimmy
            Aug 28 at 17:15











          • That's basically it. @Jimmy
            – Lord Shark the Unknown
            Aug 28 at 17:16










          • How I am supposed to prove that an integer exists which is divisible by higher power of 2 than others?
            – Jimmy
            Aug 29 at 3:43
















          • Can you elaborate this? I think what you are trying to say is that if two numbers are divisible by highest power of 2 then it isn’t the highest power and we can find a new highest power of 2. @lordsharktheunknown
            – Jimmy
            Aug 28 at 17:15











          • That's basically it. @Jimmy
            – Lord Shark the Unknown
            Aug 28 at 17:16










          • How I am supposed to prove that an integer exists which is divisible by higher power of 2 than others?
            – Jimmy
            Aug 29 at 3:43















          Can you elaborate this? I think what you are trying to say is that if two numbers are divisible by highest power of 2 then it isn’t the highest power and we can find a new highest power of 2. @lordsharktheunknown
          – Jimmy
          Aug 28 at 17:15





          Can you elaborate this? I think what you are trying to say is that if two numbers are divisible by highest power of 2 then it isn’t the highest power and we can find a new highest power of 2. @lordsharktheunknown
          – Jimmy
          Aug 28 at 17:15













          That's basically it. @Jimmy
          – Lord Shark the Unknown
          Aug 28 at 17:16




          That's basically it. @Jimmy
          – Lord Shark the Unknown
          Aug 28 at 17:16












          How I am supposed to prove that an integer exists which is divisible by higher power of 2 than others?
          – Jimmy
          Aug 29 at 3:43




          How I am supposed to prove that an integer exists which is divisible by higher power of 2 than others?
          – Jimmy
          Aug 29 at 3:43

















           

          draft saved


          draft discarded















































           


          draft saved


          draft discarded














          StackExchange.ready(
          function ()
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2897487%2fnumber-theory-divisibility-in-block-of-any-size%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?