If x is a positive integer and x^2

This topic has expert replies
Source: — Problem Solving |

Master | Next Rank: 500 Posts
Posts: 423
Joined: Fri Jun 11, 2010 7:59 am
Location: Seattle, WA
Thanked: 86 times
Followed by:2 members

by srcc25anu » Mon Apr 22, 2013 5:03 pm
x^2 is divisible by 32.
(Since 32 = 2^5): x^2 is divisible by 2^5
if x = 2^3,(2^3)^2 should be divisible by 2^5 although we have one extra power of 2. but if we take x = 2^2 then (2^2)^2 or 2^4 = 16 will not divide 32.
therefore minimum x can be 8 and 8^2 = 64 and that divides 32.
Ans C

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 511
Joined: Wed Aug 11, 2010 9:47 am
Location: Delhi, India
Thanked: 344 times
Followed by:86 members

by Anju@Gurome » Mon Apr 22, 2013 9:25 pm
guerrero wrote:If x is a positive integer and x^2 is divisible by 32, then the largest positive integer that must divide x is
Let us assume, x² = 32k = (2�)*k, where k is some positive integer.
We can see that, minimum possible value of k such that (2�)*k becomes a square of an integer is 2.
Hence, minimum possible value of x² is 2�.
So, minimum possible value of x is 2³ = 8.

The correct answer is C.

Some similar problems :
https://www.beatthegmat.com/how-to-solve ... tml#622602
https://www.beatthegmat.com/if-p-is-a-po ... tml#628225
Anju Agarwal
Quant Expert, Gurome

Backup Methods : General guide on plugging, estimation etc.
Wavy Curve Method : Solving complex inequalities in a matter of seconds.

§ GMAT with Gurome § Admissions with Gurome § Career Advising with Gurome §