NEW HERE? LEARN MORE
closeclose
Last visit was: 24 Apr 2024, 20:34 It is currently 24 Apr 2024, 20:34
Decision Tracker
My Rewards
New posts
New comers' posts

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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel

If n is a positive integer and n^2 is divisible by 72, then the larges

SORT BY:
Date
Kudos
 1   2   
Tags:
Difficulty: 605-655 Levelx   Divisibility/Multiples/Factorsx   Must or Could be True Questionsx   Number Propertiesx                                          
Find Similar Topics 
Show Tags
Hide Tags
avatar
amitvmane
Intern
Intern
Joined: 27 Mar 2012
Posts: 6
Own Kudos [?]: 674 [667]
Given Kudos: 1
Send PM
If n is a positive integer and n^2 is divisible by 72, then the larges [#permalink] New post   Updated on: 03 Aug 2021, 10:43
44
Kudos
618
Bookmarks
00:00
A
B
C
D
E

Difficulty:

45% (medium)

Question Stats:

62% (01:27) correct 38% (01:45) wrong based on 8110 sessions
Hide Show timer Statistics
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
ShowHide Answer
Official Answer
B

Originally posted by amitvmane on 31 Mar 2012, 02:36.
Last edited by Bunuel on 03 Aug 2021, 10:43, edited 1 time in total.
Edited the question.
Most Helpful Reply
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92900
Own Kudos [?]: 618834 [274]
Given Kudos: 81588
Send PM
CAT Tests Forum Quiz Mode
Re: If n is a positive integer and n^2 is divisible by 72, then the larges [#permalink] New post   31 Mar 2012, 02:47
84
Kudos
189
Bookmarks
Expert Reply
SOLUTION

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

The largest positive integer that must divide \(n\), means for the least value of \(n\) which satisfies the given statement in the question. The lowest square of an integer, which is multiple of \(72\) is \(144\) --> \(n^2=144=12^2=72*2\) --> \(n_{min}=12\). Largest factor of \(12\) is \(12\).

OR:

Given: \(72k=n^2\), where \(k\) is an integer \(\geq1\) (as \(n\) is positive).

\(72k=n^2\) --> \(n=6\sqrt{2k}\), as \(n\) is an integer \(\sqrt{2k}\), also must be an integer. The lowest value of \(k\), for which \(\sqrt{2k}\) is an integer is when \(k=2\) --> \(\sqrt{2k}=\sqrt{4}=2\) --> \(n=6\sqrt{2k}=6*2=12\)

Answer: B.

Similar questions to practice:

https://gmatclub.com/forum/if-n-is-a-pos ... 27364.html
https://gmatclub.com/forum/if-n-is-a-pos ... 90523.html
https://gmatclub.com/forum/n-is-a-positi ... 04272.html
https://gmatclub.com/forum/if-n-and-y-ar ... 92562.html
https://gmatclub.com/forum/if-m-and-n-ar ... 08985.html
https://gmatclub.com/forum/if-x-and-y-ar ... 00413.html
https://gmatclub.com/forum/if-x-is-a-pos ... 88388.html
https://gmatclub.com/forum/if-5400mn-k-4 ... 09284.html
https://gmatclub.com/forum/if-n-is-a-pos ... 29929.html
User avatar
L
BrentGMATPrepNow
GMAT Club Legend
GMAT Club Legend
Joined: 12 Sep 2015
Posts: 6821
Own Kudos [?]: 29916 [113]
Given Kudos: 799
Location: Canada
Send PM
Re: If n is a positive integer and n^2 is divisible by 72, then the larges [#permalink] New post   16 Nov 2017, 15:13
81
Kudos
32
Bookmarks
Expert Reply
Top Contributor
amitvmane 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

---------------ASIDE #1--------------------------------------
A lot of integer property questions can be solved using prime factorization.
For questions involving divisibility, divisors, factors and multiples, we can say:

If N is a factor by k, then k is "hiding" within the prime factorization of N

Consider these examples:
3 is a factor of 24, because 24 = (2)(2)(2)(3), and we can clearly see the 3 hiding in the prime factorization.
Likewise, 5 is a factor of 70 because 70 = (2)(5)(7)
And 8 is a factor of 112 because 112 = (2)(2)(2)(2)(7)
And 15 is a factor of 630 because 630 = (2)(3)(3)(5)(7)

---------------ASIDE #2--------------------------------------
IMPORTANT CONCEPT: The prime factorization of a perfect square will have an even number of each prime

For example: 400 is a perfect square.
400 = 2x2x2x2x5x5. Here, we have four 2's and two 5's
This should make sense, because the even number of primes allows us to split the primes into two EQUAL groups to demonstrate that the number is a square.
For example: 400 = 2x2x2x2x5x5 = (2x2x5)(2x2x5) = (2x2x5)²

Likewise, 576 is a perfect square.
576 = 2x2x2x2x2x2x3x3 = (2x2x2x3)(2x2x2x3) = (2x2x2x3)²
--------NOW ONTO THE QUESTION!------------------

Given: n² is divisible by 72 (in other words, there's a 72 hiding in the prime factorization of n²)
So, n² = (2)(2)(2)(3)(3)(?)(?)(?)(?)(?)... [the ?'s represent other possible primes in the prime factorization of n²]
Since we have an ODD number of 2's in the prime factorization, we can be certain that there is at least one more 2 in the prime factorization.
So, we know that n² = (2)(2)(2)(3)(3)(2)(?)(?)(?)(?)
So, while there MIGHT be tons of other values in the above prime factorization, we do know that there MUST BE at least four 2's and two 3's.
Now do some grouping to get: n² = [(2)(2)(3)(?)(?)...][(2)(2)(3)(?)(?)...]
From this we can see that n = (2)(2)(3)(?)(?)...

Question: What is the largest positive integer that must divide n?
(2)(2)(3) = 12.
So, the largest positive integer that must divide n is 12

Cheers,
Brent
User avatar
ziko
Manager
Manager
Joined: 28 Feb 2012
Posts: 92
Own Kudos [?]: 186 [46]
Given Kudos: 17
Concentration: Strategy, International Business
Schools: INSEAD Jan '13
GPA: 3.9
WE:Marketing (Other)
Send PM
GMAT ToolKit User
Re: If n is a positive integer and n^2 is divisible by 72, then the larges [#permalink] New post   14 Aug 2012, 22:50
36
Kudos
9
Bookmarks
Normally i divide the number into the primes just to see how many more primes we need to satisfy the condition, so in our case:
n^2/72=n*n/2^3*3^2, in order to have minimum in denominator we should try modify the smallest number. If we have one more 2 then the n*n will perfectly be devisible to 2^4*3^2 from here we see that the largest number is 2*2*3=12
Hope i explained my thought.
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92900
Own Kudos [?]: 618834 [27]
Given Kudos: 81588
Send PM
CAT Tests Forum Quiz Mode
Re: If n is a positive integer and n^2 is divisible by 72, then the larges [#permalink] New post   02 Nov 2012, 04:53
21
Kudos
6
Bookmarks
Expert Reply
catennacio wrote:
Bunuel wrote:
Merging similar topics.

raviram80 wrote:
Hi All

I have a confusion about this question

169. If n is a positive integer and n2 is divisible by 72, then the largest positive integer that must divide n is
(A) 6
(8) 12
(C) 24
(0) 36
(E) 48

If we are looking for largest positive integer that must divide n, why can it not be 48.

because if n2 = 72 * 32 then n will be 48 , so does this not mean n is divisible by 48.

Please explain.

Thanks


The question asks about "the largest positive integer that MUST divide n", not COULD divide n. Since the least value of n for which n^2 is a multiple of 72 is 12 then the largest positive integer that MUST divide n is 12.

Complete solution of this question is given above. Please ask if anything remains unclear.


I spent a few hours on this one alone and I'm still not clear. I chose 12 at first, but then changed to 48.

I'm not a native speaker, so here is how I interpreted this question: "the largest positive integer that must divide n" = "the largest positive factor of n". Since n is a variable (i.e. n is moving), so is its largest factor. Please correct if I'm wrong here.

I know that if n = 12, n^2 = 144 = 2 * 72 (satisfy the condition). When n = 12, the largest factor of n is n itself, which is 12. Check: 12 is the largest positive number that must divide 12 --> true

However if n = 48, n^2 = 48 * 48 = 32 * 72 (satisfy the condition too). When n = 48, the largest factor of n is n itself, which is 48. Check: 48 is the largest positive number that must divide 48 --> true

So, I also notice that the keyword is "MUST", not "COULD". The question is, why is 48 not "MUST divide 48", but instead only "COULD divide 48"? I'm not clear right here. Why is 12 "MUST divide 12"? What's the difference between them?

Thanks,

Caten


Only restriction we have on positive integer n is that n^2 is divisible by 72. The least value of n for which n^2 is divisible by 72 is 12, thus n must be divisible by 12 (n is in any case divisible by 12). For all other values of n, for which n^2 is divisible by 72, n will still be divisible by 12. This means that n is always divisible by 12 if n^2 is divisible by 72.

Now, ask yourself: if n=12, is n divisible by 48? No. So, n is not always divisible by 48.

Hope it's clear.
General Discussion
User avatar
raviram80
Manager
Manager
Joined: 09 Jul 2010
Posts: 65
Own Kudos [?]: 113 [7]
Given Kudos: 2
Send PM
GMAT ToolKit User
Re: If n is a positive integer and n^2 is divisible by 72, then the larges [#permalink] New post   21 Apr 2012, 14:04
6
Kudos
1
Bookmarks
Hi All

I have a confusion about this question

169. If n is a positive integer and n2 is divisible by 72, then
the largest positive integerthat must divide n is
(A) 6
(8) 12
(C) 24
(0) 36
(E) 48

If we are looking for largest positive integer that must divide n, why can it not be 48.

because if n2 = 72 * 32 then n will be 48 , so does this not mean n is divisible by 48.


Please explain.

Thanks
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92900
Own Kudos [?]: 618834 [17]
Given Kudos: 81588
Send PM
CAT Tests Forum Quiz Mode
Re: If n is a positive integer and n^2 is divisible by 72, then the larges [#permalink] New post   21 Apr 2012, 14:14
12
Kudos
5
Bookmarks
Expert Reply
Merging similar topics.

raviram80 wrote:
Hi All

I have a confusion about this question

169. If n is a positive integer and n2 is divisible by 72, then the largest positive integer that must divide n is
(A) 6
(8) 12
(C) 24
(0) 36
(E) 48

If we are looking for largest positive integer that must divide n, why can it not be 48.

because if n2 = 72 * 32 then n will be 48 , so does this not mean n is divisible by 48.

Please explain.

Thanks


The question asks about "the largest positive integer that MUST divide n", not COULD divide n. Since the least value of n for which n^2 is a multiple of 72 is 12 then the largest positive integer that MUST divide n is 12.

Complete solution of this question is given above. Please ask if anything remains unclear.
avatar
catennacio
Intern
Intern
Joined: 15 Apr 2010
Posts: 35
Own Kudos [?]: 99 [2]
Given Kudos: 11
Send PM
Re: If n is a positive integer and n^2 is divisible by 72, then the larges [#permalink] New post   02 Nov 2012, 04:35
2
Kudos
Bunuel wrote:
Merging similar topics.

raviram80 wrote:
Hi All

I have a confusion about this question

169. If n is a positive integer and n2 is divisible by 72, then the largest positive integer that must divide n is
(A) 6
(8) 12
(C) 24
(0) 36
(E) 48

If we are looking for largest positive integer that must divide n, why can it not be 48.

because if n2 = 72 * 32 then n will be 48 , so does this not mean n is divisible by 48.

Please explain.

Thanks


The question asks about "the largest positive integer that MUST divide n", not COULD divide n. Since the least value of n for which n^2 is a multiple of 72 is 12 then the largest positive integer that MUST divide n is 12.

Complete solution of this question is given above. Please ask if anything remains unclear.


I spent a few hours on this one alone and I'm still not clear. I chose 12 at first, but then changed to 48.

I'm not a native speaker, so here is how I interpreted this question: "the largest positive integer that must divide n" = "the largest positive factor of n". Since n is a variable (i.e. n is moving), so is its largest factor. Please correct if I'm wrong here.

I know that if n = 12, n^2 = 144 = 2 * 72 (satisfy the condition). When n = 12, the largest factor of n is n itself, which is 12. Check: 12 is the largest positive number that must divide 12 --> true

However if n = 48, n^2 = 48 * 48 = 32 * 72 (satisfy the condition too). When n = 48, the largest factor of n is n itself, which is 48. Check: 48 is the largest positive number that must divide 48 --> true

So, I also notice that the keyword is "MUST", not "COULD". The question is, why is 48 not "MUST divide 48", but instead only "COULD divide 48"? I'm not clear right here. Why is 12 "MUST divide 12"? What's the difference between them?

Thanks,

Caten
User avatar
nishtil
Manager
Manager
Joined: 10 Jan 2011
Posts: 71
Own Kudos [?]: 334 [17]
Given Kudos: 25
Location: India
GMAT Date: 07-16-2012
GPA: 3.4
WE:Consulting (Consulting)
Send PM
Reviews Badge
Re: If n is a positive integer and n^2 is divisible by 72, then the larges [#permalink] New post   02 Nov 2012, 05:20
13
Kudos
3
Bookmarks
I approach this problem by prime factorisation.
any square must have 2 pairs of prime factors.
prime factorisation of 72 has 2*2, 3*3 and 2. n^2 must have one more 2 as a prime factor. Hence lasrgest number which must devide n is 2*3*2 = 12
avatar
catennacio
Intern
Intern
Joined: 15 Apr 2010
Posts: 35
Own Kudos [?]: 99 [8]
Given Kudos: 11
Send PM
Re: If n is a positive integer and n^2 is divisible by 72, then the larges [#permalink] New post   02 Nov 2012, 08:49
7
Kudos
1
Bookmarks
Bunuel wrote:

Only restriction we have on positive integer n is that n^2 is divisible by 72. The least value of n for which n^2 is divisible by 72 is 12, thus n must be divisible by 12 (n is in any case divisible by 12). For all other values of n, for which n^2 is divisible by 72, n will still be divisible by 12. This means that n is always divisible by 12 if n^2 is divisible by 72.

Now, ask yourself: if n=12, is n divisible by 48? No. So, n is not always divisible by 48.

Hope it's clear.


Thank you very much Bunuel. Very clear now. Now I understand what "must" means. It means it will be always true regardless of n. As you said (and I chose), when n = 24 or 36 or 48, the answer 48 can divide 48, but cannot divide 12. So the "must" here is not maintained. In this case we have to choose the largest factor of the least possible value of n to ensure that largest factor is also a factor of other values of n. Therefore the least value of n is 12, the largest factor of 12 is also 12. This factor also divides other n values, for all n such that n^2 = 72k.

My mistake was that I didn't understand the "must" wording and didn't check whether my answer 48 can divide ALL possible values of n, including n=12. This is what "must" mean.

Again, thanks so much!

Caten
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92900
Own Kudos [?]: 618834 [5]
Given Kudos: 81588
Send PM
CAT Tests Forum Quiz Mode
Re: If n is a positive integer and n^2 is divisible by 72, then the larges [#permalink] New post   02 Nov 2012, 08:53
2
Kudos
3
Bookmarks
Expert Reply
catennacio wrote:
Bunuel wrote:

Only restriction we have on positive integer n is that n^2 is divisible by 72. The least value of n for which n^2 is divisible by 72 is 12, thus n must be divisible by 12 (n is in any case divisible by 12). For all other values of n, for which n^2 is divisible by 72, n will still be divisible by 12. This means that n is always divisible by 12 if n^2 is divisible by 72.

Now, ask yourself: if n=12, is n divisible by 48? No. So, n is not always divisible by 48.

Hope it's clear.


Thank you very much Bunuel. Very clear now. Now I understand what "must" means. It means it will be always true regardless of n. As you said (and I chose), when n = 24 or 36 or 48, the answer 48 can divide 48, but cannot divide 24 and 36. So the "must" here is not maintained. In this case we have to choose the largest factor of the least possible value of n to ensure that largest factor also a factor of other values of n. Therefore the least value of n is 12, the largest factor of 12 is also 12. This factor also divides other n values, for all n such that n^2 = 72k.

My mistake was that I didn't understand the "must" wording and didn't check whether my answer 48 can divide ALL possible values of n, including n=12. This is what "must" mean.

Again, thanks so much!

Caten


More must/could be true questions from our question banks (viewforumtags.php) here: search.php?search_id=tag&tag_id=193

Hope it helps.
User avatar
actionj
Intern
Intern
Joined: 24 Mar 2013
Posts: 49
Own Kudos [?]: 17 [2]
Given Kudos: 10
Send PM
Re: If n is a positive integer and n^2 is divisible by 72, then the larges [#permalink] New post   07 Mar 2014, 20:56
1
Kudos
The explanations above are much clearer to me than the explanation offered in the official Gmat guide;

"Since 72k=(2^3)(3^2)k, then k=2m^2 for some positive integer m in order for 72k to be a perfect square."

Why must k=2m^2?
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92900
Own Kudos [?]: 618834 [2]
Given Kudos: 81588
Send PM
CAT Tests Forum Quiz Mode
Re: If n is a positive integer and n^2 is divisible by 72, then the larges [#permalink] New post   08 Mar 2014, 07:08
2
Kudos
Expert Reply
actionj wrote:
The explanations above are much clearer to me than the explanation offered in the official Gmat guide;

"Since 72k=(2^3)(3^2)k, then k=2m^2 for some positive integer m in order for 72k to be a perfect square."

Why must k=2m^2?


A perfect square has its primes in even powers, thus k must complete odd power of 2 into even, hence 2, and it also can have some other integer in even power, hence m^2.

Hope it's clear.
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92900
Own Kudos [?]: 618834 [11]
Given Kudos: 81588
Send PM
CAT Tests Forum Quiz Mode
Re: If n is a positive integer and n^2 is divisible by 72, then the larges [#permalink] New post   09 Mar 2014, 03:49
3
Kudos
8
Bookmarks
Expert Reply
actionj wrote:
Cheers, that helped me nail down the fundamental concept I was missing.


Similar questions to practice:

if-n-is-a-positive-integer-and-n-2-is-divisible-by-96-then-127364.html
if-n-is-a-positive-integer-and-n-2-is-divisible-by-72-then-90523.html
n-is-a-positive-integer-and-k-is-the-product-of-all-integer-104272.html
if-n-and-y-are-positive-integers-and-450y-n-92562.html
if-m-and-n-are-positive-integer-and-1800m-n3-what-is-108985.html
if-x-and-y-are-positive-integers-and-180x-y-100413.html
if-x-is-a-positive-integer-and-x-2-is-divisible-by-32-then-88388.html
if-5400mn-k-4-where-m-n-and-k-are-positive-integers-109284.html
if-n-is-a-positive-integer-and-n-2-is-divisible-by-72-then-129929.html

Hope it helps.
User avatar
b2bt
Manager
Manager
Joined: 25 Sep 2012
Posts: 204
Own Kudos [?]: 557 [12]
Given Kudos: 242
Location: India
Concentration: Strategy, Marketing
Schools: Weatherhead '18 (A$) Northeastern '18 (WL)
GMAT 1: 660 Q49 V31
GMAT 2: 680 Q48 V34
Send PM
GMAT ToolKit User Reviews Badge
Re: If n is a positive integer and n^2 is divisible by 72, then the larges [#permalink] New post   17 Mar 2014, 04:51
10
Kudos
2
Bookmarks
\(\frac{n*n}{72}\) = \(\frac{n*n}{2*2*2*3*3}\)
This means n should be at least 2*2*3. Otherwise \(n^2\) won't be divisible by 72

What is the largest integer that can divide n?
Let's see, largest integer that can divide 2? 2
Largest integer that can divide 3? 3
Largest integer that can divide n is n itself

Answer B
Time Taken 2:31
Difficulty level 650
User avatar
arunspanda
Manager
Manager
Joined: 04 Oct 2013
Posts: 130
Own Kudos [?]: 298 [5]
Given Kudos: 55
Location: India
GMAT Date: 05-23-2015
GPA: 3.45
Send PM
GMAT ToolKit User Reviews Badge
Re: If n is a positive integer and n^2 is divisible by 72, then the larges [#permalink] New post   Updated on: 23 Mar 2014, 20:01
3
Kudos
2
Bookmarks
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

Given that, n is a positive integer and n^2 is divisible by 72 means that n^2 is a perfect square that is lowest multiple of 72.

Or, the lowest multiple of 72 that is a perfect square is 144.

So, n^2 = 144q, q is some positive integer => 12 is a factor of n.

Answer: (B)

Originally posted by arunspanda on 18 Mar 2014, 08:00.
Last edited by arunspanda on 23 Mar 2014, 20:01, edited 2 times in total.
User avatar
itsworththepain
Intern
Intern
Joined: 07 Jun 2014
Posts: 12
Own Kudos [?]: 49 [0]
Given Kudos: 43
Location: India
Schools: Wharton '17 (D) Anderson FEMBA '17 (S) Duke Fuqua (II) Stern '17 (S)
GMAT 1: 720 Q49 V38
GPA: 2.91
WE:Consulting (Energy and Utilities)
Send PM
Re: If n is a positive integer and n^2 is divisible by 72, then the larges [#permalink] New post   28 Jul 2014, 10:02
Bunuel wrote:
SOLUTION

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

The largest positive integer that must divide \(n\), means for the least value of \(n\) which satisfies the given statement in the question. The lowest square of an integer, which is multiple of \(72\) is \(144\) --> \(n^2=144=12^2=72*2\) --> \(n_{min}=12\). Largest factor of \(12\) is \(12\).

OR:

Given: \(72k=n^2\), where \(k\) is an integer \(\geq1\) (as \(n\) is positive).

\(72k=n^2\) --> \(n=6\sqrt{2k}\), as \(n\) is an integer \(\sqrt{2k}\), also must be an integer. The lowest value of \(k\), for which \(\sqrt{2k}\) is an integer is when \(k=2\) --> \(\sqrt{2k}=\sqrt{4}=2\) --> \(n=6\sqrt{2k}=6*2=12\)

Answer: B.

Similar questions to practice:

if-n-is-a-positive-integer-and-n-2-is-divisible-by-96-then-127364.html
if-n-is-a-positive-integer-and-n-2-is-divisible-by-72-then-90523.html
n-is-a-positive-integer-and-k-is-the-product-of-all-integer-104272.html
if-n-and-y-are-positive-integers-and-450y-n-92562.html
if-m-and-n-are-positive-integer-and-1800m-n3-what-is-108985.html
if-x-and-y-are-positive-integers-and-180x-y-100413.html
if-x-is-a-positive-integer-and-x-2-is-divisible-by-32-then-88388.html
if-5400mn-k-4-where-m-n-and-k-are-positive-integers-109284.html
if-n-is-a-positive-integer-and-n-2-is-divisible-by-72-then-129929.html




Hi,

How can the part highlighted in bold be concluded fro the question stem "The largest positive integer that must divide n, means for the least value of n"??

In absence of this even 48 looks like a valid answer, as 48^2 is divisible by 72 and 48 is divisible by itself.

Please help!!

Regards,
Sagar
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92900
Own Kudos [?]: 618834 [3]
Given Kudos: 81588
Send PM
CAT Tests Forum Quiz Mode
Re: If n is a positive integer and n^2 is divisible by 72, then the larges [#permalink] New post   28 Jul 2014, 10:12
3
Kudos
Expert Reply
itsworththepain wrote:
Bunuel wrote:
SOLUTION

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

The largest positive integer that must divide \(n\), means for the least value of \(n\) which satisfies the given statement in the question. The lowest square of an integer, which is multiple of \(72\) is \(144\) --> \(n^2=144=12^2=72*2\) --> \(n_{min}=12\). Largest factor of \(12\) is \(12\).

OR:

Given: \(72k=n^2\), where \(k\) is an integer \(\geq1\) (as \(n\) is positive).

\(72k=n^2\) --> \(n=6\sqrt{2k}\), as \(n\) is an integer \(\sqrt{2k}\), also must be an integer. The lowest value of \(k\), for which \(\sqrt{2k}\) is an integer is when \(k=2\) --> \(\sqrt{2k}=\sqrt{4}=2\) --> \(n=6\sqrt{2k}=6*2=12\)

Answer: B.

Similar questions to practice:

if-n-is-a-positive-integer-and-n-2-is-divisible-by-96-then-127364.html
if-n-is-a-positive-integer-and-n-2-is-divisible-by-72-then-90523.html
n-is-a-positive-integer-and-k-is-the-product-of-all-integer-104272.html
if-n-and-y-are-positive-integers-and-450y-n-92562.html
if-m-and-n-are-positive-integer-and-1800m-n3-what-is-108985.html
if-x-and-y-are-positive-integers-and-180x-y-100413.html
if-x-is-a-positive-integer-and-x-2-is-divisible-by-32-then-88388.html
if-5400mn-k-4-where-m-n-and-k-are-positive-integers-109284.html
if-n-is-a-positive-integer-and-n-2-is-divisible-by-72-then-129929.html




Hi,

How can the part highlighted in bold be concluded fro the question stem "The largest positive integer that must divide n, means for the least value of n"??

In absence of this even 48 looks like a valid answer, as 48^2 is divisible by 72 and 48 is divisible by itself.

Please help!!

Regards,
Sagar


We need the largest positive integer that MUST divide n. So, we should find the least value of n for which n^2 is divisible by 72, and if that n is divisible by some number then so will be every other n's (MUST condition will be satisfied). The least positive n for which n^2 is divisible by 72 is 12 (12^2 = 144, which is divisible by 72). So, even if n = 12 it is divisible by 12 but not divisible by 24, 36 or 48.

Follow the links in my previous post for similar questions to understand the concept better.
User avatar
L
EgmatQuantExpert
e-GMAT Representative
Joined: 04 Jan 2015
Posts: 3726
Own Kudos [?]: 16832 [9]
Given Kudos: 165
Send PM
Re: If n is a positive integer and n^2 is divisible by 72, then the larges [#permalink] New post   18 May 2015, 05:37
7
Kudos
2
Bookmarks
Expert Reply
In questions like this,

It's a good idea to start with the prime factorized form of n.

We can write \(n = p1^m*p2^n*p3^r\). . . where p1, p2, p3 . . .are prime factors of n and m, n, r are non-negative integers (can be equal to 0)

So, \(n^2 = p1^{2m}*p2^{2n}*p3^{2r}\). . .

Now, \(n^2\) is completely divisible by 72 = \(2^3*3^2\)

This means, \(\frac{(p1^{2m}*p2^{2n}*p3^{2r} . . . )}{(2^3*3^2)}\) is an integer.

What does this tell you?

That p1 = 2 and 2m ≥ 3, that is m ≥ 3/2. But m is an integer. So, minimum possible value of m =2

Also, p2 = 3 and 2n ≥ 2. That is, n ≥ 1. So, minimum possible value of n = 1

Let's now apply this information on the expression for n:

n = \(2^2*3^1\)\(*something. . .\)

From this expression, it's clear that n MUST BE divisible by \(2^2*3^1\) = 12.

Takeaway: If you find yourself getting confused in questions that gives divisibility information about different powers of a number, start by writing a general prime factorized expression for the number raised to power 1. :)

Hope this was useful!

Japinder
User avatar
L
GMATinsight
GMAT Club Legend
GMAT Club Legend
Joined: 08 Jul 2010
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Posts: 5957
Own Kudos [?]: 13387 [8]
Given Kudos: 124
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
Send PM
Reviews Badge
Re: If n is a positive integer and n^2 is divisible by 72, then the larges [#permalink] New post   21 Jun 2015, 07:35
5
Kudos
3
Bookmarks
Expert Reply
Bunuel wrote:
The Official Guide For GMAT® Quantitative Review, 2ND Edition

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


CONCEPT: Perfect Squares always have even power of Prime no. in their Prime factorised form.

\(72 = 8*9 = 2^3*3^2\)

Since power of prime numbers must be prime so \(72\)must be multiplied by minimum \(2^1\) to make the result a perfect Square

In that Case \(n^2 = 2^4 * 3^2\)

i.e. \(n = 2^2 * 3 = 12\)

Answer: Option
Show Spoiler
B
GMAT Club Bot
gmatclubot
Re: If n is a positive integer and n^2 is divisible by 72, then the larges [#permalink]
21 Jun 2015, 07:35
 1   2   
Moderators:
Bunuel
Math Expert
92900 posts
yashikaaggarwal
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne
Main navigation
GMAT Resources
Partners
MBA Resources
www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions