300 Questions: Prime

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 191
Joined: Sat Jun 26, 2010 9:27 am
Thanked: 6 times
Followed by:2 members

300 Questions: Prime

by ashish2104 » Mon Aug 16, 2010 1:13 am
If the integer x is greater than 1, does x = 2?
A) x is evenly divisible by exactly two positive integers.
B) The sum of any two distinct positive factors of x is odd.

Ans given is C, but i think B is sufficient. Only number 2 has its sum of 2 distinct factors odd.
Source: — Data Sufficiency |

User avatar
GMAT Instructor
Posts: 3650
Joined: Wed Jan 21, 2009 4:27 am
Location: India
Thanked: 267 times
Followed by:80 members
GMAT Score:760

by sanju09 » Mon Aug 16, 2010 1:20 am
ashish2104 wrote:If the integer x is greater than 1, does x = 2?
A) x is evenly divisible by exactly two positive integers.
B) The sum of any two distinct positive factors of x is odd.

Ans given is C, but i think B is sufficient. Only number 2 has its sum of 2 distinct factors odd.
B is the right answer to me too. Never worry, if an integer greater than 1 has sum of any two distinct positive factors of it as odd, it cannot have more than two factors plus it got to be even too. This x is just [spoiler]2.

B
[/spoiler]
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com

Newbie | Next Rank: 10 Posts
Posts: 1
Joined: Fri Jun 25, 2010 2:04 pm

by alcatch » Mon Aug 16, 2010 3:01 am
No, you need to read the second statement on its own - if the number is a multiple of two and another odd factor, eg 3, then 1+6 and 2+3 are odd. So it could be 2 or 6. Also, 5 and 2 multiply to make 10; add to make 7; 10 and 1 make 11... get the picture?

C is good.

User avatar
Legendary Member
Posts: 659
Joined: Mon Dec 14, 2009 8:12 am
Thanked: 32 times
Followed by:3 members

by Gurpinder » Mon Aug 16, 2010 10:27 am
ashish2104 wrote:If the integer x is greater than 1, does x = 2?
A) x is evenly divisible by exactly two positive integers.
B) The sum of any two distinct positive factors of x is odd.
Actually, the answer (C) makes sense.

Stmt 1:
This is insufficient because this is true for any prime number.

Stmt 2:
The sum of divisors of ANY odd number will be even. Therefore, if the sum is Odd, we can only consider even numbers.

So lets say that X is 2. 2 is divisible by 2,1 which = 3. This works for Stmt 2.
But lets say that X is 4. 4 is divisible by 4,1 which = 5. This is also an ODD number.

Therefore Stmt 2 is insufficient by itself.

Together.
X is a prime number. And 2 is the only prime number for which the sum of its divisors = odd. The rest are all even.

I hope this helps!
"Do not confuse motion and progress. A rocking horse keeps moving but does not make any progress."
- Alfred A. Montapert, Philosopher.

User avatar
Senior | Next Rank: 100 Posts
Posts: 74
Joined: Fri Jun 25, 2010 6:33 pm
Thanked: 3 times

by vijaynaik » Mon Aug 16, 2010 11:16 pm
@Gurpinder, in your example 4 not only has 1,4 but also has 2.

2nd statement says sum of any 2 distinct factors: so for 4 4+2 is not odd similarly for 5,6..

So i think B should be correct .

User avatar
Legendary Member
Posts: 1172
Joined: Wed Apr 28, 2010 6:20 pm
Thanked: 74 times
Followed by:4 members

by uwhusky » Mon Aug 16, 2010 11:27 pm
B can't be correct.

If the integer x is greater than 1, does x = 2?
2) The sum of any two distinct positive factors of x is odd.

x could be anything.

Let's use 10, factors of 10 are 1, 2, 5, 10; 1 + 2 = 3.

Let's try 12, factors of 12 are 1, 2, 3, 4, 6, 12; 1 + 6 = 7.

So 2) says that x could be either 10 or 12, and neither of them is 2.

User avatar
GMAT Instructor
Posts: 3650
Joined: Wed Jan 21, 2009 4:27 am
Location: India
Thanked: 267 times
Followed by:80 members
GMAT Score:760

by sanju09 » Tue Aug 17, 2010 5:18 am
uwhusky wrote:B can't be correct.

If the integer x is greater than 1, does x = 2?
2) The sum of any two distinct positive factors of x is odd.

x could be anything.

Let's use 10, factors of 10 are 1, 2, 5, 10; 1 + 2 = 3.

Let's try 12, factors of 12 are 1, 2, 3, 4, 6, 12; 1 + 6 = 7.

So 2) says that x could be either 10 or 12, and neither of them is 2.

Please read Statement 2 without falling in to the trap there. It reads sum of any two distinct positive factors of x is odd; any two means any two. If you try any number other than 2, you will find the core condition as violated.

First try x for some prime NOT 2, it got to be an odd now, the only and other factor, 1, is already odd. The sum cannot be odd. Hence the author is definitely not calling x as an odd prime.

Next try any composite you please and see how the core condition is violated.

Try 10, factors being 1, 2, 5, 10; since any two means any two, why shouldn't we try 2 + 10 = EVEN to prove the core condition as violated. Or try 12, factors being 1, 2, 3, 4, 6, 12; since any two means any two, why shouldn't we try 2 + 4 = EVEN to prove the core condition as violated again. You can keep trying if you cannot admit the fact that to any composite, the factors are either all ODD or at least two EVEN.
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com

Legendary Member
Posts: 2326
Joined: Mon Jul 28, 2008 3:54 am
Thanked: 173 times
Followed by:2 members
GMAT Score:710

by gmatmachoman » Tue Aug 17, 2010 5:29 am
@Sanju,

I am with u...B is very much sufficient.. well explained Sanju....

User avatar
Legendary Member
Posts: 1172
Joined: Wed Apr 28, 2010 6:20 pm
Thanked: 74 times
Followed by:4 members

by uwhusky » Tue Aug 17, 2010 8:23 am
sanju09 wrote:
uwhusky wrote:B can't be correct.

If the integer x is greater than 1, does x = 2?
2) The sum of any two distinct positive factors of x is odd.

x could be anything.

Let's use 10, factors of 10 are 1, 2, 5, 10; 1 + 2 = 3.

Let's try 12, factors of 12 are 1, 2, 3, 4, 6, 12; 1 + 6 = 7.

So 2) says that x could be either 10 or 12, and neither of them is 2.

Please read Statement 2 without falling in to the trap there. It reads sum of any two distinct positive factors of x is odd; any two means any two. If you try any number other than 2, you will find the core condition as violated.

First try x for some prime NOT 2, it got to be an odd now, the only and other factor, 1, is already odd. The sum cannot be odd. Hence the author is definitely not calling x as an odd prime.

Next try any composite you please and see how the core condition is violated.

Try 10, factors being 1, 2, 5, 10; since any two means any two, why shouldn't we try 2 + 10 = EVEN to prove the core condition as violated. Or try 12, factors being 1, 2, 3, 4, 6, 12; since any two means any two, why shouldn't we try 2 + 4 = EVEN to prove the core condition as violated again. You can keep trying if you cannot admit the fact that to any composite, the factors are either all ODD or at least two EVEN.
You're right, the key word here is "any".