f(x) is defined as the largest integer n such that x is divi : GMAT Problem Solving (PS)
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 16 Jan 2017, 09:43

# Jan 16th:

All GMAT Club CATs and Quizzes are Open Free for 24 hrs. See our Holiday Policy to learn more

### 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

# f(x) is defined as the largest integer n such that x is divi

Author Message
TAGS:

### Hide Tags

CEO
Joined: 21 Jan 2007
Posts: 2756
Location: New York City
Followers: 11

Kudos [?]: 850 [1] , given: 4

f(x) is defined as the largest integer n such that x is divi [#permalink]

### Show Tags

22 Oct 2007, 12:32
1
KUDOS
14
This post was
BOOKMARKED
00:00

Difficulty:

45% (medium)

Question Stats:

66% (02:41) correct 34% (01:36) wrong based on 463 sessions

### HideShow timer Statistics

f(x) is defined as the largest integer n such that x is divisible by 2^n. Which of the following numbers is the biggest?

A. f(24)
B. f(42)
C. f(62)
D. f(76)
E. f(84)
[Reveal] Spoiler: OA

Last edited by Bunuel on 06 Apr 2014, 05:12, edited 1 time in total.
Renamed the topic, edited the question, added the OA and moved to PS forum.
Intern
Joined: 16 Oct 2007
Posts: 22
Followers: 0

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

### Show Tags

22 Oct 2007, 13:12
I guess its f(84). Since 2^84 gives the largets divisor. Hence the number divisible by 2^84 will be the greatest. Moreover as all are powers of 2 all others 1-4 options also divide the number N = 2^84.
Any other answers. Pls correct me

Darshan

bmwhype2 wrote:
f(x) is defined as the largest integer N such that X is divisible by 2^n. Which of the following numbers is the biggest?

f(24)
f(42)
f(62)
f(76)
f(84)
VP
Joined: 10 Jun 2007
Posts: 1459
Followers: 7

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

### Show Tags

22 Oct 2007, 13:18
2
KUDOS
bmwhype2 wrote:
f(x) is defined as the largest integer N such that X is divisible by 2^n. Which of the following numbers is the biggest?

f(24)
f(42)
f(62)
f(76)
f(84)

f(x) = n
where x/2^n is an integer
24 = 2*2*2*3, n=3
42 = 2*21, n=1
62 = 2*31, n=1
76 = 2*2*19, n=2
84 = 2*2*21, n=2
Intern
Joined: 16 Oct 2007
Posts: 22
Followers: 0

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

### Show Tags

22 Oct 2007, 13:46
Oh I got the q wrong thx

bkk145 wrote:
bmwhype2 wrote:
f(x) is defined as the largest integer N such that X is divisible by 2^n. Which of the following numbers is the biggest?

f(24)
f(42)
f(62)
f(76)
f(84)

f(x) = n
where x/2^n is an integer
24 = 2*2*2*3, n=3
42 = 2*21, n=1
62 = 2*31, n=1
76 = 2*2*19, n=2
84 = 2*2*21, n=2
Manager
Joined: 07 Sep 2007
Posts: 80
Followers: 1

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

### Show Tags

22 Oct 2007, 13:46
bkk145,

Andy Huang
VP
Joined: 10 Jun 2007
Posts: 1459
Followers: 7

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

### Show Tags

22 Oct 2007, 16:37
A.Haung wrote:
bkk145,

Andy Huang

My 1000 posts!!! yeah!

Actually, I assumed that "N" is the same as "n". I don't know if it is a typo or what, but without that assumption, I wouldn't be able to connect the dots. I hope my answer is right.

I don't think I have any particular way to attack the question. I just wrote out the logic. One thing to remember is that function itself has no relation with its output. Often, a function problem will use the input value (in this case x) and try to confuse you into thinking that it has something to do with the output (in this case n). In this problem, if the x and 2^n condition is not given, just remember that x and n has no logical relation with each other. Maybe that will help you see clearer. Hope this helps.
CEO
Joined: 21 Jan 2007
Posts: 2756
Location: New York City
Followers: 11

Kudos [?]: 850 [0], given: 4

### Show Tags

06 Dec 2007, 08:33
bkk145 wrote:
A.Haung wrote:
bkk145,

Andy Huang

My 1000 posts!!! yeah!

Actually, I assumed that "N" is the same as "n". I don't know if it is a typo or what, but without that assumption, I wouldn't be able to connect the dots. I hope my answer is right.

I don't think I have any particular way to attack the question. I just wrote out the logic. One thing to remember is that function itself has no relation with its output. Often, a function problem will use the input value (in this case x) and try to confuse you into thinking that it has something to do with the output (in this case n). In this problem, if the x and 2^n condition is not given, just remember that x and n has no logical relation with each other. Maybe that will help you see clearer. Hope this helps.

N is the same as n. Sorry, should've been more meticulous

OA is A
VP
Joined: 22 Nov 2007
Posts: 1092
Followers: 8

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

### Show Tags

06 Dec 2007, 09:24
f(x) is defined as the largest integer N such that X is divisible by 2^n. Which of the following numbers is the biggest?

f(24)
f(42)
f(62)
f(76)
f(84))
In my opinion A is the answer. A gives us that f(24). Thus, we have f(24)=24/2^n. 24 is 2^3 *3, therefore n could be 3. in B and C n would be 1, while in D n would be 2.
Director
Status: Verbal Forum Moderator
Joined: 17 Apr 2013
Posts: 635
Location: India
GMAT 1: 710 Q50 V36
GMAT 2: 750 Q51 V41
GMAT 3: 790 Q51 V49
GPA: 3.3
Followers: 67

