Find all School-related info fast with the new School-Specific MBA Forum

It is currently 20 Oct 2014, 10:05

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.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

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

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
1 KUDOS received
Intern
Intern
avatar
Joined: 27 Mar 2012
Posts: 7
Followers: 0

Kudos [?]: 6 [1] , given: 1

If n is a positive integer and n^2 is divisible by 72, then [#permalink] New post 31 Mar 2012, 01:36
1
This post received
KUDOS
9
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  35% (medium)

Question Stats:

60% (01:49) correct 40% (01:00) wrong based on 320 sessions
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

Can anyone explain it in very simple manner ?
[Reveal] Spoiler: OA
Expert Post
7 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 23344
Followers: 3601

Kudos [?]: 28629 [7] , given: 2806

Re: OG 10 : PS 700 level Question [#permalink] New post 31 Mar 2012, 01:47
7
This post received
KUDOS
Expert's post
1
This post was
BOOKMARKED
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 problem:
division-factor-88388.html#p666722

Hope it's helps.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Intern
Intern
avatar
Joined: 27 Mar 2012
Posts: 7
Followers: 0

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

Re: If n is a positive integer and n^2 is divisible by 72, then [#permalink] New post 17 Apr 2012, 08:40
Great ! thanks mate !
Manager
Manager
avatar
Joined: 09 Jul 2010
Posts: 128
Followers: 0

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

GMAT ToolKit User
Quantitative Review 2nd Edition Ques [#permalink] New post 21 Apr 2012, 13:04
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
Expert Post
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 23344
Followers: 3601

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

Re: Quantitative Review 2nd Edition Ques [#permalink] New post 21 Apr 2012, 13:14
Expert's post
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.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

2 KUDOS received
Manager
Manager
avatar
Joined: 28 Feb 2012
Posts: 115
Concentration: Strategy, International Business
Schools: INSEAD Jan '13
GPA: 3.9
WE: Marketing (Other)
Followers: 0

Kudos [?]: 20 [2] , given: 17

GMAT ToolKit User
Re: If n is a positive integer and n^2 is divisible by 72, then [#permalink] New post 14 Aug 2012, 21:50
2
This post received
KUDOS
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.
_________________

If you found my post useful and/or interesting - you are welcome to give kudos!

Intern
Intern
avatar
Joined: 15 Apr 2010
Posts: 48
Followers: 0

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

Re: Quantitative Review 2nd Edition Ques [#permalink] New post 02 Nov 2012, 03:35
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
Expert Post
2 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 23344
Followers: 3601

Kudos [?]: 28629 [2] , given: 2806

Re: Quantitative Review 2nd Edition Ques [#permalink] New post 02 Nov 2012, 03:53
2
This post received
KUDOS
Expert's post
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.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Manager
Manager
avatar
Joined: 10 Jan 2011
Posts: 244
Location: India
GMAT Date: 07-16-2012
GPA: 3.4
WE: Consulting (Consulting)
Followers: 0

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

Reviews Badge
Re: If n is a positive integer and n^2 is divisible by 72, then [#permalink] New post 02 Nov 2012, 04:20
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
_________________

-------Analyze why option A in SC wrong-------

Intern
Intern
avatar
Joined: 15 Apr 2010
Posts: 48
Followers: 0

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

Re: Quantitative Review 2nd Edition Ques [#permalink] New post 02 Nov 2012, 07:49
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
Expert Post
1 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 23344
Followers: 3601

Kudos [?]: 28629 [1] , given: 2806

Re: Quantitative Review 2nd Edition Ques [#permalink] New post 02 Nov 2012, 07:53
1
This post received
KUDOS
Expert's post
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.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Manager
Manager
User avatar
Joined: 04 Oct 2011
Posts: 225
Location: India
Concentration: Entrepreneurship, International Business
GMAT 1: 440 Q33 V13
GMAT 2: 0 Q0 V0
GPA: 3
Followers: 0

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

Re: Number Properties question [#permalink] New post 11 Jan 2013, 22:31
taurean 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

[Reveal] Spoiler:
after some discussion


IMO B.

72 prime factors are 2^3 * 3^2

n^2 divisible by 72 is 144 ==> (2^4 * 3^2).
So n is 12

largest positive integer divides 12 must be 12 itself

pls correct me if im wrong
_________________

GMAT - Practice, Patience, Persistence
Kudos if u like :)


Last edited by shanmugamgsn on 11 Jan 2013, 23:43, edited 1 time in total.
Current Student
User avatar
Joined: 27 Jun 2012
Posts: 418
Concentration: Strategy, Finance
Followers: 44

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

Re: Number Properties question [#permalink] New post 11 Jan 2013, 22:34
shanmugamgsn wrote:
taurean 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

[Reveal] Spoiler:
after some discussion


IMO B.

72 prime factors are 2^2 * 3^2

n^2 divisible by 72 is 144 ==> (2^3 * 3^2).
So n is 12

largest positive integer divides 12 must be 12 itself

pls correct me if im wrong


Correction: Prime factorization for 72 is 2^3 * 3^2 -- there are 3 twos.
Also your solution needs further reasoning. 12 is not the only number n can take.
_________________

Thanks,
PraPon

Tough 700+ Level RCs: Passage1 | Passage2 | Passage3 | Passage4 | Passage5 | Passage6 | Passage7
Reading Comprehension notes: Click here
VOTE: vote-best-gmat-practice-tests-excluding-gmatprep-144859.html
PowerScore CR Bible - Official Guide 13 Questions Set Mapped: Click here

Manager
Manager
User avatar
Joined: 04 Oct 2011
Posts: 225
Location: India
Concentration: Entrepreneurship, International Business
GMAT 1: 440 Q33 V13
GMAT 2: 0 Q0 V0
GPA: 3
Followers: 0

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

Re: Number Properties question [#permalink] New post 11 Jan 2013, 23:45
PraPon wrote:
shanmugamgsn wrote:
taurean 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

[Reveal] Spoiler:
after some discussion


IMO B.

72 prime factors are 2^2 * 3^2

n^2 divisible by 72 is 144 ==> (2^3 * 3^2).
So n is 12

largest positive integer divides 12 must be 12 itself

pls correct me if im wrong


Correction: Prime factorization for 72 is 2^3 * 3^2 -- there are 3 twos.
Also your solution needs further reasoning. 12 is not the only number n can take.


ya it was a typo.. I corrected it...
Why 12 cannot be solution here?

Ya only 12 is not number greater than and divisible by 72, but it is first number ! So i choose it
_________________

GMAT - Practice, Patience, Persistence
Kudos if u like :)

Manager
Manager
User avatar
Joined: 13 Feb 2012
Posts: 147
Location: Italy
Concentration: General Management, Entrepreneurship
GMAT 1: 560 Q36 V34
GPA: 3.1
WE: Sales (Transportation)
Followers: 4

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

Re: If n is a positive integer and n^2 is divisible by 72, then [#permalink] New post 12 Jan 2013, 05:35
The language used in this problem is one of the things that might get you under timed conditions; "the greatest... that must" is the LEAST, just like Bunuel explained and it is very important to have this sort of Gmat wording clear in mind.

Other than that it's not too difficult.
_________________

"The Burnout" - My Debrief

Kudos if I helped you ;)


Andy

Expert Post
Verbal Forum Moderator
Verbal Forum Moderator
User avatar
Joined: 10 Oct 2012
Posts: 627
Followers: 43

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

Premium Member
Re: Quant Review 2E -- Q#169 [#permalink] New post 11 Aug 2013, 07:13
Expert's post
anshuman09 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

Please let me know why 48 can't be the answer?


Firstly , is there any specific reason for contesting 48 as an answer?

Nonetheless, ifn^2 is divisible by 72, then n must have a prime factorization of the kind : 2^2*3*.....(more primes). Now the power of 2 has to be atleast 2, because 72 contains 2^3. Thus, n = 12*some primes. Thus, 12 is the largest positive integer which WILL/MUST divide n.

Hope this helps.
_________________

All that is equal and not-Deep Dive In-equality

Hit and Trial for Integral Solutions

Intern
Intern
avatar
Joined: 02 Aug 2013
Posts: 3
Followers: 0

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

Re: Quant Review 2E -- Q#169 [#permalink] New post 11 Aug 2013, 10:55
mau5 wrote:
anshuman09 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

Please let me know why 48 can't be the answer?


Firstly , is there any specific reason for contesting 48 as an answer?

Nonetheless, ifn^2 is divisible by 72, then n must have a prime factorization of the kind : 2^2*3*.....(more primes). Now the power of 2 has to be atleast 2, because 72 contains 2^3. Thus, n = 12*some primes. Thus, 12 is the largest positive integer which WILL/MUST divide n.

Hope this helps.


Thanks mate for the reply..
But If we choose the value of n as 48 then n^2 (48 * 48) will also be divisible by 72. As the same thing is happening in case of n=12, as you have explained.
Since we have to choose the largest value of n, why cant 48 be the right value of n?
Expert Post
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 23344
Followers: 3601

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

Re: Quant Review 2E -- Q#169 [#permalink] New post 11 Aug 2013, 11:12
Expert's post
anshuman09 wrote:
mau5 wrote:
anshuman09 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

Please let me know why 48 can't be the answer?


Firstly , is there any specific reason for contesting 48 as an answer?

Nonetheless, ifn^2 is divisible by 72, then n must have a prime factorization of the kind : 2^2*3*.....(more primes). Now the power of 2 has to be atleast 2, because 72 contains 2^3. Thus, n = 12*some primes. Thus, 12 is the largest positive integer which WILL/MUST divide n.

Hope this helps.


Thanks mate for the reply..
But If we choose the value of n as 48 then n^2 (48 * 48) will also be divisible by 72. As the same thing is happening in case of n=12, as you have explained.
Since we have to choose the largest value of n, why cant 48 be the right value of n?


Check here: if-n-is-a-positive-integer-and-n-2-is-divisible-by-72-then-129929.html#p1067773
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Intern
Intern
avatar
Joined: 02 Aug 2013
Posts: 3
Followers: 0

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

Re: Quant Review 2E -- Q#169 [#permalink] New post 11 Aug 2013, 11:17
Thanks a lot Bunuel.
Now I got it.
My understanding is:

possible values of n = 12, 24, 36 and 48.
But it is 12 that can divide all the possible values of n. If we consider 48, it will not divide 12, 24 and 36.
Hence, 12 is the value that MUST divide n.

Thanks again.
Senior Manager
Senior Manager
avatar
Joined: 10 Jul 2013
Posts: 343
Followers: 3

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

Re: Quant Review 2E -- Q#169 [#permalink] New post 12 Aug 2013, 14:36
anshuman09 wrote:
mau5 wrote:
anshuman09 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

Please let me know why 48 can't be the answer?


Firstly , is there any specific reason for contesting 48 as an answer?

Nonetheless, ifn^2 is divisible by 72, then n must have a prime factorization of the kind : 2^2*3*.....(more primes). Now the power of 2 has to be atleast 2, because 72 contains 2^3. Thus, n = 12*some primes. Thus, 12 is the largest positive integer which WILL/MUST divide n.

Hope this helps.


Thanks mate for the reply..
But If we choose the value of n as 48 then n^2 (48 * 48) will also be divisible by 72. As the same thing is happening in case of n=12, as you have explained.
Since we have to choose the largest value of n, why cant 48 be the right value of n?


12 must divide n , 24,36,48 may divide n .
n^2 / 72, here n can be 12, 36,48.......
but to be divided by 72, n should be at least 12. (12^2 = 144)
so 12 is must and the rest are may or could............
below 12 not possible. At least 12..........
_________________

Asif vai.....

Re: Quant Review 2E -- Q#169   [#permalink] 12 Aug 2013, 14:36
    Similar topics Author Replies Last post
Similar
Topics:
If n is a positive integer and n2 is divisible by 72, then pinal2 2 16 Dec 2007, 09:47
If N is a positive integer and N^2 is divisible by 72, then r0m3416 4 09 Aug 2007, 17:17
If n is a positive integer and n^2 is divisible by 72, then lhotseface 1 12 Dec 2005, 22:51
If n is a positive integer and n^2 is divisible by 72, then nakib77 11 17 Nov 2005, 13:12
If n is a positive integer and n^2 is divisible by 72, then DAVE 3 07 Oct 2005, 02:51
Display posts from previous: Sort by

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

  Question banks Downloads My Bookmarks Reviews Important topics  

Go to page    1   2    Next  [ 26 posts ] 



GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.