If k is a positive integer

This topic has expert replies
Legendary Member
Posts: 1112
Joined: Sat Feb 26, 2011 11:16 am
Thanked: 77 times
Followed by:49 members

If k is a positive integer

by atulmangal » Mon Apr 25, 2011 7:37 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.

User avatar
Master | Next Rank: 500 Posts
Posts: 436
Joined: Tue Feb 08, 2011 3:07 am
Thanked: 72 times
Followed by:6 members

by manpsingh87 » Mon Apr 25, 2011 7:51 am
atulmangal 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.
Q1)
1) consider k=36 36 is a perfect square and is divisible by 4, also consider k=12; 12 is divisible by 4 but it is not a perfect square hence 1 is insufficient.

2) k=(2^2)*(3^4)*(5^2)*(7^2); now k is a perfect square and is divisible exactly by 4 prime factors, now consider k=2*3*5*7; now also k is divisible by 4 different prime numbers but it is not a perfect square... therefore 2 alone is not sufficient to answer the question..!!

combining 1 and 2,

consider k=(2^2)*(3^4)*(5^2)*(7^2); it is divisible by 4 and is a perfect square, now consider k=(2^2)*3*5*7; it is also divisible by 4 but is not a perfect square hence answer should be E
O Excellence... my search for you is on... you can be far.. but not beyond my reach!

Legendary Member
Posts: 586
Joined: Tue Jan 19, 2010 4:38 am
Thanked: 31 times
Followed by:5 members
GMAT Score:730

by rohu27 » Mon Apr 25, 2011 5:02 pm
there are values either way satisfying both 1 and 2, manpsingh has pointed them out beautifully, so it got to be E.

Legendary Member
Posts: 1112
Joined: Sat Feb 26, 2011 11:16 am
Thanked: 77 times
Followed by:49 members

by atulmangal » Mon Apr 25, 2011 7:33 pm
Hey Guys,

OA is E only, even i applied that same technique (@manpsingh87) and then thought to put this question in this forum so that people may share some other techniques also..

User avatar
Master | Next Rank: 500 Posts
Posts: 243
Joined: Sun Jul 12, 2009 7:12 am
Location: Dominican Republic
Thanked: 31 times
Followed by:2 members
GMAT Score:480

by MAAJ » Tue Apr 26, 2011 5:34 am
Same as above, (E) here's what I did:

If k is a positive integer, is k the square of an integer?
k = +integer; k = x²?

(1) k is divisible by 4.
k -> 2,2,...? in its prime factors
If k -> 2,2 then k will be a perfect square.
If k -> 2,2,3 then k will not be a perfect square.
Insufficient

(2) k is divisible by exactly four different prime numbers.
k -> a,b,c,d...? in its prime factors
If k -> a,b,c,d then k will not be a perfect square
If k -> a²,b²,c²,d² then k will be a perfect square
Insufficient

(3) Combined:
k -> 2²,b,c,d...?
If -> 2²,b,c,d then k will not be a perfect square
If -> 2²,b²,c²,d² then k will be a perfect square

So both statements are insufficient
"There's a difference between interest and commitment. When you're interested in doing something, you do it only when circumstance permit. When you're committed to something, you accept no excuses, only results."