Last visit was: 25 Apr 2024, 02:11 It is currently 25 Apr 2024, 02:11

Close
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
Your Progress

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
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
User avatar
Senior Manager
Senior Manager
Joined: 25 Jun 2011
Status:Finally Done. Admitted in Kellogg for 2015 intake
Posts: 396
Own Kudos [?]: 16650 [116]
Given Kudos: 217
Location: United Kingdom
Concentration: International Business, Strategy
GMAT 1: 730 Q49 V45
GPA: 2.9
WE:Information Technology (Consulting)
Send PM
Most Helpful Reply
Math Expert
Joined: 02 Sep 2009
Posts: 92912
Own Kudos [?]: 618881 [52]
Given Kudos: 81595
Send PM
Tutor
Joined: 16 Oct 2010
Posts: 14822
Own Kudos [?]: 64907 [13]
Given Kudos: 426
Location: Pune, India
Send PM
General Discussion
Math Expert
Joined: 02 Sep 2009
Posts: 92912
Own Kudos [?]: 618881 [1]
Given Kudos: 81595
Send PM
Re: If n is a positive integer and n^2 is divisible by 96, then [#permalink]
1
Kudos
Expert Reply
enigma123 wrote:
If n is a positive integer and n^2 is divisible by 96, then the largest positive integer that must divide n is

(A) 6
(B) 12
(C) 24
(D) 36
(E) 48

This is how I am trying to solve. The prime factorization of 96 is (\(2^5\))(3), so \(n^2\) must share those
prime factors.

Lets go straight into answer choices

A --> Is out as 6^6 = 36 is not divisible by 96

B --> 12 = \(2^2\) * 3. Not divisible by 96 because 12 has \(2^2\) * 3 as its prime factors. We need \(2^5\) or more.

C --> 24 . Prime factors are \(2^3\) * 3. Therefore \(n^2\) = {\(2^3\) * 3}\(^2\) = \(2^6\) * \(3^2\). OK its true.

D --> 36 . Prime factors are \(2^4\) * \(3^4\). We need \(2^5\) or more.

E --> 96. Prime factors are \(2^5\) * 3. So n ^2 is divisible by 96 and also by 48. So this can also be true??

Any thoughts guys?


I think you misinterpreted the question: the correct answer must divide any n, which satisfy the condition that n^2 is divisible by 96. So, we should find the least value of n for which n^2 is a multiple of 96.

Follow the links in my previous post for similar questions to understand the concept better.
User avatar
Intern
Intern
Joined: 17 Jan 2012
Posts: 39
Own Kudos [?]: 807 [1]
Given Kudos: 16
GMAT 1: 610 Q43 V31
Send PM
Re: If n is a positive integer and n^2 is divisible by 96, then [#permalink]
1
Kudos
Bunuel wrote:
enigma123 wrote:
If n is a positive integer and n^2 is divisible by 96, then the largest positive integer that must divide n is

(A) 6
(B) 12
(C) 24
(D) 36
(E) 48


Given: \(n^2=96*k=2^5*3*k\), where \(k\) is some positive integer. \(n=\sqrt{2^5*3*k}=2^2*\sqrt{2*3*k}\) --> the least value of \(k\) for which \(n\) is an integer (hence the least value of \(n\)) is for \(k=2*3\) --> \(n=2^2*\sqrt{3*2*3*2}=24\), hence \(n\) in any case is divisible by 24 (24 is the largest positive integer that MUST divide n evenly).Answer: C.

Hope it helps.


Can you pls explain the last argument of your answer i.e.

hence \(n\) in any case is divisible by 24 (24 is the largest positive integer that MUST divide n evenly).
Math Expert
Joined: 02 Sep 2009
Posts: 92912
Own Kudos [?]: 618881 [1]
Given Kudos: 81595
Send PM
Re: If n is a positive integer and n^2 is divisible by 96, then [#permalink]
1
Kudos
Expert Reply
docabuzar wrote:
Bunuel wrote:
enigma123 wrote:
If n is a positive integer and n^2 is divisible by 96, then the largest positive integer that must divide n is

(A) 6
(B) 12
(C) 24
(D) 36
(E) 48


Given: \(n^2=96*k=2^5*3*k\), where \(k\) is some positive integer. \(n=\sqrt{2^5*3*k}=2^2*\sqrt{2*3*k}\) --> the least value of \(k\) for which \(n\) is an integer (hence the least value of \(n\)) is for \(k=2*3\) --> \(n=2^2*\sqrt{3*2*3*2}=24\), hence \(n\) in any case is divisible by 24 (24 is the largest positive integer that MUST divide n evenly).Answer: C.

Hope it helps.


Can you pls explain the last argument of your answer i.e.

hence \(n\) in any case is divisible by 24 (24 is the largest positive integer that MUST divide n evenly).


The question asks about the largest positive integer that must divide n, since the lowest value of n is 24, then the largest positive integer that must divide n is 24 (so even for the lowest value of n it's divisible by 24).

Hope it's clear.
Intern
Intern
Joined: 20 Jan 2017
Posts: 35
Own Kudos [?]: 42 [7]
Given Kudos: 15
Location: United States (NY)
Schools: CBS '20 (A)
GMAT 1: 610 Q34 V41
GMAT 2: 750 Q48 V44
GPA: 3.92
Send PM
Re: If n is a positive integer and n^2 is divisible by 96, then [#permalink]
4
Kudos
3
Bookmarks
1) Since n is squared, it should have two identical sets of prime factors
2) Since n^2 is divisible by 96, all prime factors of 96 should be the prime numbers of n^2.
3) The prime factors of 96 are 2*2*2*2*2*3. A squared number that includes all these prime factors should have an additional factor 2 and an additional factor 3.
4) n^2 has to be at least 2^6*3^2, and n has to be 2^3*3=24
5) If n has to be at least 24, then the largest integer it MUST be divisible by is 24.