Kudos [?]: 420 [0], given: 297

Re: f(x) is defined as the largest integer N such that X is [#permalink]

### Show Tags

06 Apr 2014, 04:37
Bunuel,

I have difficulty in understanding the question Can you shower some Insight what the question is saying?
_________________

Like my post Send me a Kudos It is a Good manner.
My Debrief: http://gmatclub.com/forum/how-to-score-750-and-750-i-moved-from-710-to-189016.html

Math Expert
Joined: 02 Sep 2009
Posts: 36520
Followers: 7065

Kudos [?]: 92890 [4] , given: 10528

Re: f(x) is defined as the largest integer N such that X is [#permalink]

### Show Tags

06 Apr 2014, 05:37
4
KUDOS
Expert's post
6
This post was
BOOKMARKED
honchos wrote:
Bunuel,

I have difficulty in understanding the question Can you shower some Insight what the question is saying?

f(x) is defined as the largest integer n such that x is divisible by 2^n. Which of the following numbers is the biggest?

A. f(24)
B. f(42)
C. f(62)
D. f(76)
E. f(84)

Often the hardest part is rewording the question to understand what it's really asking.

So, we have an integer x. It has some power of 2 in its prime factorization (2^n) and f(x) is the value of that n. Basically f(x) is the power of 2 in prime factorization of x.

For example, if x is say 40, then f(x)=3. Why? Because the largest integer n such that 40 is divisible by 2^n is 3: 40/2^3=5, or 40=2^3*5 --> the power of 2 in prime factorization of 40 is 3.

Hence all we need to do to answer the question is to factorize all options and see which one has 2 in highest power.

A. f(24) --> 24 = 2^3*3
B. f(42) --> 42 = 2*21
C. f(62) --> 62 = 2*31
D. f(76) --> 76 = 2^2*19
E. f(84) --> 84 = 2^2*21

Hope it's clear.
_________________
Intern
Joined: 26 Mar 2014
Posts: 4
Followers: 0

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

Re: f(x) is defined as the largest integer N such that X is [#permalink]

### Show Tags

16 Apr 2014, 22:20
Bunuel wrote:
honchos wrote:
Bunuel,

I have difficulty in understanding the question Can you shower some Insight what the question is saying?

f(x) is defined as the largest integer n such that x is divisible by 2^n. Which of the following numbers is the biggest?

A. f(24)
B. f(42)
C. f(62)
D. f(76)
E. f(84)

Often the hardest part is rewording the question to understand what it's really asking.

So, we have an integer x. It has some power of 2 in its prime factorization (2^n) and f(x) is the value of that n. Basically f(x) is the power of 2 in prime factorization of x.

For example, if x is say 40, then f(x)=3. Why? Because the largest integer n such that 40 is divisible by 2^n is 3: 40/2^3=5, or 40=2^3*5 --> the power of 2 in prime factorization of 40 is 3.

Hence all we need to do to answer the question is to factorize all options and see which one has 2 in highest power.

A. f(24) --> 24 = 2^3*3
B. f(42) --> 42 = 2*21
C. f(62) --> 62 = 2*31
D. f(76) --> 76 = 2^2*19
E. f(84) --> 84 = 2^2*21

Hope it's clear.

@honchos @A.Haung the biggest thing that ties me up on problems like this is instead of using a 4-step "Understand, Strategize, Solve, Analyze" approach, I jump into the math before truly understanding the problem--classic GMAT mistake and always a recipe for disaster either 1) time destroyer or 2) not moving to educated guessing after the first minute because you're frantically doing arithmetic with no end in sight, then have to randomly guess.

Functions problems are inherently difficult because you get confused with numbers going in and numbers coming out. That's where I began my rephrase: 1) what are the inputs, 2) what are the outputs, 3) what do I want? 4) what do I need to get there? Bunuel's explanation is great but for a non-natural math mind (aka my mind) it's helpful to talk through the full complexity, tricks and traps here. This explanation may be wordy but the hope is it really gets into some of the interstitial information Bunuel touches on.

Understand:
First read-through (general understanding): This is a functions problem. Input is x, function is something complicated in between, output (what the function is "defined" as) is something called <n>. ACs all say f(something), but what I want is the <n> that results when I put that <x> into the function. The test writers deliberately write the vague description, "the number" in the second sentence to get you confused--if you don't take your time, you don't know if "the number" is x, <n>, f(x), or whatever other gobblygook. Sooo, I'm looking for <n>--that's "the number." First off, have to understand how this function works!
2nd read-through (math): Function works by outputting <n> after x is divided by 2^n. x is divisible by 2^n--which means 2^n goes into x evenly. This means the right AC should have a factor which is either 2 (2^1), 4 (2^2), 8 (2^3), 16 (2^4)... that's what I'm looking for. I want the biggest <n> possible--that means, I want the biggest 2^n that is also a factor of x

Strategize: I am given 5 possible Xs in the 5 ACs. Excellent! I can input these to find which <n> is biggest. In picking which one to try first, natural tendency may be toward E--biggest x value, therefore biggest n value, right? This probably gets a lot of people trying to guess with time running out, but it's a TRAP! just because the x value is large, does not mean that that number has a very high 2^n that divides into it. Other way I thought about it: none of the ACs are equal to a power of 2 (2, 4, 8, 16, 32, 64, 128), so I'm going to have to dig deeper into these x values to discover which has the biggest <n> output.
Luckily, 2 is a prime number, therefore doing a prime factorization should show me the "number of 2s" in each x value. Best way I know to examine factors--dig deeper into the factors behind each AC--is by a factor tree. What are we looking for? (always helpful to re-ask that question as often as you can) We are looking for the x value that contains the most 2s in its prime factorization. Why? Because the total # of 2s in the prime factorization = n value, and we want the biggest <n> value to answer the question.

Solve:
A) 24 prime factorization: 2*2*2*3 --> three 2s, n=3
B) 42 p.f.: 2*7*3 --> one 2, n=1
C) 62 p.f.: 2*31 (can't make 31 any smaller, it's prime.. how do I know? just had to memorize it.. or try it out) --> one 2, n=1
D) 76 p.f.: 2*2*19 --> two 2s, n=2
E) 84 p.f.: 2*2*3*7 --> two 2s, n=2

