Is K the square of an integer?

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 80
Joined: Mon Feb 02, 2009 6:36 am
Thanked: 10 times

Is K the square of an integer?

by billzhao » Thu Feb 12, 2009 7:51 am
If k is a positive integer, is k the square of an integer?
(1) k is divisible by 4
(2) k is divisible by exactly four different prime numbers

My answer is (B). Can anyone help to explain? Thanks.
Yiliang
Source: — Data Sufficiency |

Senior | Next Rank: 100 Posts
Posts: 76
Joined: Sat Jan 24, 2009 3:00 pm
Thanked: 11 times
GMAT Score:730

by BuckeyeT » Thu Feb 12, 2009 8:13 am
What's the OA?
I'm getting (E). But, I'm not totally confident in my answer.

Senior | Next Rank: 100 Posts
Posts: 80
Joined: Mon Feb 02, 2009 6:36 am
Thanked: 10 times

by billzhao » Thu Feb 12, 2009 8:40 am
My reasoning is that: If K is a product of four different prime numbers, then K will not be the square of any integers. Am I right?
Yiliang

Senior | Next Rank: 100 Posts
Posts: 76
Joined: Sat Jan 24, 2009 3:00 pm
Thanked: 11 times
GMAT Score:730

by BuckeyeT » Thu Feb 12, 2009 9:24 am
That's actually what I was looking at in my answer. But as happens, I got caught up trying to prove it to be the square of an integer instead of proving if I can determine conclusively one way or the other.

By your logic, B sounds correct. I've even plugged a few values in, and it seems to hold.

Senior | Next Rank: 100 Posts
Posts: 66
Joined: Fri Oct 31, 2008 2:41 pm
Location: London, UK
Thanked: 5 times
GMAT Score:770

Re: Is K the square of an integer?

by cjb » Thu Feb 12, 2009 10:12 am
billzhao wrote:If k is a positive integer, is k the square of an integer?
(1) k is divisible by 4
(2) k is divisible by exactly four different prime numbers
1) 20 is divisible by 4, but is not the square of an integer. 36 is divisible by 4, and is the square of an integer. INSUFFICIENT.

2) 210 (2*3*5*7) has four different prime factors, and is not the square of an integer. 210^2 also has four different prime factors (the same ones), and is the square of an integer. INSUFFICIENT.

1) + 2) together:

210^2 has four different prime factors, is a multiple of four, and is the square of an integer.

210 * 2 has four different prime factors, is a multiple of four, and is not the square of an integer. INSUFFICIENT

So it's E.
80% of success is showing up -- Woody Allen

Master | Next Rank: 500 Posts
Posts: 344
Joined: Sun Sep 28, 2008 11:00 am
Location: USA
Thanked: 6 times
Followed by:1 members

by Bidisha800 » Thu Feb 12, 2009 8:28 pm
(E)
Drill baby drill !

GMATPowerPrep Test1= 740
GMATPowerPrep Test2= 760
Kaplan Diagnostic Test= 700
Kaplan Test1=600
Kalplan Test2=670
Kalplan Test3=570

Junior | Next Rank: 30 Posts
Posts: 19
Joined: Sat Feb 07, 2009 9:00 am
Thanked: 1 times

by AJ2009 » Fri Feb 13, 2009 7:21 pm
I go with E