Posted from my mobile device
VP
VP
Joined: 09 Mar 2016
Posts: 1160
Own Kudos [?]: 1017 [1]
Given Kudos: 3851
Send PM
Re: If n is a positive integer and n^2 is divisible by 96, then [#permalink]
1
Kudos
Bunuel wrote:
enigma123 wrote:
If n is a positive integer and n^2 is divisible by 96, then the largest positive integer that must divide n is

(A) 6
(B) 12
(C) 24
(D) 36
(E) 48


Given: \(n^2=96*k=2^5*3*k\), where \(k\) is some positive integer. \(n=\sqrt{2^5*3*k}=2^2*\sqrt{2*3*k}\) --> the least value of \(k\) for which \(n\) is an integer (hence the least value of \(n\)) is for \(k=2*3\) --> \(n=2^2*\sqrt{3*2*3*2}=24\), hence \(n\) in any case is divisible by 24 (24 is the largest positive integer that MUST divide n evenly).

Answer: C.

Similar questions to practice:
https://gmatclub.com/forum/properties-of ... 90523.html
https://gmatclub.com/forum/if-m-and-n-ar ... 08985.html
https://gmatclub.com/forum/property-of-i ... 04272.html
https://gmatclub.com/forum/if-x-and-y-ar ... 00413.html
https://gmatclub.com/forum/number-properties-92562.html
https://gmatclub.com/forum/can-someone-a ... 92066.html
https://gmatclub.com/forum/og-quantitative-91750.html
https://gmatclub.com/forum/division-factor-88388.html
https://gmatclub.com/forum/if-5400mn-k4- ... 09284.html

Hope it helps.



Bunuel hello, i have two questions :)

how from this \(n=\sqrt{2^5*3*k}\)= how you got this i mean \(2^2\) outside of radical sign wheras only one 2 is left under radical sign, but we have five 2s :? 2^2*\(\sqrt{2*3*k}\)


here- \(n=2^2*\sqrt{3*2*3*2}=24\) --- but 3*2*3*2 = 36 :? how can 3*2*3*2 be equal 24 :? :)
Math Expert
Joined: 02 Sep 2009
Posts: 92912
Own Kudos [?]: 618881 [1]
Given Kudos: 81595
Send PM
Re: If n is a positive integer and n^2 is divisible by 96, then [#permalink]
1
Kudos
Expert Reply
dave13 wrote:
Bunuel wrote:
enigma123 wrote:
If n is a positive integer and n^2 is divisible by 96, then the largest positive integer that must divide n is

(A) 6
(B) 12
(C) 24
(D) 36
(E) 48


Given: \(n^2=96*k=2^5*3*k\), where \(k\) is some positive integer. \(n=\sqrt{2^5*3*k}=2^2*\sqrt{2*3*k}\) --> the least value of \(k\) for which \(n\) is an integer (hence the least value of \(n\)) is for \(k=2*3\) --> \(n=2^2*\sqrt{3*2*3*2}=24\), hence \(n\) in any case is divisible by 24 (24 is the largest positive integer that MUST divide n evenly).

Answer: C.

Similar questions to practice:
https://gmatclub.com/forum/properties-of ... 90523.html
https://gmatclub.com/forum/if-m-and-n-ar ... 08985.html
https://gmatclub.com/forum/property-of-i ... 04272.html
https://gmatclub.com/forum/if-x-and-y-ar ... 00413.html
https://gmatclub.com/forum/number-properties-92562.html
https://gmatclub.com/forum/can-someone-a ... 92066.html
https://gmatclub.com/forum/og-quantitative-91750.html
https://gmatclub.com/forum/division-factor-88388.html
https://gmatclub.com/forum/if-5400mn-k4- ... 09284.html

Hope it helps.



Bunuel hello, i have two questions :)

