Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 21 Nov 2009
Posts: 26
Location: London

If k is an integer greater than 1, is k equal to 2^r for
[#permalink]
Show Tags
Updated on: 05 Aug 2012, 01:39
Question Stats:
50% (00:57) correct 50% (01:14) wrong based on 684 sessions
HideShow timer Statistics
If k is an integer greater than 1, is k equal to 2^r for some positive integer r? (1) k is divisible by 2^6. (2) k is not divisible by any odd integer greater than 1.
Official Answer and Stats are available only to registered users. Register/ Login.
Originally posted by arjunrampal on 29 Dec 2009, 10:00.
Last edited by Bunuel on 05 Aug 2012, 01:39, edited 1 time in total.
Edited the question and added the OA.




Math Expert
Joined: 02 Sep 2009
Posts: 48037

Re: Power of 2.
[#permalink]
Show Tags
29 Dec 2009, 12:54




Manager
Joined: 08 Jul 2009
Posts: 157

Re: Power of 2.
[#permalink]
Show Tags
29 Dec 2009, 12:39
s1 is insufficient because k is at least 64 if it is divisible by 2^6. so, k cannot equal to 2, 2^2 (4), 2^3 (8), 2^4 (16), and 2^5 (32). However, it can equal to 2^6, 2^7, 2^8 ....
s2 is sufficient because if k is larger than 1 and cannot divisible by any odd number, then 2 and any power of 2 are the only factors of k. Therefore, k can equal to any power of 2.



Intern
Joined: 21 Nov 2009
Posts: 26
Location: London

Re: Power of 2.
[#permalink]
Show Tags
29 Dec 2009, 15:54
Bunuel  you rock man! Kudos!



Intern
Joined: 28 Sep 2009
Posts: 2

Re: Power of 2.
[#permalink]
Show Tags
13 Sep 2010, 10:25
(1) k is divisible by 2^6  NOT SUFFICIENT  I Agree
(2) k is not divisible by any odd integer greater than 1  SUFFICIENT  I disagree This means k is divisible by 2,4,6,8,10,12,14 and so on. so k can have 2,3,5,7 in its prime factors.
If k can only have 2's or it can have 2's and 3/5/7
So, this is NOT SUFFICIENT.
Please reply if I am missing something here.



Math Expert
Joined: 02 Sep 2009
Posts: 48037

Re: Power of 2.
[#permalink]
Show Tags
13 Sep 2010, 10:38
nizam wrote: (1) k is divisible by 2^6  NOT SUFFICIENT  I Agree
(2) k is not divisible by any odd integer greater than 1  SUFFICIENT  I disagree This means k is divisible by 2,4,6,8,10,12,14 and so on. so k can have 2,3,5,7 in its prime factors.
If k can only have 2's or it can have 2's and 3/5/7
So, this is NOT SUFFICIENT.
Please reply if I am something here. OA for this question is B: please read the solution above. Also red part in your reasoning is not correct. Statement (2): \(k\) is not divisible by any odd integers greater then 1, so how it can be divisible by 6=2* 3 or 10=2* 5 or 12=4* 3 or 14=2* 7? For example if it's divisible by 6 then it would mean that it's divisible by every factor of 6 too, so by 3 as well, but we are told that \(k\) is not divisible by any odd integers greater then 1 so it can not be divisible by 6. The above statement means that \(k\) is not divisible by any number which has an odd factor greater than 1, so 2 is only prime factor of \(k\). Hope it's clear.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Manager
Joined: 26 Aug 2010
Posts: 63
Location: India

Re: Power of 2.
[#permalink]
Show Tags
15 Sep 2010, 22:43
Hi Bunuel, Suppose if \(k=64\) and \(r=2\). In such case \(k=2^r\) does not hold true. What I was thinking that we must have to get value of r in order to prove this.. Please, comment. Cheers!
_________________
Spread some happiness..Press Kudos!



Math Expert
Joined: 02 Sep 2009
Posts: 48037

Re: Power of 2.
[#permalink]
Show Tags
15 Sep 2010, 22:50



Manager
Joined: 26 Aug 2010
Posts: 63
Location: India

Re: Power of 2.
[#permalink]
Show Tags
16 Sep 2010, 07:46
ok, I got confused in question. Silly mistake. Thanks!
_________________
Spread some happiness..Press Kudos!



Manager
Joined: 04 Aug 2010
Posts: 116

Re: Power of 2.
[#permalink]
Show Tags
16 Sep 2010, 10:34
I got B too. The question asks for "some" r. I basically test the next number after 6 from 2^7.
(1) If k is divisible by 2^6, k will also be divisible by an int*2^6. If 2 is that int, then k = 2^7 and r = 7. >> SUFF
(2) If k is not divisible by any odd int > 1, it means that it could be divisible by 2. Then follow same logic as (1). >> SUFF



Manager
Status: what we want to do, do it as soon as possible
Joined: 24 May 2010
Posts: 90
Location: Vietnam
WE 1: 5.0

Re: Power of 2.
[#permalink]
Show Tags
26 Nov 2010, 00:36
Bunuel wrote: Given: \(k=integer>1\), question is \(k=2^r\).
Basically we are asked to determine whether \(k\) has only 2 as prime factor in its prime factorization.
(1) \(2^6*p=k\), if \(p\) is a power of 2 then the answer is YES and if \(p\) is the integer other than 2 in any power (eg 3, 5, 12...) then the answer is NO.
You can check Gmat Club Math Book link below for quant topics. i made some careless mistake as i did not perform some word translation: k = 2^6 * p (p = 3,5,...). The equalation k = 2^6 * p will help us to see the trap of (1)
_________________
Consider giving me kudos if you find my explanations helpful so i can learn how to express ideas to people more understandable.



Math Expert
Joined: 02 Sep 2009
Posts: 48037

Re: If k is an integer greater than 1, is k equal to 2^r for
[#permalink]
Show Tags
26 Jun 2013, 01:38



Intern
Joined: 22 May 2013
Posts: 46
Concentration: General Management, Technology
GPA: 3.9
WE: Information Technology (Computer Software)

Re: If k is an integer greater than 1, is k equal to 2^r for
[#permalink]
Show Tags
26 Jun 2013, 07:38
arjunrampal wrote: If k is an integer greater than 1, is k equal to 2^r for some positive integer r?
(1) k is divisible by 2^6. (2) k is not divisible by any odd integer greater than 1. Question: Its a YES or NO question. Either k=2^r or not, we need to get a definite answer thats all, r>0 (1) k is divisible by 2^6. 2^6 * x =k x could be anything, 1,2,3,4 etc =>Not sufficient (2) k is not divisible by any odd integer greater than 1. well okay, so 3,5,7 etc are all out of the loop, anything that involves odd no's, then that leaves us only even no's to work with. and even no's are all multiple of 2, so yeah, for some positive r? k=2^r is possible. Sufficient. Ans: B
_________________
PS: Like my approach? Please Help me with some Kudos.



Director
Joined: 27 May 2012
Posts: 535

Re: If k is an integer greater than 1, is k equal to 2^r for
[#permalink]
Show Tags
Updated on: 23 Jul 2013, 01:05
Question does require some clarification for me. Lets just focus on B k is not divisible by any odd integer greater than 1 I can be sure of only one thing here, that is K is even, or it can be raised to the power of 2. What is the definite value of K cannot be obtained by statement 2, under any circumstances, I think all of us agree. e.g, K could be 2, 4, 8,16,32 etc Now question is Is k equal to \(2^r\) for some positive integer r? If K=2 and r=2,then is \(2 = 2^2\) answer is No \(2 \neq 4\) { there is no restriction on the value of k other than it has no odd factors greater than 1 and r has no restriction other than it is an integer, so k=2 and r=2 are both valid} If K=4 and r=3,then is \(4 = 2^3\) answer is No \(4 \neq 8\) { there is no restriction on the value of k other than it has no odd factors greater than 1 and r has no restriction other than it is an integer, so k=4 and r=3 are both valid} If K=4 and r=2,then is \(4 = 2^2\) Answer is Yes \(4 = 4\) { there is no restriction on the value of k other than it has no odd factors greater than 1 and r has no restriction other than it is an integer, so k =4 and r=2 are both valid} So we can see depending upon r ,\(2^r\)changes . so we can get both a Yes and a No depending upon K and r, can we not? We do not have a definite K and a definite r, from 2 If question could have stated does K have only 2 as prime factors then of course solution could be more justified. I think some of us do agree that solution is debatable. Please do correct, if there is anything wrong with the reasoning above, not entirely confident in challenging solution of GMAT prep.
_________________
 Stne
Originally posted by stne on 23 Jul 2013, 00:47.
Last edited by stne on 23 Jul 2013, 01:05, edited 1 time in total.



Math Expert
Joined: 02 Sep 2009
Posts: 48037

Re: If k is an integer greater than 1, is k equal to 2^r for
[#permalink]
Show Tags
23 Jul 2013, 00:59
stne wrote: Question does require some clarification for me. Lets just focus on B k is not divisible by any odd integer greater than 1
I can be sure of only one thing here, that is K is even, or it can be raised to the power of 2. What is the definite value of K cannot be obtained by statement 2, under any circumstances, I think all of us agree. e.g, K could be 2, 4, 8,16,32 etc Now question is Is k equal to \(2^r\) for some positive integer r? If K=2 and r=2,then is \(2 = 2^2\) answer is No \(2 \neq 4\) { there is no restriction on the value of k other than it has no odd factors and r has no restriction other than it is an integer, so k=2 and r=2 are both valid} If K=4 and r=3,then is \(4 = 2^3\) answer is No \(4 \neq 8\) { there is no restriction on the value of k other than it has no odd factors and r has no restriction other than it is an integer, so k=4 and r=3 are both valid} If K=4 and r=2,then is \(4 = 2^2\) Answer is Yes \(4 = 4\) { there is no restriction on the value of k other than it has no odd factors r has no restriction other than it is an integer, so k =4 and r=2 are both valid} So we can see depending upon r ,\(2^r\)changes . so we can get both a Yes and a No depending upon K and r, can we not? We do not have a definite K and a definite r, from 2
If question could have stated does K have only 2 as prime factors then of course solution could be more justified. I think some of us do agree that solution is debatable. I think you misunderstood the question. The question basically asks: can k be written as some power of 2. (2) implies that k is some power of 2, thus it's sufficient.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Director
Joined: 27 May 2012
Posts: 535

Re: If k is an integer greater than 1, is k equal to 2^r for
[#permalink]
Show Tags
23 Jul 2013, 01:09
Bunuel wrote: stne wrote: Question does require some clarification for me. Lets just focus on B k is not divisible by any odd integer greater than 1
I can be sure of only one thing here, that is K is even, or it can be raised to the power of 2. What is the definite value of K cannot be obtained by statement 2, under any circumstances, I think all of us agree. e.g, K could be 2, 4, 8,16,32 etc Now question is Is k equal to \(2^r\) for some positive integer r? If K=2 and r=2,then is \(2 = 2^2\) answer is No \(2 \neq 4\) { there is no restriction on the value of k other than it has no odd factors and r has no restriction other than it is an integer, so k=2 and r=2 are both valid} If K=4 and r=3,then is \(4 = 2^3\) answer is No \(4 \neq 8\) { there is no restriction on the value of k other than it has no odd factors and r has no restriction other than it is an integer, so k=4 and r=3 are both valid} If K=4 and r=2,then is \(4 = 2^2\) Answer is Yes \(4 = 4\) { there is no restriction on the value of k other than it has no odd factors r has no restriction other than it is an integer, so k =4 and r=2 are both valid} So we can see depending upon r ,\(2^r\)changes . so we can get both a Yes and a No depending upon K and r, can we not? We do not have a definite K and a definite r, from 2
If question could have stated does K have only 2 as prime factors then of course solution could be more justified. I think some of us do agree that solution is debatable. I think you misunderstood the question. The question basically asks: can k be written as some power of 2. (2) implies that k is some power of 2, thus it's sufficient. Bunuel question says is \(K = 2^r\) if K = 4 and r=3 then how is \(4 = 2^3\) The stress is on " equal to "
_________________
 Stne



Math Expert
Joined: 02 Sep 2009
Posts: 48037

Re: If k is an integer greater than 1, is k equal to 2^r for
[#permalink]
Show Tags
23 Jul 2013, 01:17
stne wrote: Bunuel wrote: stne wrote: Question does require some clarification for me. Lets just focus on B k is not divisible by any odd integer greater than 1
I can be sure of only one thing here, that is K is even, or it can be raised to the power of 2. What is the definite value of K cannot be obtained by statement 2, under any circumstances, I think all of us agree. e.g, K could be 2, 4, 8,16,32 etc Now question is Is k equal to \(2^r\) for some positive integer r? If K=2 and r=2,then is \(2 = 2^2\) answer is No \(2 \neq 4\) { there is no restriction on the value of k other than it has no odd factors and r has no restriction other than it is an integer, so k=2 and r=2 are both valid} If K=4 and r=3,then is \(4 = 2^3\) answer is No \(4 \neq 8\) { there is no restriction on the value of k other than it has no odd factors and r has no restriction other than it is an integer, so k=4 and r=3 are both valid} If K=4 and r=2,then is \(4 = 2^2\) Answer is Yes \(4 = 4\) { there is no restriction on the value of k other than it has no odd factors r has no restriction other than it is an integer, so k =4 and r=2 are both valid} So we can see depending upon r ,\(2^r\)changes . so we can get both a Yes and a No depending upon K and r, can we not? We do not have a definite K and a definite r, from 2
If question could have stated does K have only 2 as prime factors then of course solution could be more justified. I think some of us do agree that solution is debatable. I think you misunderstood the question. The question basically asks: can k be written as some power of 2. (2) implies that k is some power of 2, thus it's sufficient. Bunuel question says is \(K = 2^r\) if K = 4 and r=3 then how is \(4 = 2^3\) The stress is on " equal to " Again, you misinterpret the question. The question asks whether we can find some positive integer r so that to represent k in form of 2^r. Or to put it simply, the question asks whether the prime factorization of k contain only 2's.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Director
Joined: 27 May 2012
Posts: 535

Re: If k is an integer greater than 1, is k equal to 2^r for
[#permalink]
Show Tags
23 Jul 2013, 02:04
Again It could have been better if we could not assume " equal to " to mean the same as " if K can be raised to some power of 2" if question was can k be written as \(2^r\)  of course solution makes sense if question was whether the prime factorization of k contain only 2's of course solution makes sense. but question is, is \(K = 2^r\) or is k "equal to" \(2^r\) Why are we changing the " equal to " in the original question to " can be written as" to suit the OA? Is \(k=2^r\) and can k " be written as \(2^r\) are two very different questions I think. The language " equal to " is a bit ambiguous here I think. To make the answer b of course we have to assume "Is K = \(2^r\)" to mean the same as " can K be written as \(2^r\)" Anyway I get what you mean, I was just hoping that some one could agree that the term " equal to " is a bit ambiguous. Because if question was "is K = \(2^r\)" and if K = 2 and r= 3 , \(2 \neq 8\) , \(2 \neq 2^3\) \(k \neq 2^r\) if K=4 and r=2 then, \(4 = 4\) , \(2 = 2^2\) \(k= 2^r\) Without the OA high chance of someone misinterpreting this, I think.
_________________
 Stne



Math Expert
Joined: 02 Sep 2009
Posts: 48037

Re: If k is an integer greater than 1, is k equal to 2^r for
[#permalink]
Show Tags
23 Jul 2013, 02:06
stne wrote: Again It could have been better if we could not assume "equal to " to mean the same as " if K can be raised to some power of 2 " if question was can k be written as \(2^r\)  of course solution makes sense if question was whether the prime factorization of k contain only 2's of course solution makes sense. but question is, is \(K = 2^r\) or is k "equal to" \(2^r\)
Why are we changing the " equal to " in the original question to " can be written as" to suit the OA? Is \(k=2^r\) and can k " be written as \(2^r\) are two very different questions I think.
The language " equal to " is a bit ambiguous here I think. To make the answer b of course we have to assume "Is K = \(2^r\)" to mean the same as " can K be written as \(2^r\)"
Anyway I get what you mean, I was just hoping that some one could agree that the term " equal to " is a bit ambiguous. Because if question was "is K = \(2^r\)"
and if K = 2 and r= 3 , \(2 \neq 8\) , \(2 \neq 2^3\) \(k \neq 2^r\) if K=4 and r=2 then, \(4 = 4\) , \(2 = 2^2\) \(k= 2^r\)
Without the OA high chance of someone misinterpreting this, I think. It's a GMAT Prep question. The wording is fine.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Retired Moderator
Joined: 29 Oct 2013
Posts: 272
Concentration: Finance
GPA: 3.7
WE: Corporate Finance (Retail Banking)

If k is an integer greater than 1, is k wqual to 2^r for some positive
[#permalink]
Show Tags
Updated on: 16 Jan 2016, 13:09
If k is an integer greater than 1, is k equal to 2^r for some positive integer r? (1) k is divisible by 2^6 (2) k is not divisible by any odd integer greater than 1
_________________
Please contact me for super inexpensive quality private tutoring
My journey V46 and 750 > http://gmatclub.com/forum/myjourneyto46onverbal750overall171722.html#p1367876
Corrected the typo in the question.




If k is an integer greater than 1, is k wqual to 2^r for some positive &nbs
[#permalink]
16 Jan 2016, 13:03



Go to page
1 2
Next
[ 27 posts ]



