Author 
Message 
TAGS:

Hide Tags

Manager
Joined: 21 Jul 2003
Posts: 59

If x is a positive integer and x^2 is divisible by 32, then [#permalink]
Show Tags
Updated on: 26 Jun 2013, 01:46
Question Stats:
75% (00:45) correct 25% (00:49) wrong based on 935 sessions
HideShow timer Statistics
If x is a positive integer and x^2 is divisible by 32, then the largest positive integer that must divide x is (A) 2 (B) 6 (C) 8 (D) 12 (E) 16
Official Answer and Stats are available only to registered users. Register/ Login.
Originally posted by prasadrg on 24 Dec 2009, 03:59.
Last edited by Bunuel on 26 Jun 2013, 01:46, edited 2 times in total.
Renamed the topic and edited the question.



Manager
Joined: 09 May 2009
Posts: 189

Re: Division & Factor [#permalink]
Show Tags
24 Dec 2009, 04:18
Imo C 32=2^5 nearest squre =2^6=8^2 hence x=8 and the lagest int dividing 8 is 8
_________________
GMAT is not a game for losers , and the moment u decide to appear for it u are no more a loser........ITS A BRAIN GAME



Manager
Joined: 21 Jul 2003
Posts: 59

Re: Division & Factor [#permalink]
Show Tags
24 Dec 2009, 06:46
Thank you for solving. However I am confused why not x is divisible by16.
if x is 16 then x^2 is 256 which is divisible by 32. Appreciate your help.



Math Expert
Joined: 02 Sep 2009
Posts: 46191

Re: Division & Factor [#permalink]
Show Tags
24 Dec 2009, 07:21



Manager
Joined: 21 Jul 2003
Posts: 59

Re: Division & Factor [#permalink]
Show Tags
24 Dec 2009, 09:25
Thank you and it makes sense.



Manager
Joined: 26 Jan 2014
Posts: 59

Re: If x is a positive integer and x^2 is divisible by 32, then [#permalink]
Show Tags
09 Mar 2014, 03:39
Very interesting question. Here is the similar problem link: ifnisapositiveintegerandn2isdivisibleby72then12992920.html#p1341433I got one of the questions wrong and then got another right, I think some problem has been discussed in the above link on the first page. Hope it helps.



Math Expert
Joined: 02 Sep 2009
Posts: 46191

Re: If x is a positive integer and x^2 is divisible by 32, then [#permalink]
Show Tags
09 Mar 2014, 03:50



Intern
Joined: 12 May 2014
Posts: 10

Re: If x is a positive integer and x^2 is divisible by 32, then [#permalink]
Show Tags
02 Jul 2014, 23:11
Hello Bunuel
"The largest positive integer that must divide x, means for lowest value of x which satisfies the given statement in the stem."
Why are we looking for the smallest value of x ?



Math Expert
Joined: 02 Sep 2009
Posts: 46191

Re: If x is a positive integer and x^2 is divisible by 32, then [#permalink]
Show Tags
05 Jul 2014, 07:15



Intern
Joined: 11 Nov 2013
Posts: 17

Re: If x is a positive integer and x^2 is divisible by 32, then [#permalink]
Show Tags
06 Jul 2014, 11:34
Simply put x = 8 and get the answer. If you put a number greater than 8, then you would have less options to eliminate and more to check.



Manager
Joined: 30 Jul 2013
Posts: 56
Concentration: Technology, General Management
GMAT Date: 07032015
GPA: 3.8
WE: Information Technology (Computer Software)

Re: If x is a positive integer and x^2 is divisible by 32, then [#permalink]
Show Tags
07 Apr 2015, 21:44
Hi Bunnel, What if the question is as below: If P is a positive integer and p^3 is divisible by 144, then the largest positive integer that must divide p is How do we calculate using the "k" method when the cubeth root is asked for.
_________________
On the Kudos Spree.
If you like my post/comment please appreciate with kudos



EMPOWERgmat Instructor
Status: GMAT Assassin/CoFounder
Affiliations: EMPOWERgmat
Joined: 19 Dec 2014
Posts: 11803
Location: United States (CA)
GRE 1: 340 Q170 V170

Re: If x is a positive integer and x^2 is divisible by 32, then [#permalink]
Show Tags
08 Apr 2015, 23:22
Hi Pretz, In the original question, we're essentially looking for the smallest multiple of 32 that is a perfect square.... 32(2) = 64......which is 8^2. Using prime factorization, we know that 32K = (2^5)K By making K = 2, we have (2^5)(2) = 2^6 We can then break 2^6 into 2 equal "pieces": (2^3)(2^3) which equals (8)(8) To answer your question, we're going to use a similar approach: We're looking for the smallest multiple of 144 that is a perfect cube.... 144K = (2^4)(3^2)K By making K = 12, we have (2^4)(3^2)(2^2)(3) = (2^6)(3^3) We can break this down into 3 equal "pieces": [(2^2)(3)][(2^2)(3)][(2^2)(3)] = (12)(12)(12) GMAT assassins aren't born, they're made, Rich
_________________
760+: Learn What GMAT Assassins Do to Score at the Highest Levels Contact Rich at: Rich.C@empowergmat.com
Rich Cohen
CoFounder & GMAT Assassin
Special Offer: Save $75 + GMAT Club Tests Free
Official GMAT Exam Packs + 70 Pt. Improvement Guarantee www.empowergmat.com/
***********************Select EMPOWERgmat Courses now include ALL 6 Official GMAC CATs!***********************



Manager
Joined: 23 Sep 2015
Posts: 87
Concentration: General Management, Finance
GMAT 1: 680 Q46 V38 GMAT 2: 690 Q47 V38
GPA: 3.5

Re: If x is a positive integer and x^2 is divisible by 32, then [#permalink]
Show Tags
26 Oct 2015, 11:43
Bunuel wrote: prasadrg wrote: Thank you for solving. However I am confused why not x is divisible by16.
if x is 16 then x^2 is 256 which is divisible by 32. Appreciate your help. The largest positive integer that must divide \(x\), means for lowest value of \(x\) which satisfies the given statement in the stem. Given: \(32k=x^2\), where \(k\) is an integer \(\geq1\) (as \(x\) is positive). \(32k=x^2\) > \(x=4\sqrt{2k}\), as \(x\) 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\) > \(x=4\sqrt{2k}=4*2=8\) Hope it's helps. so if 18 was on the list would that also satisfy the statement?



BSchool Forum Moderator
Joined: 12 Aug 2015
Posts: 2642
GRE 1: 323 Q169 V154

Re: If x is a positive integer and x^2 is divisible by 32, then [#permalink]
Show Tags
14 Mar 2016, 01:40
Excellent Question... here the same old rule applies that x and x^n have the same number of prime factors.. hence 2 is the prime factor of x. now x^2/32=integer so x=8 is the least value hence 8 can be the largest integer that divides 8 hence C
_________________
MBA Financing: INDIAN PUBLIC BANKS vs PRODIGY FINANCE! Getting into HOLLYWOOD with an MBA! The MOST AFFORDABLE MBA programs!STONECOLD's BRUTAL Mock Tests for GMATQuant(700+)AVERAGE GRE Scores At The Top Business Schools!



Manager
Joined: 09 Jun 2015
Posts: 102

Re: If x is a positive integer and x^2 is divisible by 32, then [#permalink]
Show Tags
14 Mar 2016, 05:20
prasadrg wrote: If x is a positive integer and x^2 is divisible by 32, then the largest positive integer that must divide x is
(A) 2 (B) 6 (C) 8 (D) 12 (E) 16 x^2 is a square number and divisible by 32. The first square number divisible by 32 is 64 = 2^6 or 8^2 Therefore, 8 will certainly divide x.



BSchool Forum Moderator
Joined: 12 Aug 2015
Posts: 2642
GRE 1: 323 Q169 V154

Re: If x is a positive integer and x^2 is divisible by 32, then [#permalink]
Show Tags
16 Mar 2016, 01:45
Mathivanan Palraj wrote: prasadrg wrote: If x is a positive integer and x^2 is divisible by 32, then the largest positive integer that must divide x is
(A) 2 (B) 6 (C) 8 (D) 12 (E) 16 x^2 is a square number and divisible by 32. The first square number divisible by 32 is 64 = 2^6 or 8^2 Therefore, 8 will certainly divide x. I don't get this approach what if x isnt 32 its 37488594 i think the correct approach is taking the prime factors into account
_________________
MBA Financing: INDIAN PUBLIC BANKS vs PRODIGY FINANCE! Getting into HOLLYWOOD with an MBA! The MOST AFFORDABLE MBA programs!STONECOLD's BRUTAL Mock Tests for GMATQuant(700+)AVERAGE GRE Scores At The Top Business Schools!



Manager
Joined: 09 Jun 2015
Posts: 102

Re: If x is a positive integer and x^2 is divisible by 32, then [#permalink]
Show Tags
16 Mar 2016, 01:55
prasadrg wrote: If x is a positive integer and x^2 is divisible by 32, then the largest positive integer that must divide x is
(A) 2 (B) 6 (C) 8 (D) 12 (E) 16 The first square number, which is divisible by 32 is 64. It implies x is 8.



NonHuman User
Joined: 09 Sep 2013
Posts: 7006

Re: If x is a positive integer and x^2 is divisible by 32, then [#permalink]
Show Tags
11 May 2018, 12:09
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




Re: If x is a positive integer and x^2 is divisible by 32, then
[#permalink]
11 May 2018, 12:09






