Number properties - prime factors

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 13
Joined: Fri Jan 07, 2011 10:14 pm
Thanked: 2 times
Followed by:1 members

Number properties - prime factors

by koby_gen » Wed Feb 02, 2011 10:50 pm
If y is an integer such that 2 < y < 100 and if y is also the square of an integer, what is the value of y ?

(1) y has exactly two prime factors.

(2) y is even.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pm
Location: Milpitas, CA
Thanked: 1854 times
Followed by:523 members
GMAT Score:770

by Anurag@Gurome » Wed Feb 02, 2011 11:47 pm
koby_gen wrote:If y is an integer such that 2 < y < 100 and if y is also the square of an integer, what is the value of y ?

(1) y has exactly two prime factors.
(2) y is even.
Statement 1: As y has exactly two prime factors and y is also square of an integer, y must be a square of a prime number. Therefore possible values of y are 4, 9, 25 and 49.

Not sufficient.

Statement 2: Different values of y are possible.

Not sufficient.

1 & 2 Together: Only possible value of y is 4.

Sufficient.

The correct answer is C.

Note: The statement 1 doesn't say "y has exactly two different prime factors". In which case there will be only one possible value of y in that range. Which is 36. And thus statement 1 will be sufficient.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/

User avatar
GMAT Instructor
Posts: 613
Joined: Thu Mar 22, 2007 6:17 am
Location: madrid
Thanked: 171 times
Followed by:64 members
GMAT Score:790

by kevincanspain » Thu Feb 03, 2011 12:25 am
I would say the latter case holds, as 4 does not have two prime factors
Kevin Armstrong
GMAT Instructor
Gmatclasses
Madrid

User avatar
Legendary Member
Posts: 752
Joined: Sun Sep 12, 2010 2:47 am
Thanked: 20 times
Followed by:10 members
GMAT Score:700

by prachich1987 » Thu Feb 03, 2011 2:16 am
kevincanspain wrote:I would say the latter case holds, as 4 does not have two prime factors
I am not getting above
4 has exactly 2 prime factors
4=2 X 2

Can you please explain your view?
Thanks!
Prachi

User avatar
Master | Next Rank: 500 Posts
Posts: 163
Joined: Tue Nov 24, 2009 7:56 am
Location: Philadelphia
Thanked: 13 times
Followed by:4 members
GMAT Score:660

by chendawg » Fri Feb 11, 2011 1:29 pm
My thought process was this:

We know 2 < y < 100 and y is also the square of an integer. So we know that y is the square of some number less than 10 and more than 1, so we can consider 2-9.

1. y has exactly two prime factors. Primes under 10 are 2, 3, 5 and 7. Since we know Y is the square of an integer, all its factors must come in 2's. Since Y has 2 prime factors, only (2*3)^2 is under 100. Thus sufficient.

2. y is even. Y can be 2,4, etc. Insufficient.

I got A as the answer.

However, as with Anurag@Gurome's answer, it could be C, as I thought of statement one as saying 2 distinct prime factors, where it just states y has 2 prime factors.

What's OA and source?

User avatar
Master | Next Rank: 500 Posts
Posts: 181
Joined: Fri Sep 04, 2009 12:06 pm
Thanked: 17 times
Followed by:1 members

by ikaplan » Sat Feb 12, 2011 12:50 am
A cannot be the answer.

Statement (1) states that y has exactly 2 prime factors.

Possible values for y are 4 (2^2), 9(3^2), 16(4^2), 25(5^2) etc...

So there are more than one possible solutions for y from Statement (1), namely 4, 9, 25 etc.

Therefore, A is insufficient
"Commitment is more than just wishing for the right conditions. Commitment is working with what you have."

Junior | Next Rank: 30 Posts
Posts: 13
Joined: Sat Feb 05, 2011 10:39 pm
Location: Bangalore, India

by banibhusan » Sat Feb 12, 2011 3:41 am
Here statement 1 says that there are exactly two prime factors of y. It doesn't mention whether they are distinct or not. So the possible answers statement 1 are 4,9,25 and 49. 36 can be ruled out because it has 2 distinct prime factors, but a total of 4 prime factors which contradicts statement 1. So its insufficient.

Now coming to statement 2, it says that y is even. Which means y can have any even integer between 2 and 100. Hence insufficient.

