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

It is currently 22 Aug 2014, 19:45

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: 12 Feb 2010
Posts: 5
Schools: ISB, HBS, LSB, Johnson
Followers: 0

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

If n is a positive integer and n^2 is divisible by 72, then [#permalink] New post 18 Feb 2010, 01:34
1
This post received
KUDOS
3
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  35% (medium)

Question Stats:

53% (01:54) correct 47% (01:07) wrong based on 209 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
[Reveal] Spoiler: OA

Last edited by Bunuel on 31 Jan 2014, 06:21, edited 2 times in total.
Added the OA
Expert Post
2 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 19052
Followers: 3371

Kudos [?]: 24534 [2] , given: 2680

Re: Properties of Numbers- Any short cuts? [#permalink] New post 18 Feb 2010, 06:27
2
This post received
KUDOS
Expert's post
If n is a positive integer and n-squared 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: 10 May 2010
Posts: 2
Followers: 0

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

Problem Solving Question [#permalink] New post 10 May 2010, 19:33
I was hoping to get some clarification on Problem 169 from Quantitative Review 2nd Ed:

Q: 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

n^2 is divisible by 72, but it must also be greater than 72. If n is an integer, then n^2 must be a perfect square. The factorization of 72 is (8)(9), so if it is multiplied by 2, it will be (2)(8)(9) = (16)(9) = 144, a perfect square. So n^2 must be at least 144 or a multiple of 144, which means that n must be 12 or a multiple of 12.

I know that Quantitative Review also has 12 as the answer, but I had a question: Since n must be 12 or a multiple of 12, why is it that 48 isn't a solution since its a multiple of 12 and 48 divides 48 and is also the greatest number amongst the solutions, especially because the question does not state 'largest integer other than n that divides n'? What is the concept that I am not getting?

Please help.
Senior Manager
Senior Manager
User avatar
Joined: 19 Nov 2009
Posts: 329
Followers: 4

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

GMAT Tests User
Re: Problem Solving Question [#permalink] New post 10 May 2010, 20:17
B.

Prime factorization of 72 --> 2^3 * 3^2

n^2 is divisible by 2^3 * 3^2
the largest positive integer that must divide n is:2^2 * 3 --> 12
_________________

"Success is going from failure to failure without a loss of enthusiam." - Winston Churchill

As vs Like - Check this link : http://www.grammar-quizzes.com/like-as.html.

Manager
Manager
avatar
Joined: 16 Feb 2010
Posts: 175
Followers: 2

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

GMAT Tests User
Re: Problem Solving Question [#permalink] New post 18 May 2010, 07:47
ok,see
in order to find he largest positive integer that must divide , means for lowest value of n^2 which is 144 , or N comes out to be 12, and now if you devide this by 48 then it would not come out to be an integer. Hence he largest integer must be 12.
1 KUDOS received
Manager
Manager
avatar
Joined: 05 Mar 2010
Posts: 220
Followers: 1

Kudos [?]: 23 [1] , given: 8

Re: Problem Solving Question [#permalink] New post 22 May 2010, 01:35
1
This post received
KUDOS
abc123def wrote:
I was hoping to get some clarification on Problem 169 from Quantitative Review 2nd Ed:

Q: 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

n^2 is divisible by 72, but it must also be greater than 72. If n is an integer, then n^2 must be a perfect square. The factorization of 72 is (8)(9), so if it is multiplied by 2, it will be (2)(8)(9) = (16)(9) = 144, a perfect square. So n^2 must be at least 144 or a multiple of 144, which means that n must be 12 or a multiple of 12.

I know that Quantitative Review also has 12 as the answer, but I had a question: Since n must be 12 or a multiple of 12, why is it that 48 isn't a solution since its a multiple of 12 and 48 divides 48 and is also the greatest number amongst the solutions, especially because the question does not state 'largest integer other than n that divides n'? What is the concept that I am not getting?

Please help.



This question testing MUST or COULD

In this case n can be 12 or 36 or 48

But if take n =12 which is one of the condition (least possible value of n), and divide it by any integer greater than 12. the resulting number can never be a integer (question is asking the largest possible value that MUST divide n, in all cases). Hence it can only be 12

But if the question asks about the largest possible value which COULD divide n, in that case answer can be 48 (largest value in all answer). though it can be bigger than 48 also.

Hope this helps
_________________

Success is my Destiny

Retired Moderator
User avatar
Joined: 02 Sep 2010
Posts: 807
Location: London
Followers: 77

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

GMAT ToolKit User GMAT Tests User Reviews Badge
Re: Integers [#permalink] New post 03 Nov 2010, 00:30
student26 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


72=2^3*3^2
In order to find the largest integer that must divide n, since there is no upper bound on n, we should choose the smallest possible value of n.
Given the prime factorisation of 72, it is easy to see, the smallest n^2 divisible by 72 would be n^2=2^4*3^2, hence the smallest choice of n would be n=2^2*3=12
Hence, for all possible n, the smallest value is 12
Hence, for all possible n, 12 always divides n, and is the largest such value to work for all n

Answer : (b)
_________________

Math write-ups
1) Algebra-101 2) Sequences 3) Set combinatorics 4) 3-D geometry

My GMAT story

Get the best GMAT Prep Resources with GMAT Club Premium Membership

SVP
SVP
User avatar
Joined: 09 Sep 2013
Posts: 2108
Followers: 180

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

Premium Member
Re: If n is a positive integer and n^2 is divisible by 72, then [#permalink] New post 20 Feb 2014, 13:50
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.
_________________

GMAT Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources

Director
Director
User avatar
Status: The Best Or Nothing
Joined: 27 Dec 2012
Posts: 812
Location: India
Concentration: General Management, Technology
WE: Information Technology (Computer Software)
Followers: 4

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

Re: If n is a positive integer and n^2 is divisible by 72, then [#permalink] New post 15 Apr 2014, 00:42
72 x 1 = 72

72 x 2 = 144

144 = 12^2

Largest possible which can divide 12 is 12

Answer = B
_________________

Kindly press "+1 Kudos" to appreciate :)

Director
Director
avatar
Joined: 03 Aug 2012
Posts: 887
Concentration: General Management, General Management
Schools: ISB '16
GMAT 1: 630 Q47 V29
GMAT 2: 680 Q50 V32
GPA: 3.7
Followers: 12

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

Premium Member CAT Tests
Re: If n is a positive integer and n^2 is divisible by 72, then [#permalink] New post 19 Apr 2014, 06:09
Given: 72k=n^2, where k is an integer >=1(as n is positive).

K cannot be = 1 since n is an integer and 72 is not perfect square.
_________________

Rgds,
TGC!
_____________________________________________________________________
I Assisted You => KUDOS Please
_____________________________________________________________________________

Re: If n is a positive integer and n^2 is divisible by 72, then   [#permalink] 19 Apr 2014, 06:09
    Similar topics Author Replies Last post
Similar
Topics:
If n is a positive integer and n^2 is divisible by 72, then ghantark 10 27 Aug 2006, 08:18
If n is a positive integer and n^2 is divisible by 72, then Matador 2 15 Apr 2006, 20:03
if n is a positive integer and n^2 is divisible by 72, then joemama142000 1 15 Dec 2005, 06:24
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 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  


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®.