how from this \(n=\sqrt{2^5*3*k}\)= how you got this i mean \(2^2\) outside of radical sign wheras only one 2 is left under radical sign, but we have five 2s :? 2^2*\(\sqrt{2*3*k}\)


here- \(n=2^2*\sqrt{3*2*3*2}=24\) --- but 3*2*3*2 = 36 :? how can 3*2*3*2 be equal 24 :? :)


1. \(n=\sqrt{2^5*3*k}=\sqrt{(2^4*2)*3*k}=\sqrt{((2^2)^2*2)*3*k}=2^2*\sqrt{2*3*k}\).

2. \(n=2^2*\sqrt{3*2*3*2}=4*\sqrt{36}=4*6=24\).

Hope it helps.
Manager
Manager
Joined: 11 Aug 2019
Posts: 69
Own Kudos [?]: 23 [0]
Given Kudos: 112
Send PM
Re: If n is a positive integer and n^2 is divisible by 96, then [#permalink]
cavana wrote:
1) Since n is squared, it should have two identical sets of prime factors
2) Since n^2 is divisible by 96, all prime factors of 96 should be the prime numbers of n^2.
3) The prime factors of 96 are 2*2*2*2*2*3. A squared number that includes all these prime factors should have an additional factor 2 and an additional factor 3.
4) n^2 has to be at least 2^6*3^2, and n has to be 2^3*3=24
5) If n has to be at least 24, then the largest integer it MUST be divisible by is 24.

Posted from my mobile device


Dear VeritasKarishma,

Would you please explain point 5 - I've followed everything from point 1 to point 4, but it lost me at point 5, which says "if n has to be at least 24, then the largest integer it must be divisible by is 24". The thing is, "n has to be at least 24" doesn't mean that n has to be 24 (nor does it say anywhere in the prompt." If n equaled 48, it still follows everything that the prompt asks. Let's try plugging n - 48 into the question:

"Say n is a positive integer 48, and n^2 is divisible by 96 (to be exact, n^2 = 96 * 24), then the largest positive integer that must divide 48 is 48" => This statement is perfectly fine and there's nothing wrong with n being 48. Does it say anywhere that n has to be 24, or does it only say n has to be at least 24?

I'm very confused by this question and I've looked through Bunuel's similar questions and I understand the process, I just didn't understand why it has to be the least value - what part in the sentence indicates that n has to be least value? Thank you very much. I appreciate your help.
Tutor
Joined: 16 Oct 2010
Posts: 14822
Own Kudos [?]: 64907 [2]
Given Kudos: 426
Location: Pune, India
Send PM
Re: If n is a positive integer and n^2 is divisible by 96, then [#permalink]
2
Kudos
Expert Reply
shabuzen102 wrote:
cavana wrote:
1) Since n is squared, it should have two identical sets of prime factors
2) Since n^2 is divisible by 96, all prime factors of 96 should be the prime numbers of n^2.
3) The prime factors of 96 are 2*2*2*2*2*3. A squared number that includes all these prime factors should have an additional factor 2 and an additional factor 3.
4) n^2 has to be at least 2^6*3^2, and n has to be 2^3*3=24
5) If n has to be at least 24, then the largest integer it MUST be divisible by is 24.

Posted from my mobile device


Dear VeritasKarishma,

