OG integer problem

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 49
Joined: Thu Jun 30, 2011 2:47 pm
Thanked: 1 times

OG integer problem

by Redhorsep » Mon Sep 12, 2011 10:09 am
Hi,

Can someone explain how this problem can be done conceptually?
If x is a positive integer, is square root (x) an integer?

1. square root (4x) is an integer
2. square root (3x) is not an integer

Thanks!
Source: — Data Sufficiency |

User avatar
Legendary Member
Posts: 1309
Joined: Mon Apr 04, 2011 5:34 am
Location: India
Thanked: 310 times
Followed by:123 members
GMAT Score:750

by cans » Mon Sep 12, 2011 10:34 am
x +ve int.
a)root(4x) = 2* root(x) = integer.
root(x) = integer/2. (if that integer is odd, x won't be integer)
Thus integer is even and root(x) is integer. Sufficient
b) root(3) * root(x) is not integer. x=9, root(x)=3 it holds true. x=5, root(x)=root(5) (not integer)
condition holds true. insufficient
IMO A
If my post helped you- let me know by pushing the thanks button ;)

Contact me about long distance tutoring!
[email protected]

Cans!!

User avatar
Master | Next Rank: 500 Posts
Posts: 496
Joined: Tue Jun 07, 2011 5:34 am
Thanked: 38 times
Followed by:1 members

by sl750 » Tue Sep 13, 2011 8:19 am
Just use numbers. It is easier

Statement 1
Sqrt(4x) = integer. So x = 1, 4, 9 , etc. For each of these numbers, the prompt sqrt(x) = integer is satisfied. Sufficient

Statement 2

Sqrt(3x) = not integer. So x = 1, 2, etc. For x=1, the condition is satisfied. For x=2, we get sqrt(2) which is not an integer. Insufficient

User avatar
GMAT Instructor
Posts: 1031
Joined: Thu Jul 03, 2008 1:23 pm
Location: Malibu, CA
Thanked: 716 times
Followed by:255 members
GMAT Score:750

by Brian@VeritasPrep » Tue Sep 13, 2011 9:10 am
Hey Redhorse,

Conceptually, I think the best way to look at this is to note first that, when taking the square root of any product, you can split the product.

So...the square root of xy = (sqrt x) * (sqrt y)

Then bring in that, when taking the square root of a number, you're essentially breaking that number down into two identical components that would multiply together. So really you're taking the factors of that number and splitting apart pairs to allocate one to each "half" of the square root. So, for example:

sqrt 4 = sqrt 2*2 ---> one 2 goes to each "half" of the square root, so you have a clean 2 in each portion. Sqrt 4 = 2

But if you take the square root of 27, you have:

sqrt 27 = sqrt 3*3*3 ---> the first two 3s split apart evenly, but the last one doesn't have a "clean" pair, so you have to divide that one into sqrt 3. So you have 3(sqrt 3) in each "half" of the square root.


So...in order to have an integer as the square root of a number, you must have clean pairs of prime factors so that each "half" of the root gets its own prime factor. When you're left with an odd number of any given prime factor, then you have to take the root of that prime to split it evenly between each "half" of the root, and then you don't have an integer.

So for statement 1, knowing that sqrt (4x) is an integer means that:

sqrt (4x) = sqrt 2*2*x = integer

Well, the 2s split evenly, allocating one to each "half", leaving just that x. And for x to produce an integer, it needs to break into even pairs, so we can prove that the square root of x must be an integer.

You could also look at it this way: If sqrt (4x) is an integer, then sqrt 4 * sqrt x is an integer, and we know that sqrt 4 is 2, so 2(sqrt x) must be an integer. Sqrt x must be an integer!


For statement 2, the "pairs" logic may be the best way to look at it. When we see:

sqrt (3x) is not an integer

We already know that the 3 alone does not split into integer pairs, so that 3 is already enough to give us the noninteger portion. The x could or could not give us integer pairs, but either way that sqrt 3 that we have to allocate to both "halves" of the square root is going to provide that noninteger answer (unless x provides an odd number of 3s). So statement 2 is not sufficient...x could be a pair of factors or it could not be.

______________________________________________

Now, just to push the explanation a little further, let's say that statement 2 instead said that:

"Sqrt 3x = integer"

Here, we'd know that the 3 alone requires another 3 to give us a pair of prime factors that can split to form an integer square root. So x MUST, in this case, provide at least one 3. In addition, x would need to have pairs of prime factors to allocate evenly across both "halves" of the square root in order to create an integer root. So with this statement 2 it would be sufficient.

x could be 3:

3x = 3*3, and the square root splits the 3s

x could be 27, or 3*3*3:

3x = 3*(3*3*3), so we can split the 3s into pairs

x could not be 9:

3x = 3*(3*3) ---> we have an odd number of the same prime factor, so we can't split it into pairs.
Brian Galvin
GMAT Instructor
Chief Academic Officer
Veritas Prep

Looking for GMAT practice questions? Try out the Veritas Prep Question Bank. Learn More.