Analyze:
Looks like A is the winner! Turns out that the biggest <n> is actually a small number, and it looks nothing like the x that was inputted into the function (24). One more check at the wording, and I think I have good grasp on what the question is asking and I answered the right question. Can I get any other powers of 2 bigger than 2^3 that go into any other ACs? Doesn't look like it.

Takeaway: Careful with over-obvious answers! As mentioned, if we were to have picked the biggest x value we saw in the ACs (84). we would have gotten the answer wrong.
Other Big Takeaway: Slow down! Although 2 minutes seems like a flash, it really isn't--although this stuff took a while to write out here, really this was stuff that was racing through my head over the course of only 10-20 seconds. If you're doing math with no daylight in sight, you may as well just guess randomly and move on, 'cause you're just wasting time otherwise. Sometimes "Understand" part at the beginning takes the most time, as everyone says the arithmetic isn't (usually) rocket science.
Final Big Takeaway: Super-solid fundamentals and practice, practice, practice! I find Khan Academy is great for filling in holes from the 6th-8th grade math that I am still continuing to fill today--and it's free. Even if you understand, make sure you walk yourself through your reasoning. Just because you read through the OA doesn't mean you really, truly "get it." If you get the ? wrong initially, save it for later and come back to see if you can solve it after a week--if you're still struggling, commit it to a flash card to take with you for breaks at work, on the subway, in cabs etc
GMAT Club Legend
Joined: 09 Sep 2013
Posts: 13412
Followers: 575

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

