GMATPREP: what is the value of K?

This topic has expert replies
Legendary Member
Posts: 621
Joined: Wed Apr 09, 2008 7:13 pm
Thanked: 33 times
Followed by:4 members

GMATPREP: what is the value of K?

by vittalgmat » Fri Jun 12, 2009 9:34 pm
Hi,
This is an interesting GMAT Prep problem

Positive integer k has exactly 2 positive prime factors, 3 and 7. If k has a total of 6 positive factors, including 1 and k, what is the value of k?

a. 3^2 is a factor of k
b. 7^2 is not a factor of k

[spoiler]OA: D[/spoiler]
Last edited by vittalgmat on Sat Jun 13, 2009 5:40 pm, edited 1 time in total.
Source: — Data Sufficiency |

Master | Next Rank: 500 Posts
Posts: 418
Joined: Wed Jun 11, 2008 5:29 am
Thanked: 65 times

by bluementor » Sat Jun 13, 2009 1:41 am
There are typos in your post. The statements should read as follows:

(1) 3^2 is a factor of k
(2) 7^2 is not a factor of k

_____________________________________


If a number n has 2 prime factors, the number can be prime factorized as (a^x)(b^y), where a and b are the prime factors, and x and y are integers.

The total number of factors n must have is (x+1)(y+1).

For eg., if n = 24 = (3^1)(2^3), then number of factors for n = (1+1)(3+1) = 8.

EDIT: Ian posted the theory and explanation to this here:

https://www.beatthegmat.com/what-s-your- ... 64-15.html


______________________________

In this question, k = (3^x)(7^y) and we need to the value of k.

since we know k has 6 factors, then (x+1)(y+1) = 6. so we can have two possibilites.

(i) x = 2, y=1, OR
(ii) x=1, y=2


Statement 1: 3^2 is a factor of k

from here we know x is definitely 2, and y must equal to 1. Sufficient.

Statement 2: 7^2 is not a factor of k

from here, we know that y cannot be 2, so y must equal to 1. If y = 1, then x = 2 (case (i)). Sufficient.

Choose D.

-BM-

Legendary Member
Posts: 621
Joined: Wed Apr 09, 2008 7:13 pm
Thanked: 33 times
Followed by:4 members

by vittalgmat » Sat Jun 13, 2009 5:24 pm
OOps u r right BM.

And thanks for the explanation.

rgds