Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 06 Oct 2017
Posts: 9

Re: If n is a positive integer and n^2 is divisible by 72, then
[#permalink]
Show Tags
14 Dec 2017, 13:56
ScottTargetTestPrep wrote: 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 We are given that n^2/72 = integer or (n^2)/(2^3)(3^2) = integer. However, since n^2 is a perfect square, we need to make 72 or (2^3)(3^2) a perfect square. Since all perfect squares consist of unique primes, each raised to an even exponent, the smallest perfect square that divides into n^2 is (2^4)(3^2) = 144. Since n^2/144 = integer, then n/12 = integer, and thus the largest positive integer that must divide n is 12. Answer: B Hey Scott, I think we may have covered it buy why can't we make n=72 therefore n^2 = (72)(72) ... why are we trying to use the SMALLEST perfect square .. using n=72 follows the rules set out in the question... ???



Math Expert
Joined: 02 Sep 2009
Posts: 50000

Re: If n is a positive integer and n^2 is divisible by 72, then
[#permalink]
Show Tags
14 Dec 2017, 20:42
YYZ wrote: ScottTargetTestPrep wrote: 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 We are given that n^2/72 = integer or (n^2)/(2^3)(3^2) = integer. However, since n^2 is a perfect square, we need to make 72 or (2^3)(3^2) a perfect square. Since all perfect squares consist of unique primes, each raised to an even exponent, the smallest perfect square that divides into n^2 is (2^4)(3^2) = 144. Since n^2/144 = integer, then n/12 = integer, and thus the largest positive integer that must divide n is 12. Answer: B Hey Scott, I think we may have covered it buy why can't we make n=72 therefore n^2 = (72)(72) ... why are we trying to use the SMALLEST perfect square .. using n=72 follows the rules set out in the question... ??? The question asks to find the largest positive integer that MUST divide n. So, which ALWAYS divides n, if n^2 is divisible by 72. Now, while n COULD be divisible by any integer, for example, by by 48, 72, 1,000,000, ... it MUST be divisible only by factors of 12. Why? Because the least value of n for which n^2 is divisible by 144 is 12. Hope it's clear.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
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? Extrahard Quant Tests with Brilliant Analytics



Intern
Joined: 11 Dec 2016
Posts: 33

Re: If n is a positive integer and n^2 is divisible by 72, then
[#permalink]
Show Tags
12 May 2018, 09:16
ScottTargetTestPrep wrote: asyahamed 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 We are given that n^2/72 = integer, or n^2/[(2^3)(3^2)] = integer. However, since n^2 is a perfect square, we need to make 72, or (2^3)(3^2), a perfect square. Since all perfect squares consist of unique primes, each raised to an even exponent, the smallest perfect square that divides into n^2 is (2^4)(3^2) = 144. Since n^2/144 = integer, n/12 = integer, and thus the largest positive integer that must divide n is 12. Answer: B Hi ScottTargetTestPrep, really good explanation. There's just one thing that's confusing me. If the question had asked what would be smallest integer, how would we proceed about it then? Thanks!



Target Test Prep Representative
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 3864
Location: United States (CA)

Re: If n is a positive integer and n^2 is divisible by 72, then
[#permalink]
Show Tags
14 May 2018, 07:18
asfandabid wrote: ScottTargetTestPrep wrote: asyahamed 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 We are given that n^2/72 = integer, or n^2/[(2^3)(3^2)] = integer. However, since n^2 is a perfect square, we need to make 72, or (2^3)(3^2), a perfect square. Since all perfect squares consist of unique primes, each raised to an even exponent, the smallest perfect square that divides into n^2 is (2^4)(3^2) = 144. Since n^2/144 = integer, n/12 = integer, and thus the largest positive integer that must divide n is 12. Answer: B Hi ScottTargetTestPrep, really good explanation. There's just one thing that's confusing me. If the question had asked what would be smallest integer, how would we proceed about it then? Thanks! They will not ask that since the smallest positive integer that divides another number is always 1.
_________________
Scott WoodburyStewart
Founder and CEO
GMAT Quant SelfStudy Course
500+ lessons 3000+ practice problems 800+ HD solutions




Re: If n is a positive integer and n^2 is divisible by 72, then &nbs
[#permalink]
14 May 2018, 07:18



Go to page
Previous
1 2
[ 24 posts ]