Re: f(x) is defined as the largest integer n such that x is divi [#permalink]

### Show Tags

22 Jun 2015, 13:18
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.
_________________
BSchool Forum Moderator
Joined: 12 Aug 2015
Posts: 1883
Followers: 45

Kudos [?]: 351 [0], given: 446

Re: f(x) is defined as the largest integer n such that x is divi [#permalink]

### Show Tags

14 Mar 2016, 01:34
here A is correct as its value is 8
for rest of all the value is 4
hence A
_________________

Mock Test -1 (Divisibility and Primes) ---> http://gmatclub.com/forum/stonecold-s-mock-test-217160.html#p1676182

Give me a hell yeah ...!!!!!

SVP
Joined: 17 Jul 2014
Posts: 2171
Location: United States (IL)
Concentration: Finance, Economics
Schools: Stanford '19 (S)
GMAT 1: 560 Q42 V26
GMAT 2: 550 Q39 V27
GMAT 3: 560 Q43 V24
GMAT 4: 650 Q49 V30
GPA: 3.92
WE: General Management (Transportation)
Followers: 19

Kudos [?]: 267 [0], given: 135

Re: f(x) is defined as the largest integer n such that x is divi [#permalink]

### Show Tags

28 Sep 2016, 06:08
the wording is kind of confusing..and that's why it took me ~2 minutes to answer the question...
1. 24 = 2*2*2*3 - we have 3 factors of 2.
2. 2*3*7 - we have 1 factor of 2.
C. 2*31 - we have 1 factor of 2.
D. 2*2*19 - we have 2 factors of 2.
E. 2*2*3*7 - we have 2 factors of 2.

A has the greatest number of factors of 2.
Re: f(x) is defined as the largest integer n such that x is divi   [#permalink] 28 Sep 2016, 06:08
Similar topics Replies Last post
Similar
Topics:
2 The function f is defined for all nonzero x by the equation f(x) = x - 2 21 Nov 2016, 13:28
7 X is the largest prime number less than positive integer N. P is an in 7 04 May 2015, 04:43
32 The function f(x) is defined for all positive integers x as 15 10 Jun 2014, 05:50
45 If x is an integer, then x(x – 1)(x – k) must be evenly divi 27 15 Dec 2010, 06:19
14 If n is an integer greater than 6, which of the following must be divi 19 13 Sep 2010, 10:02
Display posts from previous: Sort by