BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Number properties - prime factors

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Source: — Data Sufficiency |
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/
Top
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
Top
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
Top
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?
Top
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."
Top
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. :)
Top
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.
Top
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.
Top
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."
Top
User avatar
GMAT Instructor
Posts: 2623
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
Top
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
Top
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.
Top
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
Top
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
Top
Post new topic Post Reply