BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

og 169

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Legendary Member
Posts: 789
Joined: Sun May 06, 2007 1:25 am
Location: Southern California, USA
Thanked: 15 times
Followed by:6 members

og 169

by resilient » Sat Mar 22, 2008 9:14 pm
If n is a positive integer and n^2 is divisible by 72, then the largest positive integer that must divide n is?

a. 6
b.12
c.24
d.36
e.48


my approach:
start with E (largest possible number) n=48 and n^2=4224 this is not divisible by 72 throw it away.
move to d, n=36 and 36^2 =1296 = 18 yes here is my answer. But problem is qa is far different than my approach.














qa is b
Appetite for 700 and I scraped my plate!
Top
Source: — Problem Solving |
User avatar
Master | Next Rank: 500 Posts
Posts: 423
Joined: Thu Dec 27, 2007 1:29 am
Location: Hyderabad, India
Thanked: 36 times
Followed by:2 members
GMAT Score:770

by simplyjat » Sat Mar 22, 2008 10:41 pm
When dealing with multiplication always think of prime factors. n^2 is divisible by 72 and 72 =- 2*2*2*3*3.
now if n is divisible by s, then n^2 is divisible by s^2. but here 72 is not a perfect square, multiplying 72 by 2 we get 144. now it is a valid assumption as any divider for n^2 should be a perfect square.
so we end up taking sqrt 144, which gives us the answer 12...
simplyjat
Top
Senior | Next Rank: 100 Posts
Posts: 93
Joined: Sun Jan 27, 2008 1:35 am
Thanked: 2 times

by HarvardDreamin » Sat Mar 22, 2008 11:18 pm
simplyjat wrote:When dealing with multiplication always think of prime factors. n^2 is divisible by 72 and 72 =- 2*2*2*3*3.
now if n is divisible by s, then n^2 is divisible by s^2. but here 72 is not a perfect square, multiplying 72 by 2 we get 144. now it is a valid assumption as any divider for n^2 should be a perfect square.
so we end up taking sqrt 144, which gives us the answer 12...

Hi ,

Can you please further elaborate on the part in bold? Not sure I completely follow
ON MY WAY TO HBS......
Top
Legendary Member
Posts: 789
Joined: Sun May 06, 2007 1:25 am
Location: Southern California, USA
Thanked: 15 times
Followed by:6 members

ok

by resilient » Sun Mar 23, 2008 9:43 pm
simplyjat, I need to side with harvard dreamin because I lost you there. I dont follow you on the reasoning to the bold faced. can you help?
Appetite for 700 and I scraped my plate!
Top
Senior | Next Rank: 100 Posts
Posts: 78
Joined: Thu Dec 06, 2007 4:16 pm
Location: NYC, NY
Thanked: 2 times

Re: ok

by preciousrain7 » Mon Mar 24, 2008 2:30 pm
Enginpasa1 wrote:simplyjat, I need to side with harvard dreamin because I lost you there. I dont follow you on the reasoning to the bold faced. can you help?
I think another way of looking at the problem is this:

if a # is divided by 72, then that number can be

72*1=72
72*2=144
72*3=216
72*4=288
72*5=360

*
*
*
and so on

We are given that the number being divided by 72 is a perfect square (n^2). From the list that I've created above, you can see that 144 is a perfect square (12^2). So n = 12. The largest number that can be divided into 12 is 12.

Hope this helps

Sonia
Top
Master | Next Rank: 500 Posts
Posts: 188
Joined: Sun Dec 23, 2007 7:40 am
Location: INDIA
Thanked: 4 times

by senthil » Mon Mar 24, 2008 5:05 pm
Could you please justify why it is n cannot be 36 . As per question , n ^ 2 shud be divisible its not just n = 12 but for any value like 36 etc too can be considered right ? please clarify my doubt !

Thanks
Senthil
Top
Senior | Next Rank: 100 Posts
Posts: 49
Joined: Fri Mar 07, 2008 8:40 am
Thanked: 6 times

Re: og 169

by nimish_rulz » Mon Mar 24, 2008 5:45 pm
Enginpasa1 wrote:If n is a positive integer and n^2 is divisible by 72, then the largest positive integer that must divide n is?

a. 6
b.12
c.24
d.36
e.48


my approach:
start with E (largest possible number) n=48 and n^2=4224 this is not
divisible by 72 throw it away.
move to d, n=36 and 36^2 =1296 = 18 yes here is my answer. But problem is qa is far different than my approach.














qa is b
Ok the reason It is not divisible by 24, 36 and so on is because the questions asks you for the largest number(that means between 6 and 12).
Follow the explanation and you will understand.

Since 72 is a factor of n^2.
or in other words n^2 has factors 2,3,4,6,8,12,18,24,36 and 72
and its given that n is a positive integer. The lowest number possible for n^2 to be divisible by 72 is 72 but 72(its not a perfect square) and hence we get that n is not an integer which contradicts the question. This means n^2> 72.
The next number divisible by 72 is 144(12^2) which is also a perfect square.