However if you combine statement 1 and 2, you can eliminate 9,25 and 49 from the possible answers. So the value of y would be 4 which has exactly two prime factors and its even and square of an integer.

Since I am just a beginner, plz correct me if I am wrong. :)

User avatar
Newbie | Next Rank: 10 Posts
Posts: 2
Joined: Wed Mar 30, 2011 11:08 am

by ClaireSpencer » Wed Mar 30, 2011 11:19 am
a) is insufficient, b) is sufficient.

Eligible numbers 2<n<100 are 4,9,16,25,36,49,64,81.

1 is not a prime number.

9,25,49,81 have only one prime factor each; 3,5,7,3 respectively.

4 only has one prime factor (2) as does 64 (8^2).

The factors of 36 are 1,2,3,6,18. 2 and 3 are prime numbers.

The answer is 36.

User avatar
Newbie | Next Rank: 10 Posts
Posts: 2
Joined: Wed Mar 30, 2011 11:08 am

by ClaireSpencer » Wed Mar 30, 2011 11:21 am
I mixed up the information! 1) is sufficient, 2) is insufficient.

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 » Wed Mar 30, 2011 12:42 pm
2 < y < 100
y = x^2 = x * x
y = ?

1) y has exactly 2 prime factors

x * x = y
2 * 2 = 4
3 * 3 = 9
5 * 5 = 25
7 * 7 = 49

2) y is even

x * x = y
2 * 2 = 4
4 * 4 = 16
6 * 6 = 36
8 * 8 = 64

Combining 1) and 2)

Only 2 x 2 = 4
"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."

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2621
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

by Ian Stewart » Thu Mar 31, 2011 12:40 pm
Anurag@Gurome wrote:
koby_gen wrote:If y is an integer such that 2 < y < 100 and if y is also the square of an integer, what is the value of y ?

(1) y has exactly two prime factors.
(2) y is even.
Statement 1: As y has exactly two prime factors and y is also square of an integer, y must be a square of a prime number. Therefore possible values of y are 4, 9, 25 and 49.
If I were to ask the question 'how many positive factors does 9 have?', the answer would be 'three': 1, 3 and 9. We would not count the '3' twice. By the same token, if I ask 'how many prime factors does 9 have?' the answer ought to be one; there is no logical reason to count the '3' twice.

When a question asks 'how many prime factors does x have?', that normally means 'how many *different* prime factors does x have?' Fortunately the wording of real GMAT questions will be unambiguous -- GMAT questions will include the phrase 'distinct prime factors' so there is no possibility of misinterpretation. Still, I'm sure Statement 1 in the original post above is intended to mean "y has exactly two *distinct* prime factors" (in which case y must be 36), particularly since the upper bound of 100 seems specifically chosen so that Statement 1 will be sufficient.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com

User avatar
Legendary Member
Posts: 582
Joined: Tue Mar 08, 2011 12:48 am
Thanked: 61 times
Followed by:6 members
GMAT Score:740

by force5 » Thu Mar 31, 2011 2:51 pm
IMO c

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

by rohu27 » Fri May 06, 2011 7:38 am
can we really expect such question on gmat where in its not clearly mentioned if the factors are distinct or not?
i dont think so.

Newbie | Next Rank: 10 Posts
Posts: 1
Joined: Fri Mar 18, 2011 1:16 am

by lfoss » Tue Jun 21, 2011 12:17 am
My take is A
1) Statement 1 is sufficient
with 3 & 2 as Factors

Newbie | Next Rank: 10 Posts
Posts: 1
Joined: Sun Jun 05, 2011 5:02 pm

by gmatters12 » Sun Sep 18, 2011 5:59 pm
I pick A

We know y=integer^2 and y is between 2and 100
So...
y can be 2^2=4
y can be 3^2=9
y can be 4^2=16
y can be 5^2=25
y can be 6^2=36
y can be 7^2=49
y can be 8^2=64
y can be 9^2=81


1) y has exactly 2 prime factors

The only one that has 2 distinct prime factors is 36 (2 and 3 are its only prime factors). All the other numbers have only one prime factor. So statement 1 is sufficient!

2) that does not tell us anything. could be 4, 16, 36, or 64. Insufficient