Check GMAT Club Decision Tracker for the Latest School Decision Releases https://gmatclub.com/AppTrack

 It is currently 30 May 2017, 02:59

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

For any positive integer x, the 2-height of x is defined to

Author Message
VP
Joined: 03 Apr 2007
Posts: 1348
Followers: 4

Kudos [?]: 679 [1] , given: 10

For any positive integer x, the 2-height of x is defined to [#permalink]

Show Tags

10 Jun 2008, 18:23
1
KUDOS
3
This post was
BOOKMARKED
00:00

Difficulty:

(N/A)

Question Stats:

56% (02:04) correct 44% (00:01) wrong based on 56 sessions

HideShow timer Statistics

This topic is locked. If you want to discuss this question please re-post it in the respective forum.

For any positive integer x, the 2-height of x is defined to be the greatest nonnegative
integer n such that 2^n is a factor of x. If k and m are positive integers, is the 2-height of k
greater than the 2-height of m ?
(1) k > m
(2)m/k is an even integer.
Director
Joined: 23 Sep 2007
Posts: 787
Followers: 5

Kudos [?]: 193 [1] , given: 0

Show Tags

10 Jun 2008, 19:02
1
KUDOS
goalsnr wrote:
For any positive integer x, the 2-height of x is defined to be the greatest nonnegative
integer n such that 2^n is a factor of x. If k and m are positive integers, is the 2-height of k
greater than the 2-height of m ?
(1) k > m
(2)m/k is an even integer.

Not possible

the stem says that m and k are positive integers.

m/k is an even integer, and k > m , so the only solution would be m = 0, but that can not be true because m must be greater than 0
Manager
Joined: 20 Sep 2007
Posts: 106
Followers: 1

Kudos [?]: 74 [2] , given: 0

Show Tags

10 Jun 2008, 19:15
2
KUDOS
2
This post was
BOOKMARKED

Statement 1 : K >M consider k=5 and m=4 and answer is no because greatest n for 5 is 0 and greatest n for 4 is 2
but if k=8 and m=4 then answer is yes because greatest integer for k is 3 and greatest integer for m is 2
INSUFF.

Statement 2 : m/k is even integer is possible only if m > k and also both m and k are even or m is even and k is odd. In both cases greatest integer n such that x/2^n is integer is higher for m .
for example m=6 and k=3 answer NO
SUFF.
Manager
Joined: 22 Dec 2007
Posts: 150
Followers: 1

Kudos [?]: 10 [1] , given: 0

Show Tags

10 Jun 2008, 19:55
1
KUDOS
1
This post was
BOOKMARKED
goalsnr wrote:
For any positive integer x, the 2-height of x is defined to be the greatest nonnegative
integer n such that 2^n is a factor of x. If k and m are positive integers, is the 2-height of k
greater than the 2-height of m ?
(1) k > m
(2)m/k is an even integer.

Good one. Took a little more than 2 min to be sure that 1) was not possible.
B for me.

Let the function be TH(x) = n where 2-power-n is a factor of x.

(1) k > m
consider k =12 , m=4 ( TH(k) = TH( m) = 2 in both cases ).
So condition is false.
consider k=8, m=4 ( TH(8)= 3 ; TH(4)= 2 ) . So condition is true.
So condition is insufficient.

(2)if m/k is even there are 2 possibilities.
m and k are odd
OR
m and k are even
But the problem is such that m and k must be even if they must be divisible by 2-power-n.
So with m and k even and m/k being an integer, lets try m=16; k=8
We get TH(x) to be 4 and 3 for m and k.

Try m=20,n=10; Again TH(20) = 2 and TH(10)= 1

So B is sufficient.
Senior Manager
Joined: 29 Aug 2005
Posts: 276
Followers: 2

Kudos [?]: 61 [0], given: 0

Show Tags

11 Jun 2008, 00:41
For any positive integer x, the 2-height of x is defined to be the greatest nonnegative
integer n such that 2^n is a factor of x.

Guys i m sorry if it sounds stupid but i m not clear with the question

_________________

The world is continuous, but the mind is discrete

Manager
Joined: 19 May 2008
Posts: 51
Followers: 0

Kudos [?]: 6 [3] , given: 0

Show Tags

11 Jun 2008, 06:35
3
KUDOS
vdhawan1 wrote:
For any positive integer x, the 2-height of x is defined to be the greatest nonnegative
integer n such that 2^n is a factor of x.

Guys i m sorry if it sounds stupid but i m not clear with the question

Take examples, assume m = 10 and k = 12.
The 2-height of 10: 10 = 2 x 5
The greatest non negative n such as 2^n is a factor of 10: n = 1 because 2^1 is a factor of 10
The 2-height of 12: 12 = 2^2 x 3
The greatest non negative n such as 2^n is a factor of 12: n = 2 because 2^2 is a factor of 12
Senior Manager
Joined: 29 Aug 2005
Posts: 276
Followers: 2

Kudos [?]: 61 [0], given: 0

Show Tags

11 Jun 2008, 06:46
vdhawan1 wrote:
For any positive integer x, the 2-height of x is defined to be the greatest nonnegative
integer n such that 2^n is a factor of x.

Guys i m sorry if it sounds stupid but i m not clear with the question

Take examples, assume m = 10 and k = 12.
The 2-height of 10: 10 = 2 x 5
The greatest non negative n such as 2^n is a factor of 10: n = 1 because 2^1 is a factor of 10
The 2-height of 12: 12 = 2^2 x 3
The greatest non negative n such as 2^n is a factor of 12: n = 2 because 2^2 is a factor of 12

Hey thanks man

i understood .....
_________________

The world is continuous, but the mind is discrete

CEO
Joined: 29 Mar 2007
Posts: 2562
Followers: 21

Kudos [?]: 453 [1] , given: 0

Show Tags

11 Jun 2008, 06:52
1
KUDOS
goalsnr wrote:
For any positive integer x, the 2-height of x is defined to be the greatest nonnegative
integer n such that 2^n is a factor of x. If k and m are positive integers, is the 2-height of k
greater than the 2-height of m ?
(1) k > m
(2)m/k is an even integer.

B

1: is insuff. b/c k could be 8 or 10 and m could be 4.

2: assuming you meant k/m b/c otherwise it would clearly contradict the first statment which IS NOT POSSIBLE ON THE GMAT!.

we cannot have 12/4 for example.

Thus inorder to have an even integer. the numerator must have a larger number of 2^n's.
VP
Joined: 03 Apr 2007
Posts: 1348
Followers: 4

Kudos [?]: 679 [0], given: 10

Show Tags

14 Jun 2008, 08:03
Good job guys.
The OA is B
GMAT Club Legend
Joined: 09 Sep 2013
Posts: 15528
Followers: 651

Kudos [?]: 211 [0], given: 0

Re: For any positive integer x, the 2-height of x is defined to [#permalink]

Show Tags

22 Sep 2015, 14:56
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
GMAT Club Legend
Joined: 09 Sep 2013
Posts: 15528
Followers: 651

Kudos [?]: 211 [0], given: 0

Re: For any positive integer x, the 2-height of x is defined to [#permalink]

Show Tags

28 Sep 2016, 20:47
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
Re: For any positive integer x, the 2-height of x is defined to   [#permalink] 28 Sep 2016, 20:47
Display posts from previous: Sort by