36*36 = 1296. If you say "n" should be divisible by 36,(the question asks you the largest number that can divide n. What you are doing is dividing by 36*36 =1296/72 which is wrong. You are assuming n=36 that is not the question and I dont know what you are doing putting n=36 and then calculating n^2 36*36 Please read the question carefully and understand what it asks) then n*n should be divisible by 36*36 or 36^2 should be a factor of n^2 and hence n^2 must be divisible by 1296 but it may or may not be true as question say its divisible by 72 and not 1296 similar is the case for 24 and other numbers.

Reason we took 12 and not 6 is the question asks for the largest possible which is 12
Past is: Behind Me---Future is: Secure---Present is: An Aim To Crack The GMAT. So I say lets do it!
Top
Legendary Member
Posts: 789
Joined: Sun May 06, 2007 1:25 am
Location: Southern California, USA
Thanked: 15 times
Followed by:6 members

ok

by resilient » Tue Mar 25, 2008 9:25 am
precious rain explained that number divided by 72 is a perfect square, yet the question constraints never explained this.

I am getting a better handle on the question but neeed to check one thing. The reason why I didnt see the ssimplicity of the question is because 72 converting to 144. How can I fix this for future purposes. It seems that the only REAL difference between og easy and hard questions is to rephrase to curtail to your needs. TO me this is becoming one of the biggest keys to the GMAT!
Appetite for 700 and I scraped my plate!
Top
Senior | Next Rank: 100 Posts
Posts: 65
Joined: Tue Jan 08, 2008 10:40 am
Location: Canada
Thanked: 4 times

by rajmirra » Tue Mar 25, 2008 9:54 am
I second Senthil. There is only one condition. n^2 is a multiple of 72.
So 48 ^2 is 2304 a multiple of 72 (2304/72 = 32). The highest number which can divide 48 is 48 itself. So why cannot the answer be 48.
Can someone help me please? :cry:

Thanks
~R
Top
User avatar
GMAT Instructor
Posts: 3225
Joined: Tue Jan 08, 2008 2:40 pm
Location: Toronto
Thanked: 1710 times
Followed by:614 members
GMAT Score:800

Re: og 169

by Stuart@KaplanGMAT » Tue Mar 25, 2008 12:27 pm
Enginpasa1 wrote:If n is a positive integer and n^2 is divisible by 72, then the largest positive integer that must divide n is?

a. 6
b.12
c.24
d.36
e.48
Let's start by making sure that we understand the question.

We know that:

n is a positive integer; and

n^2 is a multiple of 72.

(Since n is an integer, n^2 is an integer squared which is, by definition, a perfect square).

The question is asking us to find the largest positive integer that MUST be a factor of n.

Much of the confused replies seem to have missed the word "MUST" in the question. We're not looking for a number that COULD be a factor of n - we want one that HAS TO BE a factor of n.

In order to find numbers that MUST be factors of n, we want to make n as small as we possibly can. So, let's find the smallest perfect square that's a multiple of 72.

72, 144...

hey! There we go. So, the smallest perfect square that's a multiple of 72 is 144.

So, n^2 = 144 and, accordingly, n=12.

Therefore, the largest integer that MUST be a factor of n is 12: choose (B).

Moral of the story: make sure you understand exactly what the question is asking, or you're going to spend a lot of time looking for the wrong answer.
Image

Stuart Kovinsky | Kaplan GMAT Faculty | Toronto

Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course
Top
Legendary Member
Posts: 789
Joined: Sun May 06, 2007 1:25 am
Location: Southern California, USA
Thanked: 15 times
Followed by:6 members

Stuart 169

by resilient » Sat Mar 29, 2008 10:46 am
Stuart,

og p. 169

Thank you but i have some more questions. I can see how you moved the 72 to a 144 in order to get a perfect square of 12. BUT, lets say we use choice c. 24^2 =576 which is divisible by 72 and 144. FUrther, it is larger than 12. And 24 is larger than 12. Now what?
Appetite for 700 and I scraped my plate!
Top
Junior | Next Rank: 30 Posts
Posts: 17
Joined: Wed Feb 27, 2008 9:32 pm
Location: Mauritius
Thanked: 2 times

by mnjoosub » Sat Mar 29, 2008 12:01 pm
Hi,

Just to understand the logic of the answer, let's proceed in this way:

a) 6 - Factors are : 1,2,3,6
b) 12 - Factors are : 1,2,3,4,6,12
c) 24 - Factors are : 1,2,3,4,6,8,12,24
d) 36 - Factors are : 1,2,3,4,6,9,12,18,36
e) 48 - Factors are : 1,2,3,4,6,8,12,16,24,48

The question say n^2 divisible by 72, so A is out. We are left with B to E.

Now, it says that the largest +ve integer that must divide n?

n can be any of these nos 12, 24, 36 and 48 but in all the n which is the largest common factor : 12.

That's it.

The quickest method to solve the problem is mentioned by Stuart.
Top
Legendary Member
Posts: 789
Joined: Sun May 06, 2007 1:25 am
Location: Southern California, USA
Thanked: 15 times
Followed by:6 members

nice

by resilient » Sat Mar 29, 2008 12:52 pm
Now it clicks. Thanks folks! whew! Once in a while I get stumped like that!
Appetite for 700 and I scraped my plate!
Top
Post new topic Post Reply
• Page 1 of 1