Number theory: Divisibility in block of any size
Clash 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.
- 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?
- 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?
- 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.
number-theory elementary-number-theory discrete-mathematics divisibility integers
add a comment |Â
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.
- 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?
- 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?
- 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.
number-theory elementary-number-theory discrete-mathematics divisibility integers
add a comment |Â
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.
- 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?
- 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?
- 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.
number-theory elementary-number-theory discrete-mathematics divisibility integers
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.
- 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?
- 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?
- 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.
number-theory elementary-number-theory discrete-mathematics divisibility integers
edited Aug 28 at 17:10
Henrik
5,81971930
5,81971930
asked Aug 28 at 17:01
Jimmy
446
446
add a comment |Â
add a comment |Â
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.
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
add a comment |Â
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.
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
add a comment |Â
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.
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
add a comment |Â
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.
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.
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
add a comment |Â
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
add a comment |Â
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
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
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password