Would you please explain point 5 - I've followed everything from point 1 to point 4, but it lost me at point 5, which says "if n has to be at least 24, then the largest integer it must be divisible by is 24". The thing is, "n has to be at least 24" doesn't mean that n has to be 24 (nor does it say anywhere in the prompt." If n equaled 48, it still follows everything that the prompt asks. Let's try plugging n - 48 into the question:

"Say n is a positive integer 48, and n^2 is divisible by 96 (to be exact, n^2 = 96 * 24), then the largest positive integer that must divide 48 is 48" => This statement is perfectly fine and there's nothing wrong with n being 48. Does it say anywhere that n has to be 24, or does it only say n has to be at least 24?

I'm very confused by this question and I've looked through Bunuel's similar questions and I understand the process, I just didn't understand why it has to be the least value - what part in the sentence indicates that n has to be least value? Thank you very much. I appreciate your help.


n^2 has 2^5*3 as a factor. Since it is a square, it MUST have 2^6 * 3^2 as factors and can have other factors too such as n^2 can be 2^6 * 3^2 *5^2 or 2^6 * 3^4 or 2^6 * 3^2 * 11^2 etc.

The smallest value of n is then 2^3 * 3 = 24. Of course, if n^2 can take many different values, n can take as many different corresponding values such as 2^3 * 3* 5 or 2^3 * 3^2 or 2^3 * 3* 11 and so on...

What will certainly be a factor of n? 2^3 * 3 (= 24). We don't know about other additional factors.

n can take various values including 24. e.g. 24, 48, 72, 96 ... and so on

Which number MUST divide each of these values of n? 24.
Can I say that 48 MUST divide each of these values of n? No. Because 48 cannot divide 24.
Can I say that 72 MUST divide each of these values of n? No. Because 72 cannot divide 24 and 48.
and so on...
Manager
Manager
Joined: 30 Mar 2021
Posts: 121
Own Kudos [?]: 81 [0]
Given Kudos: 48
Location: India
If n is a positive integer and n^2 is divisible by 96, then [#permalink]
Bunuel
KarishmaB

Sould the Question NOT be amended to highlight n as the minimum positive integer..in order to bring clarity in understanding the Question stem..and more importantly, to leaad to an UNIQUE SOLUTION ?

I think it should read..

If n is the MINIMUM positive integer and n^2 is divisible by 96, then the largest positive integer that must divide n is

(A) 6
(B) 12
(C) 24
(D) 36
(E) 48

lest..24 (in case of n^2 = 576...divisble by 96)
36 (in case of n^2 = 1296..diivisible by 96)
48 (in case of n^2 = 2304..diivisible by 96)..

all of these ie, 24 or 36 or 48 will be possible soltions to this Question..!!

Is my argument valid?
Tutor
Joined: 16 Oct 2010
Posts: 14822
Own Kudos [?]: 64907 [0]
Given Kudos: 426
Location: Pune, India
Send PM
Re: If n is a positive integer and n^2 is divisible by 96, then [#permalink]
Expert Reply
PRamesh2008 wrote:
Bunuel
KarishmaB

Sould the Question NOT be amended to highlight n as the minimum positive integer..in order to bring clarity in understanding the Question stem..and more importantly, to leaad to an UNIQUE SOLUTION ?

I think it should read..

If n is the MINIMUM positive integer and n^2 is divisible by 96, then the largest positive integer that must divide n is

(A) 6
(B) 12
(C) 24
(D) 36
(E) 48

lest..24 (in case of n^2 = 576...divisble by 96)
36 (in case of n^2 = 1296..diivisible by 96)
48 (in case of n^2 = 2304..diivisible by 96)..

all of these ie, 24 or 36 or 48 will be possible soltions to this Question..!!

Is my argument valid?



When we use "must divide n" in the question stem, it is clear that for every value of n, the positive integer should divide it. So n could take its minimum value or any greater value, the positive integer must divide it.

When we get that n = 24 * Some positive integer, we know that 24 "must divide n." Can we say the same for any other positive integer greater than 24? No.
Intern
Intern
Joined: 09 Jan 2024
Posts: 12
Own Kudos [?]: 0 [0]
Given Kudos: 58
Location: Viet Nam
GMAT 1: 600 Q37 V37
Send PM
Re: If n is a positive integer and n^2 is divisible by 96, then [#permalink]
 
KarishmaB wrote:
enigma123 wrote:
If n is a positive integer and \(n^2\) is divisible by 96, then the largest positive integer that must divide n is

(A) 6
(B) 12
(C) 24
(D) 36
(E) 48

This is how I am trying to solve. The prime factorization of 96 is (\(2^5\))(3), so \(n^2\) must share those
prime factors.

Lets go straight into answer choices

A --> Is out as 6^6 = 36 is not divisible by 96

B --> 12 = \(2^2\) * 3. Not divisible by 96 because 12 has \(2^2\) * 3 as its prime factors. We need \(2^5\) or more.

C --> 24 . Prime factors are \(2^3\) * 3. Therefore \(n^2\) = {\(2^3\) * 3}\(^2\) = \(2^6\) * \(3^2\). OK its true.

D --> 36 . Prime factors are \(2^4\) * \(3^4\). We need \(2^5\) or more.

E --> 96. Prime factors are \(2^5\) * 3. So n ^2 is divisible by 96 and also by 48. So this can also be true??

Any thoughts guys?

Let me tell you why your method didn't work.
"The prime factorization of 96 is (\(2^5\))(3), so \(n^2\) must share those
prime factors."

You are right. n^2 must share those prime factors. But remember, it is a square so its prime factors have even powers. So n^2 must have 2^6*3^2. We know n^2 has one 3. It must have another 3 since it is a square. Similarly, we know n^2 has 2^5. It must have another 2 to make 2^6 so that the power of 2 is even.
n^2 = 2^6 * 3^2 (at least)
n = 2^3 * 3 = 24 (atleast)
Therefore, n is definitely divisible by 24 at least.

­Hi KarishmaB,
I have a question, why the question asking about the largest number which can divive n, but your answer is about the at leat number?
Tutor
Joined: 16 Oct 2010
Posts: 14822
Own Kudos [?]: 64907 [1]
Given Kudos: 426
Location: Pune, India
Send PM
Re: If n is a positive integer and n^2 is divisible by 96, then [#permalink]
1
Kudos
Expert Reply
Yuki2202 wrote:
KarishmaB wrote:
enigma123 wrote:
If n is a positive integer and \(n^2\) is divisible by 96, then the largest positive integer that must divide n is

(A) 6
(B) 12
(C) 24
(D) 36
(E) 48

This is how I am trying to solve. The prime factorization of 96 is (\(2^5\))(3), so \(n^2\) must share those
prime factors.

Lets go straight into answer choices

A --> Is out as 6^6 = 36 is not divisible by 96

B --> 12 = \(2^2\) * 3. Not divisible by 96 because 12 has \(2^2\) * 3 as its prime factors. We need \(2^5\) or more.

C --> 24 . Prime factors are \(2^3\) * 3. Therefore \(n^2\) = {\(2^3\) * 3}\(^2\) = \(2^6\) * \(3^2\). OK its true.

D --> 36 . Prime factors are \(2^4\) * \(3^4\). We need \(2^5\) or more.

E --> 96. Prime factors are \(2^5\) * 3. So n ^2 is divisible by 96 and also by 48. So this can also be true??

Any thoughts guys?

Let me tell you why your method didn't work.
"The prime factorization of 96 is (\(2^5\))(3), so \(n^2\) must share those
prime factors."

You are right. n^2 must share those prime factors. But remember, it is a square so its prime factors have even powers. So n^2 must have 2^6*3^2. We know n^2 has one 3. It must have another 3 since it is a square. Similarly, we know n^2 has 2^5. It must have another 2 to make 2^6 so that the power of 2 is even.
n^2 = 2^6 * 3^2 (at least)
n = 2^3 * 3 = 24 (atleast)
Therefore, n is definitely divisible by 24 at least.

­Hi KarishmaB,
I have a question, why the question asking about the largest number which can divive n, but your answer is about the at leat number?

­
I am finding the least value of n i.e. the actual value of n will be either the value that I find or a positive multiple of it.
So I found that n is at least 24. So n could be 24, 48, 72, 96 etc. 

What is the greatest value by which n must be divisible? 24. 
n must be divisible by 2, also by 3, also by 4 etc but the greatest value by which it must be divisible is 24, which is the least value of n.

Check factorization here: https://youtu.be/Kd-4cH4cqHw
 
Intern
Intern
Joined: 09 Jan 2024
Posts: 12
Own Kudos [?]: 0 [0]
Given Kudos: 58
Location: Viet Nam
GMAT 1: 600 Q37 V37
Send PM
Re: If n is a positive integer and n^2 is divisible by 96, then [#permalink]
KarishmaB
­I think I misunderstood the question. I thought that the question is asking about the largest number that is divisible by n.
Thank you so much for your explanation.­
GMAT Club Bot
Re: If n is a positive integer and n^2 is divisible by 96, then [#permalink]
Moderators:
Math Expert
92904 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne